二维装箱问题的一种实现方法  

A Solution to the Two Dimensional Packing Problem

作　　者：武晓今[1] 朱仲英[1] 

机构地区：[1]上海交通大学自动化系,博士研究生上海200030

出　　处：《微型电脑应用》2003年第4期20-23,共4页Microcomputer Applications

摘　　要：遗传算法 (GA)是基于自然淘汰地遗传机制的搜索算法 ,近年来利用遗传算法解决组合优化问题的研究十分普遍。二维装箱问题是典型的组合优化问题 ,也是时间复杂度非常高的 NP问题之一 ,如何实现有效的算法流程一直是该类问题的难点 ,本文在 BL算法的基础上 ,提出一种改进的算法结构和流程 ,并分析了用 GA实现过程中编码的健全性和完备性以及多样性评价问题。

关 键 词：二维装箱问题 遗传算法 搜索算法 组合优化问题 

分 类 号：O157[理学—数学] O242.23[理学—基础数学]