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 条
  • [1] An improved ant colony algorithm for traveling salesmen problem
    Yang Zhi ming
    Peng Xi yuan
    Peng Yu
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 2535 - 2538
  • [2] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
  • [3] An improved ant colony algorithm to solve knapsack problem
    Li Shuang
    Wang Shuliang
    Zhang Qiuming
    GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION, 2006, 6419
  • [4] Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search
    Chen, Jing
    Gui, Pengfei
    Ding, Tao
    Na, Sanggyun
    Zhou, Yingtang
    SUSTAINABILITY, 2019, 11 (23)
  • [5] Improved quantum ant colony algorithm for solving TSP problem
    Ma Ying
    Tian Wei-jian
    Fan Yang-yu
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 453 - 456
  • [6] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [7] Application of an Improved Ant Colony Algorithm in TSP Problem Solving
    Ren, Weide
    Sun, Wenxin
    3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 373 - 378
  • [8] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Jinguo
    Wang Na
    Ma Haichun
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2095 - 2098
  • [9] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [10] An Improved Ant Colony Algorithm for the Logistics Vehicle Scheduling Problem
    Zhang, Qiang
    Zhang, Qiuwen
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 55 - +
12345