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 条
  • [31] IMPROVED GENETIC ALGORITHM AND ITS APPLICATION IN POWER DISPATCH OF WIND TURBINES
    Li, Guo-Huang
    Zhang, Guo-Li
    Zhang, Le-Feng
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOL. 2, 2015, : 815 - 819
  • [32] Improved Quantum Genetic Algorithm and Its Application in Nutritional Diet Optimization
    Lv, Youbo
    Li, Dong
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 460 - +
  • [33] Heterogeneous Strategy and Its Application in an Improved Micro-Genetic Algorithm
    Yan Le-wei
    Chen Yang-yang
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 1467 - +
  • [34] An improved generalized genetic algorithm and its application in dynamic optimization of structures
    Yan, Le-Wei
    Chen, Shu-Hui
    Gongcheng Lixue/Engineering Mechanics, 2010, 27 (05): : 21 - 26
  • [35] The improved clonal genetic algorithm & its application in reconfiguration of distribution networks
    Wang, J
    Luo, A
    Qi, MJ
    Li, MJ
    2004 IEEE PES POWER SYSTEMS CONFERENCE & EXPOSITION, VOLS 1 - 3, 2004, : 1423 - 1428
  • [36] Class of improved genetic algorithm with sifting strategy and its performance analysis
    Wang, Ling
    Huang, Xuan
    Zheng, Da-Zhong
    Kongzhi yu Juece/Control and Decision, 2004, 19 (11): : 1290 - 1293
  • [37] An Improved Niche Genetic Algorithm
    Ming, Huang
    Nan, Liu
    Xu, Liang
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 291 - 293
  • [38] An improved genetic algorithm for multidimensional
    Zhou, Li
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [39] An Improved Partheno Genetic Algorithm
    Zhao, Jindong
    Yang, Lei
    Zhang, Ting
    Zhou, Changying
    2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 1, 2011, : 202 - 205
  • [40] An Improved Adaptive Genetic Algorithm
    Tang Hongcheng
    KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 717 - 723
12345