The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
GeneticTKM: A Hybrid Clustering Method Based on Genetic Algorithm, Tabu Search and K-Means
Abstract
The clustering problem under the criterion of minimum sum square of errors is a non-convex and non-linear problem, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal solution. In this paper, a hybrid genetic, tabu search and k-means algorithm, called GeneticTKM, is proposed for the clustering problem. A new mutation operator is presented based on tabu search algorithm for the proposed hybrid genetic method. The key idea of the new operator is to produce tabu space for escaping from trap of local optimal and finding better solution. The results of the proposed algorithm are compared with other clustering algorithms such as genetic algorithm; tabu search and particle swarm optimization by implementing them and using standard and simulated data sets. The authors also compare the results of the proposed algorithm with other researchers' results in clustering the standard data sets. The results show that the proposed algorithm can be considered as an effective and efficient algorithm to find better solution for the clustering problem.
Related Content
|
Fani Antoniou, Marina Marinelli, Kleopatra Petroutsatou.
© 2024.
31 pages.
|
|
Konstantinos Kirytopoulos, Vasileios Sarlis, Dimitris Marinakis, Theodoros Kalogeropoulos.
© 2024.
26 pages.
|
|
Konstantina Ragazou, Ioannis Passas, Alexandros Garefalakis, Constantin Zopounidis.
© 2024.
24 pages.
|
|
Vannie Naidoo, Rajen Chetty.
© 2024.
19 pages.
|
|
Alexandros E. Grigoras, Georgios N. Aretoulis, Fani Antoniou, Stylianos Karatzas.
© 2024.
30 pages.
|
|
Kleopatra Petroutsatou, Theodora Vagdatli, Marina Chronaki, Panagiota Samouilidou.
© 2024.
24 pages.
|
|
Dimitra Korakaki, Stratos Kartsonakis, Evangelos Grigoroudis, Constantin Zopounidis.
© 2024.
34 pages.
|
|
|