TY - JOUR
T1 - A Hyper-Heuristic Based on An Adapter Layer for Transportation Combinatorial Problems
AU - Urra, Enrique
AU - Cubillos, Claudio
AU - Cabrera Paniagua, Daniel
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/6
Y1 - 2016/6
N2 - 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.
AB - 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.
KW - Optimization
KW - Transport
KW - efficient algorithms
KW - hyper-heuristics
UR - http://www.scopus.com/inward/record.url?scp=84986214940&partnerID=8YFLogxK
U2 - 10.1109/TLA.2016.7555251
DO - 10.1109/TLA.2016.7555251
M3 - Article
AN - SCOPUS:84986214940
VL - 14
SP - 2764
EP - 2769
JO - IEEE Latin America Transactions
JF - IEEE Latin America Transactions
SN - 1548-0992
IS - 6
M1 - 7555251
ER -