An ACO algorithm for the most probable explanation problem

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3339, Issue , 2004, Pages 778-790

  Guo, Haipeng ^a   Boddhireddy, Prashanth R ^b   Hsu, William H ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b KANSAS STATE UNIVERSITY   (United States)

^c Sunflower Networking Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ARTIFICIAL INTELLIGENCE; COMBINATORIAL MATHEMATICS; GRAPH THEORY; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); CONDITIONAL PROBABILITY TABLE (CPT); SAMPLING ALGORITHM; STOCHASTIC SAMPLING;

OPTIMIZATION;

EID: 22944470818     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30549-1_67     Document Type: Conference Paper

References (22)

1. Abdelbar, A. M., Hedetniemi, S. M.: Approximating MAPs for belief networks in NP-hard and other theorems. Artif. Intell. 102 (1998) 21-38
2. Bullnheimer, B.: Ant Colony Optimization in Vehicle Routing. Doctoral thesis, University of Vienna. (1999)
3. Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant system for Job-Shop Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science. 34(1) (1994) 39-53
4. Costa, D., Hertz, A.: Ants can colour graphs. Journal of the Operational Research Society. 48 (1997) 295-305
5. Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D.Thesis, Politecnico di Milano, Italy. (1992)
6. Dorigo, M., Di Caro, G., Gambardella, L. M.: Ant algorithms for discrete optimization. Artificial Life, 5(2) (1999) 137-172
7. Dorigo, M., Gambardella, L. M.: Ant Colonies for the Traveling Salesman Problem BioSystems. 43 (1997) 73-81
8. Fung, R., Chang, K. C.: Weighting and integrating evidence for stochastic simulation in Bayesian networks. In Uncertainty in Artificial Intelligence 5. (1989) 209-219
9. Gambardella, L. M., Taillard, E., Dorigo, M.: Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society. 50 (1999) 167-176.
10. Glover, F., Laguna, M.: Tabu search. Kluwer Academic Publishers, Boston. (1997)
11. Jitnah, N., Nicholson, A. E.,: Belief network algorithms: A study of performance based on domain characterization. In Learning and Reasoning with Complex Representations. 1359 Springer-Verlag (1998) 169-188
12. Kask, K., Dechter R.: Stochastic local search for Bayesian networks. In Workshop on AI and Statistics 99. (1999) 113-122
13. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P.: Optimization by simulated annealing. Science, Number 4598. 220 (1983) 671-680
14. Littman, M.: Initial experiments in stochastic search for Bayesian networks. In Procedings of the Sixteenth National Conference on Artificial Intelligence. (1999) 667-672
15. Lauritzen, S. L., Spiegelhalter, D. J.: Local computations with probabilities on graphical structures and their application to expert systems (with discussion). J. Royal Statist. Soc. Series B 50 (1988) 157-224
16. Mengshoel, O. J.: Efficient Bayesian Network Inference: Genetic Algorithms, Stochastic Local Search, and Abstraction. Computer Science Department, University of Illinois at Urbana-Champaign. (1999)
17. Park, J. D.: Using weighted MAX-SAT engines to solve MPE. In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI). (2002) 682-687
18. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA, Morgan-Kaufmann. (1988)
19. Rardin, R. L., Uzsoy, R.: Experimental evaluation of heuristic optimization algorithms: a tutorial. Journal of Heuristics. 7 (2001) 261-304
20. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, NJ. (2003)
21. Santos, E.: On the generation of alternative explanations with implications for belief revision. In UAI91. (1991) 339-347
22. Shimony, S. E., Charniak, E.: A new algorithm for finding MAP assignments to belief network. In UAI 99. (1999) 185-193