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 条
  • [21] Improved adaptive genetic algorithm and its application in function optimization
    Postdoctoral Research Station of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    Harbin Gongcheng Daxue Xuebao, 2007, 8 (875-879):
  • [22] An Improved Real-Coded Genetic Algorithm and Its Application
    Zhong-Lai Wang
    Journal of Electronic Science and Technology of China, 2008, (01) : 43 - 46
  • [23] Improved genetic operator for genetic algorithm
    林峰
    杨启文
    Journal of Zhejiang University Science, 2002, (04) : 52 - 55
  • [24] Improved genetic operator for genetic algorithm
    Lin, Feng
    Yang, Qi-Wen
    Journal of Zhejinag University: Science, 2002, 3 (04): : 431 - 434
  • [25] Improved genetic operator for genetic algorithm
    Lin Feng
    Yang Qi-wen
    Journal of Zhejiang University-SCIENCE A, 2002, 3 (4): : 431 - 434
  • [26] Improved BP Neural Network Algorithm through Genetic Algorithm Optimization and Its Simulation
    Jiang, Junsheng
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL IX, 2010, : 331 - 333
  • [27] Improved BP Neural Network Algorithm through Genetic Algorithm Optimization and Its Simulation
    Jiang, Junsheng
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL IV, 2011, : 330 - 332
  • [28] An Improved Ant Colony Algorithm Combined with Genetic Algorithm and Its Application in Image Segmentation
    Zhou Haifeng
    INTELLIGENCE COMPUTATION AND EVOLUTIONARY COMPUTATION, 2013, 180 : 389 - 393
  • [29] An improved genetic algorithm in multi-objective optimization and its application
    Zhao, Liang
    Ju, Gang
    Lu, Jian-Hong
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2008, 28 (02): : 96 - 102
  • [30] An improved genetic algorithm and its application in neural network adversarial attack
    Yang, Dingming
    Yu, Zeyu
    Yuan, Hongqiang
    Cui, Yanrong
    PLOS ONE, 2022, 17 (05):
12345