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 (enrique.urra.c@mail.ucv.cl)1, Claudio Cubillos (claudio.cubillos@ucv.cl)1, Daniel Cabrera Paniagua (daniel.cabrera@uv.cl)2


1Pontificia Universidad Católica de Valparaíso
2Universidad de Valparaíso

This paper appears in: Revista IEEE América Latina

Publication Date: June 2016
Volume: 14,   Issue: 6 
ISSN: 1548-0992


Abstract:
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.

Index Terms:
Optimization, hyper-heuristics, transport, efficient algorithms   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (477)]