محمد خدادادی نصرآبادی - گروه برق و کامپیوتر، دانشگاه تربت حیدریه
علی ماروسی - گروه برق و کامپیوتر، دانشگاه تربت حیدریه

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

خوشه بندی، الگوریتم ژنتیک (GA)، الگوریتم k-mean