arrow
返回

Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization

delete2020-02-01
delete23
PRE
AI
M
Miłosz Kadziński
M
Michał K. Tomczyk *
R
Roman Słowiński
DOI:10.1016/j.swevo.2019.100602delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
We introduce a family of interactive evolutionary algorithms for Multiple Objective Optimization (MOO). In the phase of preference elicitation, a Decision Maker (DM) is asked to compare some pairs of solutions from the current population. Such holistic information is represented by a set of compatible instances of achievement scalarizing or quasi-convex preference functions, which contribute to the construction of preference cones in the objective space. These cones are systematically contracted during the evolutionary search, because an incremental specification of the DM's pairwise comparisons is progressively reducing the DM's most preferred region in the objective space. An inclusion of evolved solutions in this region is used along with the dominance relation to revise an elitism principle of the employed optimization algorithm. In this way, the evolutionary search is focused on a subset of Pareto optimal solutions that are particularly interesting to the DM. We investigate, moreover, how the convergence is influenced by the use of some pre-defined and newly proposed self-adjusting (dynamic) interaction patterns. We also propose a new way for visualizing the progress of an evolutionary search. It supports understanding the differences between effects of a selection pressure imposed by various optimization algorithms.
Keyword:
Multiple objective optimization
Interactive evolutionary hybrids
Cone contraction
Pairwise comparisons
Interaction patterns
AI总结

AI总结

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

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

P
Poznan University of Technology
学者数:
4.4K
论文数: 4.1K
被引数: 3
引用论文

引用论文

err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Bio-inspired computation: Where we stand and what's next生物启发的计算: 我们的立场和下一步是什么
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
err分享
err收藏
Homodyne statistics
err1990-07-01
err0
PREAI
errSamuel L. Braunstein
err分享
err收藏
学者 查看更多内容