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 条
  • [31] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [32] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [33] An Improved Ant Colony Algorithm and Simulation
    Li Xin
    Yu Datai
    Qin Jin
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2838 - 2841
  • [34] Improved Optimization Algorithm of Ant Colony
    Zhao Yun-Hong
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2016), 2016, 55 : 528 - 532
  • [35] Application of the improved ant colony algorithm
    Zhang, Zong-Yong
    Sun, Jing
    Tan, Jia-Hua
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (11): : 1564 - 1567
  • [36] An improved ant colony algorithm for VRP
    Wang Geng-sheng
    Yu Yun-xin
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 129 - 133
  • [37] Application of Improved Ant Colony Algorithm
    Hongyan Shi
    Zhaoyu Bei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 284 - 288
  • [38] An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Sun, Jiangsheng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7902 - +
  • [39] Comprehensive Transportation Corridor Layout of Urban Agglomeration Based on Improved Ant Colony Algorithm
    Xiong, Qiao
    Hu, Ji
    Kuai, Jiating
    PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON TRANSPORTATION ENGINEERING (ICTE 2019), 2019, : 77 - 85
  • [40] Ant colony optimization algorithm to solve for the transportation problem of cross-docking network
    Musa, Rami
    Arnaout, Jean-Paul
    Jung, Hosang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (01) : 85 - 92
12345