基于自适应混合遗传算法的装箱问题探讨

• 作者: 岑婷婷 张华杰 王基一
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 集装箱问题 启发式规则 自适应遗传算法 编码 遗传算子
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机
• 页码范围: 304-307
• 页数: 4页
• 分类号: TP18
• 字数: 3403字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2008.03.015

摘要

多约束条件下的三维集装箱问题是NP难题,它的求解极为困难.提出了一种自适应混合遗传算法,该算法采用直观的自然数编码机制、混合启发式规则的解码方法和改进的遗传算子.仿真结果表明,该算法在效率和精度上均优于基于空间分解的启发式搜索法等常用的进化类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王基一	浙江师范大学数理与信息工程学院	40	372	9.0	18.0
2	岑婷婷	浙江师范大学数理与信息工程学院	5	142	3.0	5.0
3	张华杰	浙江师范大学数理与信息工程学院	1	3	1.0	1.0