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

• 作者: 朱仲英 武晓今
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 二维装箱问题 BL算法 GA算法 健全性 完备性
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP3
• 字数: 3758字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2003.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武晓今		7	97	4.0	7.0
2	朱仲英		67	1559	21.0	38.0