|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Combining
An Evolutionary Algorithm With The Multilevel Paradigm For The Simulation Of
Complex System |
Authors: |
Noureddine
Bouhmala, Karina Hjelmervik,
Kjell Ivar Overgard |
Published in: |
(2013).ECMS 2013 Proceedings edited
by: W. Rekdalsbakken, R. T. Bye, H. Zhang European Council for Modeling
and Simulation. doi:10.7148/2013 ISBN:
978-0-9564944-6-7 27th
European Conference on Modelling and Simulation, Aalesund, Norway, May 27th –
30th, 2013 |
Citation
format: |
Noureddine
Bouhmala, Karina Hjelmervik,
Kjell Ivar Overgard (2013). Combining An Evolutionary Algorithm With
The Multilevel Paradigm For The Simulation Of Complex System, ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye, H. Zhang, European Council for Modeling
and Simulation. doi:10.7148/2013-0753 |
DOI: |
http://dx.doi.org/10.7148/2013-0753 |
Abstract: |
Evolutionary
Algorithms have become an efficient tool to simulate large and complex
systems that require a huge amount of computational resources. Nevertheless, evolutionary
algorithms may still suffer from either slow or premature convergence
preventing the search to visit more promising areas, and thus leading to
solutions of poor quality. In this work, the multilevel paradigm is used in
order to enhance the evolutionary algorithm’s performance for simulating
large industrial instances. The multilevel paradigm refers to the process of
dividing large and difficult problems into smaller ones, which are hopefully
much easier to solve, and then work backward towards the solution of the original
problem, using a solution from a previous level as a starting solution at the
next level. Experimental results comparing the multilevel evolutionary
algorithm against its single-level variant are presented. |
Full
text: |