الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینهسازی چندهدفه
نویسندگان
چکیده مقاله:
در این مقاله یک روش اسکالرسازی اصلاحشده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینهسازی چندهدفه مورد بررسی قرار میگیرد. روش پیشنهادی، تعمیمی از روشهای تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی میباشد. در ابتدا، مساله بهینهسازی مربوط به روش اصلاحشده را بررسی میکنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه میدهیم. در ادامه، روابط بین جوابهای بهینه مساله اسکالرسازی و جوابهای کارا (ضعیف، سره) مسائل بهینهسازی چندهدفه را بررسی میکنیم. در واقع شرایط لازم برای جوابهای کارا (ضعیف، سره) مسائل بهینهسازی چندهدفه را بدست میآوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار میباشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسائل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روشهای موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روشهای معروف موجود دارد.
منابع مشابه
یک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
متن کامل
ارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
متن کاملبکارگیری الگوریتم NSGA-II برای حل مسائل مکانیابی چندهدفه
مکانیابی کاربریها یکی از مهمترین مسائل شهرسازی است که دارای مقیاسهای متفاوتی میباشد. هنگامیکه با یک مسئلهی مکانیابی کوچک مقیاس با شرایط و محدودیتهای اندک روبهرو باشیم می توان با استفاده از روشهای سنتی به جواب رسید ولی زمانی که با یک مسئلهی بزرگ مقیاس مکانیابی با شرایط و محدودیتهای زیاد روبهرو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتمهای تکاملی، مکان بهینه یا حتی نزد...
متن کاملرویکردی جدید در نظریهی بازی فازی برای ارزیابی تصمیم بهینه در مسائل تصمیمگیری چندمعیاره
در این تحقیق مسائل تصمیمگیری چندمعیاره را در شرایطی بررسی کردهایم که بین تصمیمگیرندگان رقابت کامل وجود دارد. در ضمن شرط دیگر در این مسئله عدم قطعیت عملکرد معیارهاست. رویکرد اصلی در این تحقیق نظریهی بازی است که در آن دو سناریو در نظر میگیریم. در سناریوی اول از روش شبیهسازی مونت کارلو برای تصویر کردن عدم قطعیت عملکردها در فضای تعداد زیادی ماتریس بازی با پیامدهای قطعی استفاده میکنیم و در سن...
متن کاملروش های تطبیقی برای پیدا کردن مستطیل بهینه مسطح
فرض کنید مجموعه $p$ شامل $n$ نقطه در صفحه، دو محور مختصات و یک تابع امتیازدهی $f$ که به هر زیرمجموعه از $p$ یک مقدار حقیقی نسبت می دهد، داده شده است. مسأله مستطیل بهینه مسطح عبارت است از پیدا کردن یک مستطیل $h$ (هم تراز با محورهای مختصات) به طوری که مقدار $f(hcap p)$ را بیشینه کند. ما در مسأله، $f$ را تابعی یکنوا و تجزیه پذیر در نظر گرفته ایم. یعنی تابع ترکیب دو متغیره $g$...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 5 شماره 1
صفحات 141- 169
تاریخ انتشار 2020-03-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023