روش های غیراسکالرسازی برای بهینه سازی چندهدفه

پایان نامه
چکیده

روش های اسکالرسازی مهم ترین دسته از روش های حل مسائل چندهدفه را تشکیل می دهند. از طرف دیگر ساختن یک تابع اسکالرسازی مناسب مستلزم داشتن نگرشی عمیق نسبت به ساختار مسأله است که در حالت کلی ممکن نیست. بنابراین پیداکردن روش هایی که نیاز به اطلاعات قبلی ندارند می تواند بسیار مفید باشد. برای این منظور، اخیراً برخی از روش های کلاسیک بهینه سازی تک هدفه به حالت چندهدفه تعمیم داده شده اند. در واقع، این روش ها به وزن های از قبل تعیین شده، رتبه بندی قبلی یا هر نوع اولویت بندی قبلی برای توابع هدف مختلف نیاز ندارند.در این پایان نامه تعمیم روش های تندترین شیب، نیوتن و شبه نیوتن ‎bfgs در مسائل بهینه سازی چندهدفه نامقید مورد مطالعه قرار می گیرد. ابتدا نقطه ی بحرانی تعریف شده، سپس برخی جهت های کاهشی برای رسیدن به یک نقطه ی بحرانی بررسی می شود. در ادامه و با شرایطی مشخص، همگرایی روش های فوق مورد مطالعه قرار می گیرد. به طور خاص، ثابت می شود که روش نیوتن به صورت زبرخطی به یک جواب کارای مسأله همگراست. به علاوه مشابه حالت تک هدفه ثابت می شود که اگر مشتقات مرتبه دوم، پیوسته ی لیپ شیتس باشند، سرعت همگرایی روش نیوتن مجذوری است. به صورت مشابه، همگرایی زبرخطی روش شبه نیوتن‎bfgs ‎ اثبات می گردد.

منابع مشابه

مقایسه روش های شبیه سازی تبرید تدریجی و اختصاص چندهدفه زمین در گزینش بهینه کاربری های اراضی

The goal of multi-objective land use assessment and allocation (MOLAA) is provision of an optimal allocation of all land uses with maximum suitability. Different techniques of multiple criteria decision making have proven useful as decision support tool for solving a MOLAA problem. SA and MOLA are two different MCDM approaches that can provide solution to a MOLAA problem using different decisio...

متن کامل

بهینه سازی چندهدفه پارامترهای فرآیند لیزرکوبی با استفاده از آرایه های متعامد تاگوچی و روش تحلیل رابطه ای خاکستری

لیزرکوبی یکی از فرآیندهای بهبود عمر است که با تابش پالس لیزر با انرژی کافی در زمان بسیار کوتاه بر سطح فلز منجر به نفوذ امواج شوک درون ماده و ایجاد تنش پسماند فشاری درون آن می‌شود. هدف از انجام این پژوهش، بهینه‌سازی چندهدفه پارامترهای موثر در فرآیند لیزرکوبی است. از روش اجزاء محدود جهت مدل‌سازی، آرایه‌های متعامد تاگوچی جهت طراحی آزمایش و تحلیل رابطه‌ای خاکستری جهت بهینه‌سازی چندهدفه استفاده شده ...

متن کامل

توسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه

هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه‎-‎نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه‏، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده ‎‎است. این روش از فاکتور ه...

15 صفحه اول

بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر

در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...

متن کامل

تابع اسکالرسازدست یابی برای بهینه سازی چندهدفه

در این رساله، مساله بهینه سازی چندهدفه را مورد بررسی قرار می دهیم. یکی از پرکاربردترین روش های حل مسائل بهینه سازی چندهدفه با اهداف متضاد تابع اسکالرساز دست یابی (asf) می باشد که توانایی تولید هر جواب بهینه پارتو را دارد. روش کلاسیک ساختن asf بر اساس استفاده از متریک l? چبیشف و متریک خطی 1l بنا شده است. در این جا، یک نسخه پارامتری شده از asfرا معرفی می کنیم که بر اساس متریک خطی اصلاح شده بنا شد...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023