Sampling-based adaptive bounding evolutionary algorithm for continuous optimization problems

Abstract 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 for improving 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 evolutionary algorithms and it also outperforms DABGA. Finally, 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 DABGA.

[1]  Kang Li,et al.  DABGA SZGA GAPSSA SGA DABGA SZGA GAPSSASGA SZGA SGA GAPSSA DABGA SZGA SGA GAPSSA , 2007 .

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

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

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

[5]  CaiWentong,et al.  Agent-based human behavior modeling for crowd simulation , 2008 .

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

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

[8]  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 .

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

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

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

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

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

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

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

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

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

[18]  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.

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

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

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

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

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

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

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

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

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

[28]  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 .

[29]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

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

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

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

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

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

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

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

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

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

[39]  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.

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