有容量限制路径选择优化问题的混合蚂蚁算法

摘要：

基于有容量限制的路径优化(CVRP)问题的NP难解性,将目前已在众多组合优化领域中颇见成效的随机型智能搜索算法--蚂蚁算法结合节约算法(C-W算法)应用于这类模型,充分发挥了其智能搜索、全局优化和并行计算的优势.经算例测试,比较蚂蚁算法与两阶段法、神经网络算法的迭代过程,结果表明,蚂蚁算法能以较快的速度收敛到最优解.

关键词：有容量限制的路径优化、蚂蚁算法、节约算法、智能搜索

所属期刊栏目：5

分类号：U4(公路运输)

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

页数：共3页

页码：15-17