A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems Eneko Osabaa,∗, Esther Villar-Rodrigueza, Javier Del Sera,b, Antonio J. Nebrod, Daniel Molinac, Antonio LaTorreg, Ponnuthurai N. Suganthanf, Carlos A. Coello Coelloe, Francisco Herrerac aTECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Spain bUniversity of the Basque Country (UPV/EHU), 48013 Bilbao, Spain cDaSCI Andalusian Institute of Data Science and Computational Intelligence, University of Granada, 18071 Granada, Spain dDept. de Lenguajes y Ciencias de la Computaci´on,ITIS Software, Universidad de M´alaga,Spain eCINVESTAV-IPN, 07360 Mexico, DF, Mexico fNanyang Technological University, 639798, Singapore gCenter for Computational Simulation, Universidad Polit´ecnica de Madrid, Madrid, Spain Abstract In the last few years, the formulation of real-world optimization problems and their efficient solution via metaheuristic algorithms has been a catalyst for a myriad of research studies. In spite of decades of historical advancements on the design and use of metaheuristics, large difficulties still remain in regards to the under- standability, algorithmic design uprightness, and performance verifiability of new technical achievements. A clear example stems from the scarce replicability of works dealing with metaheuristics used for optimization, which is often infeasible due to ambiguity and lack of detail in the presentation of the methods to be repro- duced. Additionally, in many cases, there is a questionable statistical significance of their reported results. This work aims at providing the audience with a proposal of good practices which should be embraced when conducting studies about metaheuristics methods used for optimization in order to provide scientific rigor, value and transparency.
[Show full text]