Localized genetic algorithm for vehicle routing problem with time windows

被引：97
|
作者：
Ursani, Ziauddin [1 ]
Essam, Daryl [1 ]
Cornforth, David [2 ]
Stocker, Robert [1 ]
机构：
[1] UNSW ADFA, Canberra, ACT 2600, Australia
[2] Commonwealth Sci & Ind Res Org Steel River Estate, Mayfield W, NSW 2304, Australia
来源：
APPLIED SOFT COMPUTING | 2011年 / 11卷 / 08期
关键词：
Vehicle Routing Problem with Time Windows (VRPTW); Localized Optimization Framework (LOF); Localized Genetic Algorithm (LGA); Benefit Maximization Genetic Algorithm (BMGA); Controlled De-Optimization Procedure (CDP); SEARCH;
D O I：
10.1016/j.asoc.2011.05.021
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper introduces the Localized Optimization Framework (LOF). This framework is an iterative procedure between two phases, Optimization and De-optimization. Optimization is done on the problem parts rather than the problem as a whole, while de-optimization is done on the whole problem. To test our hypothesis, we have chosen a genetic algorithm as an optimization methodology and Vehicle Routing Problem with Time Windows (VRPTW) as a domain space. We call this new scheme the Localized Genetic Algorithm (LGA). We demonstrate that the LGA is, on average, able to produce better solutions than most of the other heuristics on small scale problems of VRPTW. Furthermore the LGA has attained several new best solutions on popular datasets. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：5375 / 5390
页数：16
相关论文
共 50 条
  • [1] Genetic algorithm for vehicle routing problem with time windows
    Li, Dawei
    Wang, Li
    Wang, Mengguang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 1999, 19 (08): : 65 - 69
  • [2] Genetic algorithm for batch vehicle routing problem with time windows
    Department of Computer, Guangxi Normal University, Guilin 541004, China
    不详
    Jisuanji Gongcheng, 2006, 8 (213-215+218):
  • [3] An improved genetic algorithm for vehicle routing problem with time windows
    Ting, CJ
    Huang, CH
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03): : 218 - 228
  • [4] A novel genetic algorithm for vehicle routing problem with time windows
    Liu, Yun-Zhong
    Journal of Harbin Institute of Technology (New Series), 2010, 17 (03) : 437 - 444
  • [5] An effective genetic algorithm for the vehicle routing problem with time windows
    Liu, Changshi
    Huang, Fuhua
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 247 - 250
  • [6] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [7] A novel genetic algorithm for vehicle routing problem with time windows
    刘云忠
    Journal of Harbin Institute of Technology(New series), 2010, (03) : 437 - 444
  • [8] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [9] Immune genetic algorithm for vehicle routing problem with time windows
    Ma, Jia
    Zou, Hao
    Gao, Li-Qun
    Li, Dan
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3465 - +
  • [10] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
12345