arrow
返回

Evolutionary multiobjective optimization using an outranking-based dominance generalization

delete2010-02-01
delete48
PRE
AI
E
Eduardo Fernández *
E
Edy Lopez
S
Sergio Bernal
C
Carlos A. Coello Coello
J
Jorge Navarro
DOI:10.1016/j.cor.2009.06.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
One aspect that is often disregarded in the current research on evolutionary multiobjective optimization is the fact that the solution of a multiobjective optimization problem involves not only the search itself, but also a decision making process. Most current approaches concentrate on adapting an evolutionary algorithm to generate the Pareto frontier. In this work, we present a new idea to incorporate preferences into a multi-objective evolutionary algorithm (MOEA). We introduce a binary fuzzy preference relation that expresses the degree of truth of the predicate x is at least as good as y. On this basis, astrict preference relation with a reasonably high degree of credibility can be established on any population. An alternative x is not strictly outranked if and only if there does not exist an alternative y which is strictly preferred to x. It is easy to prove that the best solution is not strictly outranked. For validating our proposed approach, we used the non-dominated sorting genetic algorithm II (NSGA-II), but replacing Pareto dominance by the above non-outranked concept. So, we search for the non-strictly outranked frontier that is a subset of the Pareto frontier. In several instances of a nine-objective knapsack problem our proposal clearly outperforms the standard NSGA-II, achieving non-outranked solutions which are in an obviously privileged zone of the Pareto frontier. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Multicriteria optimization
Evolutionary algorithms
Fuzzy preferences
Outranking relations
AI总结

AI总结

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

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

I
instituto politecnico nacional - mexico
学者数:
1.6W
论文数: 1.0W
被引数: 3
U
universidad autonoma de sinaloa
学者数:
1.7K
论文数: 976
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Multicriteria sorting using a valued preference closeness relation
err2008-03-01
err27
PREAI
errFernandez, Eduardo; Navarro, Jorge; Duarte, Alfonso
err分享
err收藏
Instrumented tracer for Lagrangian measurements in Rayleigh-Bénard convection
err2007-06-21
err0
errOAAI
errWoodrow L. Shew; Yoann Gasteuil; Mathieu Gibert; Pascal Metz; Jean-François Pinton
err分享
err收藏
学者 查看更多内容