پایان‌نامه

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

چکیده

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

اساتید راهنما و مشاور

محمد افضلی نژاد، مهدی رمضانی

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علومهادی نصرتی پور

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

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضیآتنا مقدم حصاری

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

  • یک الگوریتم ساده گرادیان مزدوج سه جمله ای برای بهینه سازی نامقید

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایهمژگان جلیلی

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

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایهمصطفی دشت رزمی

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

  • یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

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

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

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضیپریسا ابوالقاسمی

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

اسناد مشابه

  • بهینه سازی ابعاد سازه های فضایی با استفاده از ترکیب الگوریتم ژنتیک و روش های گرادیان

    مقالهعلوم و فناوری فضاییعباس وفایی صفت، سید حسین طباطبایی

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

  • هوشمندسازی الگوریتم گرادیان با الهام از روش بهینه سازی ازدحام ذرات

    مقاله۲۰۲۵مهندسی برق و الکترونیک ایرانزهرا قوامی، محمد ملایی امام زاده، ملیحه مغفوری فرسنگی

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

  • تولید توابع شتاب زمان دوام با استفاده از تبدیل موجک و الگوریتم های بهینه سازی

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

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

  • بهینه سازی چند هدفه فرآیند شکل دهی دمشی در دماهای بالا برای تولید قطعات مربعی توسط شبکه عصبی و الگوریتم ژنتیک

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

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

  • بهینه سازی ابعاد سازه‌های فضایی با استفاده از ترکیب الگوریتم ژنتیک و روش‌های گرادیان

    مقاله۲۰۱۰علوم و فناوری فضاییسید حسین طباطبایی، عباس وفایی صفت

    یکی از پارامترهای مهم در طراحی سازه‌های فضایی بهینه‌بودن ابعاد و در نتیجه وزن سازه است. بهینه‌سازی ابعادی عمدتاً به‌وسیلة الگوریتم‌های گرادیان و الگوریتم ژنتیک انجام می‌شود. اصول عملکرد الگوریتم‌های گرادیان بر پایة مشتق تابع هدف و قیود مسئله است. عملکرد این الگوریتم‌ها به نقطة او

  • الگوریتم بهینه سازی اجتماع مورچگان بر مبنای گرادیان برای فضا های پیوسته

    مقالهروش های عددی در مهندسی (استقلال)مهدی افتخاری، m. eftekhari بیژن داعی و سراج الدین کاتبی، b. daei، and s. d. katebi

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