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

• 作者: 南国芳 寇纪淞 李敏强
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 电路划分 惩罚函数 部分映射交叉 交换变异
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 论文
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP331.2
• 字数: 4324字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2004.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	寇纪淞	天津大学系统工程研究所	101	3448	31.0	57.0
3	南国芳	天津大学系统工程研究所	27	198	7.0	12.0