CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

یک رویکرد جدید برای گسترش الگوریتم های ممتیک

عنوان مقاله: یک رویکرد جدید برای گسترش الگوریتم های ممتیک
شناسه ملی مقاله: CSICC15_034
منتشر شده در پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران در سال 1388
مشخصات نویسندگان مقاله:

سرور سرافرازی - دانشگاه شهید باهنر کرمان
حسین نظام ابادی پور - دانشگاه شهید باهنر کرمان
سعید سریزدی - دانشگاه شهید باهنر کرمان

خلاصه مقاله:
الگوریتم های ممتیک (MA)، اخیرا به طرز موفقیت آمیزی در حل مسایل بهینه سازی و تصمیم گیری به کار برده شده اند. با این وجود انتخاب جستجوگر محلی (LS) هنوز به عنوان یک مسئله بحرانی در الگوریتم های ممتیک باقی مانده است زیرا به طور عمده روی نتایج الگوریتم تاثیر می گذارد این مقاله یک چارچوب جدید از الگوریتم ممتیک برای حل مسایل بهینه سازی مقادیر واقعی ارائه می کند که از ترکیب الگوریتم جستجوی گرانشی (GSA) به عنوان جستجوگر عام و یک روش جدید جستجوگر محلی به نام جستجوگر وفقی تصادفی (ASS) حاصل شده است و این دو با هم یک مصالحه خوب بنی کاوش و بهره گیری بوجود می آورند عملکرد الگوریتم پیشنهاد شده برروی 13 تابع بهینه سازی استانداردآزمایش شده است. نتایج آزمایشهاه عملکرد موفق این الگوریتم را در قیاس با روشهای موجود نشان میدهد.

کلمات کلیدی:
الگوریتمهای ابتکاری، الگوریتم ممتیک، الگوریتم جستجوی گرانشی، جستجوگر وفقی تصادفی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/78967/