کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897697 1446036 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An interactive evolutionary multi-objective optimization algorithm with a limited number of decision maker calls
ترجمه فارسی عنوان
یک الگوریتم بهینه سازی تک چند منظوره تعاملی با تعداد محدودی از تصمیم گیرندگان را فراخوانی می کند
کلمات کلیدی
بهینه سازی چند هدفه تکاملی، تصمیم گیری چند معیار، بهینه سازی چند هدفه تعاملی،
ترجمه چکیده
این مقاله یک روش مبتنی بر اولویت برای حل مشکلات بهینه سازی با اهداف متعدد ارائه می دهد. با افزایش تعداد اهداف، هزینه محاسبات در حل یک مسئله بهینه سازی چند هدفه به طور فزاینده افزایش می یابد و برای تکنیک های تک تک چند منظوره برای تولید کل قسمت جلو بهینه پارتو افزایش می یابد. در این مقاله یک روش چند هدفه تکاملی با اطلاعات ترجیحی تصمیم گیرنده در مراحل متوسط ​​الگوریتم که منجر به نقطه مطلوب تر می شود ترکیب شده است. رویکرد پیشنهادی از رویکردهای موجود متفاوت است، زیرا تلاش می کند تا نقطه مطلوب تر با بودجه محدودی از تصمیم گیرندگان را پیدا کند. در این مقاله، این ایده را به یک تکنیک تعاملی به تدریج بر اساس مخروط های چند گانه ای ترکیب می کنیم. این ایده نیز بر روی یکی دیگر از رویکردهای تعاملی پیشرفته مبتنی بر توابع ارزش تست شده است. نتایج بر روی دو تا پنج هدف آزمایشی بدون محدودیت و همچنین محدودیت ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper presents a preference-based method to handle optimization problems with multiple objectives. With an increase in the number of objectives the computational cost in solving a multi-objective optimization problem rises exponentially, and it becomes increasingly difficult for evolutionary multi-objective techniques to produce the entire Pareto-optimal front. In this paper, an evolutionary multi-objective procedure is combined with preference information from the decision maker during the intermediate stages of the algorithm leading to the most preferred point. The proposed approach is different from the existing approaches, as it tries to find the most preferred point with a limited budget of decision maker calls. In this paper, we incorporate the idea into a progressively interactive technique based on polyhedral cones. The idea is also tested on another progressively interactive approach based on value functions. Results are provided on two to five-objective unconstrained as well as constrained test problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 233, Issue 3, 16 March 2014, Pages 674-688
نویسندگان
, , , ,