Learning Structures of Conceptual Models from Observed Dynamics Using Evolutionary Echo State Networks

Abstract Conceptual or explanatory models are a key element in the process of complex system modelling. They not only provide an intuitive way for modellers to comprehend and scope the complex phenomena under investigation through an abstract representation but also pave the way for the later development of detailed and higher-resolution simulation models. An evolutionary echo state network-based method for supporting the development of such models, which can help to expedite the generation of alternative models for explaining the underlying phenomena and potentially reduce the manual effort required, is proposed. It relies on a customised echo state neural network for learning sparse conceptual model representations from the observed data. In this paper, three evolutionary algorithms, a genetic algorithm, differential evolution and particle swarm optimisation are applied to optimize the network design in order to improve model learning. The proposed methodology is tested on four examples of problems that represent complex system models in the economic, ecological and physical domains. The empirical analysis shows that the proposed technique can learn models which are both sparse and effective for generating the output that matches the observed behaviour.

[1]  E Theodorsson-Norheim,et al.  Friedman and Quade tests: BASIC computer program to perform nonparametric two-way analysis of variance and multiple comparisons on ranks of several related samples. , 1987, Computers in biology and medicine.

[2]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[3]  Thomas Fent,et al.  Agent-Based Computational Modelling: Applications in Demography, Social, Economic and Environmental Sciences , 2006 .

[4]  Ali Deihimi,et al.  Optimized echo state networks using a big bang–big crunch algorithm for distance protection of series-compensated transmission lines , 2014 .

[5]  M. R. Stoline The Status of Multiple Comparisons: Simultaneous Estimation of all Pairwise Comparisons in One-Way ANOVA Designs , 1981 .

[6]  James A. Reggia,et al.  Fusing Swarm Intelligence and Self-Assembly for Optimizing Echo State Networks , 2015, Comput. Intell. Neurosci..

[7]  Fu-Ren Lin,et al.  A generic structure for business process modeling , 2002, Bus. Process. Manag. J..

[8]  Stefan N. Groesser,et al.  Mental models of dynamic systems: taking stock and looking ahead , 2012 .

[9]  Alexandra Medina-Borja,et al.  Uncovering Complex Relationships in System Dynamics Modeling: Exploring the Use of CART, CHAID and SEM , 2007 .

[10]  Stefan J. Kiebel,et al.  Re-visiting the echo state property , 2012, Neural Networks.

[11]  Jiazhong Zhang,et al.  A geometric singular perturbation approach for planar stationary shock waves , 2015 .

[12]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[13]  Teresa Bernarda Ludermir,et al.  Comparing evolutionary methods for reservoir computing pre-training , 2011, The 2011 International Joint Conference on Neural Networks.

[14]  Teresa Bernarda Ludermir,et al.  An approach to reservoir computing design and training , 2013, Expert Syst. Appl..

[15]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[16]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[17]  Yan Liu,et al.  Modeling dynamic urban growth using cellular automata and particle swarm optimization rules , 2011 .

[18]  Steffen Bayer,et al.  Business dynamics: Systems thinking and modeling for a complex world , 2004 .

[19]  Celso Leandro Palma,et al.  Simulation: The Practice of Model Development and Use , 2016 .

[20]  Martin V. Butz,et al.  Balanced echo state networks , 2012, Neural Networks.

[21]  Wang Jilong,et al.  Short-term wind speed forecasting based on spectral clustering and optimised echo state networks , 2015 .

[22]  Alexandra Medina-Borja,et al.  Universal healthcare: key behavioural factors affecting providers' and recipients' value propositions: a structural causal model of the Puerto Rico experience , 2012 .

[23]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[24]  Alexander M. Samsonov,et al.  How gap genes make their domains: An analytical study based on data driven approximations. , 2001, Chaos.

[25]  Chyi Hwang,et al.  A simple and efficient real-coded genetic algorithm for constrained optimization , 2016, Appl. Soft Comput..

[26]  J.D. Sterman,et al.  System Dynamics Modeling: Tools for Learning in a Complex World , 2001, IEEE Engineering Management Review.

[27]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[28]  Thomas Molka,et al.  Automated Equation Formulation for Causal Loop Diagrams , 2015, BIS.

[29]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.

[30]  Erik Pruyt,et al.  From data-poor to data-rich: system dynamics in the era of big data , 2014 .

[31]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization with spatially meaningful neighbours , 2008, 2008 IEEE Swarm Intelligence Symposium.

[32]  Herbert Jaeger,et al.  The''echo state''approach to analysing and training recurrent neural networks , 2001 .

[33]  Pablo A. Parrilo,et al.  Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming , 2006, at - Automatisierungstechnik.

[34]  Andrew Wirth,et al.  Measuring Differences Between Cognitive Maps , 1992 .

[35]  Michael Small,et al.  Response of the parameters of a neural network to pseudoperiodic time series , 2014 .

[36]  Lee W. Schruben,et al.  Simulation modeling with event graphs , 1983, CACM.

[37]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[38]  Kamran Shafi,et al.  A computational Intelligence‐based Method to ‘Learn’ Causal Loop Diagram‐like Structures from Observed Data , 2017 .

[39]  Yuichi Nakamura,et al.  Approximation of dynamical systems by continuous time recurrent neural networks , 1993, Neural Networks.

[40]  Christopher K. R. T. Jones,et al.  On the stability analysis of periodic sine-Gordon traveling waves , 2012, 1210.0659.

[41]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[42]  Florent Joerin,et al.  Ulysse: a qualitative tool for eliciting mental models of complex systems , 2010 .

[43]  I. Greca,et al.  Mental models, conceptual models, and modelling , 2000 .

[44]  John Ryan,et al.  Requirements Gathering for Simulation , 2006 .

[45]  Vassilios Petridis,et al.  Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[46]  Valerie Quiñ,et al.  Universal healthcare: key behavioural factors affecting providers' and recipients' value propositions: a structural causal model of the Puerto Rico experience , 2012 .

[47]  Peter C. Young,et al.  Data-based mechanistic modelling of environmental, ecological, economic and engineering systems. , 1998 .