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

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...

متن کامل

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

متن کامل

توسیع کاربرد روش گاوس نیوتن اصلاح شده برای حل مسائل غیرخطی بدوضع

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

روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید

روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

متن کامل

شرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023