Evolutionary Algorithms Kendra Xiao 2015/10/1 Content 1 Background 2 Problem 3 Solution 2015/10/1 Background History 1859 Charles Darwin 1950s origination 1960s developments 「On the origin of species」 Applications to solve multi-dimensional problems more efficiently to obtain the optimal solution to optimize the design of systems and so on… 2015/10/1 Parents Initialization Parent selection representation Crossover Population Mutation Termination Fitness Function Offspring Survival selection Problem How to improve the search efficiency? How to achieve an efficient balance between exploration and exploitation ? 2015/10/1 Solution ►To investigate the dynamics of fundamental evolutionary optimization algorithm. ► To fit a truncated power-law to the search area data and test the goodness-of-fit. ► The Lévy-type search emerges from the efficient search process. ► The Brownian dynamics occurs after the algorithm has stagnated. Statistic methods P-value AIC method references [1] A. Clauset, C.R. Shalizi, M.E.J. Newman, Scaling laws of marine predator search behavior, SIAM Review 51 (2009) 661–703. [2] D. Sims, E. Southall, N. Humphries, G. Hays, C. Bradshaw, J. Pitchford, et al., Scaling laws of marine predator search behavior, Nature 451 (2008) 1098–1102. [3] N.E. Humphries, N. Queiroz, J.R.M. Dyer, N.G. Pade, M.K. Musyl, K.M. Schaefer, et al., Environmental context explains Lévy and Brownian movement patterns of marine predators, Nature 465 (2010) 1066. [4] R.P.D. Atkinson, C.J. Rhodes, D.W. Macdonald, R.M. Anderson, Scale-free dynamics in the movement patterns of jackals, OIKOS 98 (2002) 134–140. [5] G. Ramos–Fernandez, J.L. Mateos, O. Miramontes, G. Cocho, H. Larralde, et al., Levy walk patterns in the foraging movements of spider monkeys (ateles geoffroyi), Behavioral Ecology and Sociobiology 55 (2004) 223–230. [6] H.J. de Knegt, G.M. Hengeveld, F. van Langevelde, W.F. de Boer, K.P. Kirkman, Patch density determines movement patterns and foraging efficiency of large herbivores, Behavioral Ecology 18 (2007) 1065–1072. ありがとうございます 2015/10/1