Thesis

روش های غیراسکالرسازی برای بهینه سازی چندهدفه

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

لطیف پورکریمی

Similar theses

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

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

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

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

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

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

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

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

    هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه‎-‎نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه‏، راهکاری

  • بهینه سازی چندهدفه خرپاها و قاب های فولادی دو بعدی

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

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

  • بهینه سازی چندهدفه سازه های خرپایی با استفاده از الگوریتم چندهدفه وراثتی و منطق فازی

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

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

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

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

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

Similar items