An Evolutionary Algorithm to Estimate the Nadir Point in MOLP

Authors:
Maria João Alves;João Paulo Costa
Affiliations:
Faculty of Economics of University of Coimbra / INESC Coimbra, Coimbra, Portugal 3004-512;Faculty of Economics of University of Coimbra / INESC Coimbra, Coimbra, Portugal 3004-512
Venue:
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Year:
2009

Citing 3
Cited 0

Optimization over the efficient set: overview

Journal of Global Optimization
Towards estimating nadir objective vector using evolutionary approaches

Proceedings of the 8th annual conference on Genetic and evolutionary computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose an evolutionary algorithm to estimate the minimum (nadir ) objective values over the efficient set in multiple objective linear programming problems (MOLP). Nadir values provide valuable information for characterizing the ranges of the objective function values over the efficient set. However, they are very hard to compute in the general case. The proposed algorithm uses a population of weight vectors with particular characteristics, which are then used as parameters in the optimization of weighted-sums of the objective functions. The population evolves through a process of selection, recombination and mutation. The algorithm has been tested on a number of random MOLP problems for which the nadir point is known. A result comparison with an exact method is shown and discussed.