| 多重群体遗传算法在装箱问题中的应用研究 |
| |
| 引用本文： | 李荣.多重群体遗传算法在装箱问题中的应用研究[J].微机发展,2007,17(9):247-249. |
| |
| 作者姓名： | 李荣 |
| |
| 作者单位： | 忻州师范学院计算机系 山西忻州034000 |
| |
| 基金项目： | 山西省忻州师范学院科研基金资助项目(200623) |
| |
| 摘 要： | 装箱问题是一个有很强应用背景的组合优化问题,求解极为困难。为有效解决该问题,提出了多重群体遗传算法,给出了具体的遗传算法步骤。在算法中采用新陈代谢的选择策略,以更好地保持进化过程中的遗传多样性。实践表明,引入多重群体遗传算法后,装箱效率有明显的改善和提高。
|
| 关 键 词： | 多重群体遗传算法 装箱问题 NP-完备 种群 |
| 文章编号： | 1673-629X(2007)09-0247-03 |
| 修稿时间： | 2006年11月25 |
Application Study of Multi - Group Genetic Algorithms in Bin- Packing Problem |
| |
| LI Rong.Application Study of Multi - Group Genetic Algorithms in Bin- Packing Problem[J].Microcomputer Development,2007,17(9):247-249. |
| |
| Authors: | LI Rong |
| |
| Abstract: | Bin-packing problem is a combinatorial optimization problem having very strong application background and its solution is extremely difficult.In order to solve bin-packing problem efficiently,multi-group genetic algorithm is proposed and the complete algorithm procedures are described.In the algorithm,the selection strategy of metabolism which chooses the individual from multiple generation is used so as to keep the variation of the individual in the process of the evolution.The result of simulation indicates that the efficiency of the packing has improved greatly after using the method of multi-group genetic algorithms. |
| |
| Keywords: | multi-group genetic algorithm bin-packing NP-completeness population |
| 本文献已被 CNKI 等数据库收录！ |
