基于遗传算法的二维排样优化方法
DOI: 10.3969/j.issn.1671-7627.2001.05.003, PP. 9-12
Keywords: 遗传算法,二维排样,优化
Abstract:
遗传算法是一种全局最优化的数值优化方法,由于搜索过程不依赖梯度信息、不易陷入局部最优解,它适合解决各类优化问题,尤其是复杂的非线性问题.二维排样是典型的组合优化问题,应用遗传算法,建立了排样优化问题的数学模型,提出了解决这一问题的有效算法,开发了实用的排样软件,并给出了计算实例.
| [1] | 陆金桂,李谦.遗传算法原理及其工程应用[m].徐州:中国矿业大学出版社,1997.12.
|
| [2] | 陈国良,王煦法.遗传算法及其应用[m].北京:人民邮电出版社,1996.6.
|
| [3] | 韩祯祥,文福栓.模拟进化优化方法及其应用-遗传算法[j].计算机科学,1995,(12):47-56.
|
| [4] | 曹炬,冯松.遗传算法在矩形件排样中的应用[j].计算机工程与应用,1999(5):5-7.
|
| [5] | 周泓一,金延赞.二维不规则形状的最优布局问题[j].浙江大学学报,1988(2):92-98.
|
Full-Text
