جلد 21، شماره 2 - ( 2-1389 )                   جلد 21 شماره 2 صفحات 79-71 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Yaghini M, Ghazanfari N. Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach. IJIEPR 2010; 21 (2) :71-79
URL: http://ijiepr.iust.ac.ir/article-1-195-fa.html
Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1389; 21 (2) :71-79

URL: http://ijiepr.iust.ac.ir/article-1-195-fa.html


چکیده:   (11894 مشاهده)

  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 solutions effectively. 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 robustness and efficiency of the algorithm and confirm that the proposed method is a suitable choice for solving data clustering problems.

     
نوع مطالعه: پژوهشي | موضوع مقاله: و موضوعات مربوط
دریافت: 1389/9/1 | انتشار: 1389/2/25

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb