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

作     者：邱军林 周永权 李明洪 姚仲欢 QIU Jun-lin;ZHOU Yong-quan;LI Ming-hong;YAO Zhong-huan

作者机构：广西大学计算机与电子信息学院广西南宁530004 广西民族大学数学与计算机科学学院广西南宁530006 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第17期

页      码：4521-4524页

摘      要：通过对不同形状物体布局特点的分析,依据遗传算法的基本思想,选择通过对不同形状物体布局特点的分析,根据遗传算法的基本思想,选择合适的编码方法、遗传算子和适应性度函数,提出一种基于遗传算法的不同形状物体布局求解算法。该算法可实现对不同形状物体进行布局求解。计算机仿真实验表明,该算法具有收敛速度快,能够在较短时间内获得较佳的布局方案。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.17.066

馆 藏 号：203348097...