| 一种改进的二维装箱问题的混合遗传算法 |
| |
| 引用本文： | 汤岩,胡俊敏,武立丰. 一种改进的二维装箱问题的混合遗传算法[J]. 集美大学学报(自然科学版), 2006, 11(3): 258-262 |
| |
| 作者姓名： | 汤岩 胡俊敏 武立丰 |
| |
| 作者单位： | 集美大学工商管理学院,福建,厦门,361021;集美大学工商管理学院,福建,厦门,361021;集美大学工商管理学院,福建,厦门,361021 |
| |
| 摘 要： | 改进了FFA算法，提出了区间合并和最小浪费面积的概念，并阐述了实现的方法．最后，采用基于改进的FFA算法的混合遗传算法得到了较好的结果，并对结果进行了分析．
|
| 关 键 词： | 二维装箱问题 BL算法 FFA算法 最小浪费面积 混合遗传算法 |
| 文章编号： | 1007-7405（2006）03-0258-05 |
| 收稿时间： | 2004-11-09 |
| 修稿时间： | 2004-11-09 |
An Improved Hybrid Genetic Algorithm for Two-dimension Bin Packing Problem |
| |
| TANG Yan,HU Jun-min,WU Li-feng. An Improved Hybrid Genetic Algorithm for Two-dimension Bin Packing Problem[J]. the Editorial Board of Jimei University(Natural Science), 2006, 11(3): 258-262 |
| |
| Authors: | TANG Yan HU Jun-min WU Li-feng |
| |
| Abstract: | Fall Free Algorithm(FFA) is improved and the concepts of combination and least wasted area are proposed and the way is given to realize it.Finally,the better result is gotten by using hybrid genetic algorithm based on improved FFA and the results are also analyzed. |
| |
| Keywords: | two-dimensional bin packing problems Bottom and Left Algorithm Fall Free Algorithm combination of area least wasted area hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
