ترکیبی از الگوریتم سیاه چاله با الگوریتم تبرید تدریجی
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 764
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICTCK02_110
Index date: 29 October 2016
ترکیبی از الگوریتم سیاه چاله با الگوریتم تبرید تدریجی abstract
امروزه اغلب مسائل بهینه سازی از نوع مسائل NP-hard هستند. از جمله راه حل های موجود در برخورد با این گونه مسائل، استفاده از الگوریتمهای تقریبی یا ابتکاری است. الگوریتم سیاه چاله (BH) یک روش ابتکاری جدید است که از پدیده سیاه چاله طبیعی الهام گرفته شده است، این الگوریتم سرعتی بالا و ساختاری ساده برای پیاده سازی دارد ولی در جستجوی محلی ضعیف عمل میکند. بنابراین در این مقاله ترکیبی از الگوریتم BH و الگوریتم تبرید تدریجی (SA) با نام BH-SA معرفی می شود. ما از الگوریتم SA برای بهبود جستجوی محلی و فرار از بهینه محلی استفاده کرده ایم. روش پیشنهادی بر روی تعدادی تابع محک رایج، مورد آزمایش قرار گرفته است. نتایج آزمایش ها نشان می دهد که روش پیشنهادی از دقت بالاتری در رسیدن به جواب بهینه سراسری برخوردار است. به عنوان مثال پاسخ حاصل از میانگین گیری 20 بار اجرای الگوریتم پیشنهادی روی تابع Griewank، نشان می دهد که خطای نسبی روش پیشنهادی 69.44 برابر کمتر از روش BH پایه است.یک روش ابتکاری جدید است که
ترکیبی از الگوریتم سیاه چاله با الگوریتم تبرید تدریجی Keywords:
ترکیبی از الگوریتم سیاه چاله با الگوریتم تبرید تدریجی authors
سارا علی زاده
دانشگاه آزاد اسلامی، واحد مشهد، گروه هوش مصنوعی، مشهد، ایران
سیدجواد مهدوی چابک
دانشگاه آزاد اسلامی، واحد مشهد، گروه هوش مصنوعی، مشهد، ایران
گلاره ویسی
دانشگاه آزاد اسلامی، واحد مشهد، گروه هوش مصنوعی، مشهد، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :