|
An effective method based on the angular constraint to detect Pareto points in bi-criteria optimization problems
|
| |
|
|
|
چکیده: (5981 مشاهده) |
یکی از مهمترین مباحث در مسائل بهینه سازی چندهدفه تعیین نقاط پارتو روی مرز پارتو است. اگر مساله بهینه سازی شامل بیش از یم تابع هدف باشد، نتایج به دست آمده از بهینگی پارتو جواب های تعاملی خواهند بود که مرز پارتو را تشکیل می دهند. هر یک از این جواب های روی کران مرز پارتو قرار می گیرند که بهبود در یک مولفه آنها دست کم باعث بدتر شدن مولفه های دیگر می گردد. با اینحال، یک توزیع یکنواخت از نقاط پارتو روی مرز از اهمیت برخوردار است.
در این مقاله، یک روش کارا بر پایه محدودیت زاویه ای برای تعیین تقریبی مناسب از مرز پارتو مسائل بهینه سازی دوهدفه ارایه می گردد. برای آنکه به تقریب بهتری دست یابیم از استراتژی استفاده می نماییم که نزدیک به شکل مرز پیاده سازی گردد. برای دستیابی به نقاط پارتو، استراتژی پیشنهادی مبتنی بر جارو کردن ناحیه شدنی هدف عمل می کند و بطور اتوماتیک نقاط غیر پارتو را نادیده می گیرد و نیاز له فیلتر پارتو ندارد. اعتبار روش در قالب یک مثال در مقایسه با روش های مجموع وزندار شده و اپسیلن محدودیت با استفاده از چندین معیار کیفی اندازه گیری می شود. نتایج به دست آمده نشان از برتری روش پیشنهادی در مقایسه با سایر روش های تحت مطالعه دارد. |
|
| |
|
|
متن کامل [PDF 588 kb]
(2057 دریافت)
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: 1395/11/27 | پذیرش: 1396/2/21 | انتشار: 1396/4/24
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
