《计算机学报》文章摘要   全文下载
文章题目	基于位矩阵编码实现模拟集成电路模块布局的遗传算法
作者	张理洪1) 谢长生1) 张玉萍2) 裴先登1) KLEINE Ulrich3)
作者单位	1)(华中科技大学外存储国家实验室 武汉 430074） 2)(上海师范大学机电学院 上海 200234） 3)(德国马格德堡大学马格德堡D-39016 德国）
发表年份	2003
发表月份	9期(页码： 1157-1164)
文章摘要	摘要 提出了一种新的实现模拟集成电路模块布局的遗传算法.其位矩阵编码法提高了算法的搜索效率；模块的滑行处理使绝对布局问题转变成相对布局问题，极大地减小了搜索状态空间而不降低精度；复制过程中个体间的相似性检查避免了算法的早熟收敛；目标函数覆盖了模拟集成电路的特殊要求；正交实验的方法用来研究算法参数，其最优取值由另一个衍化遗传算法确定.多种电路的测试结果表明，该算法性能优于传统的模拟退火算法，布局结果与手工布局相仿，设计效率得到显著提高. 关键词 遗传算法;布局问题;参数优化;模块;模拟集成电路版图 中图法分类号 TP391