Paper Info
Title
Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set-covering problem
Abstract
In this paper, we compare the computational efficiency of three state-of-the-art multiobjective metaheuristics (MOMHs) and their single-objective counterparts on the multiple-objective set-covering problem (MOSCP). We use a methodology that allows consistent evaluation of the quality of approximately Pareto-optimal solutions generated by of both MOMHs and single-objective metaheuristics (SOMHs). Specifically, we use the average value of the scalarization functions over a representative sample of weight vectors. Then, we compare computational efforts needed to generate solutions of approximately the same quality by the two kinds of methods. In the computational experiment, we use two SOHMs - the evolutionary algorithm (EA) and memetic algorithm (MA), and three MOMH-controlled elitist nondominated sorting genetic algorithm, the strength Pareto EA, and the Pareto MA. The methods are compared on instances of the MOSCP with 2, 3, and 4 objectives, 20, 40, 80 and 200 rows, and 200, 400, 800 and 1000 columns. The results of the experiment indicate good computational efficiency of the multiple-objective metaheuristics in comparison to their single-objective counterparts.
Year
DOI
Venue
2003
10.1109/TEVC.2003.810759
Evolutionary Computation, IEEE Transactions
Keywords
Field
DocType
genetic algorithms,optimisation,set theory,Pareto-optimal solutions,evolutionary algorithm,genetic algorithm,memetic algorithm,metaheuristics,multiobjective optimization,scalarization functions,set-covering problem
Memetic algorithm,Set cover problem,Evolutionary algorithm,Artificial intelligence,Genetic algorithm,Metaheuristic,Set theory,Mathematical optimization,Algorithm,Sorting,Pareto principle,Mathematics,Machine learning
Journal
Volume
Issue
ISSN
7
2
1089-778X
Citations 
PageRank 
References 
51
2.28
14
Authors
1
Name
Order
Citations
PageRank
A. Jaszkiewicz166050.68