008990906s1998        ulk      a                          kor
■022    ▼a12269387
■245    ▼a회로  고장  진단문제의  제한성  네트웍  최적화  기법의  적용에  관한  실험적연구▼xAn  Empirical  Evaluation  of  Circuit  FaultDiagnosis  as  Optimization  in  Constraint  Network▼d송두헌  
■260    ▼a서울▼b용인송담대학▼c1998.
■300    ▼app.  83-90
■520    ▼aIn  this  paper,  we  evaluate  empirically  the  performance  of  two        algorithms  developed  from  different  frameworks  in  the  same  playground-acyclic  circuit  multiple  fault  diagnosis  problem.MBD,  a  model  based  diagnosis  algorithm  which  is  a  simplified  variant  of  GDE3)  uses  constraint  propagation  and  finds  mininum  set  cover  in  conflict  sets,  known  as  the  most  general  treatment  in  multiple  fault  diagnosis.SAB,  born  in  much  different  framework  of  constraint  network,  was  theoretically  proved  being  useful  in  diagnosis  but  never  tested  seriously.  SAB,  Structure-based  Abduction,  exploits  the  structure  of  constraint  network5)  and  is  most  useful  when  the  problem  contains  no  cycle.We  tested  both  on  a  family  of  parameterized  acyclic  conbinatorial  circuits  for  the  task  of  finding  all  minimal  cardinality  diagnosis.  The  result  shows  that  due  to  its  exponential  complexity  for  large  circuits,  MBD  is  more  sensitive  to  the  variations  in  the  circuit  types  and  input  probabilities.  However,  for  small  circuits,  two  algorithms  are  comparable  in  their  performance.
■650    ▼a복합  고장  진단▼a제한성  네트웍▼aAbduction▼a모형  중심  진단▼a구조  중심  진단
■700    ▼a송두헌
■773    ▼t용인송담대학  論文集▼g第1集▼d1998,  03
■856    ▼uhttp://library.yasu.ac.kr/LibtechUpload/FileUploads/1-83.pdf
■SIS    ▼aS005685▼b20457▼h2▼s2