License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2519
URL: http://drops.dagstuhl.de/opus/volltexte/2005/251/
Go to the corresponding Portal


Streichert, Felix ; Ulmer, Holger ; Zell, Andreas

Hybrid Representations for Composition Optimization and Parallelizing MOEAs

pdf-format:
Document 1.pdf (1,084 KB)


Abstract

We present a hybrid EA representation suitable to optimize composition optimization problems ranging from optimizing recipes for catalytic materials to cardinality constrained portfolio selection. On several problem instances we can show that this new representation performs better than standard repair mechanisms with Lamarckism. Additionally, we investigate the a clustering based parallelization scheme for MOEAs. We prove that typical "divide and conquer'' approaches are not suitable for the standard test functions like ZDT 1-6. Therefore, we suggest a new test function based on the portfolio selection problem and prove the feasibility of "divide and conquer'' approaches on this test function.

BibTeX - Entry

@InProceedings{streichert_et_al:DSP:2005:251,
  author =	{Felix Streichert and Holger Ulmer and Andreas Zell},
  title =	{Hybrid Representations for Composition Optimization and Parallelizing MOEAs},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  year =	{2005},
  editor =	{J{\"u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  number =	{04461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/251},
  annote =	{Keywords: Multi-objective Evolutionary Algorithms (MOEAs), Solution Representation, Constrained Portfolio Selection Problem, Parallelizing MOEAs}
}

Keywords: Multi-objective Evolutionary Algorithms (MOEAs), Solution Representation, Constrained Portfolio Selection Problem, Parallelizing MOEAs
Seminar: 04461 - Practical Approaches to Multi-Objective Optimization
Issue Date: 2005
Date of publication: 10.08.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI