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

被引:42
作者
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
相关论文
共 97 条
[1]  
Ahmed Z.H., 2010, International Journal of Biometrics & Bioinformatics (IJBB), V3, P96
[2]  
[Anonymous], P WORKSH FDN GEN ALG
[3]  
[Anonymous], 1975, ANAL BEHAV CLASS GEN
[4]  
[Anonymous], INFOR INFORM SYSTEMS
[5]  
[Anonymous], 1987, Genetic Algorithms and Simulated Annealing
[6]  
[Anonymous], 1997, Introduction to linear optimization
[7]  
[Anonymous], P INT JOINT C ART IN
[8]  
[Anonymous], 1976, THESIS NW U EVANSTON
[9]  
[Anonymous], 1998, COMBINATORIAL OPTIMI
[10]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083