الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینه سازی چندهدفه

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 84

فایل این مقاله در 29 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SAIM-5-1_006

تاریخ نمایه سازی: 24 آذر 1402

چکیده مقاله:

DOR : ۲۰.۱۰۰۱.۱.۲۴۷۶۶۲۹۱.۱۳۹۹.۵.۱.۶.۷در این مقاله یک روش اسکالرسازی اصلاح شده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینه سازی چندهدفه مورد بررسی قرار می گیرد. روش پیشنهادی، تعمیمی از روش های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می باشد. در ابتدا، مساله بهینه سازی مربوط به روش اصلاح شده را بررسی می کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می دهیم. در ادامه، روابط بین جواب های بهینه مساله اسکالرسازی و جواب های کارا (ضعیف، سره) مسائل بهینه سازی چندهدفه را بررسی می کنیم. در واقع شرایط لازم برای جواب های کارا (ضعیف، سره) مسائل بهینه سازی چندهدفه را بدست می آوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار می باشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسائل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روشهای موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روشهای معروف موجود دارد.

کلیدواژه ها:

مساله بهینه سازی چندهدفه ، اسکالرسازی ، نرمال سازی ، نقاط پارتو ، جواب های کارای سره

نویسندگان

فرشته اکبری

دانشجوی دکتری-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران

اسماعیل خرم

استاد تمام-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران

مهرداد غزنوی

استاد یار، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Amiri, M., Taghavi Fard, M.T., Aghaei, M. (۲۰۱۶). Development of ...
  • Rasouli, N., Marandi, F., Nahavandi, N. (۲۰۱۸). An integrated approach ...
  • Niusha, A., Azar, A., Moazzez, H., Heydari, K. (۲۰۱۹). A ...
  • Mohebbi, N., Rad, A., Motameni, A. (۲۰۱۸). Developing sustainable recovery ...
  • Eichfelder, G. (۲۰۰۹). An adaptive Scalarization Methods in Multiobjective Optimization. ...
  • Hwang, C.L., Masud, A.S. (۱۹۷۹). Multiple objective decision making, methods ...
  • Pareto, V. (۱۹۶۴). Course Economics Politique. Libraire Droze, Geven ...
  • Akbari, F., Ghaznavi, M., Khorram, E. (۲۰۱۸). A Revised Pascoletti-Serafini ...
  • Ehrgott, M. (۲۰۰۵). Multicriteria Optimization. Berlin: Springer ...
  • Ghaznavi, M., Akbari, F. and Khorram, E. (۲۰۱۹). Optimality conditions ...
  • Ghaznavi, M., Azizi, Z. (۲۰۱۷). An algorithm for approximating nondominated ...
  • Ghaznavi, M. (۲۰۱۷). Optimality conditions via scalarization for approximate quasi ...
  • Ghaznavi-ghosoni, B.A., Khorram, E., Soleimani-damaneh, M. (۲۰۱۳). Scalarization for characterization ...
  • Dolatnezhadsomarin, A., Khorram, E. (۲۰۱۹). Two efficient algorithms for constructing ...
  • Chankong, V., Haimes, Y. (۱۹۸۳). Multiobjective Decision Making: Theory and ...
  • Haimes, Y.Y., Lasdon, L.S., Wismer, D.A. (۱۹۷۱). On a bicriterion ...
  • Pascoletti, A., Serafini, P. (۱۹۸۴). Scalarizing vector optimization problem. J. ...
  • Ehrgott, M., Ryan, D. (۲۰۰۲). Constructing robust crew schedules with ...
  • Das, I., Dennis, J.E. (۱۹۹۸). Normal-Boundary Intersection: A new method ...
  • Messac, A., Mattson, C.A. (۲۰۰۴). Normal constraint method with guarantee ...
  • Siddiqui, S., Azarm, S., (۲۰۱۲). Gabriel On improving normal boundary ...
  • Burachik, R.S., Kaya, C.Y., Rizvi, M.M. (۲۰۱۳). A new scalarization ...
  • Ghosh, D., Chakraborty, D. (۲۰۱۴). A direction based classical method ...
  • Ghane-Kanafi, A., Khorram, E. (۲۰۱۵). A new scalarization method for ...
  • Benson, H. (۱۹۷۹). An improved definition of proper efficiency for ...
  • Borwein, J.M. (۱۹۷۷). Proper efficient points for maximization with respect ...
  • Geoffrion, A. (۱۹۶۸). Proper efficiency and the theory of vector ...
  • Rizvi, M.M. (۲۰۱۳). New optimality conditions for non-linear multiobjective optimization ...
  • Kim, Y.I. and Weck, O.De. (۲۰۰۶). Adaptive weighted sum method ...
  • نمایش کامل مراجع