Immune genetic algorithm for vehicle routing problem with time windows

被引：0
|
作者：
Ma, Jia [1 ]
Zou, Hao [2 ]
Gao, Li-Qun [1 ]
Li, Dan [1 ]
机构：
[1] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
[2] Philips & Neusoft Med Syst Co Ltd, Supply Chain Management Dept, Shenyang 110179, Peoples R China
来源：
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2006年
关键词：
vehicle routing problem; time windows; immune genetic algorithm; immune operator; vaccine;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Focused on the VRPTW(Vehicle Routing Problem With Time Windows)and based on SGA (Simple Genetic Algorithm), this paper employs a new IGA(Immune Genetic Algorithm) to solve the VRPTW through using Immune operator. This algorithm based on the global searching method of SGA, and using the diversity preservation strategy of antibodies in biology immunity mechanism, the method greatly improves the colony diversity of SGA. The experiment shows that the proposed IGA can improve the global research ability and the speed of convergence, so it could solve the VRPTW effectively.
引用
收藏
页码：3465 / +
页数：2
相关论文
共 50 条
  • [1] An improved genetic algorithm for vehicle routing problem with time windows
    Ting, CJ
    Huang, CH
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03): : 218 - 228
  • [2] An effective genetic algorithm for the vehicle routing problem with time windows
    Liu, Changshi
    Huang, Fuhua
    [J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 247 - 250
  • [3] A novel genetic algorithm for vehicle routing problem with time windows
    刘云忠
    [J]. Journal of Harbin Institute of Technology(New series), 2010, (03) : 437 - 444
  • [4] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [5] Localized genetic algorithm for vehicle routing problem with time windows
    Ursani, Ziauddin
    Essam, Daryl
    Cornforth, David
    Stocker, Robert
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5375 - 5390
  • [6] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [7] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    [J]. PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [8] A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
    Berger, J
    Barkaoui, M
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2037 - 2053
  • [9] An Improved Genetic Algorithm for Vehicle Routing Problem with Hard Time Windows
    May, Aye Thant
    Jariyavajee, Chattriya
    Polvichai, Jumpol
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND ENERGY TECHNOLOGIES (ICECET 2021), 2021, : 1907 - 1912
  • [10] Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Fuzzy Demand
    Xu, Jan
    Goncalves, Gilles
    Hsu, Tinte
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 4125 - 4129
12345