Comparison of Multiobjective Memetic Algorithms on 0/1 Knapsack Problems

DSpace Repository

Show simple item record

dc.contributor Genetic and Evolutionary Computation Conference (GECCO) <Chicago, 2003> de_DE
dc.contributor.author Ishibuchi, Hisao de_DE
dc.contributor.author Kaige, Shiori de_DE
dc.date.accessioned 2003-09-02 de_DE
dc.date.accessioned 2014-03-17T11:32:57Z
dc.date.available 2003-09-02 de_DE
dc.date.available 2014-03-17T11:32:57Z
dc.date.issued 2003 de_DE
dc.identifier.other 107331039 de_DE
dc.identifier.uri http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-9030 de_DE
dc.identifier.uri http://hdl.handle.net/10900/43971
dc.description.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. en
dc.language.iso en de_DE
dc.publisher Universität Tübingen de_DE
dc.rights ubt-nopod de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en en
dc.subject.classification Memetischer Algorithmus de_DE
dc.subject.ddc 510 de_DE
dc.subject.other Memetic Algorithms , Multiobjective Optimization , Knapsack Problem en
dc.title Comparison of Multiobjective Memetic Algorithms on 0/1 Knapsack Problems en
dc.type Teil einer Konferenzveröffentlichung de_DE
utue.publikation.fachbereich Sonstige/Externe de_DE
utue.publikation.fakultaet 9 Sonstige / Externe de_DE
dcterms.DCMIType Text de_DE
utue.publikation.typ conferenceObject de_DE
utue.opus.id 903 de_DE
utue.opus.portal woma4 de_DE
utue.opus.portalzaehlung 0.00000 de_DE

Dateien:

This item appears in the following Collection(s)

Show simple item record