Comparison of Multiobjective Memetic Algorithms on 0/1 Knapsack Problems

DSpace Repository


Dateien:

URI: http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-9030
http://hdl.handle.net/10900/43971
Dokumentart: ConferenceObject
Date: 2003
Language: English
Faculty: 9 Sonstige / Externe
Department: Sonstige/Externe
DDC Classifikation: 510 - Mathematics
Keywords: Memetischer Algorithmus
Other Keywords:
Memetic Algorithms , Multiobjective Optimization , Knapsack Problem
License: http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en
Show full item record

Abstract:

The paper compares two well-known multiobjective memetic algorithms through computational experiments on 0/1 knapsack problems. The two algorithms are MOGLS (multiple objective genetic local search) of Jaszkiewicz and M-PAES (memetic Pareto archived evolution strategy) of Knowles & Corne. It is shown that the MOGLS with a sophisticated repair algorithm based on the current weight vector in the scalar fitness function has much higher search ability than the M-PAES with a simple repair algorithm. When they use the same simple repair algorithm, the M-PAES performs better overall. It is also shown that the diversity of non-dominated solutions obtained by the MPAES is small in comparison with the MOGLS. For improving the performance of the M-PAES, we examine the use of the scalar fitness function with a random weight vector in the selection procedure of parent solutions.

This item appears in the following Collection(s)