Asymmetric quadratic landscape approximation model

This work presents an asymmetric quadratic approximation model and an $\epsilon$-archiving algorithm. The model allows to construct, under local convexity assumptions, descriptors for local optima points in continuous functions. A descriptor can be used to extract confidence radius information. The $\epsilon$-archiving algorithm is designed to maintain and update a set of such asymmetric descriptors, spaced at some given threshold distance. An in-depth analysis is conducted on the stability and performance of the asymmetric model, comparing the results with the ones obtained by a quadratic polynomial approximation. A series of different applications are possible in areas such as dynamic and robust optimization.

[1]  Roummel F. Marcia,et al.  Iterative Convex Quadratic Approximation for Global Optimization in Protein Docking , 2005, Comput. Optim. Appl..

[2]  E D Weinberger,et al.  Why some fitness landscapes are fractal. , 1993, Journal of theoretical biology.

[3]  Sonja Kuhnt,et al.  Design and analysis of computer experiments , 2010 .

[4]  Carlos A. Coello Coello,et al.  Computing a Finite Size Representation of the Set of Approximate Solutions of an MOP , 2008, ArXiv.

[5]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[6]  Ivan Zelinka,et al.  Fractal Analysis of Fitness Landscapes , 2014 .

[7]  Marco Tomassini,et al.  A Complex-Networks View of Hard Combinatorial Search Spaces , 2013, EVOLVE.

[8]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[9]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[10]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[11]  Peter F. Stadler,et al.  Towards a theory of landscapes , 1995 .

[12]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[13]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[14]  Tobias Wagner,et al.  Model-based optimization revisited: Towards real-world processes , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  J. Nocedal Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[16]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[17]  Gregory B. Sorkin,et al.  Efficient simulated annealing on fractal energy landscapes , 1991, Algorithmica.

[18]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..