共 7 条
车辆路径问题(VRP)的蚂蚁搜索算法
被引：45
作者：
崔雪丽
马良
范炳全
机构：
[1] 上海理工大学管理学院,上海理工大学管理学院,上海理工大学管理学院上海,上海,上海
来源：
关键词：
VRP;
蚂蚁算法;
搜索;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
车辆路径问题(vehicleroutingproblem,VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解VRP的蚂蚁搜索算法.通过定义基本的人工蚂蚁状态转移概率,并结合局部搜索策略,用迭代次数控制算法的运行时间,从而使该方法具有实用意义和可操作性.经一系列数据测试和验证,并与若干已有的经典算法相比较,获得了较好的结果.
引用
收藏
页码：418 / 422
页数：5
相关论文