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