arrow
Return

A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems

delete2010-04-01
delete30
PRE
AI
B
Banu Soylu *
M
Murat Köksalan
DOI:10.1109/TEVC.2009.2027357delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a favorable weight-based evolutionary algorithm for multiple criteria problems. The algorithm tries to both approximate the Pareto frontier and evenly distribute the solutions over the frontier. These two goals are common for many multiobjective evolutionary algorithms. To achieve these goals in our algorithm, each member selects its own weights for a weighted Tchebycheff distance function to define its fitness score. The fitness scores favor solutions that are closer to the Pareto frontier and that are located at underrepresented regions. We compare the performance of the algorithm with two leading evolutionary algorithms on various continuous test problems having different number of criteria.
Keywords:
Evolutionary algorithm
multiple criteria
Tchebycheff scalarization

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

E
Erciyes University
Scholars:
5.2K
Papers: 4.7K
Citations: 9
M
Middle East Technical University
Scholars:
7.4K
Papers: 6.7K
Citations: 6.3K
Cited Papers

Cited Papers

Dominance-based multiobjective simulated annealing
err2008-06-01
err100
errOAAI
errSmith, Kevin I.; Everson, Richard M.; Fieldsend, Jonathan E.; Murphy, Chris; Misra, Rashmi
errShare
errSave
AbYSS: Adapting scatter search to multiobjective optimization
err2008-08-01
err222
PREAI
errNebro, Antonio J.; Luna, Francisco; Alba, Enrique; Dorronsoro, Bernabe; Durillo, Juan J.; Beham, Andreas
errShare
errSave
errShare
errSave
A simulated annealing-based multiobjective optimization algorithm: AMOSA
err2008-06-01
err646
errOAAI
errBandyopadhyay, Sanghamitra; Saha, Sriparna; Maulik, Ujjwal; Deb, Kalyanmoy
errShare
errSave
researcher View more