License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.04461.11
URN: urn:nbn:de:0030-drops-2519
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2005/251/
Go to the corresponding Portal

Streichert, Felix ; Ulmer, Holger ; Zell, Andreas

Hybrid Representations for Composition Optimization and Parallelizing MOEAs

pdf-format:
04461.StreichertFelix.Paper.251.pdf (1 MB)

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:DagSemProc.04461.11,
  author =	{Streichert, Felix and Ulmer, Holger and Zell, Andreas},
  title =	{{Hybrid Representations for Composition Optimization and Parallelizing MOEAs}},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{4461},
  editor =	{J\"{u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2005/251},
  URN =		{urn:nbn:de:0030-drops-2519},
  doi =		{10.4230/DagSemProc.04461.11},
  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
Collection: 04461 - Practical Approaches to Multi-Objective Optimization
Issue Date: 2005
Date of publication: 10.08.2005

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI