基于GA-SA混合算法的VLSI门阵列布局设计

• 作者: 操礼程 杨依忠 范海秋 解光军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: VLSI布局 遗传算法 模拟退火法
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 260-262
• 页数: 3页
• 分类号: TN702
• 字数: 2279字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.24.094

摘要

布局是VLSI布图设计中的关键环节,通常采用随机优化算法.该文采用遗传算法(GA)与模拟退火法(SA)相结合的搜索算法实现VLSI门阵列模式布局,利用遗传算法进行全局搜索,模拟退火法进行局部搜索.进化过程中采用精英保留策略,并对进化结果进行有选择的模拟退火操作,这样既加强了局部搜索能力又防止陷入局部最优.在复合布局目标函数中引入对最长线网的惩罚,其收敛速度比以总线长度为单一目标函数的要快.在交叉操作中,对交叉位置的选择采用了一种新的策略,增加了交叉的有效性.实验表明,此算法与简单遗传算法相比,有效地提高了全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	解光军	合肥工业大学理学院	101	626	13.0	20.0
2	操礼程	合肥工业大学理学院	4	79	3.0	4.0
3	杨依忠	合肥工业大学理学院	25	93	6.0	7.0
4	范海秋	合肥工业大学理学院	5	80	3.0	5.0