邱军林, 张亚红. 基于遗传算法的不规则物体布局求解方法研究[J]. 微电子学与计算机, 2011, 28(10): 184-187.
引用本文: 邱军林, 张亚红. 基于遗传算法的不规则物体布局求解方法研究[J]. 微电子学与计算机, 2011, 28(10): 184-187.
QIU Jun-lin, ZHANG Ya-hong. Irregular Object Layout Solving Based on Genetic Algorithm[J]. Microelectronics & Computer, 2011, 28(10): 184-187.
Citation: QIU Jun-lin, ZHANG Ya-hong. Irregular Object Layout Solving Based on Genetic Algorithm[J]. Microelectronics & Computer, 2011, 28(10): 184-187.

基于遗传算法的不规则物体布局求解方法研究

Irregular Object Layout Solving Based on Genetic Algorithm

  • 摘要: 通过对不规则物体布局特点的分析, 依据遗传算法的基本思想, 提出一种基于遗传算法的不规则物体布局求解算法.本算法选择合适的编码方法、遗传算子和合适的适应性度函数, 仿真实验表明, 该算法具有收敛速度快, 解决早熟现象, 能够在较短时间内获得较佳的布局方案.

     

    Abstract: 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.

     

/

返回文章
返回