混合启发式算法在汽车调度中的应用

摘要：

将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径.该算法充分利用了2种不同算法的优点.实验结果表明,算法ACS-VND能在较短时间内获得比单个算法更好的车辆调度路径.

关键词：蚁群系统、变邻域下降搜索、车辆路径、混合启发式算法

所属期刊栏目：35

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

资助基金：江西省自然基金0511035

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

页数：共3页

页码：125-127