الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینهسازی چندهدفه
Authors
Abstract:
در این مقاله یک روش اسکالرسازی اصلاحشده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینهسازی چندهدفه مورد بررسی قرار میگیرد. روش پیشنهادی، تعمیمی از روشهای تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی میباشد. در ابتدا، مساله بهینهسازی مربوط به روش اصلاحشده را بررسی میکنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه میدهیم. در ادامه، روابط بین جوابهای بهینه مساله اسکالرسازی و جوابهای کارا (ضعیف، سره) مسائل بهینهسازی چندهدفه را بررسی میکنیم. در واقع شرایط لازم برای جوابهای کارا (ضعیف، سره) مسائل بهینهسازی چندهدفه را بدست میآوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار میباشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسائل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روشهای موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روشهای معروف موجود دارد.
similar resources
یک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
full text
ارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
full textبکارگیری الگوریتم NSGA-II برای حل مسائل مکانیابی چندهدفه
مکانیابی کاربریها یکی از مهمترین مسائل شهرسازی است که دارای مقیاسهای متفاوتی میباشد. هنگامیکه با یک مسئلهی مکانیابی کوچک مقیاس با شرایط و محدودیتهای اندک روبهرو باشیم می توان با استفاده از روشهای سنتی به جواب رسید ولی زمانی که با یک مسئلهی بزرگ مقیاس مکانیابی با شرایط و محدودیتهای زیاد روبهرو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتمهای تکاملی، مکان بهینه یا حتی نزد...
full textرویکردی جدید در نظریهی بازی فازی برای ارزیابی تصمیم بهینه در مسائل تصمیمگیری چندمعیاره
در این تحقیق مسائل تصمیمگیری چندمعیاره را در شرایطی بررسی کردهایم که بین تصمیمگیرندگان رقابت کامل وجود دارد. در ضمن شرط دیگر در این مسئله عدم قطعیت عملکرد معیارهاست. رویکرد اصلی در این تحقیق نظریهی بازی است که در آن دو سناریو در نظر میگیریم. در سناریوی اول از روش شبیهسازی مونت کارلو برای تصویر کردن عدم قطعیت عملکردها در فضای تعداد زیادی ماتریس بازی با پیامدهای قطعی استفاده میکنیم و در سن...
full textروش های تطبیقی برای پیدا کردن مستطیل بهینه مسطح
فرض کنید مجموعه $p$ شامل $n$ نقطه در صفحه، دو محور مختصات و یک تابع امتیازدهی $f$ که به هر زیرمجموعه از $p$ یک مقدار حقیقی نسبت می دهد، داده شده است. مسأله مستطیل بهینه مسطح عبارت است از پیدا کردن یک مستطیل $h$ (هم تراز با محورهای مختصات) به طوری که مقدار $f(hcap p)$ را بیشینه کند. ما در مسأله، $f$ را تابعی یکنوا و تجزیه پذیر در نظر گرفته ایم. یعنی تابع ترکیب دو متغیره $g$...
15 صفحه اولMy Resources
Journal title
volume 5 issue 1
pages 141- 169
publication date 2020-03-20
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023