Population dynamics model for gene frequency prediction in evolutionary algorithms

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1603-1610

  Gouvêa Jr , Maury M ^a   Araújo, Aluizio F R ^b  

^a PONTIFICAL CATHOLIC UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; EVOLUTIONARY ALGORITHMS; FORECASTING; POPULATION STATISTICS;

CASE STUDIES; CROSSOVER METHODS; GENE FREQUENCIES; MUTATION RATES; POPULATION DYNAMICS MODELS; POPULATION SIZES; PREDICTION ERRORS; SELECTION PROBABILITIES;

PROBABILITY DENSITY FUNCTION;

EID: 55749101912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631006     Document Type: Conference Paper

References (25)

1. J. Arabas, Z. Michalewicz, and J. Mulawka. Gavaps - a genetic algorithm with varying population size. In Proceedings of the First IEEE International Conference on Evolutionary Computing, pages 73-78. IEEE Press, 1994.
2. A. D. Bethke. Genetic algorithms as function optimizers. PhD thesis, 1981.
3. N. Chaiyaratana, T. Piroonratana, and N. Sangkawelert. Effects of diversity control in single-objective and multi-objective genetic algorithms. J. Heuristics, 13:1-34, 2007.
4. A. E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2): 124-141, 1999.
5. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
6. F. Herrera and M. Lozano. Two-loop real-coded genetic algorithms with adaptive control of mutation step sizes. Applied Intelligence, 13(3): 187-204, nov 2000.
7. R. Hinterding, Z. Michalewicz, and A. E. Eiben. Adaptation in evolutionary computation: a survey. In Proceeding of the 4th IEEE Conference Evolutionary Computation, pages 65-69, 1997.
8. M. M. Gouvêa Jr. and A. F. R. Araújo. Diversity-based model reference for genetic algorithms in dynamic environment. In 2007 IEEE Congress on Evolutionary Computation - CEC'07, 2007.
9. I.L. Lopez Cruz, L.G. Van Willigenburg, and G. Van Straten. Efficient differential evolution algorithms for multimodal optimal control problems. Applied Soft Computing Journal, 3(2):97-122, 2003.
10. A. E. Magurran. Measuring Biological Diversity. Blackwell, 2004.
11. J. McCall. Genetic algorithms for modelling and optimisation. Journal of Computational and Applied Mathematics, 184(1):205-222, 2005.
12. P. Monsieurs and E. Flerackers. Reducing population size while maintaining diversity. In C. Ryan, T. Soule, M. Keijzer, E. Tsang, R. Poli, and E. Costa, editors, Genetic Programming, Proceedings of EuroGP'2003, volume 2610, pages 142-152, Essex, UK, April 14-16 2003. Springer Berlin / Heidelberg.
13. A. Prügel-Bennett, J. L. Shapiro, and M. Rattray. A statistical mechanics formulation of the dynamics of genetic algorithms. Lecture notes in Computer Science, 865:17-27, 1994.
14. N.J. Radcliffe. Equivalence class analysis of genetic algorithms. Complex Systems, 5(2):183-205, 1991.
15. D. S.-Voosen and H. Muhlenbein. Adaptation of population sizes by competing subpopillations. In Proceedings of the 1996 IEEE Conference on Evolutionary Computation, pages 330-335, Piscataway, NY, 1996. IEEE Press.
16. M. Sebag and M. Schoenauer. Controlling crossover through inductive learning. In Y. Davidor, editor, Proceeding of the Third Conference on Parallel Problem Solving from Nature, pages 209-218. Springer-Verlag, 1994.
17. M.R. Sherif, I.W. Habib, M. Nagshineh, and P. Kermani. Adaptive allocation of resources and call admission control forwireless atm using genetic algorithms. Selected Areas in Communications, IEEE Journal on, 18(2):268-282, 2000.
18. J. E. Smith and T. C. Fogarty. Operator and parameter adaptation in genetic algorithms. Soft Computing, 1(2):81-87, 1997.
19. W. M. Spears. Adapting crossover in a genetic algorithm. In J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, editors, Proceedings of the Fourth Annual Conference on Evolutionary Programming, pages 367-384, Cambridge, MA, 1995. MIT Press.
20. M. Srinivas and L. M. Patnaik. Adaptive probabilities of crossover and mutation in genetic algorithms. 24(4):656-667, apr 1994.
21. D. R. Stark and J. C. Spall. Rate of convergence in evolutionary computation. In 2003 IEEE American Control Conference, pages 1932-1937. IEEE, 2003.
22. R. K. Ursem. Diversity-guided evolutionary algorithms. In Proceedings of Parallel Problem Solving from Nature VII - PPSN'2002, pages 462-471. Springer Verlag, 2002.
23. R.K. Ursem, T. Krink, M.T. Jensen, and Z. Michalewicz. Analysis and modeling of control tasks in dynamic systems. Evolutionary Computation, IEEE Transactions on, 6(4):378-389, 2002.
24. M.D. Vose and G.E. Liepins. Punctuated equilibria in genetic search. Complex Systems, 5(1):31-44, 1991.
25. Y.-Y Wong, K.-H. Lee, K.-S. Leung, and C.-W. Ho. A novel approach in parameter adaptation and diversity maintenance for genetic algorithms. Soft Computing, 7(8):506-515, 2003.