Advertisement

Niching for Dynamic Environments Using Particle Swarm Optimization

  • Isabella Schoeman
  • Andries Engelbrecht
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)

Abstract

Adapting a niching algorithm for dynamic environments is described. The Vector-Based Particle Swarm Optimizer locates multiple optima by identifying niches and optimizing them in parallel. To track optima effectively, information from previous results should be utilized in order to find optima after an environment change, with less effort than complete re-optimization would entail. The Vector-Based PSO was adapted for this purpose. Several scenarios were set up using a test problem generator, in order to assess the behaviour of the algorithm in various environments. Results showed that the algorithm could track multiple optima with a varying success rate and that results were to a large extent problem-dependent.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE Int. Conf. On Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Kennedy, J.: Stereotyping: Improving Particle Swarm Performance with Cluster Analysis. In: Proceedings of the 2000 Congress on Computational Intelligence, Piscataway, NJ, pp. 1507–1512 (2000)Google Scholar
  3. 3.
    Parsopoulos, K.E., Plagianakos, V.P., Magoulas, G.D., Vrahatis, M.N.: Stretching Techniques for Obtaining Global Minimizers through Particle Swarm Optimization. In: Proceedings of the Particle Swarm Optimization Workshop, Indianapolis, USA, pp. 22–29 (2001)Google Scholar
  4. 4.
    Parsopoulos, K.E., Vrahatis, M.N.: Modification of the Particle Swarm Optimizer for Locating all the Global Minima. In: Kurkova, V., Steele, N.C., Neruda, R., Karny, M. (eds.) Artificial Neural Networks and Genetic Algorithms, pp. 324–327. Springer, Heidelberg (2001)Google Scholar
  5. 5.
    Brits, R., Engelbrecht, A.P., van den Bergh, F.: A Niching Particle Swarm Optimizer. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), Singapore, pp. 692–696 (2002)Google Scholar
  6. 6.
    Li, X.: Adaptively Choosing Neighbourhood Bests using Species in a Particle Swarm Optimizer for Multimodal Function Optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Schoeman, I.L., Engelbrecht, A.P.: Using Vector Operations to Identify Niches for Particle Swarm Optimization. In: Proceedings of the Conference on Cybernetics and Intelligent Systems, Singapore (2004)Google Scholar
  8. 8.
    Schoeman, I.L., Engelbrecht, A.P.: A Parallel Vector-Based Particle Swarm Optimizer. In: Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Coimbra, Portugal (2005)Google Scholar
  9. 9.
    Schoeman, I.L., Engelbrecht, A.P.: Containing Particles inside Niches when Optimizing Multimodal Functions. In: Proceedings of SAICSIT 2005, pp. 78–85. White River South Africa (2005)Google Scholar
  10. 10.
    Carlisle, A., Dozier, G.: Adapting Particle Swarm Optimization to Dynamic Environments. In: Proceedings of the International Conference on Artificial Intelligence, Las Vegas Nevada, USA, pp. 429–434 (2000)Google Scholar
  11. 11.
    Eberhart, R.C., Shi, Y.: Tracking and Optimizing Dynamic Systems with Particle Swarms. In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), pp. 94–100 (2001)Google Scholar
  12. 12.
    Blackwell, T., Branke, J.: Multi-Swarm Optimization in Dynamic Environments. In: Raidl, G.R. (ed.): Applications of Evolutionary Computation, vol. 1281, pp. 489–500. Springer, Heidelberg (2004)Google Scholar
  13. 13.
    Parrott, D., Li, X.: A Particle Swarm Model for Tracking Multiple Peaks in a Dynamic Environment using Speciation. In: Proceedings on the 2004 Congress of Evolutionary Computation (CEC 2004), pp. 98–103 (2004)Google Scholar
  14. 14.
    de Jong, K.A., Morrison, R.W.: A Test Problem Generator for Non-Stationary Environments. In: Proceedings of the Congress on Evolutionary Computation, pp. 2047–2053. IEEE Press, Los Alamitos (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Isabella Schoeman
    • 1
  • Andries Engelbrecht
    • 1
  1. 1.Department of Computer ScienceUniversity of PretoriaPretoriaSouth Africa

Personalised recommendations