原文传递
一种用于集装箱配装问题的遗传局部搜索算法
| 题名： | 一种用于集装箱配装问题的遗传局部搜索算法 |
| 正文语种： | 中文 |
| 作者： | 李青 薛军 莫宝民 孙光圻 |
| 作者单位： | 大连海事大学 交通工程与物流学院,辽宁 大连 116026 |
| 关键词： | 集装箱配装 组合优化 遗传局部搜索算法 |
| 摘要： | 集装箱配装问题是复杂的组合优化问题，属于NP-hard问题，求解极为困难。 本文提出了用于求解背包式强异类货箱的集装箱配装问题的遗传局部搜索算法，该算法结合了常规遗传算法的广度搜索能力和局部搜索算法的深度搜索能力，能够有效地提高集装箱配装问题的求解质量。仿真实验证明了该算法的有效性。 |
| 会议日期： | 20050818 |
| 会议举办地点： | 辽宁大连 |
| 会议名称： | 第六届全国交通运输领域青年学术会议 |
| 出版日期： | 2005-08-18 |
| 母体文献： | 第六届全国交通运输领域青年学术会议论文集 |
| 分类号： | U695.22 |
检索历史
应用推荐
