Directing genetic algorithms for probabilistic reasoning through reinforcement learning

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 8, Issue 2, 2000, Pages 167-185

  Zhong, Xiaomin ^a   Santos, Eugene ^a  

^a University of Connecticut   (United States)

Author keywords

Belief revision; Genetic algorithm; Probabilistic reasoning; Reinforcement learning

Indexed keywords

EID: 0242682342     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488500000125     Document Type: Article

References (18)

1. Gregory F. Cooper. The computational complexity of probabilistic inference using bayesian networks. Artificial Intelligence, 42:393-405, 1990.
2. T. G. Dietterich. Machine learning research: Four current directions. AI Magazine, 18:97-136, 1997.
3. Abigail S. Gertner, Cristina Conati, and Kurt VanLehn. Procedural help in Andes: Generating hints using a Bayesian network student model. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-98), San Francisco, CA, 1998. Morgan Kaufmann Publishers.
4. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York, NY, 1989.
5. John J. Grefenstette. A user's guide to GENESIS Version 5.0. Navy Center for Applied Research in AI, 1990.
6. N. Jitnah and A.E.Nicholson. Belief network inference algorithms: a study of performance based on domain characterisation. Technical Report TR-96-249, Monash University, Clayton, VIC, 3168 Australia, 1996.
7. L. P. Kaelbling and M. L. Littman. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4:237-285, 1997.
8. Zbigniew Michalewizs. Genetic Algorithms + Data Structure = Evolution Programs. Springer-Verlag, New York, 1996.
9. Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.
10. Carlos Rojas-Guzman and Mark A. Kramer. GALGO: A Genetic ALGOrithm decision support tool for complex uncertain systems modeled with bayesian belief networks. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 368-375, 1993.
11. G. Santharam and P.S. Sastry. A reinforcement learning neural networks for adaptive control of markhov chains. IEEE Transactions on System, Man and Cybernetics-Part A: Systems and Humans, 72:558-600, 1997.
12. Eugene Santos, Jr. and Solomon E. Shimony. Deterministic approximation of marginal probabilities in bayes nets. IEEE Transactions on Systems, Man, and Cybernetics, 28(4):377-393, 1998.
13. Eugene Santos, Jr., Solomon Eyal Shimony, and Edward Williams. Hybrid algorithms for approximate belief updating in bayes nets. International Journal of Approximate Reasoning, 17(2-3):191-216, 1997.
14. Solomon E. Shimony. Finding MAPs for belief networks is NP-hard. Artificial Intelligence, 68:399-410, 1994.
15. Robert L. Welch. Real time estimation of bayesian networks. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, 1996.
16. Edward Williams, Eugene Santos, Jr., and Solomon Eyal Shimony. Experiments with distributed anytime inferencing: Working with cooperative algorithms. In Proceedings of the AAAI Workshop on Building Resource-Bounded Reasoning Systems, pages 86-91, 1997.
17. Edward M. Williams. Distributed Intelligent Control of Distributed Cooperative Inferencing. PhD thesis, Air Force Institute of Technology, 1997.
18. X. Zhong and E. Santos Jr. Probabilistic reasonging through genetic algorithms and reinforcement learning. In The 12th International FLAIRS conference, pages 477-481, 1999.