带相容性约束的车辆路径问题及其混合蚁群算法 |
| |
作者姓名: | 余良 秦虎 |
| |
作者单位: | 武汉理工大学经济学院;华中科技大学管理学院; |
| |
摘 要: | 【目的】着力设计带相容性约束的车辆路径问题的高效启发式算法。【方法】针对带相容性约束的车辆路径问题的特点,提出了一种混合蚁群算法。该算法的核心由蚁群搜索和禁忌搜索组成,对蚁群搜索的状态转移公式和信息素更新规则进行了改进,并在蚁群搜索过程中加入了一个扰动机制,同时在禁忌搜索部分采用了新的邻域结构和禁忌规则。【结果】得到了关于带相容性约束的车辆路径问题的混合蚁群算法。【结论】通过多个算例对算法进行了测试,计算结果表明该算法具有很高的求解效率。
|
本文献已被 CNKI 等数据库收录! |
|