An Improved Ant Colony Algorithm for the Garbage Transportation Problem

被引：0
|
作者：
Li, Jing [1 ]
Wang, Shiying [1 ]
机构：
[1] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Peoples R China
来源：
Information, Management and Algorithms, Vol II | 2007年
关键词：
the ant colony algorithm; the vehicle routing problem; the garbage transportation problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Ant Colony Algorithm is a novel simulated evolutionary algorithm which shows many promising characters and has been successfully applied to some NP-hard problems, such as the Traveling Salesman Problem and the Vehicle Routing Problem. The Garbage Transportation Problem comes from the Vehicle Routing Problem with street restrictions. In this paper, an Improved Ant Colony Algorithm is proposed to solve the Garbage Transportation Problem.
引用
收藏
页码：107 / 110
页数：4
相关论文
共 50 条
  • [41] Ant Colony Optimisation approaches for the transportation assignment problem
    D'Acierno, L.
    Gallo, M.
    Montella, B.
    URBAN TRANSPORT XVI: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2010, 111 : 37 - +
  • [42] Solution to 0/1 knapsack problem based on improved ant colony algorithm
    Shi Han-xiao
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 955 - +
  • [43] Research on an improved ant colony optimization algorithm for solving traveling salesmen problem
    Lei, Wenli
    Wang, Fubao
    International Journal of Database Theory and Application, 2016, 9 (09): : 25 - 36
  • [44] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [45] Improved ant colony algorithm for solving vehicle routing problem with time windows
    Li, Lin
    Liu, Shi-Xin
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2010, 25 (09): : 1379 - 1383
  • [46] An improved adaptive hybrid ant colony system algorithm for the Traveling Salesman Problem
    Chen, Xingyu
    Quan, Huiyun
    Mao, Wei
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 294 - 298
  • [47] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [48] Using Improved Ant Colony Algorithm to Investigate EMU Circulation Scheduling Problem
    Zhou, Yu
    Zhou, Leishan
    Wang, Yun
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
  • [49] Improved Ant Colony Algorithm for Logistics Vehicle Routing Problem with Time Window
    Wang, Jian
    Wang, Yanyan
    Li, Hongyun
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 41 - 48
  • [50] Optimizing logistic distribution routing problem based on improved ant colony algorithm
    Zhang, Wei-Ze
    Lin, Jian-Bo
    Wu, Hong-Sen
    Tong, Ruo-Feng
    Dong, Jin-Xiang
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2008, 42 (04): : 574 - 578
12345