| 基于遗传算法的矩形件排样问题求解 |
| |
| 引用本文： | 宋雪枫,陈江义,张明伟.基于遗传算法的矩形件排样问题求解[J].煤矿机械,2011,32(5):119-121. |
| |
| 作者姓名： | 宋雪枫 陈江义 张明伟 |
| |
| 作者单位： | 郑州大学,机械工程学院,郑州450001 |
| |
| 基金项目： | 河南省基础研究计划项目，河南省教育厅自然科学基金子课题 |
| |
| 摘 要： | 在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更好的排样效果。
|
| 关 键 词： | 矩形件排样 遗传算法 改进算法 |
Solving Rectangular Packing Problem Based on Genetic Algorithm |
| |
| SONG Xue-feng,CHEN Jiang-yi,ZHANG Ming-wei.Solving Rectangular Packing Problem Based on Genetic Algorithm[J].Coal Mine Machinery,2011,32(5):119-121. |
| |
| Authors: | SONG Xue-feng CHEN Jiang-yi ZHANG Ming-wei |
| |
| Affiliation: | (School of Mechanical Engineering,Zhengzhou University,Zhengzhou 450001,China) |
| |
| Abstract: | On the basis of analysing mainly algorithm for rectangular packing problem,an improved algorithm is proposed.The improved algorithm adds rotating strategy and searthing straegy,and it changes the searching solution.As a decoder method,the improved algorithm is combined with genetic algorithm to solve the packing problem.The results of examples show that the better packing pattern can be produced by the improved algorithm. |
| |
| Keywords: | rectangular packing genetic algorithm improved algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
