سید محمد حسین معطر - استادیار گروه نرم افزار کامپیوتر دانشگاه آزاد اسلامی مشهد ایران
سید دانیال علیزاده جواهری - دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار دانشگاه آزاد اسلامی فردوس ایران
غلامرضا دلقندی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار دانشگاه آزاد اسلامی فردوس ایران

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

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