二维装箱问题的一种实现方法 |
| |
引用本文: | 武晓今,朱仲英.二维装箱问题的一种实现方法[J].微型电脑应用,2003,19(4):20-23. |
| |
作者姓名: | 武晓今 朱仲英 |
| |
作者单位: | 上海交通大学 |
| |
摘 要: | 遗传算法(GA)是基于自然淘汰地遗传机制的搜索算法,近年来利用遗传算法解决组合优化问题的研究十分普遍。二维装箱问题是典型的组合优化问题,也是时间复杂度非常高的NP问题之一,如何实现有效的算法流程一直是该类问题的难点,本文在BL算法的基础上,提出一种改进的算法结构和流程,并分析了用GA实现过程中编码的健全性和完备性以及多样性评价问题。
|
关 键 词: | 二维装箱问题 遗传算法 搜索算法 组合优化问题 |
修稿时间: | 2002年12月31 |
A Solution to the Two Dimensional Packing Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|