基于遗传算法的不同形状物体布局求解研究  

Different shape object layout problem solving based on genetic algorithm

作　　者：邱军林[1] 周永权[2] 李明洪[1] 姚仲欢[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西民族大学数学与计算机科学学院,广西南宁530006

出　　处：《计算机工程与设计》2008年第17期4521-4524,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60461001);广西自然科学基金项目(0542048)

摘　　要：通过对不同形状物体布局特点的分析,依据遗传算法的基本思想,选择通过对不同形状物体布局特点的分析,根据遗传算法的基本思想,选择合适的编码方法、遗传算子和适应性度函数,提出一种基于遗传算法的不同形状物体布局求解算法。该算法可实现对不同形状物体进行布局求解。计算机仿真实验表明,该算法具有收敛速度快,能够在较短时间内获得较佳的布局方案。Layout of the different shape objects problem characteristic is analyzed, based on the basic method of genetic algorithm. Preferable coding method and genetic operator and right fitness function are choosen to solve the layout of the poly-form object. The experimental results show that this algorithm has strong overall searching ability while overcoming the precocious phenomenon of genetic algorithm and we can obtain a good configuretion in short time.

关 键 词：布局问题 编码方法 遗传算法 遗传算子 适应度函数 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]