1. Evolutionary Algorithms Kendra Xiao 2015/10/16

2. Content Background 1 2 Solution 3 2015/10/16 Problem

3. Background 2015/10/16 History 1859 Charles Darwin 「 On the origin of species 」 1950s origination 1960s developments Applications to solve multi-dimensional problems more efficiently to obtain the optimal solution to optimize the design of systems and so on…

4. Termination Parent selection Parents Offspring Crossover Mutation Survival selection Fitness Function Initialization Population representation

5. Problem 2015/10/16 How to improve the search efficiency? How to achieve an efficient balance between exploration and exploitation ?

6. 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

7. 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.

8. 2015/10/16 ありがとう ございます