حل مسائل بهینه­سازی چندهدفی با استفاده از توابع اسکالرساز و نقطه­ی مرجع

تعداد 98صفحه در فایل word

کارشناسی ارشد

رياضی کاربردی گرايش تحقيق در عمليات

حل مسائل بهینه­سازی چندهدفی با استفاده از

توابع اسکالرساز و نقطه­ی مرجع

چکيده:

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

کلمات کلیدی: برنامه­ریزی چندهدفی، جواب­های بهینه، روش تعاملی تابع اسکالرسازی دستیابی، نقطه­ی مرجع.