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 条
  • [1] An Improved Genetic Algorithm and Its Application
    Wang, Mingdong
    Liu, Xianlin
    Yu, Jilai
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8642 - +
  • [2] New Genetic Algorithm Improved and Its Applications
    Zhao Xin
    Xiu Chunbo
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 926 - 928
  • [3] An improved quantum genetic algorithm and its application
    Zhang, GX
    Jin, WD
    Li, N
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 449 - 452
  • [4] An improved genetic algorithm and its performance analysis
    Luo, P
    Teng, JF
    Guo, JC
    Li, Q
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : D329 - D333
  • [5] New improved genetic algorithm and its application
    Ouyang, Sen
    Wang, Jian-Hua
    Song, Zheng-Xiang
    Chen, De-Gui
    Geng, Ying-San
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2003, 15 (08):
  • [6] Improved Multigroup Genetic Algorithm and Its Application
    Zhang, Max Y-S
    Liu, Y. -H.
    Liz, Xin
    Shao, K. -Y.
    Li, Fei
    Zhang, H. -Y.
    Zhang, X. -G.
    2011 AASRI CONFERENCE ON APPLIED INFORMATION TECHNOLOGY (AASRI-AIT 2011), VOL 1, 2011, : 324 - 327
  • [7] An Improved Genetic Algorithm and Its Application in TSP
    Shi Hui
    Xu Manli
    Ge Lin
    ISTM/2011: 9TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, 2011, : 174 - 176
  • [8] Improved Genetic Algorithm and Its Performance Analysis
    罗批
    李锵
    郭继昌
    滕建辅
    Transactions of Tianjin University, 2003, (02) : 140 - 143
  • [9] An Improved Immune Genetic Algorithm and its Application on TSP
    Ghorab, Ahmed S.
    2021 INTERNATIONAL CONFERENCE ON PROMISING ELECTRONIC TECHNOLOGIES (ICPET 2021), 2021, : 84 - 88
  • [10] An improved genetic algorithm and its application in the TSP problem
    Li Zheng
    Qin Jinlei
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): COMPUTER VISION AND IMAGE ANALYSIS: PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2012, 8350
12345