مروري برتركيب الگوريتم ژنتيك و الگوريتم خوشه بندي k-means جهت بهينه سازي خوشه‌ها

خوشه بندي يكي از مهم‌ترين مسائل يادگيري بدون نظارت و هچنين از رايج‌ترين تكنيك‌هاي داده كاوي است كه براي كلاس بندي مجموعه داده‌هاي به زير مجموعه‌هاي مشخص به كار مي‌رود الگوريتم k_means نيز يكي از مشهورترين الگوريتم خوشه بندي با پياده سازي اسان و عملكرد سريع مي‌باشد اما حساس بودن به مراكز خوشه اوليه سبب مي‌شود تنها بتواند يك پاسخ بهينه محلي توليد كند. ژنتيك تكنيك جستجويي در علم رايانه براي يافتن راه‌حل تقريبي براي بهينه ‌سازي و مسائل جستجو است. الگوريتم ژنتيك نوع خاصي از الگوريتم‌هاي تكامل است كه از تكنيك‌هاي زيست‌شناسي فراگشتي مانند وراثت و جهش استفاده مي‌كند. اين الگوريتم براي اولين بار توسط جان هالند معرفي شد. در واقع الگوريتم‌هاي ژنتيك از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش‌بيني يا تطبيق الگو استفاده مي‌كنندكه با تركيب روش خوشه بندي k-means با الگوريتم ژنتيك و بهينه سازي گروهي ذرات دقت خوشه بندي را بهبود ببخشد و از افتادن در دام بهينه محلي جلو گيري نماييد