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

مشکل اساسی مسئله خوشه بندی مقید به حداقل مجموع مربعات دریک برنامه ی غیرمحدب و غیرخطی که مقادیر بهینه ی محلی ارایه میدهد این است که همواره دردام مقادیر بهینه محلی می افتد و نمیتواند به یک بهینه اصلی برسد دراین مقاله باارایه یک روش بهینه سازی پیوندی کارامد به نام تابو ـ KM برای حل مشکل بهینه محلی می پردازیم درروش مذکور بابهره گیری ازویژگیهای بهینه سازی جستجوی تابو مشکل مربوط به مقادیر بهینه محلی بهبود یافته است درالگوریتم ارایه شده باتولید فضای تابو ازگیرافتادن دربهینه محلی رهاگردیده است و پاسخ های بهتری پیدا مینماییم این الگوریتم با چندین دیتاست شبیه سازی و تست شد هاست و کارایی آن با الگوریتم k-meansجستجوی تاب الگوریتم ژنتیک تجمع مورچه ها مقایسه گردیده است نتایج ازمایشها نشان میدهد که الگوریتم پیشنهادی برروی مسائل استاندارد دارای مقاومت و بازدهی بهتری بوده و برای مسائل خوشه بندی بسیارمناسب است

Keywords:

الگوریتم جستجوی ممنوعه , خوشه بندی پیوندی , تابو , الگوریتم k-means