Una Hiper-heurística Basada En Una Capa Adaptadora Para Problemas Combinatoriales de Transporte
(A Hyper-Heuristic Based On An Adapter Layer For Transportation Combinatorial Problems)
Enrique Urra (firstname.lastname@example.org)1, Claudio Cubillos (email@example.com)1, Daniel Cabrera Paniagua (firstname.lastname@example.org)2
1Pontificia Universidad Católica de Valparaíso2Universidad de Valparaíso
This paper appears in: Revista IEEE América Latina
Publication Date: June 2016
Volume: 14, Issue: 6
Hyper-heuristics are optimization techniques for solving hard combinatorial problems. Their main feature is that their design involves an important decoupling of the search components from the problem domain ones. This allows them to extend their applicability to different problem domains without major redesign, unlike traditional methods such as metaheuristics. In this work, a hyper-heuristic is evaluated for a transportation problem. The implemented hyper-heuristic uses a greedy operator, and it implements an adapter layer that would allow it to be used in other similar problems. Experimental results shows balanced solution quality and CPU time performance, regarding other metaheuristics in literature.
Optimization, hyper-heuristics, transport, efficient algorithms
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (477)]