Research of Generalized Ant Colony Algorithm for Logistics and Distribution

被引：1
作者：
Zhang, Daiyuan [1 ]
Zhao, Hua [1 ]
机构：
[1] Nanjing Univ Posts & Telecommun, Coll Comp, Nanjing 210003, Jiangsu, Peoples R China
来源：
APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY | 2014年 / 513-517卷
关键词：
Ant Colony Optimization; Generalized Ant Colony Optimization Algorithm; NP-hard; Logistics; Vehicle Routing Problem;
D O I：
10.4028/www.scientific.net/AMM.513-517.691
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
Logistics and distribution problem, in essence, is the vehicle routing problem, belonging to NP-hard problem. For drawbacks of basic ant algorithm such as searching for a long time, easy to fall into local optimum, generalized ant colony algorithm has been proposed. Applying the generalized ant colony algorithm to logistics and distribution problem can improve the utilization of the vehicle; reduce transportation costs and achieve the purpose of scientific management of logistics.
引用
收藏
页码：691 / 694
页数：4
相关论文
共 50 条
  • [21] VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM
    Wei Xian-Min
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 599 - 601
  • [22] Optimisation and application research of ant colony algorithm in vehicle routing problem
    Niu, Lede
    Xiong, Liran
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (02) : 177 - 193
  • [23] Research on Generalized Traveling Salesman Problem based on Modified Ant Colony Optimization
    Li Meng
    Yu Lin
    Song Qing
    Fang Wenjing
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 4570 - 4574
  • [24] 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
  • [25] Simple Ant Colony Algorithm for Combinatorial Optimization Problems
    Zhang, Zhaojun
    Zou, Kuansheng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 9835 - 9840
  • [26] Adaptive Ant Colony Optimization Algorithm Based on Real-Time Logistics Features for Instant Delivery
    Hou, Ying
    Guo, Xinyu
    Han, Honggui
    Wang, Jingjing
    Du, Yongping
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (11) : 6358 - 6370
  • [27] Passenger distribution modelling at the subway platform based on ant colony optimization algorithm
    Yang, Xiaoxia
    Dong, Hairong
    Yao, Xiuming
    SIMULATION MODELLING PRACTICE AND THEORY, 2017, 77 : 228 - 244
  • [28] 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
  • [29] Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system
    Gomez S, Claudia G.
    Cruz-Reyes, Laura
    Gonzalez B, Juan J.
    Fraire H, Hector J.
    Pazos R, Rodolfo A.
    Martinez P, Juan J.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 965 - 977
  • [30] A convergence proof for ant colony algorithm
    Zhao, Baojiang
    Li, Shiyong
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3072 - +
12345