|
|||||
|
|
| 求解装箱问题的一种混合分组遗传算法 | |
| 引用本文： | 王秀清,邱洪泽,徐法升.求解装箱问题的一种混合分组遗传算法[J].济南大学学报(自然科学版),2010,24(2):172-175. |
| 作者姓名： | 王秀清 邱洪泽 徐法升 |
| 作者单位： | 1. 山东大学,计算机科学与技术学院,山东,济南,250101;济南大学,理学院,山东,济南,250022 2. 山东大学,计算机科学与技术学院,山东,济南,250101 3. 济南大学,理学院,山东,济南,250022 |
| 摘 要： | 通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果。用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解。 |
| 关 键 词： | 装箱问题 近似算法 最佳适应算法 降序首次适应算法 分组遗传算法 |
A Hybrid Group Genetic Algorithm to Solve the Bin-Packing Problem |
|
| WANG Xiu-qing,QIU Hong-ze,XU Fa-sheng.A Hybrid Group Genetic Algorithm to Solve the Bin-Packing Problem[J].Journal of Jinan University(Science & Technology),2010,24(2):172-175. | |
| Authors: | WANG Xiu-qing QIU Hong-ze XU Fa-sheng |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |