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

作     者：操礼程 杨依忠 范海秋 解光军 CAO Licheng;YANG Yizhong;FAN Haiqiu;XIE Guangjun

作者机构：合肥工业大学理学院合肥230009 

基　　金：国家自然科学基金资助项目(60302014) 博士后基金资助项目(20040350578) 合肥工业大学学生创新基金资助项目(XS0404) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2006年第32卷第24期

页      码：260-262页

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

主 题 词：VLSI布局 遗传算法 模拟退火法 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 080902[080902] 0809[工学-计算机类] 0839[0839] 08[工学] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2006.24.094

馆 藏 号：203547704...