Title Sampling-based adaptive bounding evolutionary algorithm for continuous optimization problems

This paper proposes a novel sampling-based adaptive bounding evolutionary algorithm termed SABEA that is capable of dynamically updating the search space during the evolution process for continuous optimization problems. The proposed SABEA adopts two bounding strategies, namely fitness-based bounding and probabilistic sampling-based bounding, to select a set of individuals over multiple generations and leverage the value information from these individuals to update the search space of a given problem to improve the solution accuracy and search efficiency. To evaluate the performance of this method, SABEA is applied on top of the classic differential evolution (DE) algorithm and a DE variant, and SABEA is compared to a state-of-the-art Distribution-based Adaptive Bounding Genetic Algorithm (DABGA) on a set of 27 selected benchmark functions. The results show that SABEA can be used as a complementary strategy for further enhancing the performance of existing EA algorithms and it also outperforms the DABGA method. Moreover, a practical problem, namely the model calibration for an agent-based simulation, is used to further evaluate SABEA. The results show SABEA’s applicability to diverse problems and its advantages over the traditional genetic algorithm-based calibration method and the DABGA method.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

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

[4]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[5]  Aleksandra B. Djurišić,et al.  Elite genetic algorithms with adaptive mutations for solving continuous optimization problems: application to modeling of the optical constants of solids , 1998 .

[6]  Heinz Mühlenbein,et al.  Schemata, Distributions and Graphical Models in Evolutionary Optimization , 1999, J. Heuristics.

[7]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[8]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[9]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[10]  Young-Doo Kwon,et al.  Convergence enhanced genetic algorithm with successive zooming method for solving continuous optimization problems , 2003 .

[11]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[12]  Guillaume Hutzler,et al.  Automatic Tuning of Agent-Based Models Using Genetic Algorithms , 2005, MABS.

[13]  Dirk Helbing,et al.  Dynamics of crowd disasters: an empirical study. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Dirk Helbing,et al.  Specification of the Social Force Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2007, Adv. Complex Syst..

[15]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[16]  P. Wieringa,et al.  Distribution-based adaptive bounding genetic algorithm for continuous optimisation problems , 2007, Appl. Math. Comput..

[17]  Wentong Cai,et al.  Agent‐based human behavior modeling for crowd simulation , 2008, Comput. Animat. Virtual Worlds.

[18]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[19]  Forrest Stonedahl,et al.  Finding Forms of Flocking: Evolutionary Search in ABM Parameter-Spaces , 2010, MABS.

[20]  Jun Zhang,et al.  MP-EDA: A Robust Estimation of Distribution Algorithm with Multiple Probabilistic Models for Global Continuous Optimization , 2010, SEAL.

[21]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems , 2010, Inf. Sci..

[22]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[23]  Liang Gao,et al.  An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers , 2011, Inf. Sci..

[24]  Martin Pelikan,et al.  An introduction and survey of estimation of distribution algorithms , 2011, Swarm Evol. Comput..

[25]  Luis E. Ortiz,et al.  Who are you with and where are you going? , 2011, CVPR 2011.

[26]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[27]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[28]  Ignacio E. Grossmann,et al.  Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes , 2012, Comput. Chem. Eng..

[29]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[30]  Peter Tiño,et al.  Scaling Up Estimation of Distribution Algorithms for Continuous Optimization , 2011, IEEE Transactions on Evolutionary Computation.

[31]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[32]  Magdalene Marinaki,et al.  Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands , 2013, Appl. Soft Comput..

[33]  David Henriques,et al.  MEIGO: an open-source software suite based on metaheuristics for global optimization in systems biology and bioinformatics , 2013, BMC Bioinformatics.

[34]  Dinesh Manocha,et al.  Parameter estimation and comparative evaluation of crowd simulations , 2014, Comput. Graph. Forum.

[35]  Ivor W. Tsang,et al.  Memes as building blocks: a case study on evolutionary optimization + transfer learning for routing problems , 2015, Memetic Comput..

[36]  Michael Lees,et al.  Title Density-based evolutionary framework for crowd model calibration , 2018 .

[37]  Ying-Han Chen,et al.  Wall-Following Control of a Hexapod Robot Using a Data-Driven Fuzzy Controller Learned Through Differential Evolution , 2015, IEEE Transactions on Industrial Electronics.

[38]  Michael Lees,et al.  Design and Evaluation of a Data-Driven Scenario Generation Framework for Game-Based Training , 2017, IEEE Transactions on Computational Intelligence and AI in Games.