TY - JOUR ID - 39242 TI - الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینه‌سازی چندهدفه JO - پژوهش های نوین در تصمیم گیری JA - MRDM LA - fa SN - AU - اکبری, فرشته AU - خرم, اسماعیل AU - غزنوی, مهرداد AD - دانشجوی دکتری-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران AD - استاد تمام-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران AD - استاد یار، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران Y1 - 2020 PY - 2020 VL - 5 IS - 1 SP - 141 EP - 169 KW - مساله بهینه‌سازی چندهدفه KW - اسکالرسازی KW - نرمال‌سازی KW - نقاط پارتو KW - جواب‌های کارای سره DO - N2 - DOR : 20.1001.1.24766291.1399.5.1.6.7در این مقاله یک روش اسکالرسازی اصلاح‌شده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینه‌سازی چندهدفه مورد بررسی قرار می‌گیرد. روش پیشنهادی، تعمیمی از روش‌های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می‌باشد. در ابتدا، مساله بهینه‌سازی مربوط به روش اصلاح‌شده را بررسی می‌کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می‌دهیم. در ادامه، روابط بین جواب‌های بهینه مساله اسکالرسازی و جواب‌های کارا (ضعیف، سره) مسائل بهینه‌سازی چندهدفه را بررسی می‌کنیم. در واقع شرایط لازم برای جواب‌های کارا (ضعیف، سره) مسائل بهینه‌سازی چندهدفه را بدست می‌آوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار می‌باشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسائل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روشهای موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روشهای معروف موجود دارد. UR - https://journal.saim.ir/article_39242.html L1 - https://journal.saim.ir/article_39242_8fcb4828a1686ffca7d5e668396ec5ad.pdf ER -