Genetic algorithms for belief network inference: The role of scaling and niching

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

Volumn 1447, Issue , 1998, Pages 547-556

  Mengshoel, Ole J ^a   Wilkins, David C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; COMPUTER PROGRAMMING; DISTRIBUTION FUNCTIONS; GENETIC ALGORITHMS;

BELIEF REVISION; BEST FIT; FITNESS FUNCTIONS; JOINT PROBABILITY DISTRIBUTION FUNCTIONS; JOINT PROBABILITY DISTRIBUTIONS; MOST PROBABLE EXPLANATION; MULTI-MODAL; NETWORK INFERENCE;

INFERENCE ENGINES;

EID: 84894937118     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0040806     Document Type: Conference Paper

References (18)

1. J. E. Baker. Reducing bias and inefficiency in the selection algorithm. In Grefenstette [9], pages 14-21.
2. P. Darwen and X. Yao. Every niching method has its niche: Fitness sharing and implicit sharing compared. In Proc. Parallel Problem Solving from Nature - PPSN IV, pages 398-407, New York, NY, 1996. Springer.
3. K. A. De Jong and W. M. Spears. Using genetic algorithms to solve NP-complete problems. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, CA, 1989. Morgan Kaufman.
4. K. Deb and D. E. Goldberg. An investigation of niche and species-formation in genetic function optimization. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, CA, 1989. Morgan Kaufman.
5. E. S. Gelsema. Abductive reasoning in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters, 16:865-871, 1995.
6. D. E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading, MA, 1989.
7. D. E. Goldberg, K. Deb, and J. Horn. Massive multimodality, deception, and genetic algorithms. Technical Report IlliGAL Report No 92005, University of Illinois, Urbana, 1992.
8. D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Grefenstette [9], pages 41-49.
9. J. J. Grefenstette, editor. Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale, New Jersey, 28-31 July 1987. Lawrence Erlbaum Associates.
10. R. Lin, A. Galper, and R. Shachter. Abductive inference using probabilistic networks: Randomized search techniques. Technical Report KSL-90-73, Knowledge Systems Laboratory, Stanford, November 1990.
11. O. J. Mengshoel. Belief network inference in dynamic environments. In Proc. of AAAI-97, page 813, Providence, RI, 1997.
12. O. J. Mengshoel, D. E. Goldberg, and D. C. Wilkins. Deceptive and other functions of unitation as Bayesian networks. In Genetic Programming 1998: Proceedings of the Third Annual Conference, Madison, WI, July 1998. To appear.
13. O. J. Mengshoel and D. C. Wilkins. Abstraction for belief revision: Using a genetic algorithm to compute the most probable explanation. In Proc. 1998 AAAI Spring Symposium on Satisficing Models, pages 46-53, Stanford University, CA, March 1998.
14. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, California, 1988.
15. C. Rojas-Guzman and M. A. Kramer. An evolutionary computing approach to probabilistic reasoning on Bayesian networks. Evolutionary Computation, 4(1):57-85, 1996.
16. E. Shimony. Finding MAPs for belief networks is NP-hard. Artificial Intelligence, 68:399-410, 1994.
17. S. Srinivas and J. Breese. IDEAL: A software package for analysis of influence diagrams. In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, pages 212-219, July 1990.
18. R. L. Welch. Real time estimation of Bayesian networks. In Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), pages 533-544, Portland, Oregon, 1996.