메뉴 건너뛰기




Volumn , Issue , 2013, Pages 196-201

Randomness and chaos in genetic algorithms and differential evolution

Author keywords

Deterministic chaos; Differential evolution; Genetic algorithms; Pseudo random number generators; Simulation

Indexed keywords

DETERMINISTIC CHAOS; DIFFERENTIAL EVOLUTION; EMPIRICAL - COMPARISONS; MATHEMATICAL CONCEPTS; PSEUDO RANDOM NUMBER GENERATORS; SIMULATION; STOCHASTIC ALGORITHMS; SURVIVAL-OF-THE-FITTEST;

EID: 84890086394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INCoS.2013.36     Document Type: Conference Paper
Times cited : (14)

References (27)
  • 2
    • 14644399617 scopus 로고    scopus 로고
    • Differential evolution a practical approach to global optimization
    • Berlin, Germany: Springer-Verlag
    • K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution A Practical Approach to Global Optimization. Natural Computing Series, Berlin, Germany: Springer-Verlag, 2005.
    • (2005) Natural Computing Series
    • Price, K.V.1    Storn, R.M.2    Lampinen, J.A.3
  • 3
    • 79952365601 scopus 로고    scopus 로고
    • Ant encounters: Interaction networks and colony behavior
    • Princeton University Press
    • D. M. Gordon, Ant Encounters: Interaction Networks and Colony Behavior. Primers in complex systems, Princeton University Press, 2010.
    • (2010) Primers in Complex Systems
    • Gordon, D.M.1
  • 5
    • 32444433371 scopus 로고    scopus 로고
    • Randomness and GA performance, revisited
    • (W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, eds.), (Orlando, Florida, USA), Morgan Kaufmann, 13-17 July
    • M. M. Meysenburg and J. A. Foster, "Randomness and GA performance, revisited," in Proceedings of the Genetic and Evolutionary Computation Conference (W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, eds.), vol. 1, (Orlando, Florida, USA), pp. 425-432, Morgan Kaufmann, 13-17 July 1999.
    • (1999) Proceedings of the Genetic and Evolutionary Computation Conference , vol.1 , pp. 425-432
    • Meysenburg, M.M.1    Foster, J.A.2
  • 6
    • 4344697111 scopus 로고    scopus 로고
    • The quality of pseudorandom number generations and simple genetic algorithm performance
    • (T. Bäck, ed.), Morgan Kaufmann
    • M. M. Meysenburg and J. A. Foster, "The quality of pseudorandom number generations and simple genetic algorithm performance," in ICGA (T. Bäck, ed.), pp. 276-282, Morgan Kaufmann, 1997.
    • (1997) ICGA , pp. 276-282
    • Meysenburg, M.M.1    Foster, J.A.2
  • 7
    • 33747514594 scopus 로고    scopus 로고
    • How random generator quality impacts ga performance
    • (W. B. Langdon, E. Cantú-Paz, K. E. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. K. Burke, and N. Jonoska, eds.), Morgan Kaufmann
    • M. M. Meysenburg, D. Hoelting, D. McElvain, and J. A. Foster, "How random generator quality impacts ga performance," in GECCO (W. B. Langdon, E. Cantú-Paz, K. E. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. K. Burke, and N. Jonoska, eds.), pp. 480-487, Morgan Kaufmann, 2002.
    • (2002) GECCO , pp. 480-487
    • Meysenburg, M.M.1    Hoelting, D.2    McElvain, D.3    Foster, J.A.4
  • 8
    • 4344605559 scopus 로고    scopus 로고
    • On random numbers and the performance of genetic algorithms
    • (San Francisco, CA, USA), Morgan Kaufmann Publishers Inc
    • E. Cantú-Paz, "On random numbers and the performance of genetic algorithms," in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO '02, (San Francisco, CA, USA), pp. 311-318, Morgan Kaufmann Publishers Inc., 2002.
    • (2002) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO '02 , pp. 311-318
    • Cantú-Paz, E.1
  • 9
    • 0031599142 scopus 로고    scopus 로고
    • Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator
    • Jan
    • M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Trans. Model. Comput. Simul., vol. 8, pp. 3-30, Jan. 1998.
    • (1998) ACM Trans. Model. Comput. Simul , vol.8 , pp. 3-30
    • Matsumoto, M.1    Nishimura, T.2
  • 10
    • 79955468978 scopus 로고    scopus 로고
    • Search heuristics and the influence of non-perfect randomness: Examining genetic algorithms and simulated annealing
    • M. Maucher, U. Schning, and H. Kestler, "Search heuristics and the influence of non-perfect randomness: examining genetic algorithms and simulated annealing," Computational Statistics, vol. 26, no. 2, pp. 303-319, 2011.
    • (2011) Computational Statistics , vol.26 , Issue.2 , pp. 303-319
    • Maucher, M.1    Schning, U.2    Kestler, H.3
  • 12
    • 79955098327 scopus 로고    scopus 로고
    • Study on the effects of pseudorandom generation quality on the performance of differential evolution
    • (A. Dobnikar, U. Lotri, and B. ter, eds.), of Lecture Notes in Computer Science, Springer Berlin Heidelberg
    • V. Tirronen, S. yrm, and M. Weber, "Study on the effects of pseudorandom generation quality on the performance of differential evolution," in Adaptive and Natural Computing Algorithms (A. Dobnikar, U. Lotri, and B. ter, eds.), vol. 6593 of Lecture Notes in Computer Science, pp. 361-370, Springer Berlin Heidelberg, 2011.
    • (2011) Adaptive and Natural Computing Algorithms , vol.6593 , pp. 361-370
    • Tirronen, V.1    Yrm, S.2    Weber, M.3
  • 13
    • 0030572362 scopus 로고    scopus 로고
    • Systolic random number generation for genetic algorithms
    • I. M. Bland and G. Megson, "Systolic random number generation for genetic algorithms," Electronics Letters, vol. 32, no. 12, pp. 1069-1070, 1996.
    • (1996) Electronics Letters , vol.32 , Issue.12 , pp. 1069-1070
    • Bland, I.M.1    Megson, G.2
  • 14
    • 1542273610 scopus 로고    scopus 로고
    • Evolutionary programming using mutations based on the levy probability distribution
    • IEEE Transactions on
    • C.-Y. Lee and X. Yao, "Evolutionary programming using mutations based on the levy probability distribution," Evolutionary Computation, IEEE Transactions on, vol. 8, no. 1, pp. 1-13, 2004.
    • (2004) Evolutionary Computation , vol.8 , Issue.1 , pp. 1-13
    • Lee, C.-Y.1    Yao, X.2
  • 18
    • 67349237504 scopus 로고    scopus 로고
    • Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks
    • Proceedings of the International Conference on Bio-Inspired Computing-Theories and Applications BIC-TA 2007 Zhengzhou, China
    • S. Zhao, G. Xu, T. Tao, and L. Liang, "Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks," Computers Mathematics with Applications, vol. 57, no. 11-12, pp. 2009-2015, 2009. Proceedings of the International Conference on Bio-Inspired Computing-Theories and Applications BIC-TA 2007 Zhengzhou, China.
    • (2009) Computers Mathematics with Applications , vol.57 , Issue.11-12 , pp. 2009-2015
    • Zhao, S.1    Xu, G.2    Tao, T.3    Liang, L.4
  • 20
    • 33644916850 scopus 로고
    • The logistic lattice in random number generation
    • Coordinated Science Lab and Department of Electrical and Computer Engineering, University of Illinois at Urbabn-Champaign
    • N. R. Wagner, "The logistic lattice in random number generation," in Proceedings of the Thirtieth Annual Allerton Conference on Communications, Control, and Computing, pp. 922-931, Coordinated Science Lab and Department of Electrical and Computer Engineering, University of Illinois at Urbabn-Champaign, 1993.
    • (1993) Proceedings of the Thirtieth Annual Allerton Conference on Communications, Control, and Computing , pp. 922-931
    • Wagner, N.R.1
  • 21
    • 0009510826 scopus 로고    scopus 로고
    • Logistic map as a random number generator
    • M. Andrecut, "Logistic map as a random number generator," International Journal of Modern Physics B, vol. 12, no. 09, pp. 921-930, 1998.
    • (1998) International Journal of Modern Physics B , vol.12 , Issue.9 , pp. 921-930
    • Andrecut, M.1
  • 22
    • 18044400502 scopus 로고    scopus 로고
    • Pseudorandom number generators based on chaotic dynamical systems
    • June
    • J. Szczepański and Z. Kotulski, "Pseudorandom number generators based on chaotic dynamical systems," Open Systems & Information Dynamics, vol. 8, pp. 137-146, June 2001.
    • (2001) Open Systems & Information Dynamics , vol.8 , pp. 137-146
    • Szczepański, J.1    Kotulski, Z.2
  • 23
    • 84890056283 scopus 로고    scopus 로고
    • The bexponential map: A generalization of the logistic map, and its applications in generating pseudo-random numbers
    • abs/cs/0607069
    • M. C. Shastry, N. Nagaraj, and P. G. Vaidya, "The bexponential map: A generalization of the logistic map, and its applications in generating pseudo-random numbers," CoRR, vol. abs/cs/0607069, 2006.
    • (2006) CoRR
    • Shastry, M.C.1    Nagaraj, N.2    Vaidya, P.G.3
  • 25
    • 84855865205 scopus 로고    scopus 로고
    • Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation
    • K. Persohn and R. Povinelli, "Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation," Chaos, Solitons Fractals, vol. 45, no. 3, pp. 238-245, 2012.
    • (2012) Chaos, Solitons Fractals , vol.45 , Issue.3 , pp. 238-245
    • Persohn, K.1    Povinelli, R.2
  • 26
    • 27144437429 scopus 로고    scopus 로고
    • Problem definitions and evaluation criteria for the CEC 2005 Special Session on Real Parameter Optimization
    • Nanyang Technological University
    • P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger, and S. Tiwari, "Problem definitions and evaluation criteria for the CEC 2005 Special Session on Real Parameter Optimization," tech. rep., Nanyang Technological University, 2005.
    • (2005) Tech. Rep
    • Suganthan, P.N.1    Hansen, N.2    Liang, J.J.3    Deb, K.4    Chen, Y.P.5    Auger, A.6    Tiwari, S.7
  • 27
    • 0028370962 scopus 로고
    • A portable high-quality random number generator for lattice field theory simulations
    • M. Luscher, "A portable high-quality random number generator for lattice field theory simulations," Computer Physics Communications, vol. 79, no. 1, pp. 100-110, 1994.
    • (1994) Computer Physics Communications , vol.79 , Issue.1 , pp. 100-110
    • Luscher, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.