公开(公告)号：CN113723043B

公开(公告)日：2023-09-15

申请号：CN202111027988.7

申请日：2021-09-02

申请人： 中南大学

发明人： 邓联文 ,  邵小春 ,  高小惠 ,  廖聪维 ,  黄生祥

IPC分类号： G06F30/392 ,  G06F30/394 ,  G06F30/398 ,  G06N3/126

摘要： 本公开实施例中提供了一种门级电路图划分方法，属于电学技术领域，具体包括：读取无向邻接矩阵；得到初始种群；根据接收到的划分指令和寻优算法，分别将每个初始个体内的顶点编码并划分为多个子集；迭代进行随机单点顺序交叉操作，得到交叉个体；形成更新种群；得到变异个体；将更新种群中适应度小于变异个体的适应度的个体替换为变异个体，得到目标种群；根据寻优算法，将目标种群中适应度最大的个体作为待划分电路图的目标划分结果。通过本公开的方案，通过设定交叉概率、变异概率和子图区间，减少了获得全局最优门级电路图划分结果的时间，可获得相对均衡的门级电路图划分结果，并通过寻优算法增强局部处理能力，提高了划分的效率和精准度。

公开(公告)号：CN113723043A

公开(公告)日：2021-11-30

申请号：CN202111027988.7

申请日：2021-09-02

申请人： 中南大学

发明人： 邓联文 ,  邵小春 ,  高小惠 ,  廖聪维 ,  黄生祥

IPC分类号： G06F30/392 ,  G06F30/394 ,  G06F30/398 ,  G06N3/12

摘要： 本公开实施例中提供了一种门级电路图划分方法，属于电学技术领域，具体包括：读取无向邻接矩阵；得到初始种群；根据接收到的划分指令和寻优算法，分别将每个初始个体内的顶点编码并划分为多个子集；迭代进行随机单点顺序交叉操作，得到交叉个体；形成更新种群；得到变异个体；将更新种群中适应度小于变异个体的适应度的个体替换为变异个体，得到目标种群；根据寻优算法，将目标种群中适应度最大的个体作为待划分电路图的目标划分结果。通过本公开的方案，通过设定交叉概率、变异概率和子图区间，减少了获得全局最优门级电路图划分结果的时间，可获得相对均衡的门级电路图划分结果，并通过寻优算法增强局部处理能力，提高了划分的效率和精准度。