An Application of Stochastic Differential Equations to Evolutionary Algorithms

作者: Tiago Paixao , Jorge Pérez Heredia

DOI: 10.1145/3040718.3040729

关键词: Ordinary differential equationStochastic partial differential equationOdeEvolutionary algorithmMarkov chainMathematical optimizationStochastic differential equationMathematicsStochastic processMultiplicative function

摘要: There has been renewed interest in modelling the behaviour of evolutionary algorithms (EAs) by more traditional mathematical objects, such as ordinary differential equations or …

参考文章(39)
Hans Paul Schwefel, Gunter Rudolph, George Yin, Establishing connections between evolutionary algorithms and stochastic approximation Informatica (lithuanian Academy of Sciences). ,vol. 6, pp. 93- 117 ,(1995) , 10.3233/INF-1995-6107
Kiyosi Itô, 109. Stochastic Integral Proceedings of the Imperial Academy. ,vol. 20, pp. 519- 524 ,(1944) , 10.3792/PIA/1195572786
Alden H. Wright, Jonathan E. Rowe, Continuous Dynamical System Models of Steady-State Genetic Algorithms foundations of genetic algorithms. pp. 209- 225 ,(2001) , 10.1016/B978-155860734-7/50094-9
Kiyosi Itô, Stochastic Differential Equations in a Differentiable Manifold Nagoya Mathematical Journal. ,vol. 1, pp. 35- 47 ,(1950) , 10.1017/S0027763000022819
Samuel Karlin, Howard E Taylor, A second course in stochastic processes ,(1981)
Youhei Akimoto, Anne Auger, Nikolaus Hansen, Convergence of the continuous time trajectories of isotropic evolution strategies on monotonic C 2 - composite functions parallel problem solving from nature. pp. 42- 51 ,(2012) , 10.1007/978-3-642-32937-1_5
Tiago Paixão, Golnaz Badkobeh, Nick Barton, Doğan Çörüş, Duc-Cuong Dang, Tobias Friedrich, Per Kristian Lehre, Dirk Sudholt, Andrew M Sutton, Barbora Trubenová, None, Toward a unifying framework for evolutionary processes Journal of Theoretical Biology. ,vol. 383, pp. 28- 43 ,(2015) , 10.1016/J.JTBI.2015.07.011
William Feller, On the Theory of Stochastic Processes, with Particular Reference to Applications Proceedings of the [First] Berkeley Symposium on Mathematical Statistics and Probability. pp. 403- 432 ,(1949) , 10.1007/978-3-319-16859-3_42
Benjamin Doerr, Thomas Jansen, Carsten Witt, Christine Zarges, A method to derive fixed budget results from expected optimisation times genetic and evolutionary computation conference. pp. 1581- 1588 ,(2013) , 10.1145/2463372.2463565
R. L. Stratonovich, A New Representation for Stochastic Integrals and Equations SIAM Journal on Control. ,vol. 4, pp. 362- 371 ,(1966) , 10.1137/0304028