Evolution Strategies in Optimization Problems

Evolution Strategies are inspired in biology and part of a larger research field known as Evolutionary Algorithms. Those strategies perform a random search in the space of admissible functions, aiming to optimize some given objective function. We show that simple evolution strategies are a useful tool in optimal control, permitting to obtain, in an efficient way, good approximations to the solutions of some recent and challenging optimal control problems.

[1]  Garrison W. Greenwood,et al.  Using Optimal Control Principles to Adapt Evolution Strategies , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[2]  Anne Auger,et al.  Convergence results for the (1, lambda)-SA-ES using the theory of phi-irreducible Markov chains , 2005, Theor. Comput. Sci..

[3]  Newton's aerodynamic problem in media of chaotically moving particles , 2004, math/0407406.

[4]  A. Auger.  Convergence results for the ( 1 , )-SA-ES using the theory of-irreducible Markov chains , 2005 .

[5]  Optimal control of Newton-type problems of minimal resistance , 2004, math/0404237.

[6]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[7]  Pekka Neittaanmki,et al.  Optimal Control from Theory to Computer Programs , 2003 .

[8]  Thomas Bartz-Beielstein,et al.  Optimal Elevator Group Control by Evolution Strategies , 2003, GECCO.

[9]  José Cesáreo,et al.  Port Controller Hamiltonian Synthesis Using Evolution Strategies , 2002 .

[10]  Héctor J. Sussmann,et al.  THE BRACHISTOCHRONE PROBLEM AND MODERN CONTROL THEORY , 2002 .

[11]  C. Raimúndez.  Robust stabilization for the nonlinear benchmark problem (TORA) using neural nets and evolution strategies , 2001 .

[12]  INEQUALITIES FOR BRACHISTOCHRONE , 1999 .

[13]  B. Porter,et al.  Evolutionary synthesis of optimal control policies for manufacturing systems , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[14]  Donald S. Szarkowicz.  Investigating the brachistochrone with a multistage Monte Carlo method , 1995 .

[15]  Vladimir Tikhomirov,et al.  Stories about maxima and minima , 1990 .