نادر قانعی رودی - دانشجوی ارشد مهندسی کامپیوتر - نرم افزار دانشگاه آزاد اسلامی واحد علوم و تحقیقات بیرجند
حمید علیمیرزائی - دانشجوی کارشناسی مهندسی کامپیوتر - نرم افزار دانشگاه آزاد اسلامی واحد خواف

در دهه های اخیر، روش های تکاملی به عنوان یک ابزار جستجو و بهینه سازی در حوزه های مختلفی مانند علوم تجاری و مهندسی مورد استفاده قرار گرفته است. وسعت دامنه کاربرد، سهولت استفاده و قابلیت دست یابی به جواب نزدیک و بهینه مطلق از جمله دلایل موفقیت این روش ها است. الگوریتم ژنتیک که یکی الگوریتم های تکاملی است، می تواند با انتخاب ویژگی های مناسب به بالاتر بردن کارایی و دقت آن ها منجر شود. در این مقاله به ارائه یک روش ترکیبی (که آن را K-means_FS_GA نام نهاده ایم) جهت بالابردن کارایی خوشه بندی الگوریتم K-means بر مبنای انتخاب ویژگی توسط الگوریتم ژنتیک خواهیم پرداخت. بررسی عملکرد، و نتایج حاصل از شبیه سازی این روش، نشان دهنده مؤثر بودن آن در بهبود کارایی الگوریتم K-means است.

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