NATIONAL BIBLIOGRAPHY NUMBER
Number
۲۱۴۳۶پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
per
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
الگوریتم های اولیه و دو گان برای بهینه سازی روی مجموعه کارا
Parallel Title Proper
Primal and Dual Algorithms for Optimisation over the Efcient Set
First Statement of Responsibility
/علی همتی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: علوم ریاضی
Date of Publication, Distribution, etc.
، ۱۳۹۸
Name of Manufacturer
، راشدی
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۹۲
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی کاربردی
Date of degree
۱۳۹۸/۰۵/۰۷
Body granting the degree
تبریز
SUMMARY OR ABSTRACT
Text of Note
بهینه‌سازی روی مجموعه کارای یک مسئله بهینه‌سازی چندهدفه، یک مدل ریاضی برای مسئله انتخاب مرجح‌ترین جواب می‌باشد که در تصمیم‌گیری چندمعیاره برای توضیح دادوستد بین اهداف در مجموعه کارا پیش می‌آید .در این پایان‌نامه، یک حالت خاصی از این مسئله، یعنی بهینه‌سازی یک تابع خطی روی تصویر مجموعه کارا در فضای هدف یک مسئله بهینه‌سازی چندهدفه محدب در نظر گرفته می‌شود .بدین منظور هردوی الگوریتم‌های اولیه و دوگان ارائه می‌شوند .این الگوریتم‌ها بر اساس الگوریتم‌های اخیر برای حل مسائل بهینه‌سازی چندهدفه محدب در فضای هدف، با اصلاحات مناسب برای به‌کاربردن ویژگی‌های خاص مسئله بهینه‌سازی روی مجموعه کارا می‌باشند .در ابتدا الگوریتم‌ها برای حالتی ارائه می‌شوند که مسئله مذکور یک برنامه‌ریزی خطی چندهدفه می‌باشد .سپس آنها طوری توسیع داده می‌شوند که قادر به حل مسائلی با یک مسئله بهینه‌سازی چندهدفه محدب مذکور باشند .الگوریتم‌های جدید با چندین الگوریتم مدرن از نوشتجات روی یک مجموعه از نمونه‌های به‌طور تصادفی تولید شده برای نشان دادن اینکه آنها به‌طور قابل ملاحظه‌ای سریعتر از رقبا هستند، مقایسه می‌شوند
Text of Note
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
PARALLEL TITLE PROPER
Parallel Title
Primal and Dual Algorithms for Optimisation over the Efcient Set
PERSONAL NAME - PRIMARY RESPONSIBILITY
همتی، علی
Hemmati, Ali
PERSONAL NAME - SECONDARY RESPONSIBILITY
وکیلی، جواد، استاد راهنما
خانجانی، راشد، استاد مشاور
ELECTRONIC LOCATION AND ACCESS
Public note
سیاه و سفید
نمایه‌سازی قبلی
