مقاله اصلی الگوریتم
Abstract:
In recent years, various heuristic optimization methods have been developed. Many of these methods are inspired by swarm behaviors in nature. In this paper, a new optimization algorithm based on the law of gravity and mass interactions is introduced. In the proposed algorithm, the searcher agents are a collection of masses which interact with each other based on the Newtonian gravity and the laws of motion. The proposed method has been compared with some well-known heuristic search methods. The obtained results confirm the high performance of the proposed method in solving various nonlinear functions.
- Title: GSA: A Gravitational Search Algorithm
- Journals : Information Sciences
- Impact Factor: 3.364
- Accepted: 8 March 2009
- Page: 17
اسلاید ارائه الگوریتم
اسلاید الگوریتم جستجوی گرانشی GSA در سه بخش اصلی براساس مقالهی اصلی با طراحی آکادمیک تنظیم شده است :
- تاریخچه و ایدهی اصلی الگوریتم
- مدلسازی ریاضی ایده
- شبه کد الگوریتم
- عنوان: Gravitational Search Algorithm (GSA)
- تعداد صفحات: ۲۱
- زبان: انگلیسی
- فایل پاورپوینت داری یادداشت (note) میباشد
ترجمه و گزارش الگوریتم
چکیده:
در سالهای اخیر، روشهای مختلف بهینهسازی ابتکاری توسعه یافتهاند. بسیاری از این روشها از رفتارهای گروهی در طبیعت الهام گرفته شدهاند. در این مقاله، یک الگوریتم بهینهسازی جدید براساس قانون جاذبه و مفهوم جرم جهت بهینهسازی معرفی شده است. در الگوریتم پیشنهادی، عاملّهای جستجوگر مجموعهای از اجرام هستند که با یکدیگر براساس نیروی گرانشی نیوتنی و قوانین حرکت تداخل میکنند. روش ارائه شده با برخی از روشهای جستجوی ابتکاری شناخته شده مقایسه شده است. نتایج به دست آمده کارایی بالای روش ارائه شده را در حل توابع مختلف غیرخطی نشان میدهد.
علاوه بر ترجمه مقاله، مباحثی مرتبط و تکمیلی نیز در گزارش گنجانده شده است.
کد و پیادهسازی الگوریتم
پیادهسازی الگوریتمهای فراابتکاری
فرایند طراحی و پیادهسازی الگوریتمهای فراابتکاری دارای سه مرحلهی متوالی است که هر کدام از آنها دارای گامهای مختلفی هستند. در هر گام فعالیتهایی باید انجام شود تا آن گام کامل شود.
- آمادهسازی: که در آن باید شناخت دقیقی از مسئلهای که میخواهیم حل کنیم بدست آوریم، و اهداف طراحی الگوریتم فراابتکاری برای آن باید با توجه به روشهای حل موجود برای این مسئله به طور واضح و شفاف مشخص شود
- ساخت نام: مهمترین اهداف این مرحله انتخاب استراتژی حل، تعریف معیارهای اندازه گیری عملکرد، و طراحی الگوریتم برای استراتژی حل انتخابی میباشد
- پیادهسازی: که در آن پیادهسازی الگوریتم طراحی شده در مرحلهی قبل، شامل تنظیم پارامترها، تحلیل عملکرد، و در نهایت تدوین و تهیه گزارش نتایج باید انجام شود.
امروزه استفاده از نرمافزارهای کامپیوتری جهت انجام محاسبات ریاضی و حل معادلات و اجرای الگوریتمهای پیچیده بسیار پر کاربرد میباشد. نرمافزار Matlab به جهت راحتی در استفاده و گسترش و ساده و و روان بودن جهت کد کردن الگوریتم و مدلها، از پرکاربرد ترین نرمافزارها میباشد.
ارتباط با بخش پشتیبانی
اگر قبلا در بیان ثبت نام کرده اید لطفا ابتدا وارد شوید، در غیر این صورت می توانید ثبت نام کنید.