The influence of the fitness evaluation method on the performance of multiobjective search algorithms

Burke, E. K.; Landa Silva, J. D.

Abstract

In this paper we are concerned with finding the Pareto optimal front or a good approximation to it. Since non-dominated solutions represent the goal in multiobjective optimisation, the dominance relation is frequently used to establish preference between solutions during the search. Recently, relaxed forms of the dominance relation have been proposed in the literature for improving the performance of multiobjective search methods. This paper investigates the influence of different fitness evaluation methods on the performance of two multiobjective methodologies when applied to a highly constrained two-objective optimisation problem. The two algorithms are: the Pareto archive evolutionary strategy and a population-based annealing algorithm. We demonstrate here, on a highly constrained problem, that the method used to evaluate the fitness of candidate solutions during the search affects the performance of both algorithms and it appears that the dominance relation is not always the best method to use. © 2004 Elsevier B.V. All rights reserved.

• Journal Article Type: Article
• Acceptance Date: Aug 13, 2004
• Online Publication Date: Jan 13, 2011
• Publication Date: Mar 16, 2006
• Deposit Date: Feb 10, 2020
• Journal: European Journal of Operational Research
• Print ISSN: 0377-2217
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 169
• Issue: 3
• Pages: 875-897
• DOI: https://doi.org/10.1016/j.ejor.2004.08.028
• Public URL: https://nottingham-repository.worktribe.com/output/3088191
• Publisher URL: https://www.sciencedirect.com/science/article/pii/S0377221704005685