Particle swarm optimization with age-group topology for multimodal functions and data clustering

Communications in Nonlinear Science and Numerical Simulation

Volumn 18, Issue 11, 2013, Pages 3134-3145

  Jiang, Bo ^a   Wang, Ning ^a   Wang, Liping ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Age group topology; Data clustering; Multimodal function optimization; Particle swarm optimization

Indexed keywords

CLUSTERING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); TOPOLOGY;

AGE GROUPS; AGE-GROUP TOPOLOGY; DATA CLUSTERING; DIFFERENT AGES; GROUP TOPOLOGIES; MULTI MODAL FUNCTION; MULTIMODAL FUNCTION OPTIMIZATION; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION; SWARM OPTIMIZATION;

CLUSTER ANALYSIS;

EID: 84878907199     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2013.03.011     Document Type: Article

References (39)

1. Kennedy J, Eberhart R. Particle swarm optimization. In: Proc IEEE Int Conf Neural Netw, vol. 4, 1995. p. 1942-1948.
2. Liang J.J., Qin A.K., Suganthan P.N., Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 2006, 10(3):281-295.
3. Li X., Yao X. Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 2012, 16(2):210-224.
4. Kao Y.-T., Zahara E., Kao I.-W. A hybridized approach to data clustering. Expert Syst Appl 2008, 34(3):1754-1762.
5. Das S., Abraham A., Konar A. Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognit Lett 2008, 29(5):688-699.
6. Tsai C.-Y., Kao I.-W. Particle swarm optimization with selective particle regeneration for data clustering. Expert Syst Appl 2011, 38(6):6565-6576.
7. Cura T. A particle swarm optimization approach to clustering. Expert Syst Appl 2012, 39(1):1582-1588.
8. Zhan Z.-H., Zhang J., Li Y., Chung H.S.-H. Adaptive particle swarm optimization. IEEE Trans Syst Man Cybernet Part B Cybernet 2009, 39(6):1362-1381.
9. Clerc M. Standard particle swarm optimisation from 2006 to 2011 (2011). URL http://www.particleswarm.info.
10. Zhan Z.-H., Zhang J., Li Y., Shi Y.-H. Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 2011, 15(6):832-847.
11. Li X. Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans Evol Comput 2010, 14(1):150-169.
12. Chen D., Zhao C. Particle swarm optimization with adaptive population size and its application. Appl Soft Comput 2009, 9(1):39-48.
13. Hsieh S.-T., Sun T.-Y., Liu C.-C., Tsai S.-J. Efficient population utilization strategy for particle swarm optimizer. IEEE Trans Syst Man Cybernet Part B Cybernet 2009, 39(2):444-456.
14. de Oca M.A.M., Stutzle T., Van den Enden K., Dorigo M. Incremental social learning in particle swarms. IEEE Trans Syst Man Cybernet Part B Cybernet 2011, 41(2):368-384.
15. de Oca M.A.M., Aydn D., Stutzle T. An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms. Soft Comput 2011, 15(11):2233-2255.
16. Kubota N., Fukuda T. Genetic algorithms with age structure. Soft Comput 1997, 1(4):155-161.
17. Hornby GS, ALPS: The age-layered population structure for reducing the problem of premature convergence, In: Proc Genet Evol Comput Conf, 2006, p. 815-822.
18. Cutello V., Nicosia G., Pavone M., Timmis J. An immune algorithm for protein structure prediction on lattice models. IEEE Trans Evol Comput 2007, 11(1):101-117.
19. Jansen T, Zarges C. Aging beyond restarts. In: Proc Genet Evol Comput Conf, 2010, p. 705-712.
20. Jansen T., Zarges C. On the role of age diversity for effective aging operators. Evol Intell 2011, 4(2):99-125.
21. Hruschka E.R., Campello R.J.G.B., Freitas A.A., Ponce C., Carvalho L.F.D. A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybernet Part C Appl Rev 2009, 39(2):133-155.
22. MacQueen JB, Some methods for classification and analysis of multivariate observations. In: Cam LML, Neyman J, editors. Proc Berkeley Symp Math Stat Probability, vol. 1, University of California Press, 1967, p. 281-297.
23. Aloise D., Deshpande A., Hansen P., Popat P. NP-hardness of Euclidean sum-of-squares clustering. Mach Learn 2009, 75(2):245-248.
24. Babu G., Murty M. Clustering with evolution strategies. Pattern Recognit 1994, 27(2):321-329.
25. Bandyopadhyay S. An evolutionary technique based on K-means algorithm for optimal clustering. Inf Sci 2002, 146(1-4):221-237.
26. Das S., Abraham A., Konar A. Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybernet Part A Syst Humans 2008, 38(1):218-237.
27. Kwedlo W. A clustering method combining differential evolution with the K-means algorithm. Pattern Recognit Lett 2011, 32(12):1613-1621.
28. Shelokar P. An ant colony approach for clustering. Anal Chim Acta 2004, 509(2):187-195.
29. Zhang C., Ouyang D., Ning J. An artificial bee colony approach for clustering. Expert Syst Appl 2010, 37(7):4761-4767.
30. Schwefel H-P, Rudolph G. Contemporary evolution strategies. In: Proc Eur Conf Artif Life, Springer-Verlag, 1995, p. 893-907.
31. Jansen T, Zarges C. Comparing different aging operators. In: Artificial Immune Systems, vol. 5666 of LNCS, 2009, p. 95-108.
32. Park T., Ryu K.R. A dual-population genetic algorithm for adaptive diversity control. IEEE Trans Evol Comput 2010, 14(6):865-884.
33. Frank A, Asuncion A. Uci machine learning repository, 2010. URL http://archive.ics.uci.edu/ml.
34. Salomon R. Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions - a survey of some theoretical and practical aspects of genetic algorithms. Biosystems 1995, 39(3):263-278.
35. Tao, JL, Wang, N DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes. Comput Chem Eng 2007, 31(12):1602-1618.
36. Chen, X, Wang, N A DNA based genetic algorithm for parameter estimation in the hydrogenation reaction. Chem Eng J 2009, 150(2-3):527-535.
37. Wang, K, Wang, N A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil. Chem Eng J 2011, 167(1):228-239.
38. Zhao, J, Wang, N A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling. Comput Chem Eng 2011, 35(2):272-283.
39. Yang SP., Wang N. A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cells model, Int J Hydrogen Energy 2012, 37(10):8465-8476.