分段蚁群算法在运输调度问题中的应用

广东工业大学学报 ›› 2006, Vol. 23 ›› Issue (1): 71-76.

分段蚁群算法在运输调度问题中的应用

广东工业大学自动化学院；广东工业大学自动化学院广东广州510090；广东广州510090；

出版日期:2006-02-02 发布日期:2006-02-02
基金资助:
国家自然科学基金(60374062);广东省科技计划项目(2004B10101038);广东省自然科学基金项目(04009488)

Application of Subsection Ant Colony Algorithm to Vehicle Routing Problems

(Faculty of Automation,Guangdong University of Technology,Guangzhou 510090,China)

Online:2006-02-02 Published:2006-02-02

摘要/Abstract

摘要： 在基本蚁群算法的基础上提出了分段蚁群算法,通过改进选择策略和信息素更新机制以求解一类运输调度问题,实验证明结果理想.

关键词: 启发式算法；蚁群算法；运输调度；

Abstract: A subsection ant colony algorithm on the base of the original ant colony algorithm is put forward to solve a kind of VRP.And it is improved in two parts of selection strategy and information update.The result of some experiments is encouraging.

Key words: heuristic algorithm； ant colony system； vehicle routing problems；

师凯；蔡延光；邹谷山；王涛； . 分段蚁群算法在运输调度问题中的应用[J]. 广东工业大学学报, 2006, 23(1): 71-76.

SHI Kai,CAI Yan-guang,ZOU Gu-shan,WANG Tao. Application of Subsection Ant Colony Algorithm to Vehicle Routing Problems[J]. Journal of Guangdong University of Technology, 2006, 23(1): 71-76.

参考文献

[1] 刘云忠,宣慧玉. 蚂蚁算法在车辆路径问题中的应用研究[J]. 信息与控制. 2004(02)

[2] 蔡延光,钱积新,孙优贤. 带时间窗的多重运输调度问题的自适应Tabu Search算法[J]. 系统工程理论与实践. 2000(12)

[3] 姜大立,杨西龙,杜文,周贤伟. 车辆路径问题的遗传算法研究[J]. 系统工程理论与实践. 1999(06)

[4] 蔡延光,钱积新,孙优贤. 多重运输调度问题基于双表的并行表搜索算法[J]. 系统工程理论与实践. 1998(11)

[5] 蔡延光,钱积新,孙优贤. 多重运输调度问题的模拟退火算法[J]. 系统工程理论与实践. 1998(10)

[1] Leo Breiman. Bagging predictors[J] ,1996

[1] Christofides N,Mingozzi A,Toth P.The Vehicle Routing Problem Combinational Optimization. . 1979

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed