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