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

• 作者: 崔雪丽 范炳全 马良
• 来源期刊: 系统工程学报
• 学科: 数学
• 关键词: VRP 蚂蚁算法 搜索
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 短文
• 页码范围: 418-422
• 页数: 5页
• 分类号: O223
• 字数: 3893字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2004.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	范炳全	上海理工大学管理学院	106	1722	24.0	37.0
3	崔雪丽	上海理工大学管理学院	3	206	3.0	3.0