Benefits and drawbacks for the use of e-dominance in evolutionary multi-objective optimization

dc.contributor.author	Horoba, Christian	de
dc.contributor.author	Neumann, Frank	de
dc.date.accessioned	2009-05-12T16:02:01Z
dc.date.available	2009-05-12T16:02:01Z
dc.date.issued	2008-05	de
dc.description.abstract	Using diversity mechanisms in evolutionary algorithms for multi-objective optimization problems is considered as an important issue for the design of successful algorithms. This is in particular the case for problems where the number of non-dominated feasible objective vectors is exponential with respect to the problem size. In this case the goal is to compute a good approximation of the Pareto front. We investigate how this goal can be achieved by using the diversity mechanism of e-dominance and point out where this concept is provably helpful to obtain a good approximation of an exponentially large Pareto front in expected polynomial time. Afterwards, we consider the drawbacks of this approach and point out situations where the use of e-dominance slows down the optimization process significantly.	en
dc.identifier.uri	http://hdl.handle.net/2003/26155
dc.identifier.uri	http://dx.doi.org/10.17877/DE290R-9021
dc.language.iso	en	de
dc.relation.ispartofseries	Reihe CI; 248-08	de
dc.subject.ddc	004	de
dc.title	Benefits and drawbacks for the use of e-dominance in evolutionary multi-objective optimization	en
dc.type	Text	de
dc.type.publicationtype	report	de
dcterms.accessRights	open access

Files

Now showing 1 - 1 of 1