用遗传算法优化—维门阵列布局
Genetic Algorithm for Gate Matrix Layout作者机构:华中理工大学计算机系武汉430074
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:1995年第21卷第S1期
页 面:208-214页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
主 题:互补型金属氧化物半导体 门阵列布局 遗传算法
摘 要:介绍用遗传算法对门阵列布局设计进行优化的新方法。由于门阵列布局是一排列问题,传统的遗传杂交会导致门的重复,因此必须对传统的遗传算法进行修改。为了适合优化门阵列布局问题,这里使用了宽度搜索技术。用遗传算法得出的染色体建立门的相互排列邻接关系,宽度值用于限制搜索空间,使搜索更为有效。该算法的结果比基于图论的启发式计算效果更好。