Continuous Global Optimization in R

This article surveys currently available implementations in R for continuous global optimization problems. A new R package globalOptTests is presented that provides a set of standard test problems for continuous global optimization based on C functions by Ali, Khompatraporn, and Zabinsky (2005). 48 of the objective functions contained in the package are used in empirical comparison of' R implementations in terms of the quality of the solutions found and speed.

[1]  A. Neumaier.  Complete search in continuous global optimization and constraint satisfaction , 2004, Acta Numerica.

[2]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[5]  Jasjeet S. Sekhon,et al.  Genetic Optimization Using Derivatives , 2011, Political Analysis.

[6]  David Ardia,et al.  DEoptim: An R Package for Global Optimization by Differential Evolution , 2009 .

[7]  Arieh Iserles,et al.  Acta Numerica 2004 , 2004 .

[8]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

[9]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[10]  David Ardia,et al.  Jump-Diffusion Calibration Using Differential Evolution , 2010 .

[11]  Enrico Schumann,et al.  Numerical Methods and Optimization in Finance , 2011 .

[12]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[14]  Ivan Zelinka,et al.  SOMA—Self-organizing Migrating Algorithm , 2016 .

[15]  Xin Yao,et al.  Search biases in constrained evolutionary optimization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Daniel Scholz.  Deterministic Global Optimization: Geometric Branch-and-bound Methods and their Applications , 2011 .

[18]  Luca Scrucca,et al.  GA: Genetic Algorithms , 2012 .

[19]  Bryan A. Tolson,et al.  Dynamically dimensioned search algorithm for computationally efficient watershed model calibration , 2007 .

[20]  Bernhard Pfaff.  rneos: XML-RPC Interface to NEOS , 2014 .

[21]  Carlos García-Martínez,et al.  Memetic Algorithms for Continuous Optimisation Based on Local Search Chains , 2010, Evolutionary Computation.

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  C. T. Kelley,et al.  A Locally-Biased form of the DIRECT Algorithm , 2001, J. Glob. Optim..

[24]  David Ardia,et al.  Differential Evolution (DEoptim) for Non-Convex Portfolio Optimization , 2010 .

[25]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[26]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[27]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[28]  C. D. Perttunen,et al.  Lipschitzian optimization without the Lipschitz constant , 1993 .

[29]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[30]  Kaj Madsen,et al.  A C++ Programme for Global Optimization , 1998 .

[31]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[34]  W. Rudin.  Principles of mathematical analysis , 1964 .

[35]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[36]  M. Ali,et al.  Some Variants of the Controlled Random Search Algorithm for Global Optimization , 2006 .