A framework for co-optimization algorithm performance and its application to worst-case optimization

DOI10.1016/J.TCS.2014.10.038zbMATH Open1314.68295OpenAlexW1978292370MaRDI QIDQ487990FDOQ487990

Authors: Elena Popovici, Ezra Winston 

Publication date: 23 January 2015

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

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

Recommendations

• Monotonicity versus performance in co-optimization
• On the practicality of optimal output mechanisms for co-optimization algorithms
• COCO: a platform for comparing continuous optimizers in a black-box setting
• Continuous lunches are free plus the design of optimal optimization algorithms
• Conditions that obviate the no-free-lunch theorems for optimization

zbMATH Keywords

performanceminimaxoptimalitymaximincoevolutionsolution conceptsbest worst-caseco-optimizationfree lunchworst-case optimization

Mathematics Subject Classification ID

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

Cites Work

• Robust discrete optimization and its applications
• Finding the Point of a Polyhedron Closest to the Origin
• Monotonicity versus performance in co-optimization
• Performance analysis of randomised search heuristics operating with a fixed budget
• A no-free-lunch theorem for non-uniform distributions of target functions
• On classes of functions for which no free lunch results hold
• Continuous lunches are free plus the design of optimal optimization algorithms
• Optimization with randomized search heuristics -- the (A)NFL theorem, realistic scenarios, and difficult functions.
• Playing Mastermind with constant-size memory
• A ``no free lunch tutorial: sharpened and focused no free lunch
• Black-box complexity for bounding the performance of randomized search heuristics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Black-box search by elimination of fitness functions
• Unbiased coevolutionary solution concepts
• On the practicality of optimal output mechanisms for co-optimization algorithms

Cited In (3)

• Monotonicity versus performance in co-optimization
• Optimal synthesis of frameworks under multilevel performance constraints
• On the practicality of optimal output mechanisms for co-optimization algorithms

This page was built for publication: A framework for co-optimization algorithm performance and its application to worst-case optimization

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