Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem

被引：0
|
作者：
Ren, Chunyu [1 ]
机构：
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
来源：
SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3 | 2013年 / 361-363卷
关键词：
Capacitated vehicle routing problem; 1-exchange; 2-opt*; Improved heuristic search algorithm;
D O I：
10.4028/www.scientific.net/AMM.361-363.2079
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The paper is focused on the capacitated vehicle routing problem. And solve this type of problems utilizing improved Heuristic Search Algorithm from the overall situation. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-exchange and 2-opt* were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.
引用
收藏
页码：2079 / 2082
页数：4
相关论文
共 50 条
  • [1] Heuristic algorithm for the asymmetric capacitated vehicle routing problem
    Universita di Bologna, Bologna, Italy
    [J]. Eur J Oper Res, 1 (108-126):
  • [2] A heuristic algorithm for the asymmetric capacitated vehicle routing problem
    Vigo, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (01) : 108 - 126
  • [3] Parallel Version of Local Search Heuristic Algorithm to Solve Capacitated Vehicle Routing Problem
    Yelmewad, Pramod
    Talawar, Basavaraj
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (04): : 3671 - 3692
  • [4] Parallel Version of Local Search Heuristic Algorithm to Solve Capacitated Vehicle Routing Problem
    Pramod Yelmewad
    Basavaraj Talawar
    [J]. Cluster Computing, 2021, 24 : 3671 - 3692
  • [5] An Improved Differential Evolution Algorithm with Local Search for Capacitated Vehicle Routing Problem
    Song, Lulu
    Dong, Yun
    [J]. PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 801 - 806
  • [6] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [7] An improved fireworks algorithm for the capacitated vehicle routing problem
    Yang, Weibo
    Ke, Liangjun
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2019, 13 (03) : 552 - 564
  • [8] An improved fireworks algorithm for the capacitated vehicle routing problem
    Weibo Yang
    Liangjun Ke
    [J]. Frontiers of Computer Science, 2019, 13 : 552 - 564
  • [9] Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1459 - 1462
  • [10] A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
    Shin, Kwangcheol
    Han, Sangyong
    [J]. COMPUTING AND INFORMATICS, 2011, 30 (04) : 721 - 732
12345