TY - GEN
T1 - Analysing a hybrid model-based evolutionary algorithm for a hard grouping problem
AU - Raggl, Sebastian Josef
AU - Beham, Andreas
AU - Wagner, Stefan
AU - Affenzeller, Michael
N1 - Publisher Copyright:
© Springer International Publishing AG 2018.
Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2018
Y1 - 2018
N2 - We present a new hybrid model-based algorithm called Memetic Path Relinking (MemPR). MemPR incorporates ideas of memetic, evolutionary, model-based algorithms and path relinking. It uses different operators that compete to fill a small population of high quality solutions. We present a new hard grouping problem derived from a real world transport lot building problem. In order to better understand the algorithm as well as the problem we analyse the impact of the different operators on solution quality and which operators perform best at which stage of optimisation. Finally we compare MemPR to other state-of-the-art algorithms and find that MemPR outperforms them on real-world problem instances.
AB - We present a new hybrid model-based algorithm called Memetic Path Relinking (MemPR). MemPR incorporates ideas of memetic, evolutionary, model-based algorithms and path relinking. It uses different operators that compete to fill a small population of high quality solutions. We present a new hard grouping problem derived from a real world transport lot building problem. In order to better understand the algorithm as well as the problem we analyse the impact of the different operators on solution quality and which operators perform best at which stage of optimisation. Finally we compare MemPR to other state-of-the-art algorithms and find that MemPR outperforms them on real-world problem instances.
KW - Estimation of distribution algorithm
KW - Grouping problem
KW - Hybrid algorithm
KW - Memetic algorithm
UR - http://www.scopus.com/inward/record.url?scp=85041854514&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-74718-7_42
DO - 10.1007/978-3-319-74718-7_42
M3 - Conference contribution
SN - 9783319747170
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 347
EP - 354
BT - Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
A2 - Moreno-Diaz, Roberto
A2 - Quesada-Arencibia, Alexis
A2 - Pichler, Franz
PB - Springer
T2 - 16th International Conference on Computer Aided Systems Theory, EUROCAST 2017
Y2 - 19 February 2017 through 24 February 2017
ER -