ABSTRACT
This paper presents a gregarious particle swarm optimization algorithm (G-PSO) in which the particles explore the search space by aggressively scouting the local minima with the help of only social knowledge. To avoid premature convergence of the swarm, the particles are re-initialized with a random velocity when stuck at a local minimum. Furthermore, G-PSO adopts a "reactive" determination of the step size, based on feedback from the last iterations. This is in contrast to the basic particle swarm algorithm, in which the particles explore the search space by using both the individual "cognitive" component and the "social" knowledge and no feedback is used for the self-tuning of algorithm parameters. The novel scheme presented, besides generally improving the average optimal values found, reduces the computation effort.
- Particle swarm central. http://www.particleswarm.info/Programs.html. Online; accessed 19 April 2006.Google Scholar
- P. J. Angeline. Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. Evolutionary Programming VII, pages 601--610, 1998. Google ScholarDigital Library
- P. J. Angeline. Using Selection to Improve Particle Swarm Optimization. IEEE International Conference on Evolutionary Computation, pages 84--89, May 1998.Google ScholarCross Ref
- R. Battiti and M. Brunato. Reactive search: Machine learning for memory-based heuristics. Technical Report DIT-05-058, Università di Trento, Sept. 2005. To appear as a chapter in the book: Teofilo F. Gonzalez (Ed.), Approximation Algorithms and Metaheuristics, Taylor & Francis Books (CRC Press), 2006.Google Scholar
- R. Battiti and G. Tecchiolli. Learning with first, second and no derivatives: A case study in high energy physiscs. Neurocomp, pages 181--206, 1994.Google ScholarCross Ref
- A. Carlisle and G. Dozier. An off-the-shelf pso. Proceedings of the Particle Swarm Optimization Workshop, pages 1--6, April 2001.Google Scholar
- R. C. Eberhart and Y. H. Shi. Comparison between genetic algorithms and particle swarm optimization. In Proceedings of the 7th International Conference on Evolutionary Programming, volume 1447, pages 611--616. Springer, 1998. Google ScholarDigital Library
- S. Janson and M. Middendorf. A hierarchical particle swarm optimizer and its adaptive variant. In IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, volume 35, pages 1272--1282, December 2005. Google ScholarDigital Library
- J. Kennedy. The particle swarm: Social adaptation of knowledge. IEEE International Conference on Evolutionary Computation, pages 303--308, 1997.Google ScholarCross Ref
- J. Kennedy. The behavior of particles. 7th Annual Conference on Evolutionary Programming, pages 581--590, 1998. Google ScholarDigital Library
- J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. IEEE Int. Conf. Neural Networks, pages 1942--1948, 1995.Google Scholar
- J. J. Liang, P. N. Suganthan, and K. Deb. Novel composition test functions for numerical global optimization. IEEE Swarm Intelligence Symposium, pages 68--75, June 2005.Google ScholarCross Ref
- M. L#&248;vbjerg, T. K. Rasmussen, and T. Krink. Hybrid particle swarm optimizer with breeding and subpopulation. Genetic And Evolutionary Computation Conference (GECCO'01), pages 469--476, July 2001.Google Scholar
- R. Mendes, J. Kennedy, and J. Neves. The fully informed particle swarm: simpler, maybe better. In IEEE Transactions on Evolutionary Computation, volume 8, pages 204--210, June 2004. Google ScholarDigital Library
- N. Noman and H. Iba. Enhancing differential evolution performance with local search for high dimensional function optimization. Genetic And Evolutionary Computation Conference (GECCO'05), pages 967--974, 2005. Google ScholarDigital Library
- R. Poli, C. D. Chio, and W. B. Langdon. Exploring extended particle swarms: a genetic programming approach. Genetic And Evolutionary Computation Conference (GECCO'05), pages 169--176, 2005. Google ScholarDigital Library
- A. Ratnaweera, S. Halgamuge, and H. Watson. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. In IEEE Transactions on Evolutionary Computation, volume 8, pages 240--255, 2004. Google ScholarDigital Library
- Y. H. Shi and R. C. Eberhart. Parameter selection in particle swarm optimization. Annual Conference on Evolutionary Programming, pages 591--600, March 1998. Google ScholarDigital Library
- Y. H. Shi and R. C. Eberhart. Empirical study of particle swarm optimization. Proc. IEEE Int. Congr. Evolutionary Computation, pages 101--106, 1999.Google ScholarCross Ref
- Y. H. Shi and R. C. Eberhart. Fuzzy adaptive particle swarm optimization. Proc. IEEE Int. Congr. Evolutionary Computation, pages 101--106, 2001.Google Scholar
- R. Storn and K. Price. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. In Journal of Global Optimization, volume 11, pages 341--359, 1997. Google ScholarDigital Library
- F. van den Bergh and A. P. Engelbrecht. A cooperative approach to particle swarm optimization. In IEEE Transactions on Evolutionary Computation, volume 8, pages 225--239, June 2004. Google ScholarDigital Library
- X. Yao, Y. Liu, and G. Lin. Evolutionary programming made faster. In IEEE Transactions on Evolutionary Computation, volume 3, pages 82--102, July 1999. Google ScholarDigital Library
Index Terms
- The gregarious particle swarm optimizer (G-PSO)
Recommendations
Ensemble particle swarm optimizer
Display Omitted Ensemble of particle swarm optimization algorithms with self-adaptive mechanism called EPSO is proposed in this paper.In EPSO, the population is divided into small and large subpopulations to enhance population diversity.In small ...
Dynamic multi-swarm particle swarm optimizer with harmony search
In this paper, the dynamic multi-swarm particle swarm optimizer (DMS-PSO) is improved by hybridizing it with the harmony search (HS) algorithm and the resulting algorithm is abbreviated as DMS-PSO-HS. We present a novel approach to merge the HS ...
Enhanced particle swarm optimizer incorporating a weighted particle
This study proposes an enhanced particle swarm optimizer incorporating a weighted particle (EPSOWP) to improve the evolutionary performance for a set of benchmark functions. In conventional particle swarm optimizer (PSO), there are two principal forces ...
Comments