Convergence of set-based multi-objective optimization, indicators and deteriorative cycles

DOI10.1016/J.TCS.2012.05.036MaRDI QIDQ714857zbMATH OpenOpenAlexFDO

Authors Rudolf Berghammer, Tobias Friedrich, F. Neumann

Publication date 11 October 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.05.036

zbMATH Keywords

convergencemulti-objective optimizationperformance measuresevolutionary algorithmshypervolume indicatorset-based optimization

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Performance indicators in multiobjective optimization
• Convergence of multi-objective evolutionary algorithms to a uniformly distributed representation of the Pareto front
• On the convergence of multiobjective evolutionary algorithms
• Convergence of stochastic search algorithms to finite size Pareto set approximations
• Theoretical aspects of evolutionary multiobjective optimization

Cites work

• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 5686753 (Why is no real title available?)
• Approximating the volume of unions and intersections of high-dimensional geometric objects
• Bioinspired computation in combinatorial optimization. Algorithms and their computational complexity
• Convergence of stochastic search algorithms to finite size Pareto set approximations
• Monotonicity versus performance in co-optimization
• Multi-objective optimization using evolutionary algorithms
• On the convergence of multiobjective evolutionary algorithms
• Plateaus can be harder in multi-objective optimization
• SMS-EMOA: multiobjective selection based on dominated hypervolume
• Tight bounds for the approximation ratio of the hypervolume indicator

Cited in

(4)

• Population size matters: rigorous runtime results for maximizing the hypervolume indicator
• A note on the \(\epsilon\)-indicator subset selection
• Runtime analysis of a multi-objective evolutionary algorithm for obtaining finite approximations of Pareto fronts
• Design optimization using multiple dominance relations

Describes a project that uses

Uses Software

• weightedHypervolume
• SMS-EMOA
• SPEA2

This page was built for publication: Convergence of set-based multi-objective optimization, indicators and deteriorative cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714857)