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

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

روش bfgs حافظه محدود شده(l-bfgs) یک اقتباس از روش bfgs برای بهینه سازی نامقید درمقیاس بزرگ است. در این پایان نامه، یک استراتژی منظم سازی در ارتباط با روش (l-bfgs)بررسی قرار گرفته است، که در برخی از حالتهای حساس، پارامتر منظم سازی استفاده شده وقتی که عدد حالت تخمینی از هسین منجر به یک وضعیت بدحالت می شود ممکن است یک نقش جبران کننده ایفا کند. سپس روش l-bfgs منظم سازی شده و همگرایی سراسری آن ر...

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

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

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

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

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