الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینه سازی چندهدفه
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
در این مقاله یک روش اسکالرسازی اصلاح شده برای بدست آوردن مجموعه نقاط پارتو در مسایل بهینه سازی چندهدفه مورد بررسی قرار می گیرد. روش پیشنهادی، تعمیمی از روش های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می باشد. در ابتدا، مساله بهینه سازی مربوط به روش اصلاح شده را بررسی می کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می دهیم. در ادامه، روابط بین جواب های بهینه مساله اسکالرسازی و جواب های کارا (ضعیف، سره) مسایل بهینه سازی چندهدفه را بررسی می کنیم. در واقع شرایط لازم برای جواب های کارا (ضعیف، سره) مسایل بهینه سازی چندهدفه را بدست می آوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار می باشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسایل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روش های موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روش های معروف موجود دارد.
کلیدواژگان:
زبان:
فارسی
صفحات:
141 تا 169
لینک کوتاه:
magiran.com/p2124894
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!