A Solving Vehicle Routing Problem TS & SS Algorithm

被引：0
|
作者：
Wang, Tao [1 ]
机构：
[1] Tonghua Normal Univ, Network Informat Ctr, Tong Hua 134002, Jilin Province, Peoples R China
来源：
2013 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCES AND SOCIETY (ICSSS 2013), PT 7 | 2013年 / 38卷
关键词：
Vehicle Routing Problem; Heuristic Algorithm; Mixed the TS & SS Algorithm;
D O I：
暂无
中图分类号：
C [社会科学总论];
学科分类号：
03 ; 0303 ;
摘要：
As the background of the Vehicle routing problem, by analyzing the tabu search algorithm and decentralized search algorithms advantages and disadvantages. Organic integration of the two algorithms together, and asked the way to solve the vehicle routing problem with the TS & SS algorithm, so that the hybrid algorithm to overcome their shortcomings, realizing complementary advantage. In the simulation test, tested the TS & SS algorithm parameters and calculated results verify the feasibility and effectiveness of the algorithm.
引用
收藏
页码：76 / 82
页数：7
相关论文
共 50 条
  • [1] The TS&SS Algorithm for Vehicle Routing Problem
    GeJinhui
    WangTao
    WangHongzhen
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 396 - 400
  • [2] The hybrid TS-SS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
    Wang, Cheng
    Zhen, Wang Hong
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 562 - 565
  • [3] SOLVING THE PROBLEM OF VEHICLE ROUTING BY EVOLUTIONARY ALGORITHM
    Iwankowicz, Remigiusz Romuald
    Sekulski, Zbigniew
    ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL, 2016, 10 (29): : 97 - 108
  • [4] A Memetic Algorithm for Solving the Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 125 - 128
  • [5] A DNA Algorithm for Solving Vehicle Routing Problem
    Molaei, Somayeh
    Molaei, Shahram
    Asl, M. A. Goudarzian
    Sadeghi, Javad
    Tavakkoli-Moghaddam, R.
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), VOL 2, 2014, : 125 - 130
  • [6] An improved evolutionary algorithm for solving the vehicle routing problem
    Puljic, K
    Manger, R
    SOR 05 Proceedings, 2005, : 363 - 368
  • [7] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131
  • [8] A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Matei, O.
    Sitar, C. Pop
    Chira, C.
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 2, 2010, 6077 : 119 - +
  • [9] THE ENHANCE ROLLBACK ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM
    Bu Li-xin
    Law, Japhet S.
    Feng Yun-cheng
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1210 - 1219
  • [10] A modified ant algorithm for solving the vehicle routing problem
    Qi, Chengming
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
12345