arrow
Return

Synchronous R-NSGA-II: An Extended Preference-Based Evolutionary Algorithm for Multi-Objective Optimization

delete2015-01-01
delete25
delete
OA
AI
E
Ernestas Filatovas *
O
Olga Kurasova
K
Karthik Sindhya
DOI:10.15388/Informatica.2015.37delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Classical evolutionary multi-objective optimization algorithms aim at finding an approximation of the entire set of Pareto optimal solutions. By considering the preferences of a decision maker within evolutionary multi-objective optimization algorithms, it is possible to focus the search only on those parts of the Pareto front that satisfy his/her preferences. In this paper, an extended preference-based evolutionary algorithm has been proposed for solving multi-objective optimization problems. Here, concepts from an interactive synchronous NIMBUS method are borrowed and combined with the R-NSGA-II algorithm. The proposed synchronous R-NSGA-II algorithm uses preference information provided by the decision maker to find only desirable solutions satisfying his/her preferences on the Pareto front. Several scalarizing functions are used simultaneously so the several sets of solutions are obtained from the same preference information. In this paper, the experimental-comparative investigation of the proposed synchronous R-NSGA-II and original R-NSGA-II has been carried out. The results obtained are promising.
Keywords:
interactive multi-objective optimization
evolutionary multi-objective optimization
preference-based evolutionary algorithms
scalarizing function

Journal

Informatica cover
Informatica
IF:
2.8
Papers:
402
Citations:
1.0K

Organization

U
university of jyvaskyla
Scholars:
6.3K
Papers: 6.8K
Citations: 12
V
Vilnius University
Scholars:
7.7K
Papers: 6.0K
Citations: 5.8K