о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 8 Vol.36 No.8 1999



ڶ
Ĺ󻪡»š
ժҪ֪ɳһԭ.ڴ˻ϸ˻ڶۣаȵļ򡢻ڶȵ.ͬʱȷϵģ˻ж㷨ʹöȵֵİȻԽСĸʱ.ȷطӳ˼άĴԣ˷ģ͵Ĳ.
ؼʡ룬룬ģ˻㷨
ͼšTP18
A REMINDING MODEL BASED ON THE CONTRARY CONCEPT
WEN Gui-Hua, DING Yue-Hua, and ZHANG Yu
(Research Institute of Computer Applied Engineering, South China University of TechnologyGuangzhou 510641)
AbstractThe paper here deals with the cognitive concept and induces a general theory of the reminding, followed by the reminding theory based on the contrary concept, which includes contrary concept, computational rules of contrary degree, reminding rules based on contrary degree etc.. At the same time, a simulated annealing-based reminding algorithm is presented so that some new cases whose contrary degree is less than the given threshold are still able to be reminded. This reflects more accurately the creativity of reminding thought ignored by the known models.
Key wordsreminding, contrary reminding, simulated annealing, algorithm
1
üģȸ߼˼άûȥµĿѧɡµĿѧ˵ͷȣ1. ģǼоȤӦֵȣ27.ҪҪǶĿ룬һĿδ۸ӵĽṹҳһѡԴ.統¬ɪоԭӽṹʱ뵽̫ϵģ׵ҪڽӵĴʱϴ﷢ָɵģЩⶼ벻.Ҫ漰8ݣ δӼĴпѰҰеĿ ЩжϺѡе. ѾһЩоɹͻԱȽĿռģ͵.ǶķԱ̽ԹȻȱо.  ûкܺõؽû漰һԵȷ㷨ԤȸֵжϣĹȵֵʱʱԷ.һеܶ׶ˣĳЩ˼ά߶ȴ˼άܹ濴صּԹ˼볣¿ѧоϵشͻƣ9.
Ϊ˿˷ģ͵ȱ,һµ㷽.ֹܹ߳˼ά޷ʶĿ͹۱֤,ܹƺɵĶΪͬʱڡͬĶͳһһ𣬴ӶոµĹ9ݣǴ췢һҪ.ͬʱһµģ˻㷨10ݣҪ˼ǾܰĶȵĳֵ,ԸϵͳһСĸ.
2ģ
ָ֪֮ͨĳֹϵӶ.ȵӰ죬ͬʱҪĳЩһʮָӵĿռ乹.̿ɹɳ
1. ҪһԴΪ.
2. ԲͬϢǿͬв.
ֱ۱ΪԸǺһЩֻо˼֮оٳһЩ.
3. ҪһռMmвصİУMне.
4. Ǹĳֹе.
оһЩɹرǶԹϵо׿гЧΪرʺ.ϵоϢԹȻδ.
5. һֻȴֵİ.
6. ܹԽССֵİ.
ϼǵóģRM=M,s,T,D,ȡ
 Mıռ
 sĻsM
 D={d},dΪ뷽

 Ϊȷ㷨.

,TΪİ.
ģҪ뷽ȷ㷨ȷ㷨һЩۣҪһֻڶ㷽,ַһִ˼ά.
3
۾Ǵй򳣹෴ġ·ͽķ.صԭ۲ܽ,෴ġ.ѧдϵĽ·ɹȡöһ. Ҫʹַпɼ,뽨еĹ. ѵƼǲͬ,Ҫ  жҪָ۲ǶȣͬڲͬĹ۲Ƕ½ܴͬ  Ҫһļ򵥶,ǵĶжͶרԤȸģǰΪռ䣻  ĶжͶһʩռϵĹ㣻  뼰̵ĴǸĶȺĳȷ㷨е.
3.1۲Ƕ
۲Ƕ˵ƽһȷеĶ壬京ڶԶԵѡ¶ȡߴȣо۵.ͬʱǼٶָоһ۲ǶʱҲָӦĹ۲ֵ.M۲ǶȼһһӦ.
1. xΪMеһ䱻ой۲ǶȼϼΪP(x).
ر..ͣ޶塱TݡMе11.
2. Ԫa,bMM䱻ой۲ǶȼΪ
P(a,b)=P(a)P(b)
3. P(x)ļżݹ鶨£
 ;
 p,qPx,;
 pP(x),pP*(x);
 κξ.
1. ϶㡰ܡ

,ܣƫṹ.
֤. ,
 (СԪ)
 (Ԫ)
 У()
 ԷȻ.
3.2ռ
Ķжⶼһģ⣬һ㲻ü򵥵ġ϶򡰷񶨡ش.ͬʱж롰۲Ƕȡйأȳ̶ڲͬġ۲Ƕȡ¿ǲͬ.Ϊ˾ȷرʾö.
4. uΪ۲ǶȣduΪ

ʾڹ۲ǶµĶ̶.
ɶ֪ȷнŨصɫʣرڴģĿռȷ.ϺõǲģѧеĳЩģͳ鷨ԪԱ򷨵ȷһСģռĶȺСģռΪռ.ȻһռĶȺ.
3.3ȼ
ȵļƶȵļǲͬģҪһռ.ڴռ䦨={A,B},һרָһȺdu,du(0)ʾЩרҸ0Ķ.ǵĿռMϵĶ.ӳ䦣,æduݵX(X=MM).Ǹһ壬ļ裺
 ABӶAB
 CDACƣBDƣAB
 Ӷ.
Ķȼ㽨ڶ֮ϣƵжеķ812.ABƣΪAB
ɵõµӳ:



ȻҪAȷ,ʵǿܴB=(),BA,ôAҲӦ,˱ƶȵļ.
5. AX,BXй㣺

2. һXΪռ䣬-ǲ㣬ǽ㣬㣬XڲϵµԪأСԪأTǵλԪXڲϵµԪ.
֤. ݶ5Ͳ֤.
3. Ϊ
١AXAΨһԪAAԪA
ڡABX,ҽ;
ۡABX,
ܡAXҽ.
6. Ϊ,duռĶȺ,һӳ,Ϊ.
7. 
