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

NEUROCOMPUTING

卷:271

Article; Proceedings Paper

Osaba, E.¹  Carballedo, R.¹  Diaz, F.¹  Onieva, E.¹  Masegosa, A. D.¹  Perallos, A.¹ 

[1] Univ Deusto, Deusto Inst Technol DeustoTech, Av Univ 24, Bilbao 48007, Spain

关键词: Metaheuristics;    Routing problems;    Combinatorial optimization;    Traveling salesman problem;    Good practice proposal;   

DOI  :  10.1016/j.neucom.2016.11.098

来源: Elsevier

【 摘 要 】

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.

【 授权许可】

Free