ecms_neu_mini.png

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: