| 基于改进遗传算法的矩形件优化排样 |
| |
| 引用本文： | 韩喜君,丁根宏. 基于改进遗传算法的矩形件优化排样[J]. 计算机工程与应用, 2006, 42(25): 63-65,68 |
| |
| 作者姓名： | 韩喜君 丁根宏 |
| |
| 作者单位： | 河海大学理学院,南京,210098;河海大学理学院,南京,210098 |
| |
| 摘 要： | 论文利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过对排样问题已知解信息进行统计分析,并根据分析结果改进原遗传算法判断个体好坏的标准,对父代种群进行了优劣分类,针对不同的分类采用不同的遗传操作,构造出一种改进遗传算法。通过实例验证,该算法得到了排样问题的最优解,说明了其有效性。
|
| 关 键 词： | 正交排样 排样方案 剩余矩形 遗传算法 统计分析 |
| 文章编号： | 1002-8331-（2006）25-0063-03 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005-12-01 |
The Optimum Packing of Rectangles Based on Improved Genetic Algorithm |
| |
| HAN Xi-jun,DING Gen-hong. The Optimum Packing of Rectangles Based on Improved Genetic Algorithm[J]. Computer Engineering and Applications, 2006, 42(25): 63-65,68 |
| |
| Authors: | HAN Xi-jun DING Gen-hong |
| |
| Affiliation: | College of Sciences, Hohai University, Nanjing 210098 |
| |
| Abstract: | The genetic algorithm and the surplus rectangle algorithm are used for solving the orthogonal packing problem of rectangles.Based on statistical analysis of some known results of the packing problem,a comparable standard for judging solution good or bad has been proposed,which adopted in classifying the parent population.For different classifications,corresponding genetic operations have been designed.And then an improved genetic algorithm has been constructed.Several rectangles packing problems have been solved by using this new algorithm and the optimum packing results have been achieved.This shows that the improved genetic algorithm is efficacious. |
| |
| Keywords: | orthogonal packing packing pattern surplus rectangle Genetic Algorithm statistical analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
