Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000Vol.17No.5P.62-64



JavaԿרϵͳ
ƽ÷
ժ  Ҫ  JavaʵֵһڲʽСרϵͳʽü򻯵M.1ʽ֪ʶʾҪݽṹʵַϸ˵й̣˷ʵ֡רϵͳʵԷӦ˼·
ؼ  ʽ  Java       
1  ǰ
רϵͳ˹ܷչĸ߼׶εĲ˹ȡõóɹ֮һרҵ֪ʶ;ܽɹʵʽϵͳ֪ʶ⣬ȻԭʼѡúʵĹжϺ;ߣȥЩҪרҾĸ⡣רϵͳڹҵũҵҽѧʡԤ¼ȷ档
Feigenbaumָʽ(͹)Ǵʵʾóġרϵͳʹʽ(Heuristic)͹⡣ռЧһֹ򡢲ԡϡ״ʩκη[1]ڴ£רϵͳܸڳ˼άģ⣬֪ʶ˼άһ֡
ʽϵͳеĲʽ(Production)һǴӲ˹ػнùģν˹ػ1943겨˹(E.Post)ݴ滻(String Replacement Rules)һּģ͡ÿһͳΪһʽÿʽʶֺΪɣ˲ʽҲԿһΪ(Situation-Action Pair)һʵǼģʽƥ似ȥѰõĲʽѰҵķǴʵʹʽǰĲʽʵ[6]
ĽJavaʵֵһڲʽСרϵͳ֪ʶʾľʵ֣ԷȷӦý˳˼
2  ֪ʶıʾ
ü򻯵M.1֪ʶʾдһȥƵϢĹ£
R1: if  Distance &gt; 5 mile then method = bus
R2: if  Distance &gt; 1 mile and time <15 min then method="bus" R3: if Distance> 1 mile and time &gt; 15 min then method = walk
R4: if  method = bus and hotel in city then method = taxi
R5: if  method = bus and hotel in suburb then method = own car
R6: if  method = walk and weather = bad then method = jacket and  
walk
R7: if  method = walk and weather =good then method = no jacket
ڲ(Attribute)-ֵ(Value)ıʾĳһԣԾ峡֮ӦֵdegreeΪԣyesΪֵǽһ򡢷ݽṹ
洢Ϣݽṹ£
ʵ㣺class Fact {
String name;
String value;
}
nameԣvalueֵ
㣺class Rule {
List premise;
Fact conclude;
boolean Checked=false;
}
premiseΪһǰΪFact࣬ConcludeǸùĽۣCheckedǲͣΪùǷ񱻼ı־
ʵ͹
List Facts; (ʵ) List Rules; ()
List workrule; (ùֻ)
JavaеĶʵϾһָ룬ԱдʵеĽ㡣
class Node
{
Object data;
Node next;  //ָһ
}
ObjectΪObjectǹ峬࣬κ󶼿Ը丳ֵ˴ͨԡΪʹԱʣҪһͷͷָһָHeadָǰָPointerΪ˱βӽ㣬һָβָTail⻹һʾĴСõĴСʱرͼ1ʾͼ

ͼ1ݽṹ
3  ʵ
ʹ뿼ǵͻ⡣ǲõⷽʽǣõĹԶзʽ洢ѡʱնеȽȳԣ˳ѡȡרһ˳򣬼ĳһֹ涨һֹ涨ԣнϸߵȼ⣬ĳһѾô´νѼҳɹĹһߣѡⷽʽȼ
ʼdo
{ //ǰеʵжϹЩ:
=ͷ;
while(!=null)
{ if (ùδ)
if (ùǰ)
ùùβ;
ӹȡһ;
}
޸ı־=false;
=ùͷ;
while (!=null)
{ if (ù򱻼)
{ȡһ;
continue;
}
ȡõδĹ򣬵õ;
ùΪ;
if (ýǰ)
{ǰβ;
޸ı־true,
break;
}
} //end of while
//whileѭ޸ı־Ϊfalse,
//й򶼱Թ½
if (޸ı־= =false)
{ = ǰе;
//ǰβһμĽҲ
//սйChecked־false;
return ;
}
} while (true);
û뵱ǰǰ飬ܹѰǰᲿֿԱûָǰĹμЩ򣬳ͻЩĽ۲ǰУжܹЩ¹Եõ㣬ѭֱµĽ۱ǰΪֹʱõһ۱ضĽ
룺distance=9 mile and weather=bad and time = 20 minʱ״̬ǣjacket and walk

4  ʵ
õý϶࣬ҪĿȷ졣ʵ㷨£
ʼ
RuleѰƳGoal۵Ĺ;
if (ҵ) {while(ùǰᲿδ)
{//ԸùǰᲿΪµGoalݹ;
if ()
{ return false//, ʧ
}//ֻҪһǰ᲻, ô۾Ͳ, ȡ
//ǰеһ;
} //whileѭ, ζǰ, ۳
return true;
}  //end of if
else{//ҲκιɵõGoalûѯʸGoalʵֵ;
if (ûֵֵ)
return true; 
else return false;
}
̿һ̡ڶԹϸĹ涨ˣֻ迼ЩõĹҲǲҵ۲ƶϵʵϵĹ򼴿ɶ͡
5  Ӧõ˼·
ļϵͳԽԽṩķ(ܡԼԴȵܳ)ԽԽࡢԽԽȫͨûԷԡѡִСģʽ(Ƶģʽ)еģСѡָָ(ָͨťͼָ)ִСָС֡ѡִСģʽʹ÷һֱĵλû֪ĳĴڡ˷ҲԶһˡܴԷĹ۵㣬һ£ʹûδѡĳһ񣬷ԼҲԼԼ []Ϊʽרϵͳʵ֡һ¡ĴǵȽϸӵЧáʽȿ˹ȷӦϵͳ״̬̬(βֵûȥо)ԳΪԻϵͳĻҪCC++Javaʵֲʽרϵͳʵ壺ʵӦϵͳܻһЧֶΣҲǹ(Agent)Ļ罫רϵͳΪһӦϵͳܡΪϵͳеļӦϵͳͬṩӦṩԷǼչƣгҾҪ
ƽ(ѧϢѧԺ   ̹ѧԺ   510641)
(ѧϢѧԺ  ̹ѧԺ   510641)
÷(ѧϢѧԺ  ̹ѧԺ   510641)
ο
1E. A. Fergenham, The Art of Artificial Intelligent: Theme and Case Studies of Knowledge Engineering l979
2Paul Harmon, David King, Expert System Artificial Intelligence in Business. John Wiley &amp; Sons, INC 1985
3ܴ. Է. ѧ, 1995, 6(11): 694~698
4,   ÷. Javaʵָ. : еҵ
5ΰ. ֧ϵͳ俪. : 廪ѧ, 1994, 10
6·ҫ.˼άģ֪ʶ.: 廪ѧ, 1997, 9
ոڣ1999-12-6
