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.
Citation
Burke, E. K., & Landa Silva, J. D. (2006). The influence of the fitness evaluation method on the performance of multiobjective search algorithms. European Journal of Operational Research, 169(3), 875-897. https://doi.org/10.1016/j.ejor.2004.08.028
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
A 0/1 integer programming model for the office space allocation problem
(2010)
Journal Article
Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails
(2010)
Presentation / Conference Contribution
Iterated heuristic algorithms for the classroom assignment problem
(2010)
Presentation / Conference Contribution
Improved dynamic lexicographic ordering for multi-objective optimisation
(2010)
Presentation / Conference Contribution
CODEA : an agent based multi-objective optimization framework
(2010)
Presentation / Conference Contribution
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