خوشه بندی داده ها با الگوریتم نهنگ اصلاح شده

سرعت بالای تولید داده در دنیای امروز و نیاز به روشهای متعدد داده کاوی باعث شده است، الگوریتم های هوشمند به طور گسترده در این حوزه بهکار گرفته شود. خوشه بندی یکی از عملیات داده کاوی است که همواره مورد توجه محققان بوده است. الگوریتم خوشه بندی داده ها با استفاده از الگوریتمبهینه سازی نهنگ ارائه شده است اما در الگوریتم نهنگ جواب بهینه به آخرین جواب در دسترس وابسته است لذا امکان گیرافتادن آن، در بهینه محلی وجوددارد. در این مقاله الگوریتم خوشه بندی با ترکیب الگوریتم بهینه سازی نهنگ و الگوریتم جستجوی ممنوعه ارائه شده است که با تولید فضای ممنوعه از افتادن جواب در بهینه محلی جلوگیری میکند. اجرای الگوریتم و مقایسه آن با تعدادی از الگوریتمهای فرا ابتکاری دیگر نشان میدهد که الگوریتم ترکیبی جدیدبرای حل مسائل خوشه بندی مناسبتر است و جواب های بهتری ارائه میدهد.

کلیدواژه ها:

خوشه بندی ، داده کاوی ، الگوریتم نهنگ ، جستجوی ممنوعه