A hybrid immigrants scheme for genetic algorithms in dynamic environments

International Journal of Automation and Computing

Volumn 4, Issue 3, 2007, Pages 243-254

  Yang, Shengxiang ^a   Tinós, Renato ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Dualism; Dynamic optimization problems; Elitism based immigrants; Genetic algorithms; Random immigrants

Indexed keywords

GENETIC ALGORITHMS; OPTIMAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

DYNAMIC OPTIMIZATION PROBLEMS; ELITISM-BASED IMMIGRANTS; RANDOM IMMIGRANTS;

DYNAMIC PROGRAMMING;

EID: 34547415990     PISSN: 14768186     EISSN: 17518520     Source Type: Journal    
DOI: 10.1007/s11633-007-0243-9     Document Type: Article

References (30)

1. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, USA, 1989.
2. J. H. Holland. Adaptation in Natural and Artificial Systems, Ann Arbor, University of Michigan Press, 1975.
3. D. E. Goldberg, R. E. Smith. Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy. In Proceedings of the 2nd International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Mahwah, NJ, USA, pp. 59-68, 1987.
4. J. Branke. Evolutionary Optimization in Dynamic Environments, Kluwer Academic Publishers, Boston, MA, 2001.
5. R. W. Morrison. Designing Evolutionary Algorithms for Dynamic Environments, Springer-Verlag, Berlin Heidelberg, 2004.
6. K. Weicker. Evolutionary Algorithms and Dynamic Optimization Problems, Osnabrück, Germany, Derandere Verlag, 2003.
7. S. Yang, Y. S. Ong, Y. Jin (eds.), Evolutionary Computation in Dynamic and Uncertain Environments, Springer-Verlag, Berlin Heidelberg, March 2007.
8. Y. Jin, J. Branke. Evolutionary Optimization in Uncertain Environments: A Survey. IEEE Transactions on Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.
9. J. J. Grefenstette. Genetic Algorithms for Changing Environments. Parallel Problem Solving from Nature, Elsevier Science Publishers, The Netherlands, vol.2, pp. 137-144, 1992.
10. F. Vavak, T. C. Fogarty. A Comparative Study of Steady State and Generational Genetic Algorithms for Use in Nonstationary Environments. In Proceedings of AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, vol. 1143, pp. 297-304, 1996.
11. H. G. Cobb, J. J. Grefenstette. Genetic Algorithms for Tracking Changing Environments. In Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, San Francisco, CA, USA, pp. 523-530, 1993.
12. R. W. Morrison, K. A. De Jong. Triggered Hypermutation Revisited. In Proceedings of the 2000 IEEE Congress on Evolutionary Computation, IEEE, pp. 1025-1032, 2000.
13. C. N. Bendtsen, T. Krink. Dynamic Memory Model for Non-stationary Optimization. In Proceedings of the 2002 Congress on Evolutionary Computation, IEEE, pp. 145-150, 2002.
14. J. Branke. Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems. In Proceedings of the 1999 Congress on Evolutionary Computation, IEEE, vol. 3, pp. 1875-1882, 1999.
15. A. Simões, E. Costa. An Immune System-based Genetic Algorithm to Deal with Dynamic Environments: Diversity and Memory. In Proceedings of the 6th International Conference on Artificial Neural Networks and Genetic Algorithms, Springer, pp. 168-174, 2003.
16. K. Trojanowski, Z. Michalewicz. Searching for Optima in Non-stationary Environments. In Proceedings of the 1999 Congress on Evolutionary Computation, IEEE, pp. 1843-1850, 1999.
17. S. Yang. Memory-based Immigrants for Genetic Algorithms in Dynamic Environments. In Proceedings of the 2005 Genetic and Evolutionary Computation Conference, vol. 2, pp. 1115-1122, 2005.
18. S. Yang. Associative Memory Scheme for Genetic Algorithms in Dynamic Environments. Applications of Evolutionary Computing, Lecture Notes in Computer Science, vol. 3907, Springer-Verlag, Berlin Heidelberg, pp. 788-799, 2006.
19. J. Branke, T. Kaußler, C. Schmidth, H. Schmeck. A Multipopulation Approach to Dynamic Optimization Problems. In Proceedings of the Adaptive Computing in Design and Manufacturing, pp. 299-308, 2000.
20. D. Parrott, X. Li. Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation. IEEE Transactions on Evolutionary Computation, vol. 10, no. 4, pp. 444-458, 2006.
21. S. Yang. Genetic Algorithms with Elitism-based Immigrants for Changing Optimization Problems. Applications of Evolutionary Computing, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, vol. 4448, pp. 627-636, 2007.
22. S. Yang. Non-stationary Problem Optimization Using the Primal-dual Genetic Algorithm. In Proceedings of the 2003 IEEE Congress on Evolutionary Computation, IEEE, vol. 3, pp. 2246-253, 2003.
23. S. Yang, X. Yao. Experimental Study on Population-based Incremental Learning Algorithms for Dynamic Optimization Problems. Soft Computing, vol. 9, no. 11, pp. 815-834, 2005.
24. W. Cedeno, V. R. Vemuri. On the Use of Niching for Dynamic Landscapes. In Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, IEEE, pp. 361-366, 1997.
25. N. Mori, H. Kita, Y. Nishikawa. Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm. In Proceedings of the 7th International Conference on Genetic Algorithms, T. Bäck (ed.), Morgan Kaufmann Publishers, pp. 299-306, 1997.
26. N. Mori, H. Kita, Y. Nishikawa. Adaptation to a Changing Environment by Means of the Feedback Thermodynamical Genetic Algorithm. Parallel Problem Solving from Nature V, Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg, vol. 1498, pp. 149-158, 1998.
27. R. W. Morrison, K. A. De Jong. A Test Problem Generator for Non-stationary Environments. In Proceedings of the 1999 Congress on Evolutionary Computation, IEEE, vol. 3, pp. 2047-2053, 1999.
28. M. Mitchell, S. Forrest, J. H. Holland. The Royal Road for Genetic Algorithms: Fitness Landscapes and GA Performance. In Proceedings of the 1st European Conference on Artificial Life, MIT Press, Cambridge MA, USA, pp. 245-254, 1991.
29. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Kluwer Academic Publishers, Boston, MA, 2002.
30. L. D. Whitley. Fundamental Principles of Deception in Genetic Search. Foundations of Genetic Algorithms I, Morgan Kaufmann Publishers, pp. 221-241, 1991.