ترجمه مقاله الگوریتم های تکاملی برای بهینه سازی چند موردی
Evolutionary Algorithms for Multi-Criterion Optimization: A Survey
جهت دانلود رایگان مقاله انگلیسی اینجا را کلیک نمایید
چکیده:
این مقاله به بررسی برخی از الگوریتم های تکاملی معروف و مقایسه نظام مند آنها پرداخته است. سپس مسائل بهینه سازی و چند هدف را نشان داده و اهمیت آنها را بررسی می کنند. پس از آن بر روی الگوریتم های چند هدفه تمرکز کرده که در حال حاضر توسط بسیاری محققان انجام می شود و محاسن و معایب این الگوریتم تکاملی را بررسی کرده است (MDEAS) در نهایت روند آن در آینده و برخی از مسیر های ممکن تحقیقات را ارائه نموده است.
کلید واژه: الگوریتم های تکاملی، بهینه های چند معیاری, راه حل پارتو تحت سلطه و غیر تحت سلطه.
- مقدمه:
تکنیک های تکاملی به منظور بهینه سازی تک هدفه بیش از سه دهه است که مورد استفاده قرار می گیرد اما کشف کردن که مشکلات دنیای واقعی به طور طبیعی به صورت چند هدف می باشد. در حال حاضر بهینه سازی چند هدفه به یک موضوع بسیار محبوب بین محققین در آمده است. اما هنوز هم بسیاری از سوالات بی پاسخ در این حوزه وجود دارد. در واقع حتی یک مورد پذیرش بین المللی در رابطه با تعریف مطلوب از هدف بهینه سازی وجود ندارد, که باعث می شود حتی آن قابل مقایسه با روش های دیگر شود. چرا که به طور معمول تصمیم گیری در مورد آنچه که بهترین پاسخ را به اصطلاح انسان در تصمیم گیری دارد. از آنجایی که بهینه سازی چند معیار دارد و ممکن است این معیار ها با هم تفاضل داشته باشند معمولا برای ارائه راه حل برای آنها و ارائه یک معیار واحد مشکلاتی وجود دارد. اما در نهایت راه حل این مشکل معمولا با تنظیم پارامترهای مختلف توسط کاربر میسر است. علاوه بر این از آنجا که معمولا از روش های بهینه سازی کلاسیک استفاده می شود تنها یک راه حل (پارتو) می تواند به یک نتیجه نهایی برسد. بنابر این در جهت پیداکردن چند راه حل پارتو، الگوریتم های تکاملی بهترین انتخاب می باشد. این الگوریتم اجازه می دهد تا یک مجموعه مکمل از راه حل های پارتو در یک الگوریتم تعیین شود. علاوه بر این الگوریتم های تکاملی در روش پارتو از یک پیوستگی برخودار هستند. در ادامه این مقاله به شرح زیر است.
توضیح مختصری در مورد الگوریتم تکاملی , مفهوم کلیدی الگوریتم تکاملی چند هدفه با روشهای MOEA , بحث در مورد چشم انداز و آینده قسمت ها , نتیجه گیری. برخی از برنامه های کاربردی الگوریتم های تکاملی چند هدفه نیز در این مقاله نشان داده شده است.
