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 条
  • [21] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [22] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [23] An improved ant colony algorithm and its application in optimal routing problem
    宋锦娟
    白艳萍
    Journal of Measurement Science and Instrumentation, 2013, 4 (01) : 23 - 29
  • [24] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [25] Improved ant colony optimization algorithm for solving constraint satisfaction problem
    Zhang, Yong-Gang
    Zhang, Si-Bo
    Xue, Qiu-Shi
    Tongxin Xuebao/Journal on Communications, 2015, 36 (05):
  • [26] Solution to Traveling Agent Problem Based on Improved Ant Colony Algorithm
    Ma, Jun
    Zhang, Yu
    Zhang, Jianpei
    Cheng, Lili
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 57 - +
  • [27] Research on Logistics Distribution Problem Based on Improved Ant Colony Algorithm
    Xiao, Yimin
    Xiao, Li
    Yu, Fan
    Xu, Xiaoping
    2022 3RD INFORMATION COMMUNICATION TECHNOLOGIES CONFERENCE (ICTC 2022), 2022, : 217 - 220
  • [28] Application on the Problem of the Improved Ant Colony Algorithm on Cloud Computing Scheduling
    Shang, Zhi-hui
    Zhang, Jian-wei
    Wang, Xiao-hua
    Li, Hong-jin
    Luo, Xu
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (05): : 79 - 90
  • [29] An improved ant colony system algorithm for solving the IP traceback problem
    Wang, Ping
    Lin, Hui-Tang
    Wang, Tzy-Shiah
    INFORMATION SCIENCES, 2016, 326 : 172 - 187
  • [30] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
12345