Good practice proposal for the implementation, presentation, and comparison of metaheuristics for solving routing problems

被引:41
|
作者
Osaba, E. [1 ]
Carballedo, R. [1 ]
Diaz, F. [1 ]
Onieva, E. [1 ]
Masegosa, A. D. [1 ]
Perallos, A. [1 ]
机构
[1] Univ Deusto, Deusto Inst Technol DeustoTech, Av Univ 24, Bilbao 48007, Spain
关键词
Metaheuristics; Routing problems; Combinatorial optimization; Traveling salesman problem; Good practice proposal; TRAVELING SALESMAN PROBLEM; HYBRID GENETIC ALGORITHM; EVOLUTIONARY ALGORITHMS; OPTIMIZATION ALGORITHM; SEARCH ALGORITHM; BAT ALGORITHM; VEHICLE; NORMALITY; OPERATORS; SYSTEMS;
D O I
10.1016/j.neucom.2016.11.098
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Researchers who investigate in any area related to computational algorithms (both defining new algorithms or improving existing ones) usually find large difficulties to test their work. Comparisons among different researches in this field are often a hard task, due to the ambiguity or lack of detail in the presentation of the work and its results. On many occasions, the replication of the work conducted by other researchers is required, which leads to a waste of time and a delay in the research advances. The authors of this study propose a procedure to introduce new techniques and their results in the field of routing problems. In this paper, this procedure is detailed, and a set of good practices to follow are deeply described. It is noteworthy that this procedure can be applied to any combinatorial optimization problem. Anyway, the literature of this study is focused on routing problems. This field has been chosen because of its importance in real world, and its relevance in the actual literature. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:2 / 8
页数:7
相关论文
共 19 条
  • [1] A Proposal of Good Practice in the Formulation and Comparison of Meta-heuristics for Solving Routing Problems
    Osaba, Eneko
    Carballedo, Roberto
    Diaz, Fernando
    Onieva, Enrique
    Perallos, Asier
    INTERNATIONAL JOINT CONFERENCE SOCO'14-CISIS'14-ICEUTE'14, 2014, 299 : 31 - 40
  • [2] Solving permutational routing problems by population-based metaheuristics
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 269 - 276
  • [3] Solving vehicle routing problems using constraint programming and metaheuristics
    Backer, BD
    Furnon, V
    Shaw, P
    Kilby, P
    Prosser, P
    JOURNAL OF HEURISTICS, 2000, 6 (04) : 501 - 523
  • [4] Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
    Bruno De Backer
    Vincent Furnon
    Paul Shaw
    Philip Kilby
    Patrick Prosser
    Journal of Heuristics, 2000, 6 : 501 - 523
  • [5] The Implementation of Eulerian Coverings of a Graph for Solving Routing Problems
    Makarovskikh, Tatiana A.
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V, 2021, 634 : 51 - 58
  • [6] Solving Vehicle Routing Problems Using Constraint Programming and Lagrangean Relaxation in a Metaheuristics Framework
    Guimarans, D.
    Herrero, R.
    Ramos, J. J.
    Padron, S.
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2011, 4 (02) : 61 - 81
  • [7] Investigating the use of metaheuristics for solving single vehicle routing problems with time-varying traversal costs
    Harwood, K.
    Mumford, C.
    Eglese, R.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (01) : 34 - 47
  • [8] Good or best practice statements: proposal for the operationalisation and implementation of GRADE guidance
    Dewidar, Omar
    Lotfi, Tamara
    Langendam, Miranda W.
    Parmelli, Elena
    Parkinson, Zuleika Saz
    Solo, Karla
    Chu, Derek K.
    Mathew, Joseph L.
    Akl, Elie A.
    Brignardello-Petersen, Romina
    Mustafa, Reem A.
    Moja, Lorenzo
    Iorio, Alfonso
    Chi, Yuan
    Canelo-Aybar, Carlos
    Kredo, Tamara
    Karpusheff, Justine
    Turgeon, Alexis F.
    Alonso-Coello, Pablo
    Wiercioch, Wojtek
    Gerritsen, Annette
    Klugar, Miloslav
    Rojas, Maria Ximena
    Tugwell, Peter
    Welch, Vivian Andrea
    Pottie, Kevin
    Munn, Zachary
    Nieuwlaat, Robby
    Ford, Nathan
    Stevens, Adrienne
    Khabsa, Joanne
    Nasir, Zil
    Leontiadis, Grigorios
    Meerpohl, Joerg
    Piggott, Thomas
    Qaseem, Amir
    Matthews, Micayla
    Schunemann, Holger J.
    BMJ EVIDENCE-BASED MEDICINE, 2023, 28 (03) : 189 - 196
  • [9] DIGITAL TECHNOLOGY TO SOLVE MUNICIPAL PROBLEMS Examples of good practice of solving municipal problems
    Bogdan, Andela
    GRADEVINAR, 2022, 74 (03): : 234 - 236
  • [10] Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics
    Jesica de Armas
    Peter Keenan
    Angel A. Juan
    Seán McGarraghy
    Annals of Operations Research, 2019, 273 : 135 - 162