Novel associative memory retrieving strategies for evolutionary algorithms in dynamic environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5821 LNCS, Issue , 2009, Pages 258-268

  Cao, Yong ^a   Luo, Wenjian ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Associative memory; Dynamic optimization problems; Evolutionary algorithms; Memory; Memory retrieving strategy

Indexed keywords

ASSOCIATIVE MEMORIES; DYNAMIC ENVIRONMENTS; DYNAMIC FUNCTIONS; DYNAMIC OPTIMIZATION PROBLEMS; ENVIRONMENTAL INFORMATION; MEMORY; MEMORY RETRIEVING STRATEGY; STATE-OF-THE-ART ALGORITHMS;

ASSOCIATIVE PROCESSING; ASSOCIATIVE STORAGE; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 78650689479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04843-2_28     Document Type: Conference Paper

References (19)

1. Grefenstette, J.J.: Genetic Algorithms for Changing Environments. In: Proceedings of Parallel Problem Solving From Nature, Amsterdam, Netherlands, pp. 137-144 (1992)
2. Mori, N., Kita, H.: Genetic Algorithms for Adaptation to Dynamic Environments - a Survey. In: Proceedings of the 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation, Nagoya, Japan, vol. 4, pp. 2947-2952 (2000)
3. Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments - a Survey. IEEE Transactions on Evolutionary Computation 9(3), 303-317 (2005) (Pubitemid 40871134)
4. Cobb, H.G.: An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous. Time-Dependent Nonstationary Environments, NRL-MR-6760, United States (1990)
5. Tinós, R., Yang, S.: A Self-Organizing Random Immigrants Genetic Algorithm for Dynamic Optimization Problems. Genetic Programming and Evolvable Machines 8(3), 255-286 (2007)
6. Branke, J.: Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1999), Washington, DC, USA, pp. 1875-1882 (1999)
7. Yang, S.: Explicit Memory Schemes for Evolutionary Algorithms in Dynamic Environments: Evolutionary Computation in Dynamic and Uncertain Environments, vol. 51, pp. 3-28. Springer, Heidelberg (2007)
8. Oppacher, F., Wineberg, M.: Reconstructing the Shifting Balance Theory in a GA: Taking Sewall Wright Seriously. In: Proceedings of the 2000 IEEE Congress on Evolutionary Computation (CEC 2000), vol. 1, pp. 219-226 (2000)
9. Ursem, R.K.: Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments. In: Proceedings of the 2000 Genetic and Evolutionary Computation Conference (GECCO 2000), Riviera Hotel, Las Vegas, USA, vol. 1, pp. 19-26 (2000)
10. Branke, J., Kaussler, T., Smidt, C., Schmeck, H.: A Multi-Population Approach to Dynamic Optimization Problems. In: Proceedings of the 4th International Conference on Adaptive Computing in Design and Manufacture (ACDM 2000), Plymouth, England, pp. 299-307 (2000)
11. Goldberg, D.E., Smith, R.E.: Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy. In: Proceedings of the 2nd International Conference on Genetic Algorithms, USA, pp. 59-68 (1987)
12. Yang, S., Yao, X.: Experimental Study on Population-Based Incremental Learning Algorithms for Dynamic Optimization Problems. Soft Computing 9(11), 815-834 (2005)
13. Ramsey, C.L., Grefenstette, J.J.: Case-Based Initialization of Genetic Algorithms. Australian Electronics Engineering 27(2), 84-91 (1994)
14. Yang, S.: Memory-Based Immigrants for Genetic Algorithms in Dynamic Environments. In: Proceedings of the 2005 Genetic and Evolutionary Computation Conference (GECCO 2005), Washington, DC, US, vol. 2, pp. 1115-1122 (2005)
15. Yang, S.: Population-Based Incremental Learning with Memory Scheme for Changing Environments. In: Proceedings of the 2005 Genetic and Evolutionary Computation Conference (GECCO 2005), Washington, DC, US, pp. 711-718 (2005)
16. Yang, S., Yao, X.: Population-Based Incremental Learning with Associative Memory for Dynamic Environments. IEEE Transactions on Evolutionary Computation 12(5), 542-561 (2008)
17. Louis, S.J., Xu, Z.J.: Genetic Algorithms for Open Shop Scheduling and Re-Scheduling. In: Proceedings of the 11th International Conference on Computers and Their Applications (ISCA), pp. 99-102 (1996)
18. Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. CMU-CS-94-163, United States (1994)
19. Yang, S.: Associative Memory Scheme for Genetic Algorithms in Dynamic Environments. In: Proceedings of EvoWorkshops 2006: Applications of Evolutionary Computing, Heidelberg, Germany, pp. 788-799 (2006)