Quantitative measure of nonconvexity for black-box continuous functions

DOI10.1016/J.INS.2018.10.009MaRDI QIDQ2201645zbMATH OpenOpenAlexWikidataFDO

Authors Kenichi Tamura, Marcus Gallagher

Publication date 29 September 2020

Published in Information Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ins.2018.10.009

zbMATH Keywords

metaheuristicscomplexityblack-box functionsfitness landscape analysislarge problemsMonte Carlo integral

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonconvex programming, global optimization (90C26)

Recommendations

• Searching for and quantifying nonconvexity regions of functions
• Regional complexity analysis of algorithms for nonconvex smooth optimization
• Evaluation complexity of algorithms for nonconvex optimization. Theory, computation and perspectives
• A new heuristic approach for non-convex optimization problems
• Global optimization test problems based on random field composition

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 757674 (Why is no real title available?)
• Convex functions and their applications. A contemporary approach
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Discrete Convex Analysis
• Estimates of the Duality Gap in Nonconvex Optimization
• Landscapes and their correlation functions
• Metaheuristics. From design to implementation.
• Monte Carlo methods.
• On the degree and separability of nonconvexity and applications to optimization problems
• The Cambridge dictionary of statistics

Cited in

(2)

• Tracing the characteristic curve of a quadratic black box
• Geometric deep learning for computational mechanics. I: Anisotropic hyperelasticity

This page was built for publication: Quantitative measure of nonconvexity for black-box continuous functions

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