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

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

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...

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

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

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

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

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