فاطمه شادی - دانشجوی کارشناسی ارشد علوم کامپیوتر، گرایش سیستم های هوشمند، دانشگاه سیستان و بلوچستان
حسن رضایی - استادیار علوم کامپیوتر، دانشگاه سیستان و بلوچستان
کامران رضایی - دانشجوی دکتری ریاضی کاربردی، دانشگاه سیستان و بلوچستان

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

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