Performance Analysis of Dynamic Optimization Algorithms

In recent years dynamic optimization problems have attracted a growing interest from the community of stochastic optimization researchers with several approaches developed to address these problems. The goal of this chapter is to present the different tools and benchmarks to evaluate the performances of the proposed algorithms. Indeed, testing and comparing the performances of a new algorithm to the different competing algorithms is an important and hard step in the development process. The existence of benchmarks facilitates this step, however, the success of these benchmarks is conditioned by their use by the community. In this chapter, we cite many tested problems (we focused only on the continuous case), and we only present the most used: the moving peaks benchmark , and the last proposed: the generalized approach to construct benchmark problems for dynamic optimization (also called benchmark GDBG).

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

[2]  Russell C. Eberhart,et al.  Computational intelligence - concepts to implementations , 2007 .

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

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

[5]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[6]  Yuhui Shi,et al.  Computational intelligence implementations , 2007 .

[7]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Bernhard Sendhoff,et al.  Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept , 2004, EvoWorkshops.

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

[10]  Ming Yang,et al.  A New Approach to Solving Dynamic Traveling Salesman Problems , 2006, SEAL.

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

[12]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

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

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

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

[16]  Xin Yao,et al.  Experimental study on population-based incremental learning algorithms for dynamic optimization problems , 2005, Soft Comput..

[17]  Shengxiang Yang,et al.  Non-stationary problem optimization using the primal-dual genetic algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

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

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

[21]  Amir Nakib,et al.  Brain cine-MRI registration using MLSDO dynamic optimization algorithm , 2013 .

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

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

[24]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

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

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