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

南国芳李敏强寇纪淞 · 2004

阅读量：15

电路划分

惩罚函数

部分映射交叉

交换变异

期刊名称：

电路与系统学报 2004 年 01 期

摘要：

电路划分是VLSI设计中的一个重要过程,它是降低超大规模集成电路设计复杂性、增强图形可读性的有效方法,因此电路划分算法尤其重要。针对该问题,本文提出了两种基于不同编码方式的遗传算法,算法1采用0-1编码方式,算法2则为基于模块编号的整数编码方式,同时给出了相应的适应度函数及遗传算子设计。将两种算法用于标杆电路模型的求解,与传统的F-M电路划分算法相比,这两种算法得出的划分结果有明显改善,但时间效率有所下降;另外算法一在时间效率上优于算法2。