公开(公告)号：CN113779909B

公开(公告)日：2024-12-31

申请号：CN202111076048.7

申请日：2021-09-14

Applicant: 中南大学

Inventor： 尹林子 ,  程睿 ,  蒋朝辉 ,  许雪梅

IPC: G06F30/33 ,  G06N3/006 ,  G06N3/126

Abstract: 本公开实施例中提供了一种基于聚类的门级电路划分方法，属于电学技术领域，具体包括：读取待划分电路的邻接矩阵并将邻接矩阵表征为无向图；利用预处理操作剔除无向图中的冗杂点，得到目标图；根据接受到的划分指令，利用循环聚类算法将目标图中节点划分为多个集合，其中，集合的数量与划分指令中对待划分电路的划分数量相同；根据遗传算法，将目标图中未划分到集合中的节点分配至多个集合中，生成多个初始划分方案；计算每个初始划分方案的模块度，并选取模块度最高的初始划分方案作为目标划分方案。通过本公开的方案，利用循环聚类算法对目标图实现稳定的粗糙化，再利用多路遗传算法进行细划分，提高了电路划分的效率和精准度。

公开(公告)号：CN113779909A

公开(公告)日：2021-12-10

申请号：CN202111076048.7

申请日：2021-09-14

Applicant: 中南大学

Inventor： 尹林子 ,  程睿 ,  蒋朝辉 ,  许雪梅

IPC: G06F30/33 ,  G06N3/00 ,  G06N3/12

Abstract: 本公开实施例中提供了一种基于聚类的门级电路划分方法，属于电学技术领域，具体包括：读取待划分电路的邻接矩阵并将邻接矩阵表征为无向图；利用预处理操作剔除无向图中的冗杂点，得到目标图；根据接受到的划分指令，利用循环聚类算法将目标图中节点划分为多个集合，其中，集合的数量与划分指令中对待划分电路的划分数量相同；根据遗传算法，将目标图中未划分到集合中的节点分配至多个集合中，生成多个初始划分方案；计算每个初始划分方案的模块度，并选取模块度最高的初始划分方案作为目标划分方案。通过本公开的方案，利用循环聚类算法对目标图实现稳定的粗糙化，再利用多路遗传算法进行细划分，提高了电路划分的效率和精准度。