COI code: JR_IJIEPR-21-2_003
Paper Language: English
How to Download This Paper
For Downloading the Fulltext of CIVILICA papers please visit the orginal Persian Section of website.
Authors Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search ApproachM. Yaghini - Faculty of School of Railway Engineering, Iran University of Science and Technology
N. Ghazanfari - E-Learning Center-Iran University of Science and Technology
Abstract:The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the optimization property of tabu search and the local search capability of k-means algorithm together. The contribution of proposed algorithm is to produce tabu space for escaping from the trap of local optima and finding better solutionseffectively. The Tabu-KM algorithm is tested on several simulated and standard datasets and its performance is compared with k-means, simulated annealing, tabu search, genetic algorithm, and ant colony optimization algorithms. The experimental results on simulated and standard test problems denote the obustness and efficiency of the algorithm and confirm that the proposed method is a suitable choice for solving data clustering problems.
Keywords:Clustering problem, Hybrid algorithm, Tabu search algorithm, k-Means algorithm
COI code: JR_IJIEPR-21-2_003
how to cite to this paper:If you want to refer to this article in your research, you can easily use the following in the resources and references section:
Yaghini, M. & N. Ghazanfari, 2010, Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach, International Journal of Industrial Engineering & Production Research 21 (2), https://www.civilica.com/Paper-JR_IJIEPR-JR_IJIEPR-21-2_003.htmlInside the text, wherever referred to or an achievement of this article is mentioned, after mentioning the article, inside the parental, the following specifications are written.
First Time: (Yaghini, M. & N. Ghazanfari, 2010)
Second and more: (Yaghini & Ghazanfari, 2010)
For a complete overview of how to citation please review the following CIVILICA Guide (Citation)
The University/Research Center Information:
Type: state university
Paper No.: 20366
in University Ranking and Scientometrics the Iranian universities and research centers are evaluated based on scientific papers.
Research Info Management
Export Citation info of this paper to research management softwares
New Related Papers
- Analysis of heavy metals in honey from west Azerbaijan province in Iran
- A Study of the Relationship between the Organizational Culture and Export Performance of Food Stuff Exporting Companies in Mashhad
- Comparison of the Variance and Pricing Models
- Effect of Sustainable Design and Insulation Layers on Energy Consumption in Buildings Using DesignBuilder
- Energy price changes, works on the growth of economic added value (case study:industry sector)
The Above articles are recently indexed in the related subjects
Iran Scientific Advertisment Netword
Share this paper
WHAT IS COI?
COI is a national code dedicated to all Iranian Conference and Journal Papers. the COI of each paper can be verified online.