یک روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی

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

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

منابع مشابه

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

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

15 صفحه اول

روش های شبه نیوتن خودمقیاس اصلاح یافته

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

15 صفحه اول

ارزیابی اثرات زیست محیطی سد ایوشان با استفاده از روش ماتریس اصلاح شده لئوپولد و ماتریس

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

متن کامل

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

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

ساخت و بررسی غشاهای ماتریس ترکیبی پلی‌سولفون-مونت‌موریلونیت اصلاح شده با اسید‌ آمینه برای حذف آرسنیک از آب

در این پژوهش، غشاهای ماتریس ترکیبی پلی‌سولفون (PSf) با پخش مونت‌موریلونیت طبیعی (Mt) و اصلاح‌شده با اسید‌ آمینه (M-AA) برای حذف آرسنیک از آب ساخته شد. آزمون‌های میکروسکوپ الکترونی پویشی، پراش پرتو X، میکروسکوپ نیروی اتمی، تعیین زاویه تماس، گذر‌دهی آب خالص و استحکام مکانیکی برای مقایسه غشاهای خالص و ماتریس ترکیبی پلی‌سولفونی انجام شد. آزمون‌های طیف‌سنجی زیرقرمز و پراش پرتو X، اصلاح موفق مونت‌مور...

متن کامل

یک خانواده خود مقیاس از روش های شبه نیوتن اصلاح شده

روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب های هسی با عدد حالت بزرگ می باشد. برای رفع این مشکل روش¬های خودمقیاس ارائه گردیده¬اند. مشکل دوم این که در برخی از مسائل...

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023