求解多车辆装载问题的启发式改进蚁群算法设计

• 作者: 廖伟 陈洁
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多车辆装载问题 启发式 改进蚁群算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 17-19,50
• 分类号: TP301.6
• 字数: 2294字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.12.006

摘要

针对启发式优化算法不能较理想地对多车辆大规模装载问题进行优化的局限性,文章设计了一种启发式改进蚁群算法,该算法将单车辆的启发式装载与多车辆装载时的蚁群优化算法有机结合,较好地解决了多车辆大规模装载问题.经过实例验证,该算法具有较高的计算效率和较好的收敛特性.