Thesis

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

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

اکبر هاشمی برزآبادی، علی عباسی ملایی