A Hybrid Heuristic Algorithm for Large Scale

被引：9
|
作者：
Peng, Jiazhen [1 ]
Xu Weisheng [1 ]
Yang Jijun [2 ]
机构：
[1] Tongji Univ, Sch Elect & Informat, Shanghai 200092, Peoples R China
[2] Tongji Univ, Sch Econom & Management, Shanghai 200092, Peoples R China
来源：
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL III, PROCEEDINGS | 2009年
基金：
中国国家自然科学基金;
关键词：
Large Scale Emergency Logistic; MDVRP; Genetic Algorithm; Ant Colony Systems; Simulated Annealing Algorithm;
D O I：
10.1109/ICICTA.2009.682
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a hybrid heuristic algorithm for large scale multiple depots vehicle routing problem (MDVRP) in relief work which combined genetic algorithm with ant systems and simulated annealing algorithm. The main idea of this new algorithm is a feedback loop. Using the best result of genetic algorithm to improve ant colony system and feed the best solution of ant system back to genetic algorithm. For other offspring, simulated annealing algorithm is been used in the genetic operation. Based on the data from VRPWeb, the experimental results illustrate that this new algorithm is able to solve large scale MDVRP effectively and efficiently.
引用
收藏
页码：899 / +
页数：2
相关论文
共 50 条
  • [1] LARGE-SCALE LAYOUT OF FACILITIES USING A HEURISTIC HYBRID ALGORITHM
    BLAND, JA
    DAWSON, GP
    APPLIED MATHEMATICAL MODELLING, 1994, 18 (09) : 500 - 503
  • [2] A heuristic algorithm for large scale vehicle routing problem
    Tu, Wei
    Li, Qingquan
    Fang, Zhixiang
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (03): : 307 - 310
  • [3] A new hybrid meta-heuristic algorithm for optimal design of large-scale dome structures
    Kaveh, A.
    Ghazaan, M. Ilchi
    ENGINEERING OPTIMIZATION, 2018, 50 (02) : 235 - 252
  • [4] Novel Heuristic Algorithm for Large-scale Complex Optimization
    Qiu, Honghao
    Liu, Yehong
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 744 - 751
  • [5] A hybrid simplification algorithm for large scale terrain
    Li, Jianjun
    Li, Junshan
    Hu, Shuangyan
    Ye, Xia
    Li, Zhisheng
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1512 - +
  • [6] An efficient heuristic to dimension large-scale hybrid optoelectronic networks
    Cartier, F
    Sansò, B
    Girard, A
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (06) : 1741 - 1759
  • [7] EFFICIENT HEURISTIC CLUSTER ALGORITHM FOR TEARING LARGE-SCALE NETWORKS
    SANGIOVANNIVINCENTELLI, A
    CHEN, LK
    CHUA, LO
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1977, 24 (12): : 709 - 717
  • [8] Heuristic Algorithm for Gateway Location Selection in Large Scale LoRa Networks
    Grochla, Krzysztof
    Polys, Konrad
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 777 - 782
  • [9] A hybrid algorithm to solve large scale electromagnetic problems
    Nouicer, Abdelmadjid
    Latreche, Mohamed Elhadi
    JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2007, 58 (04): : 220 - 223
  • [10] A Hybrid Genetic Algorithm for Large Scale Information Retrieval
    Drias, Habiba
    Khennak, Ilyes
    Boukhedra, Anis
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 842 - 846
12345