An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering

Journal of Zhejiang University: Science A

Volumn 10, Issue 4, 2009, Pages 512-519

  Niknam, Taher ^a   Amiri, Babak ^b   Olamaei, Javad ^c   Arefi, Ali ^d  

^a SHIRAZ UNIVERSITY OF TECHNOLOGY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

^d TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Data clustering; Hybrid evolutionary optimization algorithm; K means clustering; Particle swarm optimization (PSO); Simulated annealing (SA)

Indexed keywords

BASIC IDEA; BREAST CANCER; DATA CLUSTERING; DATA SETS; GLOBAL SOLUTIONS; HYBRID EVOLUTIONARY OPTIMIZATION ALGORITHM; HYBRID EVOLUTIONARY OPTIMIZATIONS; HYBRID EVOLUTIONARY PROGRAMMING; INFORMATION EXCHANGES; INITIAL CLUSTER CENTERS; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING; LOCAL MINIMUMS; LOCAL OPTIMA; MUTATION OPERATORS; SA ALGORITHM; SIMULATION RESULT; WISCONSIN;

ANNEALING; CLUSTERING ALGORITHMS; COMPUTER PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO); WATER SUPPLY SYSTEMS;

SIMULATED ANNEALING;

EID: 67349248284     PISSN: 1673565X     EISSN: 18621775     Source Type: Journal    
DOI: 10.1631/jzus.A0820196     Document Type: Article

References (31)

1. E. Anderson 1935 The irises of the Gaspé peninsula Bull. Am. Iris Soc. 59 2 5
2. Angeline, P.J., 1998. Using Selection to Improve Particle Swarm Optimization. IEEE Int. Conf. on Computational Intelligence, p.84-89.
3. X. Cai Z. Cui J. Zeng Y. Tan 2007 Performance dependent adaptive particle swarm optimization Int. J. Innov. Comput. Inf. Control 3 6 1697 1706
4. J.F. Chang S.C. Chu J.F. Roddick S.J. Pan 2005 A parallel particle swarm optimization algorithm with communication strategies J. Inf. Sci. Eng. 21 4 809 818 (Pubitemid 40972090)
5. C. Christober Asir Rajan M.R. Mohan 2007 An evolutionary programming based simulated annealing method for solving the unit commitment problem Int. J. Electr. Power Energy Syst. 29 7 540 550 (Pubitemid 46935952)
6. S.C. Chu P. Tsai J.S. Pan 2006 Parallel Particle Swarm Optimization Algorithms with Adaptive Simulated Annealing. Studies in Computational Intelligence Book Series Springer Berlin Heidelberg 31 261 279
7. R. Eberhart Y. Shi 2001 Particle Swarm Optimization: Development, Application and Resources IEEE Congress on Evolutionary Computation 1 81 86
8. A.A.A. Esmin G. Lambert-Torres A.C. Zambroni de Souza 2005 A hybrid particle swarm optimization applied to loss power minimization IEEE Trans. Power Syst. 20 2 859 866
9. M. Fathian B. Amiri A. Maroosi 2007 Application of honey-bee mating optimization algorithm on clustering Appl. Math. Comput. 190 2 1502 1513 (Pubitemid 46935891)
10. R.A. Fisher 1936 The use of multiple measurements in taxonomic problems Ann. Eug. 7 179 188
11. Z.L. Gaing 2003 Particle swarm optimization to solving the economic dispatch considering the generator constraints IEEE Trans. Power Syst. 18 3 1187 1195
12. Z.L. Gaing 2004 A particle swarm optimization approach for optimum design of PID controller in AVR system IEEE Trans. Power Syst. 19 2 384 391
13. X. Hu Y. Shi R. Eberhart 2004 Recent Advances in Particle Swarm IEEE Congress on Evolutionary Computation 1 90 97
14. Y.T. Kao E. Zahara I.W. Kao 2008 A hybridized approach to data clustering Exp. Syst. Appl. 34 3 1754 1762 (Pubitemid 350298200)
15. J. Kennedy R. Eberhart 1995 Particle Swarm Optimization IEEE Int. Conf. on Neural Networks 4 1942 1948
16. M. Laszlo S. Mukherjee 2007 A genetic algorithm that exchanges neighboring centers for k-means clustering Pattern Recog. Lett. 28 16 2359 2366 (Pubitemid 47538789)
17. J.B. MacQueen 1967 Some Methods for Classification and Analysis of Multivariate Observations Proc. 5th Berkeley Symp. on Mathematical Statistics and Probability 1 281 297
18. K. Meer 2007 Simulated annealing versus metropolis for a TSP instance Inf. Processing Lett. 104 6 216 219 (Pubitemid 47368279)
19. S.A. Mingoti J.O. Lima 2006 Comparing SOM neural network with fuzzy c-means, k-means and traditional hierarchical clustering algorithms Eur. J. Oper. Res. 174 3 1742 1759 (Pubitemid 44177804)
20. V. Miranda N. Fonseca 2002 EPSO-Evolutionary Particle Swarm Optimization, a New Algorithm with Applications in Power Systems IEEE/PES Transmission and Distribution Conf. and Exhibition: Asia Pacific 2 745 750
21. S. Naka T. Genji T. Yura Y. Fukuyama 2003 A hybrid particle swarm optimization for distribution state estimation IEEE Trans. Power Syst. 18 1 60 68
22. M.K. Ng J.C. Wang 2002 Clustering categorical data sets using tabu search techniques Pattern Recog. 35 12 2783 2790
23. Niknam, T., 2006. An Approach Based on Particle Swarm Optimization for Optimal Operation of Distribution Network Considering Distributed Generators. IEEE 32nd Annual Conf. on Industrial Electronics, p.633-637. [doi:10.1109/IECON.2006.347222]
24. T. Niknam B. Bahmani Firouzi M. Nayeripour 2008 An efficient hybrid evolutionary algorithm for cluster analysis World Appl. Sci. J. 4 2 300 307
25. T. Niknam J. Olamaie B. Amiri 2008 A hybrid evolutionary algorithm based on ACO and SA for cluster analysis J. Appl. Sci. 8 15 2695 2702
26. J. Olamaei T. Niknam G. Gharehpetian 2008 Application of particle swarm optimization for distribution feeder reconfiguration considering distributed generators Appl. Math. Comput. 201 1-2 575 586
27. A.Y. Saber T. Senjyu A. Yona N. Urasaki T. Funabashi 2007 Fuzzy unit commitment solution-a novel twofold simulated annealing approach Electr. Power Syst. Res. 77 12 1699 1712 (Pubitemid 47348224)
28. Shi, Y., Eberhart, R., 1998. A Modified Particle Swarm Optimizer. Proc. IEEE World Congress on Computational Intelligence, p.69-73. [doi:10.1109/ICEC. 1998.699146]
29. C.S. Sung H.W. Jin 2000 A tabu-search-based heuristic for clustering Pattern Recog. 33 5 849 858 (Pubitemid 30567256)
30. C.F. Tsai C.W. Tsai H.C. Wu T. Yang 2004 ACODF: a novel data clustering approach for data mining in large databases J. Syst. Software 73 1 133 145
31. T.H. Wu C.C. Chang S.H. Chung 2008 A simulated annealing algorithm for manufacturing cell formation problems Exp. Syst. Appl. 34 3 1609 1617