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

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