Dynamic System Modeling of Evolutionary Algorithms

被引:0
作者
Sourek, Gustav [1 ,2 ]
Posik, Petr [3 ]
机构
[1] Czech Tech Univ, Intelligence & Biocybernet, CR-16635 Prague, Czech Republic
[2] Czech Tech Univ, Intelligent Data Anal Grp, CR-16635 Prague, Czech Republic
[3] Czech Tech Univ, Dept Cybernet, CR-16635 Prague, Czech Republic
来源
APPLIED COMPUTING REVIEW | 2015年 / 15卷 / 04期
关键词
Optimization; Matlab Simulink; Evolutionary Algorithms; Dynamic systems; Data Flow; Visual Programming;
D O I
10.1145/2811411.2811517
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Evolutionary algorithms are population-based, metaheuristic, black-box optimization techniques from the wider family of evolutionary computation. Optimization algorithms within this family are often based on similar principles and routines inspired by biological evolution. Due to their robustness, the scope of their application is broad and varies from physical engineering to software design problems. Despite sharing similar principles based in common biological inspiration, these algorithms themselves are typically viewed as black-box program routines by the end user, without a deeper insight into the underlying optimization process. We believe that shedding some light into the underlying routines of evolutionary computation algorithms can make them more accessible to wider engineering public. In this paper, we formulate the evolutionary optimization process as a dynamic system simulation, and provide means to prototype evolutionary optimization routines in a visually comprehensible framework. The framework enables engineers to follow the same dynamic system modeling paradigm, they typically use for representation of their optimization problems, to also create the desired evolutionary optimizers themselves. Instantiation of the framework in a Matlab-Simulink library practically results in graphical programming of evolutionary optimizers based on data-flow principles used for dynamic system modeling within the Simulink environment. We illustrate the efficiency of visual representation in clarifying the underlying concepts on executable flow-charts of respective evolutionary optimizers and demonstrate features and potential of the framework on selected engineering benchmark applications.
引用
收藏
页码:19 / 30
页数:12
相关论文
共 34 条
[11]  
Eiben A. E., 2011, SWARM EVOLUTIONARY C
[12]  
Fogel DB, 2006, EVOLUTIONARY COMPUTATION: TOWARD A NEW PHILOSOPHY OF MACHINE INTELLIGENCE, 3RD EDITION, P1, DOI 10.1002/0471749214
[13]  
Frohling R., 2001, THESIS U GH PADERBOR
[14]   GENETIC AND EVOLUTIONARY ALGORITHMS COME OF AGE [J].
GOLDBERG, DE .
COMMUNICATIONS OF THE ACM, 1994, 37 (03) :113-119
[15]  
Goldberg M, 1970, MATH MAG, V43, P24
[16]   An approach to simulation-based parameter and structure optimization of MATLAB/Simulink models using evolutionary algorithms [J].
Hagendorf, Olaf ;
Pawletta, Thorsten ;
Larek, Roland .
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2013, 89 (09) :1115-1127
[17]   Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation [J].
Hansen, M ;
Ostermeier, A .
1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :312-317
[19]  
Hu X., 2002, COMP INT P WORLD C, V2
[20]  
Karris S.T., 2006, INTRO SIMULINK ENG A