车辆路径问题(VRP)的蚂蚁搜索算法

摘要：

车辆路径问题(vehicle routing probleb VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解vVRP的蚂蚁搜索算法.通过定义基本的人工蚂蚁状态转移概率,并结合局部搜索策略,用迭代次数控制算法的运行时间,从而使该方法具有实用意义和可操作性.经一系列数据测试和验证,并与若干已有的经典算法相比较,获得了较好的结果.

关键词：VRP、蚂蚁算法、搜索

所属期刊栏目：19

分类号：O223(运筹学)

资助基金：上海市教育发展基金2000SG30

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

页数：共5页

页码：418-422