The Measure of Pareto Optima: Applications to Multi-objective Metaheuristics

dc.contributor.authorFleischer, Marken_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:12:03Z
dc.date.available2007-05-23T10:12:03Z
dc.date.issued2002en_US
dc.description.abstractThis article describes a set function that maps a series of Paretooptimal points to a scalar quantity. The Pareto optima constitutea maximal set of points in $k$-dimensional space. A proof ispresented that shows that the maximization of this scalar valueconstitutes the necessary and sufficient condition for itsarguments to be Pareto optimal solutions of a discrete,multi-objective, optimization problem. This scalar quantity isbased on a Lebesgue measure and can be used as the objectivefunction in various metaheuristics such as simulated annealing(SA) to induce convergence in probability to the Pareto optima. Anefficient algorithm that calculates this Lebesgue measure is alsopresented with an analysis of its complexity. Issues regarding useof the theoretical result as a baseline for developing otheruseful heuristics as well as applications and other considerationsare discussed.<P><center><I>This report is Copyright 2003 by Springer-Verlag.</I></center>en_US
dc.format.extent341424 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6270
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2002-32en_US
dc.subjectNULLen_US
dc.titleThe Measure of Pareto Optima: Applications to Multi-objective Metaheuristicsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_2002-32.pdf
Size:
333.42 KB
Format:
Adobe Portable Document Format