[1]苏红畏 刘希玉 王晓敏.混合最大最小蚁群算法在VRPTW中的应用[J].计算机技术与发展,2010,(02):90-94.
　SU Hong-wei,LIU Xi-yu,WANG Xiao-min.Hybrid Max- Min Ant System for Vehicle Routing Problem with Time Windows[J].,2010,(02):90-94.
点击复制

混合最大最小蚁群算法在VRPTW中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年02期
页码:
90-94
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Hybrid Max- Min Ant System for Vehicle Routing Problem with Time Windows
文章编号:
1673-629X（2010）02-0090-05
作者:
苏红畏1 刘希玉1 王晓敏2
[1]山东师范大学管理与经济学院[2]山东师范大学信息科学与工程学院
Author(s):
SU Hong-wei1; LIU Xi-yu1; WANG Xiao-min2
[1]School of Management and Economics, Shandong Normal University[2]Information Science and Engineering Institute, Shandong Normal University
关键词:
最大最小蚁群算法; 时间窗车辆路径问题; 2-opt局部搜索
Keywords:
max-rain ant system;  vehicle routing problem with time window;  2 -opt local search
分类号:
TP391
文献标志码:
A
摘要:
为解决有时间窗车辆路径问题，采用两个最大最小蚁群系统，一个蚁群最小化车辆数量，另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别，改进了最大最小蚁群算法中状态转移策略，并增加与可用车辆相同数量的虚拟仓库，使这两个蚁群使用独立的信息素但通过分享全局最优解来协作，算法还结合了2-opt局部搜索，从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明，该算法性能优良，能有效地求解有时间窗车辆路径问题。
Abstract:
Two ant colonies employing max- min ant colony system, one minimizes the number of vehicles while the other minimizes the traveled distances, have been designed to tackle the VRPTW（vehiele muting problem with time window）. By analyzing the difference betw

相似文献/References:

[1]汪采萍 胡学钢.具有分段和变异特性的蚁群算法求解TSP问题[J].计算机技术与发展,2008,(06):90.
　WANG Cai-ping,UU Xue-gang.A Subsection Mutation Ant System of Solving TSP[J].,2008,(02):90.
[2]李霞[],尹川东[],袁云[]. 旅游路线个性化推荐算法比较分析[J].计算机技术与发展,2016,26(09):73.
　LI Xia[],YIN Chuan-dong[],YUAN Yun[]. Comparison and Analysis of Personalized Recommending Algorithm of Travelling Route[J].,2016,26(02):73.

备注/Memo

备注/Memo:
国家自然科学基金项目（60873058）;山东省自然科学基金项目（Z2007G03）;“泰山学者”建设工程专项经费资助项目（2005-2010）苏红畏（1982-），男，山东阳信人，硕士研究生，研究方向为进化计算与智能算法；刘希玉，“泰山学者”，教授，博士生导师，研究方向为人工智能与数据挖掘。
更新日期/Last Update: 1900-01-01