Using Meta-heuristics to Optimize the Parameterization of Algorithms in Simulation Models

The research topic of the laboratory Science Pour l’Environnement (SPE) and the laboratory STELLA MARE of Université de Corse, focus on solving the environmental problems of our time. Various research teams focus their work on modeling and simulation of complex systems and behavioral modeling of species. Generally, in this modeling process (abstractions from the real world), we observe that the parameterization of the models is usually very tedious, carried out in an empirical or intuitive way based on assumptions specific to each modeler. There are also several modeling techniques which are generally parameterized intuitively and empirically. We have therefore proposed an approach to optimize the parameterization of models based on the algorithms of these models. This approach uses meta-heuristics, a class of optimization algorithms inspired by nature for which we obtain remarkable results. The use of meta-heuristics in this approach is justified by the nature of the problem to be solved. Indeed, the parameterization of models can be considered as a complex problem with a very large solution space that needs to be explored in an intelligent way. The risk of a combinatorial explosion is also very high because of the number of variables to be optimized. The advantage of this approach that we propose is that it allows an evolutive optimization of the model parameterization as the data arrives. For the validation of this approach, we used simulated data from a theoretical model. The validation of this theoretical model opens possibilities of applications on real world models.

[1]  Xin-She Yang,et al.  Metaheuristic Optimization , 2011, Scholarpedia.

[2]  J. McCall,et al.  Genetic algorithms for modelling and optimisation , 2005 .

[3]  Václav Snásel,et al.  Metaheuristic design of feedforward neural networks: A review of two decades of research , 2017, Eng. Appl. Artif. Intell..

[4]  Touria Haidi,et al.  Meta-heuristic optimization methods applied to renewable distributed generation planning: A review , 2021, E3S Web of Conferences.

[5]  C Yin,et al.  Introduction to Modeling and Simulation Techniques , 2018 .

[6]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[7]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[8]  Bernard P. Zeigler,et al.  How Can Modeling and Simulation Help Engineering of System of Systems , 2017 .

[9]  Michael Affenzeller,et al.  Overview: A Simulation Based Metaheuristic Optimization Approach to Optimal Power Dispatch Related to a Smart Electric Grid , 2010, LSMS/ICSEE.

[10]  Jonas Allegrini,et al.  A review of modelling approaches and tools for the simulation of district-scale energy systems , 2015 .

[11]  Evgenii Sopov Genetic Programming Hyper-heuristic for the Automated Synthesis of Selection Operators in Genetic Algorithms , 2017, IJCCI.

[12]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[13]  WK Wong,et al.  A Review on Metaheuristic Algorithms: Recent Trends, Benchmarking and Applications , 2019, 2019 7th International Conference on Smart Computing & Communications (ICSCC).

[14]  Wilson K. S. Chiu,et al.  A review of modeling and simulation techniques across the length scales for the solid oxide fuel cell , 2012 .

[15]  Jing Zhang Artificial immune algorithm to function optimization problems , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[16]  Mihai Oltean,et al.  Evolving Evolutionary Algorithms Using Linear Genetic Programming , 2005, Evolutionary Computation.

[17]  Arun Kumar Sangaiah,et al.  Metaheuristic Algorithms: A Comprehensive Review , 2018 .

[18]  Hermann Schichl,et al.  Models and the History of Modeling , 2004 .

[19]  Serhiy D. Shtovba Ant Algorithms: Theory and Applications , 2005, Programming and Computer Software.

[20]  F. Glover,et al.  Metaheuristics , 2016, Springer International Publishing.

[21]  Hazhir Rahmandad,et al.  An Introduction to Deterministic and Stochastic Optimization , 2015 .

[22]  Dharmendra Sharma,et al.  Clonal Selection Algorithm for Classification , 2011, ICARIS.