求解不确定车辆数车辆调度问题的蚁群算法

摘要：

为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数.在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法.通过给定的实例对算法进行了验证,结果表明算法是有效和可行的.

关键词：不确定车辆数、禁忌表、启发函数、虚拟需求量、蚁群算法

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

在线出版日期：2010-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：30-33