摘要
通过对不规则物体布局特点的分析,依据遗传算法的基本思想,提出一种基于遗传算法的不规则物体布局求解算法.本算法选择合适的编码方法、遗传算子和合适的适应性度函数,仿真实验表明,该算法具有收敛速度快,解决早熟现象,能够在较短时间内获得较佳的布局方案.
Through analyzing the characteristics of the layout of irregular objects,according to the basic idea of genetic algorithm,genetic algorithm is proposed based on the layout algorithm for irregular objects.The algorithm to select the appropriate encoding method,genetic operators and the appropriate adaptive function,The experimental results show that the algorithm converges fast to solve premature,and that in a short time to get a better layout program.
出处
《微电子学与计算机》
CSCD
北大核心
2011年第10期184-187,共4页
Microelectronics & Computer
关键词
不规则物体
遗传算法
布局求解
irregular object
genetic algorithm
layout solving
