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

حجم فایل : 2.0 MB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 38
بهينه سازي چند هدفه بر اساس
الگوريتمهاي جمعيتي آزمايشگاه سيستمهاي هوشمند ISLAB چند تعريف بهينه سازي روندي است براي يافتن و مقايسه کردن راه حلهاي ممکن تا وقتي که پاسخ بهتري پيدا نشود.
پاسخ خوب يا بد با توجه به هدفي يا اهدافي مشخص تعيين مي شود.
بهينه سازي چند هدفه و تک هدفه
بهينه سازي مقيد و غير مقيد
آزمايشگاه سيستمهاي هوشمند ISLAB سوال:کمينه 2 تابع زير را بيابيد: آزمايشگاه سيستمهاي هوشمند ISLAB راه حل پرتو 1 / Speed Cost better better يافتن بردار x*=[x1,x2,…,xr]Tبه نحوي كه تعداد m قيد نامساوي و p قيد مساوي را به صورت زير بر آورده كند:


و نيز بردار تابعي زير را بهينه نمايد:


كه در آن برداري از متغيرهاي تصميم است. صورت مساله روشهاي بهينه سازي کلاسيک غيرمقيد روش گراديان نزولي
روش نيوتن
روش شبه نيوتن
...


روشهاي بهينه سازي کلاسيک مقيد روش مجموع وزن دار شده
روش - مقيد
روشهاي متريک وزن دار شده
روش Benson
روش ....

مشکلات کلاسيک مقيد تنها يک پاسخ پرتوي بهينه حاصل مي شود.
تمام پاسخهاي پرتوي بهينه قابل يافتن نيستند.
تمام روشها نياز به دانستن اطلاعاتي بيش از صورت مساله هستند همانند وزن مناسب، پاسخ هدف، ...

تقريبا تمام روشهاي کلاسيک پيشنهاد تبديل روش بهينه سازي تک هدفه به چند هدفه را دارند! روشهاي بهينه سازي جمعيتي الگوريتمهايي هستند که عموما تقليدي از اصول تکاملي EA حرکات گروهي حيوانات PSO و .... طراحي و ايجاد مي شوند براي ترکيب نمودن روندهاي بهينه سازي و جستجو.
به لحاظ گوناگوني روشهاي جستجو و بهينه سازي از روشهاي کلاسيک بهترند! GA توليد/باز توليد جمعيت
برش
جهش
انتخاب Mask: 0110011000
Parents: 1010001110 0011010010
Offspring: 0011001010 1010010110
Particle Swarm Optimization بررسي رفتار پرندگان بهترين تجربه حرکت ذره در راستاي بهترين تجربه کل جمعيت بهترين کلي حرکت ذره در راستاي بهترين تجربه خود حرکت ذره در راستاي قبلي حرکت جديد چگونگي حرکات ذرات ؟ بهترين محلي حرکت ذره در راستاي بهترين تجربه همسايگان (محلي) همسايگان 1 7 9 5 6 8 4 3 2 تنظيم سرعت ذرات c1 & c2 ضرايب مثبت Inertia Weight : Clerc and Kennedy 2002


MultiObjective O...