شماره کتابشناسی ملی
شماره
۲۱۴۳۶پ
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
per
عنوان و نام پديدآور
عنوان اصلي
الگوریتم های اولیه و دو گان برای بهینه سازی روی مجموعه کارا
عنوان اصلي به زبان ديگر
Primal and Dual Algorithms for Optimisation over the Efcient Set
نام نخستين پديدآور
/علی همتی
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: علوم ریاضی
تاریخ نشرو بخش و غیره
، ۱۳۹۸
نام توليد کننده
، راشدی
مشخصات ظاهری
نام خاص و کميت اثر
۹۲
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
ریاضی کاربردی
زمان اعطا مدرک
۱۳۹۸/۰۵/۰۷
کسي که مدرک را اعطا کرده
تبریز
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
بهینه‌سازی روی مجموعه کارای یک مسئله بهینه‌سازی چندهدفه، یک مدل ریاضی برای مسئله انتخاب مرجح‌ترین جواب می‌باشد که در تصمیم‌گیری چندمعیاره برای توضیح دادوستد بین اهداف در مجموعه کارا پیش می‌آید .در این پایان‌نامه، یک حالت خاصی از این مسئله، یعنی بهینه‌سازی یک تابع خطی روی تصویر مجموعه کارا در فضای هدف یک مسئله بهینه‌سازی چندهدفه محدب در نظر گرفته می‌شود .بدین منظور هردوی الگوریتم‌های اولیه و دوگان ارائه می‌شوند .این الگوریتم‌ها بر اساس الگوریتم‌های اخیر برای حل مسائل بهینه‌سازی چندهدفه محدب در فضای هدف، با اصلاحات مناسب برای به‌کاربردن ویژگی‌های خاص مسئله بهینه‌سازی روی مجموعه کارا می‌باشند .در ابتدا الگوریتم‌ها برای حالتی ارائه می‌شوند که مسئله مذکور یک برنامه‌ریزی خطی چندهدفه می‌باشد .سپس آنها طوری توسیع داده می‌شوند که قادر به حل مسائلی با یک مسئله بهینه‌سازی چندهدفه محدب مذکور باشند .الگوریتم‌های جدید با چندین الگوریتم مدرن از نوشتجات روی یک مجموعه از نمونه‌های به‌طور تصادفی تولید شده برای نشان دادن اینکه آنها به‌طور قابل ملاحظه‌ای سریعتر از رقبا هستند، مقایسه می‌شوند
متن يادداشت
Optimisation over the efcient set of a multi-objective optimisation problem is a mathematical model for the problem of selecting a most preferred solution that arises in multiple criteria decision making to account for trade-os between objectives within the set of efcient solutions. In this paper we consider a particular case of this problem, namely that of optimising a linear function over the image of the efcient set in objective space of a convex multi-objective optimisation problem. We present both primal and dual algorithms for this task. The algorithms are based on recent algorithms for solving convex multi-objective optimisation problems in objective space with suitable modifcations to exploit specifc properties of the problem of optimisation over the efcient set. We frst present the algorithms for the case that the underlying problem is a multi objective linear programme. We then extend them to be able to solve problems with an underlying convex multiobjective optimisation problem.We compare the new algorithms with several state of the art algorithms from the literature on a set of randomly generated instances to demonstrate that they are considerably faster than the competitors
عنوان اصلی به زبان دیگر
عنوان اصلي به زبان ديگر
Primal and Dual Algorithms for Optimisation over the Efcient Set
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
همتی، علی
مستند نام اشخاص تاييد نشده
Hemmati, Ali
نام شخص - ( مسئولیت معنوی درجه دوم )
مستند نام اشخاص تاييد نشده
وکیلی، جواد، استاد راهنما
مستند نام اشخاص تاييد نشده
خانجانی، راشد، استاد مشاور
دسترسی و محل الکترونیکی
يادداشت عمومي
سیاه و سفید
وضعیت فهرست نویسی
وضعیت فهرست نویسی
نمایه‌سازی قبلی
