The week's pick
Random Articles
Reseach Article
A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 137 - Number 1 |
| Year of Publication: 2016 |
| Authors: Kripa Shankar Bopche, Anurag Jain |
10.5120/ijca2016908678
|
Kripa Shankar Bopche, Anurag Jain . A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means. International Journal of Computer Applications. 137, 1 ( March 2016), 40-44. DOI=10.5120/ijca2016908678
Abstract
Particle Swarm Optimization (PSO) is an evolutionary computation technique. Separate adjustment to inertia weight and learning factors in PSO undermines the integrity and intelligent characteristic in the evolutionary process of particle swarm to some extent, thus it is not suitable for solving most complicated optimization problems. On the basis of previous researches, the aim of this study was to improve the computational efficiency of PSO and avoid premature convergence for multimodal, higher dimensional complicated optimization problems by considering the mutual influences of inertia weight and learning factors on the updates of particle’s velocities. A typical data analytical scenario is a multidimensional problem and data clustering can lead to multi spatial analysis. Cluster can be a result of various algorithms. In this paper PSO based k-means clustering is applied to generate clusters. And provide multimodal and higher dimensional complicated optimization problems, and can accelerate convergence speed, improve optimization quality effectively in comparison to the algorithms of PSO K-means.
References
- T.P. Runarsson, X. Yao, “Stochastic ranking for constrained evolutionary optimization”, IEEE Transactions on Evolutionary Computation 4 (September (3)) pp. 284–294, 2000.
- T.P. Runarsson, X. Yao, “Search biases in constrained evolutionary optimization”, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35 (May (2)), pp.233–243, 2005.
- S.B. Hamida, M. Schoenauer, “ASCHEA: new results using adaptive segregational constraint handling”, in: Proceedings of the Congress on Evolutionary Computation 2002 (CEC’2002), vol. 1, IEEE Service Center, Piscataway, NJ, May, pp. 884–889, 2002.
- Z. Yuren, L. Yuanxing, H. Jun, and K. Lishan, "Multi-objective and MGG evolutionary algorithm for constrained optimization," The 2003 Congress on Proceedings of the Congress on Evolutionary Computation, 2003. (CEC '03), pp. 1-5 Vol.1, 2003.
- E. Mezura-Montes, C.A. Coello Coello, “A simple multimembered evolution strategy to solve constrained optimization problems”, Technical Report EVOCINV-04–2003, Evolutionary Computation Group at CINVESTAV, 2003
- D. Karaboga, “An idea based on honey bee swarm for numerical optimization”, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
- S. Ben Hamida and M. Schoenauer, “An adaptive algorithm for constrained optimization problems”, Proc. Parallel Problem Solvingfrom Nature, vol. VI, pp. 529–538, 2000.
- R. Farmani and J. Wright, “Self-adaptive fitness formulation for constrained optimization”, IEEE Trans. Evol. Comput., vol. 7, no.5, pp. 445–455, Oct.2003.
- J. A. Wright and R. Farmani, “Genetic algorithm: A fitness formulation for constrained minimization”, Proc. Genetic and Evolutionary Computation Conf., San Francisco, CA, July 7–11, 2001, pp. 725–732.
- Y. Bo, C. Yunping, Z. Zunlian, and H. Qiye, "A Master-Slave Particle Swarm Optimization Algorithm for Solving Constrained Optimization Problems", in Sixth World Congress on Intelligent Control and Automation, (WCICA 2006), , 2006, pp. 3208-3212, 2006.
- Y. Bo, C. Yunping, and Z. Zunlian, "A Hybrid Evolutionary Algorithm by Combination of PSO and GA for Unconstrained and Constrained Optimization Problems", in International Conference on Control and Automation, 2007. ICCA 2007. pp. 166-170, 2007.
- W. Yong, C. Zixing, G. Guanqi, and Z. Yuren, "Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems”, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 37, pp. 560-575, 2007.
- J. Li, P. Chen, and Z. Liu, "Solving Constrained Optimization via Dual Particle Swarm Optimization with Stochastic Ranking", in International Conference on Computer Science and Software Engineering, pp. 1215-1218, 2008.
- T. Wanwan and L. Yanda, "Constrained Optimization Using Triple Spaces Cultured Genetic Algorithm", in Fourth International Conference on Natural Computation, (ICNC '08), pp. 589-593, 2008.
- G. Wenyin and C. Zhihua, "A multiobjective differential evolution algorithm for constrained optimization," in IEEE Congress on Evolutionary Computation, 2008, (CEC 2008), pp. 181-188, 2008.
- H. Zhangjun, M. Mingxu, and W. Chengen, "An Archived Differential Evolution Algorithm for Constrained Global Optimization", in International Conference on Smart Manufacturing Application, (ICSMA 2008), pp. 255-260, 2008.
Index Terms
Keywords