تحقیق روشهای بهینه سازی

تحقیق دانلودی روشهای بهینه سازی

تقریبا هر مسئله ای در جهان واقعی شامل بهینه سازی همزمان چندین هدف رقیب و متناقض است. در بهینه سازی یک هدفه، ما فقط با یک جواب بهینه منحصر به فرد سروکار داریم که می تواند با روش های دقیق مانند برنامه ریزی خطی و ... هم جستجو شود. ولی در بهینه سازی چند هدفه به جای یک جواب بهینه تنها، مجموعه ای از جواب ها وجود دارد که به آنها جواب های بهینه در اصطلاح راه حل های بهینه پارتو می گویند. به مفهوم دیگر راه حل های مورد نظر بهینه هستند، اگر هیچ راه حل دیگری در فضای جستجو وجود نداشته باشد که از آنها بهتر باشد.

در این تحقیق بهینه سازی یک هدفه، اصل بهینه سازی چند هدفه و مفاهیم بنیادی آن و همچنین برخی از روش های مرسوم در تقریب مجموعه راه حل های بهینه پارتو و معایب آنها مورد بررسی قرار گرفته است. در نهایت چند مورد از روش های بهینه سازی تکاملی مورد بررسی قرار می گیرد.

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

به طور کلی هر روش بهینه سازی تکاملی شامل سه فرآیند اصلی است:

الف) یک دسته از راه حل های کاندید وجود دارد.

ب) تحت یک فرآیند انتخاب قرار می گیرد.

ج) بوسیله اپراتورهای تکاملی (معمولاً ترکیب و جهش) دستکاری می شود.

با توجه به اینکه این فرآیند یک تکامل طبیعی است، هر راه حل کاندید، یک فرد یا عضو نامیده می شود و با این تفسیر یک مجموعه از راه حل های کاندید را یک جمعیت می نامند. هر عضو نشان دهنده یک راه حل ممکن یا یک بردار تصمیم است. در فرآیند انتخاب که می تواند به هر دو صورت احتمالییا کاملاً قطعیانجام شود، افراد با کیفیت پایین از جمعیت حذف می شوند و در کنار آن افراد با کیفیت بالاتر باز تولید می شوند. هدف، تمرکز روی جستجو در بخش های خاصی از فضای جستجو است. کیفیت یک عضو با توجه به معیار بهینه سازی بوسیله یک مقدار اسکالر که برازندگی نامیده می شود، نشان داده می شود. لازم به ذکر است که این کیفیت متناسب با توابع هدف و قیود مسئله است. برای تعیین مقدار برازندگی یک عضو، ابتدا باید آن عضو رمزگشایی شود.

فهرست مطالب تحقیق دانلودی

مقدمه

بهینه سازی یک هدفه

مفاهیم بنیادی در بهینه سازی چند هدفه

جستجو و تصمیم گیری

مروری بر روش های مرسوم در بهینه سازی چند هدفه

روش مجموع وزن دار

روش مقیدسازی ε

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

الگوریتم بهینه سازی تکاملی یک هدفه Krill Herds

جستجوی چند هدفه

الگوریتم بهینه سازی چندهدفه تکاملی NSGA-II

الگوریتم بهینه سازی چندهدفه تکاملی MOPS