A multiple local search algorithm for continuous dynamic optimization

Many real-world optimization problems are dynamic (time dependent) and require an algorithm that is able to track continuously a changing optimum over time. In this paper, we propose a new algorithm for dynamic continuous optimization. The proposed algorithm is based on several coordinated local searches and on the archiving of the optima found by these local searches. This archive is used when the environment changes. The performance of the algorithm is analyzed on the Moving Peaks Benchmark and the Generalized Dynamic Benchmark Generator. Then, a comparison of its performance to the performance of competing dynamic optimization algorithms available in the literature is done. The obtained results show the efficiency of the proposed algorithm.

[1]  Carlos Cruz,et al.  A study on diversity and cooperation in a multiagent strategy for dynamic optimization problems , 2009 .

[2]  Johann Dréo,et al.  An ant colony algorithm aimed at dynamic continuous optimization , 2006, Appl. Math. Comput..

[3]  Changhe Li,et al.  A Generalized Approach to Construct Benchmark Problems for Dynamic Optimization , 2008, SEAL.

[4]  Sanyou Zeng,et al.  Orthogonal Dynamic Hill Climbing Algorithm: ODHC , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[5]  Carlos Cruz Corona,et al.  Simple control rules in a cooperative system for dynamic optimisation problems , 2009, Int. J. Gen. Syst..

[6]  Xiaodong Li,et al.  Particle swarm with speciation and adaptation in a dynamic environment , 2006, GECCO.

[7]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Shengxiang Yang,et al.  Evolutionary Computation in Dynamic and Uncertain Environments , 2007, Studies in Computational Intelligence.

[9]  Xiaodong Li,et al.  A particle swarm model for tracking multiple peaks in a dynamic environment using speciation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Shengxiang Yang,et al.  A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems , 2009, Soft Comput..

[11]  Dumitru Dumitrescu,et al.  Collaborative Evolutionary Swarm Optimization with a Gauss Chaotic Sequence Generator , 2008, Innovations in Hybrid Intelligent Systems.

[12]  Tim Hendtlass,et al.  A simple and efficient multi-component algorithm for solving dynamic function optimisation problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  Raymond Chiong,et al.  Dynamic function optimisation with hybridised extremal dynamics , 2010, Memetic Comput..

[14]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Xin Yao,et al.  Population-Based Incremental Learning With Associative Memory for Dynamic Environments , 2008, IEEE Transactions on Evolutionary Computation.

[16]  Xiaodong Li,et al.  Using regression to improve local convergence , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[18]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[19]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[20]  Amir Nakib,et al.  A New Multiagent Algorithm for Dynamic Continuous Optimization , 2010, Int. J. Appl. Metaheuristic Comput..

[21]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[22]  Ponnuthurai N. Suganthan,et al.  Evolutionary programming with ensemble of explicit memories for dynamic optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[23]  Patrick Siarry,et al.  A new charged ant colony algorithm for continuous dynamic optimization , 2008, Appl. Math. Comput..

[24]  Xin Yao,et al.  Benchmark Generator for CEC'2009 Competition on Dynamic Optimization , 2008 .

[25]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[26]  Amir Nakib,et al.  Performance Analysis of MADO Dynamic Optimization Algorithm , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[27]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[28]  Fred W. Glover,et al.  Unidimensional Search for Solving Continuous High-Dimensional Optimization Problems , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[29]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[30]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Peter Korošec,et al.  Applications of the Differential Ant-Stigmergy Algorithm on Real-World Continuous Optimization Problems , 2009 .

[32]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[33]  Jurij Silc,et al.  The Differential Ant-Stigmergy Algorithm applied to dynamic optimization problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[34]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[35]  Carlos Cruz Corona,et al.  Controlling Particle Trajectories in a Multi-swarm Approach for Dynamic Optimization Problems , 2009, IWINAC.

[36]  Dumitru Dumitrescu,et al.  ESCA: A New Evolutionary-Swarm Cooperative Algorithm , 2007, NICSO.

[37]  Changhe Li,et al.  A clustering particle swarm optimizer for dynamic optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[38]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[39]  Antonio D. Masegosa,et al.  A cooperative strategy for solving dynamic optimization problems , 2011, Memetic Comput..