求解电路划分问题的混合式遗传算法

南国芳李敏强寇纪淞 · 2004

阅读量：8

电路划分

神经网络

遗传算法

模拟退火

期刊名称：

计算机集成制造系统 2004 年 10 期

摘要：

为了进一步降低超大规模集成电路设计的复杂性、增强图形可读性 ,提出了一种求解电路划分问题的混合式遗传算法。与传统遗传算法不同的是 ,该算法采用了顺序交叉和单元交换变异方式 ,同时对交叉概率和变异概率进行了优化设计。与K -L算法及传统遗传算法得出的结果比较 ,该混合式遗传算法在计算时间和划分结果上显示出其优越性