E. K. Burke
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 |
You might also like
Evolving Deep CNN-LSTMs for Inventory Time Series Prediction
(2019)
Conference Proceeding
An agent based modelling approach for the office space allocation problem
(2018)
Conference Proceeding
Lookahead policy and genetic algorithm for solving nurse rostering problems
(2018)
Conference Proceeding
A genetic algorithm with composite chromosome for shift assignment of part-time employees
(2018)
Conference Proceeding
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search