بررسی یک الگوریتم خوشه بندی جدید مبتنی بر ترکیب الگوریتم های ژنتیک و K- میانگین بهبود یافته

الگوریتم های بهینه سازی تکاملی به دلیل عملکرد قابل توجهی که در بسیاری از زمینه ها از خود نشان داده اند، مورد توجه محققین قرار گرفته و درکاربردهای متعدد از جمله خوشه بندی از آن ها استفاده شده است. الگوریتم خوشه بندی K- میانگین یکی از مشهورترین الگوریتم های خوشه بندی است که به تعیین تعداد خوشه ها توسط کاربر نیاز دارد. تشخیص صحیح تعداد خوشه های یک مجموعه داده اغلب امری دشوار است. با استفاده از الگوریتم های تکاملی مانند ژنتیک، تپه نوردی، تکامل تفاضلی و غیره می توان تقریبی از تعداد خوشه ها ومراکز اولیه مناسب برای خوشه ها به دست آورد. در این مقاله، به بررسی یک الگوریتم خوشه بندی جدید که ترکیبی از یک الگوریتم ژنتیک بهبود یافته ویک الگوریتم K- میانگین بهبود یافته می باشد، پرداخته شده است.

Keywords:

الگوریتم ژنتیک , الگوریتم K- میانگین , خوشه بندی , بهینه سازی