arrow
返回

Using Choquet integral as preference model in interactive evolutionary multiobjective optimization

delete2016-05-01
delete80
delete
OA
AI
J
Juergen Branke
S
Salvatore Corrente *
S
Salvatore Greco
R
Roman Słowiński
P
Piotr Zielniewicz
DOI:10.1016/j.ejor.2015.10.027delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose an interactive multiobjective evolutionary algorithm that attempts to discover the most preferred part of the Pareto-optimal set. Preference information is elicited by asking the user to compare some solutions pairwise. This information is then used to curb the set of compatible user's value functions, and the multiobjective evolutionary algorithm is run to simultaneously search for all solutions that could potentially be the most preferred. Compared to previous similar approaches, we implement a much more efficient way of determining potentially preferred solutions, that is, solutions that are best for at least one value function compatible with the preference information provided by the decision maker. For the first time in the context of evolutionary computation, we apply the Choquet integral as a user's preference model, allowing us to capture interactions between objectives. As there is a trade-off between the flexibility of the value function model and the complexity of learning a faithful model of user's preferences, we propose to start the interactive process with a simple linear model but then to switch to the Choquet integral as soon as the preference information can no longer be represented using the linear model. An experimental analysis demonstrates the effectiveness of the approach. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Multiobjective optimization
Evolutionary algorithms
Interaction between criteria
Choquet integral
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

P
Polish Academy of Sciences
学者数:
3.0W
论文数: 3.1W
被引数: 3.1W
U
University of Catania
学者数:
1.9W
论文数: 1.4W
被引数: 20
U
University of Warwick
学者数:
2.2W
论文数: 2.2W
被引数: 85
学者 查看更多机构
引用论文

引用论文

The EURO-GANEX Process: Current Status of Flowsheet Development and Process Safety Studies
err2016-01-01
err0
errOAAI
errRobin Taylor; Mike Carrott; Hitos Galan; Andreas Geist; Xavier Hères; Chris Maher; Chris Mason; Rikard Malmbeck; Manuel Miguirditchian; Giuseppe Modolo; Chris Rhodes; Mark Sarsfield; Andreas Wilden
err分享
err收藏
Assessing non-additive utility for multicriteria decision aid
err2004-11-01
err101
PREAI
errAngilella, S; Greco, S; Lamantia, F; Matarazzo, B
err分享
err收藏
Robust ordinal regression in preference learning and ranking偏好学习和排序中的稳健序数回归
err2013-07-27
err149
errOAAI
errCorrente, Salvatore; Greco, Salvatore; Kadzinski, Milosz; Slowinski, Roman
err分享
err收藏
Learning Value Functions in Interactive Evolutionary Multiobjective Optimization
err2015-02-01
err67
errOAAI
errBranke, Juergen; Greco, Salvatore; Slowinski, Roman; Zielniewicz, Piotr
err分享
err收藏
学者 查看更多内容