Thesis

بررسی برخی روش های زیرگرادیان برای بهینه سازی توابع ناهموار یک و چندهدفه

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

اکبر هاشمی برزآبادی، محمدرضا ضرابی

Similar theses

  • طراحی کنترلر بهینه pi مرتبه کسری برای یکسوکننده ac/dc با استفاده از روش های بهینه سازی چندهدفه

    Thesis2013دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد گرمسار - دانشکده برق و الکترونیکحمیده ابوالحسنی

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

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

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

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

  • روش های بهینه سازی نزولی در توابع گسسته به منظور تنظیم پارامتر در سیستم های طبقه بندی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوترمحمد طاهری

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

  • ارائه یک روش جدید بهینه سازی چندهدفه و بررسی کاربرد آن در خوشه بندی داده ها و قطعه بندی تصویر

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده برق و کامپیوترهامون نیکو

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

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

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

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهوازرحیم عساکره

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

Similar items