الگوریتم جستجوی گرانشی GSA

الگوریتم جستجوی گرانشی GSA یکی از الگوریتم های هوش جمعی و تکاملی است که از مفهوم گرانش و سیارات استفاده می کند و برای حل بسیاری از مسائل NP-Hard استفاده می شود در این داکیومنت مفاهیم لازم برای درک الگوریتم جستجوی گرانشی GSA آورده شده است در ادامه قسمت هایی از چکیده و فهرست مطالب این داکیومنت آورده شده است.

چکیده

امروزه از الگوریتم های جمعیتی مبتنی بر تصادف جهت  بهینه سازی استفاده گسترده ای می شود. دسته مهمی از این الگوریتم ها با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به وجود آمده اند. الگوریتم بهینه سازی گرانشی از سری الگوریتمهای بهینه سازی است که با الهام از قانون جاذبه و مفهوم جرم شکل یافته است و عامل های جستجوگر مجموعه ای از اجرام می باشند.

واژه هاي كليدي: بهینه یابی, الگوریتم های هیوریستیک, نیروی گرانشی, بهینه یابی گرانشی

فصل اول

نیروی گرانش

مقدمه

مقدمه‌ای بر گرانش

نیروی گرانش در طبیعت

فصل دوم

الگوریتم جستجوی گرانشی

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

الگوریتم جستجوی گرانشی

تشکیل سیستم، وضع قوانین و تنظیم پارامترها

گذر زمان، حرکت اجرام و به روزرسانی پارامترها

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

دیاگرام بلوکی الگوریتم

الگوریتم جستجوی گرانشی باینری

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

الگوریتم AEGSA

نتایج

نتایج آزمایش‌ها

تحلیل نتایج آزمایش

نتیجه گیری

فصل سوم

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

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

خوشه بندی

الگوریتم خوشه بندی گرانشی

نتایج پیاده سازی

نتیجه گیری

حل نمونه های بزرگ مسئله فروشنده دوره گرد متقارن با استفاده از یک الگوریتم جستجوی گرانشی گسسته ترکیبی

مروری بر مسئله فروشنده دوره گرد و روش حل آن

تعریف ریاضی مسئله فروشنده دوره گر کلاسیک

روش‌های حل مسئله فروشنده‌ دوره‌گر

الگوریتم جستجوی گرانشی گسسته پیشنهادی

مفاهیم و عملگرهای اصلی الگوریتم جستجوی گرانشی

بازتعریف مفاهیم و عملگرهای الگوریتم جستجوی گرانشی برای مسئله فروشنده دوره‌گرد

فضای راه‌حل مسئله فروشنده دوره‌گرد و مفهوم جا‌به‌جایی در این فضا

سرعت مستقل یک عامل، چگونگی محاسبه آن برای یک عامل و چگونگی اعمال آن به یک عامل

سرعت وابسته یک عامل، چگونگی محاسبه آن برای یک عامل و چگونگی اعمال آن به یک عامل

مفهوم شتاب وارده به یک عامل

محاسبه شتاب وارد شده به یک عامل

اعمال شتاب یک عامل به موقعیت فعلی آن

الگوریتم جستجوی گرانشی گسسته ترکیبی پیشنهادی برای حل مسئله فروشنده دوره‌گرد متقارن

نمونه‌های استفاده شده برای ارزیابی کارایی الگوریتم پیشنهادی

شرایط پیاده سازی الگوریتم پیشنهادی

نتایج پیاده سازی و مقایسه

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

نتیجه گیری

فهرست منابع

کیفیت محصول توسط کارشناسان پی استور تضمین می شود.

با تشکر از حسن اعتماد شما programstore.ir

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

  1. programstore

    عالی بود ممنون

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.