OVRPSTW and Its Improved Genetic Algorithm

被引：0
|
作者：
Duan Fenghua [1 ]
机构：
[1] Hunan Univ Sci & Technol, Sch Bussiness, Changsha 411201, Hunan, Peoples R China
来源：
ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 2: EDUCATION, PSYCHOLOGY AND COMPUTER SCIENCE | 2012年 / 117卷
关键词：
Open Vehicle Routing Problem; Soft Time Windows; IGA; VEHICLE-ROUTING PROBLEM; SEARCH ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Open vehicle routing problems with soft time windows (OVRPSTW) is a kind of basic open vehicle routing problem with time windows. In this paper, the model of the question is built. An improved genetic algorithm(IGA) is designed to solve the question. Benchmarks C1 and C2 are tested, and the results of the question obtained by IGA show that the model is right and the IGA is highly efficient in computational performance.
引用
收藏
页码：249 / 255
页数：7
相关论文
共 50 条
  • [41] An improved Genetic Algorithm for TSP
    Wang, Li-Ying
    Zhang, Jie
    Li, Hua
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 925 - +
  • [42] An Improved Adaptive Genetic Algorithm
    Song Xudong
    Xiao Yunlong
    PROCEEDINGS OF THE 2013 CONFERENCE ON EDUCATION TECHNOLOGY AND MANAGEMENT SCIENCE (ICETMS 2013), 2013, : 816 - 819
  • [43] An improved niching genetic algorithm
    Liu, Xiaoyong
    INFORMATION, MANAGEMENT AND ALGORITHMS, VOL II, 2007, : 214 - 217
  • [44] Improved Genetic Programming Algorithm
    Cheng, Huifang
    Zhang, Yongqiang
    Li, Fangping
    2009 INTERNATIONAL ASIA SYMPOSIUM ON INTELLIGENT INTERACTION AND AFFECTIVE COMPUTING, 2009, : 168 - +
  • [45] GAHC: Improved Genetic Algorithm
    Matousek, Radomil
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 507 - 520
  • [46] An improved adaptive genetic algorithm
    Liu, Peiyu
    Li, Zhaocui
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 1543 - 1547
  • [47] An Improved Quantum Genetic Algorithm
    Guo Jian
    Sun Li-juan
    Wang Ru-chuan
    Yu Zhong-gen
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 14 - 18
  • [48] An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
    Wang, Rong-Long
    Okazaki, Kozo
    SOFT COMPUTING, 2007, 11 (07) : 687 - 694
  • [49] An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
    Rong-Long Wang
    Kozo Okazaki
    Soft Computing, 2007, 11 : 687 - 694
  • [50] Improved ant colony optimization algorithm with a specific initialization rule and its integration with genetic algorithm
    Wu, Huaiyu
    Chen, Qiaoli
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2212 - 2217
12345