Skip to Main Content
ASME Press Select Proceedings

Intelligent Engineering Systems through Artificial Neural Networks, Volume 16

Editor
Cihan H. Dagli
Cihan H. Dagli
Search for other works by this author on:
Anna L. Buczak
Anna L. Buczak
Search for other works by this author on:
David L. Enke
David L. Enke
Search for other works by this author on:
Mark Embrechts
Mark Embrechts
Search for other works by this author on:
Okan Ersoy
Okan Ersoy
Search for other works by this author on:
ISBN-10:
0791802566
No. of Pages:
1000
Publisher:
ASME Press
Publication date:
2006

Cost-based abduction (CBA) is an important problem in reasoning under uncertainty. In CBA, evidence to be explained is treated as a goal to be proven, proofs have costs based on how much needs to be assumed to complete the proof, and the set of assumptions needed to complete the least-cost proof are taken as the best explanation for the given evidence. Guided evolutionary simulated annealing (GESA) is a population-oriented simulated annealing (POSA) technique in which the amount of processing allocated to each SA process depends on the performance of that process. In previous work, we applied GESA to a suite of small CBA instances. In this paper, we present two contributions: a more accurate fitness function based on a heuristic repair technique, and an analysis of the run-length distribution (RLD) of GESA using a CBA instance that is specifically generated to be difficult.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal