Using Quasi Random Sequences in Genetic Algorithms

作者: Heikki Maaranen , Kaisa Miettinen , Marko M. Mäkelä

DOI: 10.1007/978-94-017-2494-4_4

关键词:

摘要: The selection of initial points in a population-based heuristic optimization method is important since it affects the search for several iterations and often has an influence on final solution. If no priori information about problem available, population selected randomly using pseudo random numbers. Many times, however, more that are as evenly distributed possible than they imitate points. Therefore, we have studied use quasi sequences initialization genetic algorithm. Sample sequence designed to very good distribution properties. modified algorithms been tested by solving large number continuous benchmark problems from literature. numerical results three algorithm implementations different compared those traditional implementation promising.

参考文章(31)
Theodore B. Trafalis, Suat Kasap, A novel metaheuristics approach for continuous global optimization Journal of Global Optimization. ,vol. 23, pp. 171- 190 ,(2002) , 10.1023/A:1015564423757
Harald Niederreiter, Lauwerens Kuipers, Uniform Distribution of Sequences ,(2006)
A. Törn, M.M. Ali, S. Viitanen, Stochastic Global Optimization: Problem Classes and Solution Techniques Journal of Global Optimization. ,vol. 14, pp. 437- 447 ,(1999) , 10.1023/A:1008395408187
I. M. Sobol’, On the Systematic Search in a Hypercube SIAM Journal on Numerical Analysis. ,vol. 16, pp. 790- 793 ,(1979) , 10.1137/0716058
J. Andre, P. Siarry, T. Dognon, An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization Advances in Engineering Software. ,vol. 32, pp. 49- 60 ,(2000) , 10.1016/S0965-9978(00)00070-3
William H. Press, Saul A. Teukolsky, Quasi‐ (that is, Sub‐) Random Numbers Computers in Physics. ,vol. 3, pp. 76- 79 ,(1989) , 10.1063/1.4822879
Roberto Battiti, Giampietro Tecchiolli, The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization Annals of Operations Research. ,vol. 63, pp. 151- 188 ,(1996) , 10.1007/BF02125453
Bruno Tuffin, On the use of low discrepancy sequences in Monte Carlo methods Monte Carlo Methods and Applications. ,vol. 2, pp. 295- 320 ,(1996) , 10.1515/MCMA.1996.2.4.295