| 开放式车辆路径问题的蚁群优化算法 |
| |
| 引用本文： | 李相勇,田澎. 开放式车辆路径问题的蚁群优化算法[J]. 系统工程理论与实践, 2008, 28(6): 81-93. DOI: 10.12011/1000-6788(2008)6-81 |
| |
| 作者姓名： | 李相勇 田澎 |
| |
| 作者单位： | 上海交通大学,安泰经济与管理学院,上海,200052 |
| |
| 摘 要： | ![]()
研究了开放式车辆路径问题,该问题中车辆在服务完最后一个顾客点后不需要回到车场,若要求回到车场,则必须沿原路返回.提出了一种混合蚁群优化算法,该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统,算法混合了禁忌搜索算法作为局部优化算法,同时算法集成了一个后优化过程来进一步优化最优解.基于标准测试问题,最后给出了算法同文献中其它算法的性能比较结果,计算结果表明本文提出的算法是一个有效的求解开放式车辆路径问题的方法.
|
| 关 键 词： | 开放式车辆路径问题 蚁群优化算法 禁忌搜索算法 现代启发式算法 后优化过程 开放式车辆路径问题 蚁群优化算法 routing problem vehicle open optimization algorithm 方法 求解 比较结果 计算 算法的性能 文献 测试问题 基于标准 最优解 优化过程 算法集成 局部 禁忌搜索算法 蚂蚁系统 |
| 文章编号： | 1000-6788(2008)06-0081-13 |
| 修稿时间： | 2007-01-17 |
Research on ant colony optimization algorithm for the open vehicle routing problem |
| |
| LI Xiang-yong,TIAN Peng. Research on ant colony optimization algorithm for the open vehicle routing problem[J]. Systems Engineering —Theory & Practice, 2008, 28(6): 81-93. DOI: 10.12011/1000-6788(2008)6-81 |
| |
| Authors: | LI Xiang-yong TIAN Peng |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
