Composite particle optimization with hyper-reflection scheme in dynamic environments

Dynamic optimization is a challenging problem to the classic particle swarm optimization algorithms, it requires the optimizer not only to find the global optimal solution under a specific fitness landscape but also to track the trajectory of changing optima. This paper investigates a composite particle swarm optimizer, which presents a novel version of interactions among particles, to address dynamic optimization problems. A new composite particle generation approach based on the ''fittest-oriented'' principle is proposed, it creates each composite particle by one fitter particle from the swarm and other two particles randomly generated in its neighborhoods. In order to integrate valuable information for searching the changed optima, we introduce a scatter factor into the velocity-anisotropic reflection (VAR) scheme and a ''fitness-and-distance'' based pioneer particle identification (PPI) method. In addition, the composite particles interact with other particles in the swarm using an integral movement strategy, which aims to enhance the diversity of the swarm. Based on the experimental results in static landscapes, a hyper-reflection mechanism is introduced to enhance the efficiency of the VAR operator. Experimental results on the effect of the introduced schemes and user-specified parameters on DF1 problem provides a guideline for setting the involved parameters. Experimental comparisons with other state-of-art PSO variants and evolutionary computation algorithms on DF1 functions together with a suite of DOPs generated from the generalized dynamic benchmark generator (GDBG), which were used for the 2009 Competition on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE), are also provided.

[1]  Dumitru Dumitrescu,et al.  A collaborative model for tracking optima in dynamic environments , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

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

[4]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[5]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[6]  Fabrício Olivetti de França,et al.  A dynamic artificial immune algorithm applied to challenging benchmarking problems , 2009, IEEE Congress on Evolutionary Computation.

[7]  Shigeyoshi Tsutsui,et al.  Advances in evolutionary computing: theory and applications , 2003 .

[8]  Yi Dan,et al.  Preparation of poly(methyl methacrylate)/CaCO3/SiO2 composite particles via emulsion polymerization , 2004 .

[9]  Shengxiang Yang,et al.  Compound Particle Swarm Optimization in Dynamic Environments , 2008, EvoWorkshops.

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

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

[12]  Xiaodong Li,et al.  Comparing particle swarms for tracking extrema in dynamic environments , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  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).

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

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

[16]  Michael Guntsch,et al.  Applying Population Based ACO to Dynamic Optimization Problems , 2002, Ant Algorithms.

[17]  SEIJI NAKAHATA,et al.  One role of titanium compound particles in aluminium nitride sintered body , 1997 .

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

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

[20]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Carlos A. Coello Coello,et al.  On the use of particle swarm optimization with multimodal functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[22]  Jing Hu,et al.  A Diversity-Guided Particle Swarm Optimizer for Dynamic Environments , 2007, LSMS.

[23]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[24]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[25]  Russell C. Eberhart,et al.  Adaptive particle swarm optimization: detection and response to dynamic systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

[28]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  T. Blackwell,et al.  Particle swarms and population diversity , 2005, Soft Comput..

[30]  Francis S. Galasso,et al.  Structure and properties of inorganic solids , 1970 .

[31]  Carlos A. Coello Coello,et al.  Hybrid particle swarm optimizer for a class of dynamic fitness landscape , 2006 .

[32]  A. D. Jain,et al.  Linear algebra , 1997 .