arrow
返回

Hybrid evolutionary multi-objective optimisation using outranking-based ordinal classification methods

delete2020-05-01
delete17
PRE
AI
L
Laura Cruz–Reyes
E
Eduardo Fernández
J
J. Patricia Sánchez-Solís *
C
Carlos A. Coello Coello
C
Claudia Gómez-Santillán
DOI:10.1016/j.swevo.2020.100652delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A large number of real-world problems require optimising several objective functions at the same time, which are generally in conflict. Many of these problems have been addressed through multi-objective evolutionary algorithms. In this paper, we propose a new hybrid evolutionary algorithm whose main feature is the incorporation of the Decision Maker's (DM's) preferences through multi-criteria ordinal classification methods in early stages of the optimisation process, being progressively updated. This increases the selective pressure towards the privileged zone of the Pareto front more in agreement with the DM's preferences. An extensive experimental research was conducted to answer three main questions: i) to what extent the proposal improves the convergence towards the region of interest for the DM; ii) to what extent the proposal becomes more relevant as the number of objectives increases, and iii) to what extent the effectiveness of the hybrid algorithm depends on the particular multi-criteria method used to assign solutions to ordered classes. The issues used to evaluate our proposal and answer the questions were seven scalable test problems from the DTLZ test suite and some instances of project portfolio optimisation problems, with three and eight objectives. Compared to MOEA/D and MOEA/D-DE, the results showed that the proposed strategy obtains a better convergence towards the region of interest for the DM and also performs better characterisation of that zone on a wide range of objective functions.
Keyword:
Evolutionary multi-objective optimisation
Multi-criteria ordinal classification
Preference incorporation
AI总结

AI总结

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

期刊

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

机构

U
Universidad Autonoma de Ciudad Juarez
学者数:
932
论文数: 604
被引数: 0
引用论文

引用论文

err分享
err收藏
学者 查看更多内容