Bare bones particle swarm optimization with scale matrix adaptation

IEEE Transactions on Cybernetics

Volumn 44, Issue 9, 2014, Pages 1567-1578

  Campos, Mauro ^a   Krohling, Renato A ^a   Enriquez, Ivan ^a  

^a FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

Multivariate t distribution; scale matrix adaptation (SMA); scale mixtures of normal distributions; swarm algorithms

Indexed keywords

BONE; ITERATIVE METHODS; MIXTURES; NORMAL DISTRIBUTION; PARTICLE SWARM OPTIMIZATION (PSO);

BARE-BONES PARTICLE SWARM OPTIMIZATIONS; EXPLORATION AND EXPLOITATION; MULTIVARIATE T DISTRIBUTION; NON-PARAMETRIC STATISTICAL TESTS; SCALE MATRIX ADAPTATION (SMA); SCALE MIXTURES; SWARM ALGORITHMS; UNCONSTRAINED OPTIMIZATION PROBLEMS;

ALGORITHMS;

EID: 84906498288     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2290223     Document Type: Article

References (33)

1. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1941-1948.
2. D. Bratton and J. Kennedy, "Defining a standard for particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., 2007, pp. 120-127. (Pubitemid 47431829)
3. R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization: An overview," Swarm Intell., vol. 1, no. 1, pp. 33-57, 2007.
4. L. N. de Castro, "Fundamentals of natural computing: An overview," Phys. Life Rev., vol. 4, no. 1, pp. 1-36, 2007.
5. R. Eberhart and Y. Shi, Computational Intelligence: Concepts to Implementations. Burlington, MA, USA: Morgan Kaufmann, 2007.
6. M. Clerc and J. Kennedy, "The particle swarm: Explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
7. J. Kennedy, "Bare bones particle swarms," in Proc. IEEE Swarm Intell. Symp., 2003, pp. 80-87.
8. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
9. C.-Y. Lee and X. Yao, "Evolutionary programming using mutations based on the Lévy probability distribution," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 1-13, Feb. 2004.
10. R. Mantegna, "Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes," Phys. Rev. E, vol. 49, no. 5, pp. 4677-4683, 1994.
11. T. Richer and T. Blackwell, "The Lévy particle swarm," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 3150-3157.
12. R. Krohling and E. Mendel, "Bare bones particle swarm optimization with Gaussian or Cauchy jumps," in Proc. IEEE Congr. Evol. Comput., 2009, pp. 3285-3291.
13. T. Blackwell, "A study of collapse in bare bones particle swarm optimization," IEEE Trans. Evol. Comput., vol. 16, no. 3, pp. 354-372, Jun. 2012.
14. H.-I. Hsieh and T.-S. Lee, "A modified algorithm of bare bones particle swarm optimization," Int. J. Comput. Sci. Issues, vol. 7, no. 6, pp. 12-17, Nov. 2010.
15. D. Andrews and C. Mallows, "Scale mixtures of normal distributions," J. Roy. Statist. Soc. B (Methodol.), vol. 36, no. 1, pp. 99-102, 1974.
16. S. Choy and J. Chan, "Scale mixtures of distributions in statistical modelling," Australian New Zealand J. Statist., vol. 50, no. 2, pp. 135-146, 2008.
17. Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Congr. Evol. Comput., 1998, pp. 69-73.
18. R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 204-210, Jun. 2004.
19. J. Kennedy and R. Mendes, "Neighborhood topologies in fully informed and best-of-neighborhood particle swarms," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 4, pp. 515-519, Jul. 2006.
20. J. Kennedy, "Probability and dynamics in the particle swarm," in Proc. IEEE Congr. Evol. Comput., 2004, pp. 340-347.
21. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation," in Proc. IEEE Congr. Evol. Comput., 1996, pp. 312-317.
22. N. Hansen and A. Ostermeier, "Completely derandomized selfadaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
23. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies: A comprehensive introduction," Natural Comput., vol. 1, no. 1, pp. 3-52, May 2002.
24. C. Igel, T. Suttorp, and N. Hansen, "A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies," in Proc. GECCO, 2006, pp. 453-460. (Pubitemid 44611358)
25. H.-G. Beyer and B. Sendhoff, "Covariance matrix adaptation revisited: The CMSA evolution strategy," in Proc. PPSN X, 2008, pp. 123-132.
26. H.-G. Beyer and S. Finck, "On the design of constraint covariance matrix self-adaptation evolution strategies including a cardinality constraint," IEEE Trans. Evol. Comput., vol. 16, no. 4, pp. 578-596, Aug. 2012.
27. S. Ghosh, S. Das, S. Roy, S. Islan, and P. Suganthan, "Differential covariance matrix adaptation evolutionary algorithm," Inform. Sci., vol. 182, no. 1, pp. 199-219, Jan. 2012.
28. J. Liang, A. Qin, P. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
29. P. Suganthan, N. Hansen, J. Liang, K. Deb, Y.-P. Chen, A. Auger, et al., "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization," Nanyang Technological Univ., Singapore, and KanGAL IIT Kanpur, Kanpur, India, Tech. Rep. 2005005. [Online]. Available: http://www3.ntu.edu.sg/home/EPNSugan, May 2005, pp. 1-49.
30. H. Wang, S. Rahnamayan, H. Sun, and M. Omran, "Gaussian bare-bones differential evolution," IEEE Trans. Cybern., vol. 43, no. 2, pp. 634-647, Apr. 2013.
31. M. Hollander and D. Wolfe, Nonparametric Statistical Methods, 2nd ed. New York, NY, USA: Wiley, 1999.
32. J. Demsar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learning Res., vol. 7, pp. 1-30, Jan. 2006. (Pubitemid 43022939)
33. J. Derrac, S. Garcia, D. Molina, and F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms," Swarm Evol. Comput., vol. 1, no. 1, pp. 3-18, Mar. 2011.