ارایه الگوریتم فراابتکاری جدید (الگوریتم بهینه‌سازی قشقایی) جهت بهبود دقت خوشه‌بندی داده‌ها با استفاده از روش k means

خوشه‌بندی یا تجزیه و تحلیل خوشه‌ای یک روش یادگیری بدون نظارت است که اغلب به عنوان یک روش تجزیه و تحلیل داده‌ها برای کشف الگوهای جالب در داده‌ها مانند گروه‌های مشتری بر اساس رفتار آنها استفاده می‌شود. از آن جایی که مساله خوشه‌بندی از نوع مسایل np hard می‌باشد، بهره بردن از الگوریتم‌های هوش تکاملی به دلیل موفقیت در حل دسته وسیعی از مسایل np hard در این زمینه مفید می‌باشد. الگوریتم‌های ابتکاری و فراابتکاری زیادی برای حل مساله خوشه‌بندی ارایه شده‌اند. روش k means  ساده‌ترین روش برای خوشه‌بندی داده‌هاست که از مزایای آن سرعت و سهولت استفاده است و از معایب آن همگرا شدن به بهینه محلی می‌باشد. در این مقاله پس از تعریف تابع هدف کمینه‌سازی الگوریتمk means  با استفاده از الگوریتم فراابتکاری قشقایی در نرم‌افزار‌matlab  پیاده‌سازی شد. در طراحی الگوریتم قشقایی ویژگی‌های جمعیت محور بودن، مسیریابی، حافظه محور بودن، ایجاد توازن بین جستجوی محلی و جستجوی سراسری جهت بهبود عملکرد آن در دستیابی به جواب بهینه استفاده شده است. نتایج حاصل از الگوریتم ترکیبی پیشنهادی با دیگر الگوریتم‌های مشهور مقایسه شده و نتایج ازمون فرض نشان داد که الگوریتم پیشنهادی در دستیابی به پاسخ‌های مطلوب کاراست.

presenting a new meta heuristic algorithm (qashqai optimization algorithm) to improve the accuracy of data clustering using the k means method

clustering or cluster analysis is an unsupervised learning method that is often used as a data analysis method to discover interesting patterns in data such as customer groups based on their behavior. since clustering is an np hard problem, it is useful to use evolutionary intelligence algorithms because of its success in solving a wide range of np hard problems. many heuristic and meta heuristic algorithms have been proposed to solve the clustering problem. the k means method is the simplest method for data clustering, which has the advantages of speed and ease of use, and one of its disadvantages is the local optimal convergence. in this paper, after defining the objective function of minimizing the k means algorithm using qashqai meta heuristic algorithm, it was implemented in matlab software.in designing the qashqai algorithm, the characteristics of population oriented, routing, memory oriented, have been used to improve its performance in achieving the optimal global solution. the results of the proposed hybrid algorithm were compared with other popular algorithms and the results of the hypothesis test showed that the proposed algorithm is effective in achieving the desired answers.