发明授权
- 专利标题: 一种门级电路图划分方法
-
申请号: CN202111027988.7申请日: 2021-09-02
-
公开(公告)号: CN113723043B公开(公告)日: 2023-09-15
- 发明人: 邓联文 , 邵小春 , 高小惠 , 廖聪维 , 黄生祥
- 申请人: 中南大学
- 申请人地址: 湖南省长沙市岳麓区麓山南路932号
- 专利权人: 中南大学
- 当前专利权人: 中南大学
- 当前专利权人地址: 湖南省长沙市岳麓区麓山南路932号
- 代理机构: 长沙轩荣专利代理有限公司
- 代理商 李崇章
- 主分类号: G06F30/392
- IPC分类号: G06F30/392 ; G06F30/394 ; G06F30/398 ; G06N3/126
摘要:
本公开实施例中提供了一种门级电路图划分方法,属于电学技术领域,具体包括:读取无向邻接矩阵;得到初始种群;根据接收到的划分指令和寻优算法,分别将每个初始个体内的顶点编码并划分为多个子集;迭代进行随机单点顺序交叉操作,得到交叉个体;形成更新种群;得到变异个体;将更新种群中适应度小于变异个体的适应度的个体替换为变异个体,得到目标种群;根据寻优算法,将目标种群中适应度最大的个体作为待划分电路图的目标划分结果。通过本公开的方案,通过设定交叉概率、变异概率和子图区间,减少了获得全局最优门级电路图划分结果的时间,可获得相对均衡的门级电路图划分结果,并通过寻优算法增强局部处理能力,提高了划分的效率和精准度。
公开/授权文献
- CN113723043A 一种门级电路图划分方法 公开/授权日:2021-11-30