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

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

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

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

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

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

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

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

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