K-means particle swarm optimization with embedded chaotic search for solving multidimensional problems

Applied Mathematics and Computation

Volumn 219, Issue 6, 2012, Pages 3091-3099

  Cheng, Min Yuan ^a   Huang, Kuo Yu ^a   Chen, Hung Ming ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Chaotic search; K means clustering; Particle swarm optimization

Indexed keywords

BEST POSITION; CANONICAL PSO; CHAOTIC SEARCH; ERGODICITY; K-MEANS; K-MEANS CLUSTERING; K-MEANS CLUSTERING ALGORITHM; MULTIDIMENSIONAL PROBLEMS; RAPID CONVERGENCE;

CLUSTERING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84868492889     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.09.039     Document Type: Article

References (19)

1. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
2. Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization in: Proceedings of IEEE International Congress on Evolutionary Computation, vol. 3, 1999, pp. 101-106.
3. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of IEEE International Congress on, Evolutionary Computation, 1998, pp. 69-73.
4. B. Alatas, E. Akin, and O.A. Bedri Chaos embedded particle swarm optimization algorithms Chaos Soliton Fract. 40 2009 1715 1734
5. D.S.C. Leandro, and A.R.C. Antonio Model-free adaptive control optimization using a chaotic particle swarm approach Chaos Soliton Fract. 41 2009 2001 2009
6. R.M. May Simple mathematical models with very complicated dynamics Nature 261 1976 459 467
7. E. Forgy Cluster analysis of multivariate data: efficiency versus interpreability of classifications Biomertrics 21 1965 768 769
8. J. Han, and M. Kamber Data mining: Concepts and Techniques 2001 Morgan Kaufmann Publishers San Francisco
9. B. Alatas, and E. Akin Chaotically encoded particle swarm optimization algorithm its applications Chaos Soliton Fract. 41 2 2009 939 950
10. D.S.C. Leandro, and C.M. Viviana A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch Chaos Soliton Fract. 39 2009 510 518
11. M. Clerc, The swarm and queen: towards a deterministic and adaptive particle swarm optimization, in: Proceedings of IEEE Congress on, Evolutionary Computation, 1999, pp. 1951-1957.
12. M. Clerc, J.F. Kennedy, The particle swarm-explosion, stability, and conver- gence in a multi-dimensional complex space, in: Proceedings of IEEE Transactions on Evolutionary Computation, vol. 6 (1), 2002, pp. 58-73.
13. J.B. Mac Queen, Some methods for classification and analysis of multivariate observations, in: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley. University of California Press. 1967, pp. 281-297.
14. B. Liu, L. Wang, Y.H. Jin, F. Tang, and D.X. Huang Improved particle swarm optimization combined with chaos Chaos Soliton Fract. 25 2005 1261 1271
15. I.C. Trelea The particle swarm optimization algorithm: convergence analysis and parameter selection Inform. Process. Lett. 85 2003 317 325
16. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, and L.M. Wang An improved GA and a novel PSO-GA-based hybrid algorithm Inform. Process. Lett. 93 2005 255 261
17. X.F. Yan, D.Z. Chen, and S.X. Hu Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model Comput. Chem. Eng. 27 2003 1393 1404
18. A. Carlisle, G. Dozier, An off-the-shelf PSO, in: Proceedings of the Workshop on Particle Swarm Optimization. Indianapolis, IN. Purdue School of Engineering and Technology, 2001.
19. L.P. Khoo, and C.H. Chen Integration of response surface methodology with genetic algorithms Int. J. Adv. Manuf. Tech. 18 2001 483 489