دقیق بودن یک رویکرد حل در مسائل MODM به این معناست که جواب یا جوابهای اون روی جبهه پارتو سراسری قرار میگیره و یا اصطلاحا نامغلوب (nondominated) هستن و پاسخ کارا (Efficient) برای مسئله به حساب میاد.
روش هایی مثل مجموع وزنی، اپسیلون محدودیتو امثالهم رو در ادبیات گرچه دقیق میگن، ولی این زیاد درست نیست و تضمینی نیست که لزوما جواب اونا کارا و نامغلوب باشه (البته کارای ضعیف هست که اثبات داره) .
روش اپسلون محدودیت تکامل یافته عملکرد خوبی داره و معمولا جبهه پارتو اون سراسری هست.
روش مجموع وزنی گرچه جبهه پارتو میده ولی امکان داره سراسری نباشه و مغلوب باشن. مثل روش اپسیلون محدودیت کلاسیک
نرم بینهایت LP متریک یک تک جواب همواره نامغلوب هست
لکسیکوگرافیک تک جواب میده و همیشه نامغلوب هست. لکسیکوگرافیک وزنی گرچه چندین جواب داره ولی تضمینی بر نامغلوب بودن اون نیست
روش TH ترکیب نرم 1 و نرم بینهایت در روش LP متریک هست و بنظر بند نتایج خوبی میده و پیاده سازی ساده ای هم داره
برنامه ریزی آرمانی ، و یا آرمانی فازی هم تقریبا شبیه LP متریک کار میکنن که نرمال شده باشه
#MODM
Post #158
1.59K
Forwarded from 𝙰𝚕𝚒 𝙿𝚊𝚙𝚒
📘 Optimyar | آپتیمیار سلام دوستان. دو سوال داشتم یکی اینکه آخرین روشهای حل مسائل چند هدفه با استفاده از روش حل دقیق رو اطلاع دارید؟ جز روش اپسیلون کانستریت و روش لکسیکوگراف، آیا روش حل دقیق دیگهای هست که جبهه پارتو بده؟ ممنون میشم راهنمایی بفرمایید.