基于位矩阵编码实现模拟集成电路模块布局的遗传算法

摘要：

提出了一种新的实现模拟集成电路模块布局的遗传算法.其位矩阵编码法提高了算法的搜索效率;模块的滑行处理使绝对布局问题转变成相对布局问题,极大地减小了搜索状态空间而不降低精度;复制过程中个体间的相似性检查避免了算法的早熟收敛;目标函数覆盖了模拟集成电路的特殊要求;正交实验的方法用来研究算法参数,其最优取值由另一个衍化遗传算法确定.多种电路的测试结果表明,该算法性能优于传统的模拟退火算法,布局结果与手工布局相仿,设计效率得到显著提高.

关键词：遗传算法、布局问题、参数优化、模块、模拟集成电路版图

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

资助基金：撒克森-安亥州和西门子公司联合资助项目2577A/0027B

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1157-1164