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 条
  • [21] A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows
    Phuong Khanh Nguyen
    Teodor Gabriel Crainic
    Michel Toulouse
    [J]. Journal of Heuristics, 2014, 20 : 383 - 416
  • [22] Improvement of a Genetic Algorithm Approach for the Solution of Vehicle Routing Problem with Time Windows
    Gocken, Tolunay
    Yaktubay, Meltem
    Kilic, Fatih
    [J]. 2017 INTERNATIONAL ARTIFICIAL INTELLIGENCE AND DATA PROCESSING SYMPOSIUM (IDAP), 2017,
  • [23] Genetic Algorithm for Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles
    Wang Xu-ping
    Xu Chuan-lei
    Hu Xiang-pei
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 128 - 133
  • [24] A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows
    Phuong Khanh Nguyen
    Crainic, Teodor Gabriel
    Toulouse, Michel
    [J]. JOURNAL OF HEURISTICS, 2014, 20 (04) : 383 - 416
  • [25] Hierarchical tournament selection genetic algorithm for the vehicle routing problem with time windows
    Alvarenga, GB
    Mateus, GR
    [J]. HIS'04: Fourth International Conference on Hybrid Intelligent Systems, Proceedings, 2005, : 410 - 415
  • [26] Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm
    Cheng, Chi-Bin
    Wang, Keng-Pin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 7758 - 7763
  • [27] A hybrid algorithm for the Vehicle Routing Problem with Time Windows
    Ribas, Sabir
    Subramanian, Anand
    Coelho, Igor Machado
    Ochi, Luiz Satoru
    Freitas Souza, Marcone Jamilson
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1243 - 1252
  • [28] A Hybrid Algorithm for Vehicle Routing Problem with Time Windows
    Jiang, Dengying
    Jiang, Wenxia
    Huang, Zhangcan
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 198 - 205
  • [29] A hybrid algorithm for vehicle routing problem with time windows
    Yu, B.
    Yang, Z. Z.
    Yao, B. Z.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 435 - 441
  • [30] A Transgenic Algorithm for the Vehicle Routing Problem with Time Windows
    Ruiz-Vanoye, Jorge A.
    Diaz-Parra, Ocotlan
    Cocon, Felipe
    Buenabad-Arias, Angeles
    Canepa Saenz, Ana
    [J]. PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 138 - 143
12345