محدثه گریوانی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر -نرم افزار،دانشگاه آزاد اسلامی واحد مشهد،مشهد
مجید وفایی جهان - استادیارگروه کامپیوتر -نرم افزار،دانشگاه آزاد اسلامی واحد مشهد،مشهد
سیدجواد سیدمهدوی چابک - استادیارگروه کامپیوتر -سخت افزار،دانشگاه آزاد اسلامی واحد مشهد،مشهد

مسئله یافتن بزرگ ترین کلیک، از جمله مسائلNP-Completeاست که به یافتن بزرگ ترین زیرگراف کامل در یک گراف بدون جهت اشاره دارد. در این مقاله روشی مبتنی بر الگوریتم فرا اکتشافی بهینه سازی اکسترمال پیشنهاد شده است که رئوس کم ارزش را با احتمالبیشتری از بزرگ ترین کلیک فعلی حذف می کند، در نتیجه رئوس با ارزش بیشتر، احتمال حضور بیشتری نیز خواهند داشت. با هر جابجاییجزئی، تغییرات زیادی در کلیک ایجاد می شود و مرحله به مرحله به سمت یافتن بزرگ ترین کلیک پیش می رود. نتایج حاصل از اجرای روش پیشنهادی روی گراف هایDIMACS پاسخ های مطلوبی را از نظر اندازه کلیک های یافت شده و سرعت همگرایی در مقایسه با سایر روش ها نشان می دهد. در نهایت، روش پیشنهادی و پاسخ ها، با استفاده از نمودارهای همگرایی و آزمون آماریtصحت سنجی شده اند.

بزرگ ترین کلیک، بهینه سازی اکسترمال، کلیک، گراف