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 条
[1]  
[Anonymous], 1997, EVOLUTIONARY ALGORIT
[2]  
Back T., 1997, HDB EVOLUTIONARY COM
[3]  
Back T., 1996, EVOLUTIONARY ALGORIT
[4]  
Banzhaf W, 1998, GENETIC PROGRAMMING, V1
[5]  
Blum C., 2008, SWARM INTELLIGENCE O
[6]  
CHIPPERFIELD AJ, 1995, APPL CONTR TECHN US
[7]  
Collins T.D, 1997, ICGA, P307
[8]  
Colorni A., 1991, FROM ANIM ANIMAT, P134, DOI DOI 10.1109/MHS.1995.494215
[9]  
Cox Philip, 2005, P 2005 ACM S SOFTW V, P135
[10]  
Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P94, DOI 10.1109/CEC.2001.934376