A novel updating strategy for associative memory scheme in cyclic dynamic environments

3rd International Workshop on Advanced Computational Intelligence, IWACI 2010

Volumn , Issue , 2010, Pages 32-39

  Cao, Yong ^a   Luo, Wenjian ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATIVE MEMORIES; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEMS; ENVIRONMENTAL INFORMATION; FITNESS VALUES; MATCHING DEGREE; STATE-OF-THE-ART ALGORITHMS; UPDATING STRATEGY;

ARTIFICIAL INTELLIGENCE; ASSOCIATIVE STORAGE; EVOLUTIONARY ALGORITHMS;

ASSOCIATIVE PROCESSING;

EID: 78149418626     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWACI.2010.5585215     Document Type: Conference Paper

References (47)

1. K. A. D. Jong, Evolutionary Computation: A Unified Approach. London, England: The MIT Press, 2006.
2. J. J. Grefenstette, "Genetic Algorithms for Changing Environments," in Proc. Parallel Problem Solving From Nature. Amsterdam, Netherlands, 1992, pp. 137-144.
3. N. Mori and H. Kita, "Genetic Algorithms for Adaptation to Dynamic Environments A Survey," in Proc. the 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. Nagoya, Japan, 2000, pp. 2947-2952.
4. Y. Jin and J. Branke, "Evolutionary Optimization in Uncertain Environments A Survey," IEEE Transactions on Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.
5. J. Branke, Evolutionary Optimization in Dynamic Environments. Dordrecht, The Netherland: Kluwer Academic Publishers, 2002.
6. K. Trojanowski and Z. Michalewicz, "Evolutionary Algorithms for Non-Stationary Environments," in Proc. the 8th Workshop: Intelligent Information Systems. Poland, 1999, pp. 229-240.
7. J. Branke and H. Schmeck, "Designing Evolutionary Algorithms for Dynamic Optimization Problems," in Advances in evolutionary computing: theory and applications: Springer-Verlag New York, 2003, pp. 239-262.
8. H. G. Cobb, "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.
9. R. W. Morrison and K. A. De Jong, "Triggered Hypermutation Revisited," in Proc. the 2000 IEEE Congress on Evolutionary Computation (CEC'2000). California, CA, USA, 2000, pp. 1025-1032.
10. H. G. Cobb and J. J. Grefenstette, "Genetic Algorithms for Tracking Changing Environments," Australian Electronics Engineering, vol. 27, no. 2, pp. 523-530, 1994.
11. F. Oppacher and M. Wineberg, "Reconstructing the Shifting Balance Theory in a GA: Taking Sewall Wright Seriously," in Proc. the 2000 IEEE Congress on Evolutionary Computation (CEC'2000), 2000, pp. 219-226.
12. R. K. Ursem, "Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments," in Proc. the 2000 Genetic and Evolutionary Computation Conference (GECCO 2000). Riviera Hotel, Las Vegas, USA, 2000, pp. 19-26.
13. J. Branke, T. Kaussler, C. Smidt, and H. Schmeck, "A Multipopulation Approach to Dynamic Optimization Problems," in Proc. the 4th International Conference on Adaptive Computing in Design and Manufacture (ACDM'00), P. IC, Ed. Plymouth, England, 2000, pp. 299-307.
14. R. K. Ursem, "Multinational Evolutionary Algorithms," in Proc. the 1999 IEEE Congress on Evolutionary Computation (CEC'99). Washington, DC, USA, 1999, pp. 1633-1640.
15. R. Mendes and A. S. Mohais, "DynDE: a Differential Evolution for Dynamic Optimization Problems," in Proc. the 2005 IEEE Congress on Evolutionary Computation (CEC'2005). Piscataway, United States, 2005, pp. 2808-2815.
16. M. C. du Plessis and A. P. Engelbrecht, "Improved Differential Evolution for Dynamic Optimization Problems," in Proc. the 2008 IEEE Congress on Evolutionary Computation (CEC'2008), 2008, pp. 229-234.
17. J. Branke, "Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems," in Proc. the 1999 IEEE Congress on Evolutionary Computation (CEC'99). Washington, DC, USA, 1999, pp. 1875-1882.
18. S. Yang, "Explicit Memory Schemes for Evolutionary Algorithms in Dynamic Environments," in Evolutionary Computation in Dynamic and Uncertain Environments. vol. 51: Springer Berlin / Heidelberg, 2007, pp. 3-28.
19. S. Yang, "Genetic Algorithms with Elitism-Based Immigrants for Chaning Optimization Problems," in Proc. EvoWorkshops 2007: Applications of Evolutionary Computing, S. B. Heidelberg, Ed, 2007, pp. 627-636. (Pubitemid 47290121)
20. S. Yang, "Memory-Based Immigrants for Genetic Algorithms in Dynamic Environments," in Proc. the 2005 Genetic and Evolutionary Computation Conference (GECCO 2005). Washington, DC, US, 2005, pp. 1115-1122. (Pubitemid 43226422)
21. S. Yang, "Genetic Algorithms with Memory-and Elitism-based Immigrants in Dynamic Environments," Evolutionary Computation, vol. 16, no. 3, pp. 385-416, 2008.
22. X. Yu, K. Tang, and X. Yao, "An Immigrants Scheme Based on Environmental Information for Genetic Algorithms in Changing Environments," in Proc. the 2008 IEEE Congress on Evolutionary Computation (CEC'2008). HongKong, China, 2008, pp. 1141-1147.
23. S. Yang and R. Tinós, "A Hybrid Immigrants Scheme for Genetic Algorithms in Dynamic Environments," International Journal of Automation and Computing, vol. 4, no. 3, pp. 243-254, July 2007.
24. R. Tinós and S. Yang, "A Self-organizing Random Immigrants Genetic Algorithm for Dynamic Optimization Problems," Genetic Programming and Evolvable Machines, vol. 8, no. 3, pp. 255-286, 2007. (Pubitemid 47255802)
25. L. T. Bui, J. Branke, and H. A. Abbass, "Multiobjective Optimization for Dynamic Environments," in Proc. the 2005 IEEE Congress on Evolutionary Computation (CEC'2005), 2005, pp. 2349-2356.
26. L. T. Bui, J. Branke, and H. A. Abbass, "Diversity As a Selection Pressure in Dynamic Environments," in Proc. the 2005 Genetic and Evolutionary Computation Conference (GECCO 2005). Washington, DC, US, 2005, pp. 1557-1558.
27. H. Cheng and S. Yang, "Genetic Algorithms with Elitism-Based Immigrants for Dynamic Shortest Path Problem in Mobile Ad Hoc Networks," in Proc. the 2009 IEEE Congress on Evolutionary Computation (CEC'2009), 2009, pp. 3135-3140.
28. S.-K. Lee and B.-R. Moon, "Genetic Algorithm with Adaptive Elitism-Based Immigrants for Dynamic Optimization Problems," in Proc. the 11th Annual conference on Genetic and evolutionary computation. Montreal, Québec, Canada, 2009, pp. 1865-1866.
29. S. Yang, H. Cheng, and F. Wang, "Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks," IEEE Transactions on Systems, Man, and Cybernetics Part C:Applications and Reviews, 2009.
30. D. E. Goldberg and R. E. Smith, "Nonstationary Function Optimization using Genetic Algorithms with Dominance and Diploidy," in Proc. the 2th International Conference on Genetic Algorithms. USA, 1987, pp. 59-68.
31. K. P. Ng and K. C. Wong, "A New Diploid Scheme and Dominance Change Mechanism for Non-Stationary Function Optimizati on," in Proc. the 6th International Conference on Genetic Algorithms, 1995 pp. 159-166.
32. J. Lewis, E. Hart, and G. Ritchie, "A Comparison of Dominance Mechanisms and Simple Mutation on Non-stationary Problems," in Proc. the 5th International Conference on Parallel Problem Solving from Nature, 1998, pp. 139-148.
33. S. Yang, "Non-Stationary Problem Optimization Using the Primal-Dual Genetic Algorithm," in Proc. the 2003 IEEE Congress On Evolutionary Computation (CEC'2003), 2003, pp. 2246-2253.
34. S. Yang and X. Yao, "Experimental Study on Population-Based Incremental Learning Algorithms for Dynamic OptimizationProblems," Soft Computing, vol. 9, no. 11, pp. 815-834, 2005
35. H. Wang and D. Wang, "An Improved Primal-Dual Genetic Algorithm for Optimization in Dynamic Environments," in Proc. the 13th International Conference on Neural Information Processing (ICONIP 2006). Hong Kong, 2006, pp. 836-844 (Pubitemid 44699925)
36. H. Wang, S. Yang, W. H. Ip, and D. Wang, "Adaptive Primal-Dual Genetic Algorithms in Dynamic Environments," IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 2009.
37. C. L. Ramsey and J. J. Grefenstette, "Case-Based Initialization of Genetic Algorithms," Australian Electronics Engineering, vol. 27, no. 2, pp. 84-91, 1994.
38. K. Trojanowski and Z. Michalewicz, "Searching for Optima in Nonstationary Environments," in Proc. the 1999 IEEE Congress on Evolutionary Computation (CEC'99). Washington, DC, USA, 1999, pp. 1843-1850.
39. N. Mori, H. Kita, and Y. Nishikawa, "Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm," Transactions of the Institute of Systems, Control and Information Engineers, vol. 14, no. 1, pp. 33-41, 2001.
40. S. Yang, "Population-Based Incremental Learning with Memory Scheme for Changing Environments," in Proc. the 2005 Genetic and Evolutionary Computation Conference (GECCO 2005). Washington, DC, US, 2005, pp. 711-718.
41. S. Yang, "A Comparative Study of Immune System Based Genetic Algorithms in Dynamic Environments," in Proc. the 2006 Genetic and Evolutionary Computation Conference, 2006, pp. 1377-1384.
42. S. Yang, "Associative Memory Scheme for Genetic Algorithms in Dynamic Environments," in Proc. EvoWorkshops 2006: Applications of Evolutionary Computing. Heidelberg, Germany, 2006, pp. 788-799. (Pubitemid 44026106)
43. S. Yang and X. Yao, "Population-Based Incremental Learning With Associative Memory for Dynamic Environments," IEEE Transactions on Evolutionary Computation, vol. 12, no. 5, pp. 542-561, 2008.
44. S. J. Louis and Z. J. Xu, "Genetic Algorithms for Open Shop Scheduling and Re-scheduling," in Proc. the 11th International Conference on Computers and Their Applications (ISCA) 1996, pp. 99-102.
45. C. N. Bendtsen and T. Krink, "Dynamic Memory Model for Non-Stationary Optimization," in Proc. the 2002 IEEE Congress on Evolutionary Computation (CEC'2002), 2002, pp. 145-150.
46. Y. Cao and W. Luo, "Novel Associative Memory Retrieving Strategies for Evolutionary Algorithms in Dynamic Environments," in Proc. the 4th International Symposium on Intelligence Computation and Applications (ISICA 2009). Huangshi, China, 2009, pp. 258-268.
47. S. Baluja, "Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning," CMU-CS-94-163, United States, 1994.