Gradient-based/evolutionary relay hybrid for computing Pareto front approximations maximizing the S-metric

Beume, Nicola; Deutz, André; Emmerich, Michael

Gradient-based/evolutionary relay hybrid for computing Pareto front approximations maximizing the S-metric

dc.contributor.author	Beume, Nicola	de
dc.contributor.author	Deutz, André	de
dc.contributor.author	Emmerich, Michael	de
dc.date.accessioned	2009-05-12T16:01:26Z
dc.date.available	2009-05-12T16:01:26Z
dc.date.issued	2007-06	de
dc.description.abstract	The computation of a good approximation set of the Pareto front of a multiobjective optimization problem can be recasted as the maximization of its S-metric value. A high-precision method for computing approximation sets of a Pareto front with maximal S-Metric is presented in this paper as a high-level relay hybrid of an evolutionary algorithm and a gradient method, both guided by the S-metric. First, an evolutionary multiobjective optimizer moves the initial population close to the Pareto front. The gradient-based method takes this population as its starting point for computing a local maximal approximation set with respect to the S-metric. As opposed to existing work on gradient-based multicriteria optimization in the new gradient approach we compute gradients based on a set of points rather than for single points. We will term this approach indicatorbased gradient method, and exemplify it for the S-metric. We derive expressions for computing the gradient of a set of points with respect to its S-metric based on gradients of the objective functions. To deal with the problem of vanishing gradient components in case of dominated points in an approximation set, a penalty approach is introduced. We present a gradient based method for the aforementioned hybridization scheme and report on first results on artificial test problems.	en
dc.identifier.uri	http://hdl.handle.net/2003/26139
dc.identifier.uri	http://dx.doi.org/10.17877/DE290R-633
dc.language.iso	en	de
dc.relation.ispartofseries	Reihe CI; 232-07	de
dc.subject.ddc	004	de
dc.title	Gradient-based/evolutionary relay hybrid for computing Pareto front approximations maximizing the S-metric	en
dc.type	Text	de
dc.type.publicationtype	report	de
dcterms.accessRights	open access

Files

Original bundle

Now showing 1 - 1 of 1

Name:: 23207.pdf
Size:: 382.55 KB
Format:: Adobe Portable Document Format
Description:: DNB

Download

Collections

Sonderforschungsbereich (SFB) 531