SCGA: Controlling genetic algorithms with Sarsa(0)

Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet

Volumn 1, Issue , 2005, Pages 1177-1182

  Chen, Fei ^a   Gao, Yang ^a   Chen, Zhao Qian ^a   Chen, Shi Fu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; LEARNING SYSTEMS; MATHEMATICAL OPERATORS; RANDOM PROCESSES; TRAVELING SALESMAN PROBLEM;

LEARNING AGENTS; REINFORCEMENT LEARNING;

GENETIC ALGORITHMS;

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

References (16)

1. J. H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Mich, 1975.
2. D. Kenneth, "An Analysis of the Behavior of a Class of Genetic Adaptive Systems," PhD Dissertation, University of Michigan, 1975.
3. A. Nix and M.D. Vose, "Modeling Genetic Algorithms with Markov Chains," Annals of Mathematics and Artificial Intelligence, Vol. 5, pp. 79-88, 1992.
4. M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
5. M. Srinivas and L. M. Patnaik, "Genetic Algorithms: A survey," IEEE Computer, Vol. 27, pp. 17-26, 1994.
6. Kaelbling, L. P., Littman M. L. and Moore A. W., "Reinforcement Learning: a survey," Journal of Artificial Intelligence Research, Vol. 4, pp. 237-285, 1996.
7. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA, 1998.
8. J. E. Pettings and R. M. Everson, "Controlling Genetic Algorithms with Reinforcement Learning," In. Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA: Morgan Kaufmann, pp. 680-692, 2002.
9. Watkins C J C H and Dayan P., "Technical note: Q-learning," Machine Learning, Vol. 8(3-4), pp. 279-292, 1992.
10. Rummery, G. A. and Niranjan, M., "On-line Q-learning Using Connectionist Systems," Technical Report CUED/F-INFENG/TR 166, Engineering Department, Cambridge University, 1994.
11. S. Singh, T. Jaakokola, M. L. Littman, and C. Szepesvari, "Convergence results for single-step on-policy reinforcement-learning algorithms," Machine Learning, 2000.
12. Takadama, K and Fujita, H., "Lessons Learned from Comparison Between Q-learning and Sarsa Agents in Bargaining Game," In. North American Association for Computational Social and Organizational Science Conference 2004, 2004.
13. N. Spague and D. Ballard, "Multiple-Goal Reinforcement Learning with Modular Sarsa(0)," In. International Joint Conference on Artificial Intelligence, pp. 1445-1447, 2003.
14. J. D. Schaffer, R. Caruana, L. J. Eshelman and R. Das, "A study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization," In. Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 51-60, 1989.
15. H. Braun, "On Solving Travelling Salesman Problems by Genetic Algorithms," In. Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, pp. 129-133, 1990.
16. D. Qi, R. Sun. "Learning to cooperate in solving the traveling salesman problem," International Journal of Neural Systems, Vol. 15(1-2), pp. 151-162, 2005.