Genetic algorithms with self-organized criticality for dynamic optimization problems

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2816-2823

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

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

DYNAMIC OPTIMIZATION; RANDOM IMMIGRANTS; SELF-ORGANIZED CRITICALITY;

GENETIC ALGORITHMS;

EID: 27144451998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. P. Bak. How nature works: the science of self-organized criticality. Oxford University Press, 1997.
2. P. Bak, C. Tang, and K. Wiesenfeld. Self-organized criticality. an explanation of 1/f noise. Physical Review Letters, 59(4):381-384, 1987.
3. S. Boettcher and A. G. Percus. Optimization with extremal dynamics. Complexity, 8(2):57-62, 2003.
4. J. Branke. Evolutionary approaches to dynamic optimization problems - introduction and recent trends. In J. Branke, editor, GECCO Workshop on Evol. Alg. for Dynamic Optimization Problems, pages 2-4, 2003.
5. W. Cedeno and V. R. Vemuri. On the use of niching for dynamic landscapes. In Proc. of the 1997 IEEE Int. Conf. on Evolutionary Computation, pages 361-366, 1997.
6. H. G. Cobb and J. J. Grefenstette. Genetic algorithms for tracking changing environments. In S. Forrest, editor, Proc. of the 5th Int. Conf. on Genetic Algorithms, pages 523-530, 1993.
7. K. A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD Dissertation, University of Michigan, 1975.
8. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. In Foundation of Genetic Algorithms 2, pages 93-108, 1993.
9. D. Floreano and F. Mondada. Evolution of homing navigation in a real mobile robot. IEEE Trans. on Systems, Man, and Cybernetics - Part B: Cybernetics, 26(3):396-407, 1996.
10. D. A. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., 1989.
11. D. A. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Boston, MA: Kluwer Academic Publishers., 2002.
12. T. Isokawa, N. Matsui, H. Nishimura, and F. Peper. Coping with nonstationary environments: a genetic algorithm using neutral variation. IEEE Trans. on Syst., Man, and Cyb. Part A: Syst. and Humans, 32(4):497-504, 2002.
13. H. J. Jensen. Self-organized criticality: emergent complex behavior in physical and biological systems. Cambridge University Press, 1998.
14. S. A. Kauffman. The origins of order: self-organization and selection in evolution. Oxford University Press, 1993.
15. T. Krink and R. Thomson. Self-organized criticality and mass extinction in evolutionary algorithms. In Proc. of the 2001 Congress on Evolutionary Computation, volume 2, pages 1155-1161, 2001.
16. M. Løvbjerg and T. Krink. Extending particle swarm optimisers with self-organized criticality. In Proc. of the 2002 Congress on Evolutionary Computation, volume 2, pages 1588-1593, 2002.
17. M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1996.
18. S. Nolfi and D. Floreano. Evolutionary robotics: the biology, intelligence, and technology of self-organizing machines. MIT Press/Bradford Books: Cambridge, USA, 2000.
19. D. M. Raup. Biological extinction in earth history. Science, 231:1528-1533, 1986.
20. K. Trojanowski and Z. Michalewicz. Evolutionary algorithms for non-stationary environments. In M. A. Klopotek and M. Michalewicz, editors, Intelligent Inf. Systems, Proc. of the 8th Int. Workshop on Intelligent Inf. Syst., pages 229-240, 1999.
21. F. Vavak and T. C. Fogarty. A comparative study of steady state and generational genetic algorithms for use in nonstationary environments. In T. C. Fogarty, editor, AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science, volume 1143, pages 297-304. Springer, 1996.
22. S. Yang. Constructing dynamic test environments for genetic algorithms based on problem difficulty. In Proc. of the 2004 Congress on Evolutionary Computation, volume 2, pages 1262-1269, 2004.