Chaotic populations in genetic algorithms

Applied Soft Computing Journal

Volumn 12, Issue 8, 2012, Pages 2409-2424

  Ma, Zhanshan ^a  

^a KUNMING INSTITUTE OF ZOOLOGY   (China)

Author keywords

Chaos theory; Dynamic populations; Fitness aggregation; Genetic algorithm; Logistic Chaos map; Power Law

Indexed keywords

CHAOS MAPS; DYNAMIC BEHAVIORS; DYNAMIC POPULATION; EVOLUTIONARY COMPUTING; EXPERIMENTAL EVIDENCE; FITNESS EVALUATIONS; FITNESS LANDSCAPE; MEMORY STORAGE; NATURAL POPULATION; NON-LINEAR DYNAMICS MODEL; PERIODIC OSCILLATION; POPULATION DYNAMICS MODELS; POPULATION GENETICS; POWER LAW; RECURSION EQUATIONS; RICH DYNAMICS; SINGLE PARAMETER; STATUS QUO;

BEHAVIORAL RESEARCH; CHAOS THEORY; ECOLOGY; GENETIC ALGORITHMS; HEALTH;

DYNAMIC MODELS;

EID: 84861851112     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.03.001     Document Type: Article

References (47)

1. J.C. Allen, W.M. Sehaffer, and D. Rosko Chaos reduces species extinction by amplifying local population noise Nature 364 1993 229 232
2. J. Alander On optimal population size of genetic algorithms IEEE Proceedings of CompEuro 92. 'Computer Systems and Software Engineering'. 4-8 May 1992 1992 65 70
3. J. Arabas, Z. Michalewicz, and J. Mulawka GAVaPS - a genetic algorithm with varying population size Proceedings of the First IEEE Conference on Evolutionary Computation. vol. 1 1994 73 78
4. J. Baker Adaptive selection methods for genetic algorithms Proceeding of the 1st International Conference on Genetic Algorithms 1985
5. A.A. Berryman Population regulation, emergent properties, and a requiem for density-dependence Oikos 99 3 2002 600 606 (Pubitemid 36101153)
6. J.C. Costa, R. Tavares, and A. Rosa An experimental study on dynamic random variation of population size Proceedings of 1999 IEEE International Conference on Systems, Man, and Cybernetics. Vol. 1, 12-15 Oct 1999 1999 607 612
7. De Jong, K.A. 1975. An analysis of the behaviors of genetic adaptive systems. Ph.D. Thesis, University of Michigan, Ann Arbor, MI.
8. J. Determan, and J.A. Foster Using chaos in genetic algorithms Proceedings of the 1999 Congress on Evolutionary Computation 1999 http://dx.doi.org/10.1109/CEC.1999.78553
9. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing 2003 Springer
10. G.H. Gates, L.D. Merkle, and G.B. Lamont Simple genetic algorithm parameter selection for protein structure prediction IEEE International Conference on Evolutionary Computation, 29 November-1 December 1995, vol. 2 1995 620 624
11. D.E. Goldberg Sizing populations for serial and parallel genetic algorithms David Schaffer Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgan Kaufman Publishers pp. 70-79
12. D.E. Goldberg, and M. Rundnick Genetic algorithms and variance of fitness Complex Syst. 5 3 1991 265 278
13. D.E. Goldberg Genetic algorithms, noise, and the sizing of populations Complex Syst. 6 1992 333 362
14. D.E. Goldberg, D. Thierens, and K. Deb Toward a better understanding of mixing in genetic algorithms J. Soc. Instrum. Control Eng. 32 1 1993 10 16
15. G. Harik, E. Cantu-Paz, D.E. Goldberg, and B.L. Miller The Gambler's ruin problem, genetic algorithms, and the sizing of populations Evol. Comput. 7 3 1999 231 253
16. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor
17. S. Iwao A new regression method for analyzing the aggregation pattern of animal populations Res. Popul. Ecol. 10 1968 1 20
18. E.F. Khor, K.C. Tan, M.L. Wang, and T.H. Lee Evolutionary algorithm with dynamic population size for multi-objective optimization IECON 2000. 22-28 October 2000 Vol. 4 2000 pp. 2768-2773
19. M. Kot Elements of Mathematical Ecology 2001 Cambridge University Press pp. 453
20. H. Lu, and G.G. Yen Dynamic population size in multi-objective evolutionary algorithms Proceedings of the 2002 Congress on Evolutionary Computation, 12-17 May 2002, vol. 2 2002 1648 1653
21. H. Lu, and G.G. Yen Rank-density-based multi- objective genetic algorithm and benchmark test function Study IEEE Trans. Evol. Comp. 7 4 2003 325 343
22. Z.S. Ma Revised Taylor's Power Law and population aggregation critical density Proceedings of Annual National Conference of the Ecological Society China. 1988 Nanjing, China (in Chinese) 1988
23. Z.S. Ma Estimating the dispersion indices of animal populations with Jackknifing method J. Biomath. 4 2 1989 125 131 (in Chinese with English Abstract)
24. Z.S. Ma Application of grey clustering analysis to natural habitat unit of insect populations J. Grey System 1990 1990 179 187
25. Z.S. Ma Studies on the population aggregation dynamics of Dendrolimus tabulaeformis (Tsai et Liu), Lasiocampidae J. Biomath. 6 1 1991 79 86 (in Chinese with English Abstract)
26. Z.S. Ma Further interpreted Taylor's Power Law and population aggregation critical density Trans. Ecol. Soc. China 1 1991 284 288
27. Z.S. Ma, and A.W. Krings Dynamic populations in genetic algorithms SIGAPP, the 23rd Annual ACM Symposium on Applied Computing Ceara, Brazil, March 16-20, 2008 2008 p. 5
28. Z.S. Ma Towards a population dynamics theory for evolutionary computing: learning from biological population dynamics in nature Lecture Notes in Computer Science 5855 2009 Springer pp. 195-205
29. Z.S. Ma Ecological 'Theater' for evolutionary computing 'Play': some insights from population ecology and evolutionary ecology Int. J. Bio-Inspired Comput. 3 1 2011 31 55
30. Z.S. Ma Did we miss some evidence of chaos in laboratory insect populations? Popul. Ecol. 53 2011 405 412
31. R.M. May Simple mathematical models with very complicated dynamics Nature 261 1976 459 467
32. J. Neyman On a new class of "contagious: distributions, applicable in entomology and bacteriology Ann. Math. Stat. 10 1939 35 57
33. M.O. Odetayo Optimal population size for genetic algorithms: an investigation IEE Colloquium on Genetic Algorithms for Control Systems Engineering. 1993 May 28 1993 London, UK
34. Rylander, B. 2001. Computational complexity and genetic algorithms. Ph.D. Dissertation. Computer Science Department, University of Idaho, Moscow, ID 83844.
35. J. Schaffer, R. Caruanna, L. Eshelman, and K. Das A study of control parameters affecting online performance of genetic algorithms for function optimization Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgan Kaufman
36. H.G. Schuster Deterministic Chaos 1988 VCH Press
37. K.C. Tan, T.H. Lee, and E.F. Khor Evolutionary algorithms with goal and priority information for multi-objective optimization Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99. 6-9 July 1999, vol. 1 1999 p. 113
38. K.C. Tan, T.H. Lee, and E.F. Khor Evolutionary algorithms with dynamic population size and local exploration for multi-objective optimization IEEE Trans. Evol. Comp. 5 6 2001 565 588 (Pubitemid 34091916)
39. L.R. Taylor Aggregation, variance, and the mean Nature 189 1961 732 735
40. L.R. Taylor Assessing and interpreting the spatial distributions of insect populations Ann. Rev. Entomol. 29 1984 321 357
41. X. Yao, and Y. Liu Making use of population information in evolutionary artificial neural networks IEEE Trans. Syst. Man Cybernet. - Part B: Cybernetics 28 3 1998 417 425 (Pubitemid 128752593)
42. T.C.R. White Opposing paradigms: regulation of limitation of populations Oikos 93 2001 148 152 (Pubitemid 32489204)
43. S.Y. Yuen, and C.H. Ma Genetic algorithm with competitive image labeling and least square Proceedings. International Conference on Image Analysis and Processing, 27-29 September 1999 1999 364 369
44. J.J. Grefenstette Optimisation of control parameters for genetic algorithms IEEE SMC 16 1986 122 128 (Pubitemid 16187857)
45. C.W. Ahn, and R.S. Ramakrishna A genetic algorithm for shortest path routing problem and the sizing of populations IEEE Trans. Evol. Comp. 6 6 2002 566 579
46. S.E. Kingsland Modeling Nature 2nd ed. 1995 The University of Chicago Press 315 p.
47. L. Lloyd Mean Crowding J. Animal Ecol. 36 1967 1 30