Applying Guided Evolutionary Simulated Annealing to Cost-Based Abduction

Proceedings of the International Joint Conference on Neural Networks

Volumn 3, Issue , 2003, Pages 2428-2431

  Abdelbar, Ashraf M ^a   Amer, Heba ^a  

^a The American University in Cairo   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; PROBABILITY; SIMULATED ANNEALING;

GUIDED EVOLUTIONARY SIMULATED ANNEALING (GESA);

COMPUTER SCIENCE;

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

References (22)

1. A.M. Abdelbar, and S.M. Hedetniemi, "A Parallel Hybrid Genetic Algorithm Simulated Annealing Approach to Finding Probable Explanations on Bayesian Belief Networks," Proceedings IEEE International Conference on Neural Networks, Vol. I, pp. 450-455, 1997.
2. A.M. Abdelbar, "An Algorithm for Finding MAPs for Belief Networks through Cost-Based Abduction," Artificial Intelligence, Vol. 104, 1998, pp. 331-338.
3. A.M. Abdelbar, "Heritage Factors: Extending Guided Evolutionary Simulated Annealing," Proceedings IEEE International Joint Conference on Neural Networks, 2001.
4. D. Adler, "Genetic Algorithms and Simulated Annealing: A Marriage Proposal," Proceedings IEEE International Conference on Neural Networks, Vol. 2, pp. 1104-1109, 1993.
5. T. Boseniuk, and W. Ebeling, "Optimization of NP-Complete Problems by Boltzmann-Darwin Strategies Including Life Cycles," Europhysics Letters, Vol. 6, No. 2, pp. 107-112, 1988.
6. D.E. Brown, C.L. Huntley, and A.R. Spillane, "A Parallel Genetic Heuristic for the Quadratic Assignment Problem," Proceedings Third International Conference on Genetic Algorithms, pp. 406-415, 1989.
7. E. Charniak, and S.E. Shimony, "Probabilistic Semantics for Cost-Based Abduction," in: Proceedings AAAI National Conference on Artificial Intelligence, pp. 106-111, 1990.
8. E. Charniak, and S. Husain, "A New Admissible Heuristic for Minimal-Cost Proofs," Proceedings AAAI National Conference on Artificial Intelligence, pp. 446-451, 1991.
9. E. Charniak, and S. Shimony, "Cost-Based Abduction and MAP Explanation," Artificial Intelligence, Vol. 66, pp. 345-374, 1994.
10. H.-J. Cho, S. Oh, and D.-H. Choi, "Population-Oriented Simulated Annealing Technique Based on Local Temperature Concept," Electronics Letters, Vol. 34, No. 3, pp. 312-313, 1998.
11. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, Piscataway, 1995.
12. S. Geman, and D. Geman,"Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images," IEEE Transactions on Pattern Recognition and Machine Intelligence, Vol. 6, No. 6, pp. 721-741, 1984.
13. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, 1989.
14. D.E. Goldberg, "A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population Oriented Simulated Annealing," Complex Systems, pp. 445-460, 1990.
15. J.R. Hobbs, M.E. Stickel, P. Martin, and D. Edwards, "Interpretation as Abduction," Artificial Intelligence, Vol. 63, pp. 69-142, 1993.
16. J. Kennedy, and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, 2001.
17. S. Kirkpatrick, D. Gelatt, and M. Vecchi, "Optimization by Simulated Annealing," Science, Vol. 220, pp. 621-630, 1983.
18. S.W. Mahfoud, and D.E. Goldberg, "Parallel Recombinative Simulated Annealing: A Genetic Algorithm", Parallel Computing, Vol. 21, pp. 1-28, 1995.
19. J.L. McClelland, D.E. Rumelhart, and the POP Research Group, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, MIT Press, Cambridge, 1986.
20. E. Santos Jr., "On the generation of alternative explanations with implications for belief revision," Proceedings Seventh Conference on Uncertainty in AI, 1991, pp. 339-347.
21. E. Santos Jr., "A Linear Constraint Satisfaction Approach to Cost-Based Abduction," Artificial Intelligence, Vol. 65, 1994, pp. 1-27.
22. P. Yip, and Y.-H, Pao, "Combinatorial Optimization with Use of Guided Evolutionary Simulated Annealing," IEEE Transactions on Neural Networks, Vol. 6, No. 2, pp. 290-295, 1995.