A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems

Date

2010-04-01

Author

SOYLU, Banu
Köksalan, Mustafa Murat

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

5
views

0
downloads

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.

Subject Keywords

Theoretical Computer Science, Computational Theory and Mathematics, Software

URI

https://hdl.handle.net/11511/57962

Collections

Department of Industrial Engineering, Article