عنوان

برنامه‌ریزی دوسطحی برای تولید نمایش‌های گسسته در بهینه‌سازی چندهدفه

شماره

‭۲۲۲۵۸پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

برنامه‌ریزی دوسطحی برای تولید نمایش‌های گسسته در بهینه‌سازی چندهدفه

نام نخستين پديدآور

/سعید اقدم

نام ناشر، پخش کننده و غيره

: علوم ریاضی

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۸‬

نام توليد کننده

، راشدی

متن يادداشت

چاپی - الکترونیکی

جزئيات پايان نامه و نوع درجه آن

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

نظم درجات

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

زمان اعطا مدرک

‮‭۱۳۹۷/۱۱/۱۴‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

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

متن يادداشت

The solution to a multiobjective optimization problem consists of the nondominated set that portrays all relevant trade-off information. The ultimate goal is to identify a Decision Makers most preferred solution without generating the entire set of nondominated solutions. We propose a bilevel programming formulation that can be used to this end. The bilevel program is capable of delivering an efficient solution that maps into a given set, provided that one exits. If the Decision Makers preferences are known a priori, they can be used to specify the given set. Alternatively, we propose a method to obtain a representation of the nondominated set when the Decision Makers preferences are not available. This requires a thorough search of the outcome space. The search can be facilitated by a partitioning scheme similar to the ones used in global optimization. Since the bilevel programming formulation either finds a nondominated solution in a given partition element or determines that there is none, a representation with a specified coverage error level can be found in a finite number of iterations.While building a discrete representation, the algorithm also generates an approximation of the nondominated set within the specified error factor.We illustrate the algorithm on the multiobjective linear programming problem

مستند نام اشخاص تاييد نشده

اقدم، سعید

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی