ارائه دو الگوریتم تکراری جدید برای بهینه سازی نامقید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده هادی نصرتی پور
- استاد راهنما کیوان امینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسأله که به صورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، بهینه سازی غیر خطی نا مقید می باشد. برای حل این مسأله روش های متنوعی ارائه شده است که می توان به روش های گرادیان، نیوتن،شبه نیوتن، گرادیان مزدوج و ... اشاره کرد. روش های گرادیان مزدوج یک انتخاب مناسب برای حل مسائل بهینه سازی نا مقید با اندازه بزرگ هستند، زیرا این رده به علت عدم نیاز به محاسبه ماتریس هسی به حافظه کمتری برای ذخیره سازی و پردازش داده ها نیاز دارد. از طرف دیگر، با توجه به اینکه جستجوی خطی (تعیین طول گام) یکی از مراحل مهم در روش گرادیان های مزدوج می باشد ، از اینرو ما در این پایان نامه به بررسی روش های گرادیان های مزدوج و جستجوهای خطی از حیث همگرایی،سرعت همگرایی و نتایج عددی می پردازیم.
منابع مشابه
ارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام
تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...
متن کاملالگوریتم گرادیان مزدوج مقیاس بندی شده برای بهینه سازی نامقید
در این پایان نامه، یک روش گرادیان مزدوج مقیاس بندی شده مورد بررسی قرار می گیرد. این روش بر اساس شرط سکانت و شرایط جستجوی خطی تقریبی ولف پایه گذاری شده است و در واقع نمونه اصلاح شده بهترین روش گرادیان مزدوج طیفی موسوم به الگوریتمscg ارائه شده توسط بیرجین و مارتینز،است. بنای این اصلاح بر اساس روش بهنگامسازی شبه نیوتن bfgs است. در طرح محاسباتی این روش از فرایند شروع مجدد بیل-پاول استفاده می شود. د...
روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...
یک الگوریتم تکراری برای حل مسایل کنترل بهینه تصادفی با استفاده از زنجیر مارکوف
در این مقاله، یک روش عددی برای حل مساله کنترل بهینه تصادفی با استفاده از زنجیرهای مارکوف ارائه شدهاست. بدین ترتیب که، ابتدا فرایند پخش کنترلی وضعیت سیستم با استفاده از یک زنجیر مارکوف کنترلی روی یک فضای وضعیت متناهی تقریب زده میشود. سپس تقریبی از تابع هزینه اولیه با استفاده از این زنجیر مارکوف تقریبی، بهدست میآید. برای اثبات همگرایی روش و یافتن یک زنجیر مارکوف تقریبی مناسب برای فرایند پخش، باید...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023