ʹÊÊ÷·ÖÎö
¶þÏî, ²¢È¡µÚ¶þÏîµÄ1/2 Öµ, ¼´:
ÕâÖÖËã·¨, ³ÆΪƽ¾ù½üËÆ·¨¡£
(4) ¶ÀÁ¢Ê¼þ½üËÆ·¨¡£Èô×îС¸î¼¯ Er(r=1,2, ? ,k) Ï໥¶ÀÁ¢, ¿ÉÒÔÖ¤Ã÷Æä¶ÔÁ¢Ê¼þEr Ò²ÊǶÀÁ¢Ê¼þ, ÔòÓÐ:
/
¶ÔÓÚʽ(3-25), ÓÉÓÚ Xi=O( ²»·¢Éú ) µÄ¸ÅÂʽӽüÓÚ 1, ¹Ê²»ÊÊÓÃÓÚ×îС¾¶¼¯µÄ¼ÆËã ,·ñÔòÎó²î½Ï´ó¡£
µÚÎå½Ú »ù±¾Ê¼þµÄÖØÒª¶È·ÖÎö
Ò»¸ö»ù±¾Ê¼þ¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°Ïì´óС³ÆΪ¸Ã»ù±¾Ê¼þµÄÖØÒª¶È¡£ÖØÒª¶È·ÖÎöÔÚϵͳµÄʹÊÔ¤·À¡¢Ê¹ÊÆÀ¼ÛºÍ°²È«ÐÔÉè¼ÆµÈ·½ÃæÓÐ×ÅÖØÒªµÄ×÷Óá£Ê¹ÊÊ÷Öи÷»ù±¾Ê¼þµÄ·¢Éú¶Ô¶¥Ê¼þµÄ·¢ÉúÓÐ×ų̶Ȳ»Í¬µÄÓ°Ïì, ÕâÖÖÓ°ÏìÖ÷Ҫȡ¾öÓÚÁ½¸öÒòËØ , ¼´¸÷»ù±¾Ê¼þ·¢Éú¸ÅÂʵĴóСÒÔ¼°¸÷»ù±¾Ê¼þÔÚʹÊÊ÷Ä£ÐͽṹÖд¦ÓÚºÎÖÖλÖá£ÎªÁËÃ÷È·×îÒ×µ¼Ö¶¥Ê¼þ·¢ÉúµÄʼþ, ÒÔ±ã·Ö³öÇáÖØ»º¼±²ÉÈ¡ÓÐЧ´ëÊ©,¿ØÖÆʹʵķ¢Éú, ±ØÐë¶Ô»ù±¾Ê¼þ½øÐÐÖØÒª¶È·ÖÎö¡£ Ò»¡¢»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È
Èç²»¿¼ÂǸ÷»ù±¾Ê¼þ·¢ÉúµÄÄÑÒ׳̶È, »ò¼ÙÉè¸÷»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊÏàµÈ, ½ö´ÓʹÊÊ÷µÄ½á¹¹ÉÏÑо¿¸÷»ù±¾Ê¼þ¶Ô¶¥Ê¼þµÄÓ°Ïì³Ì¶È, ³ÆΪ½á¹¹ÖØÒª¶È·ÖÎö,²¢Óûù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¡¢»ù±¾Ê¼þ¸î¼¯ÖØÒª¶ÈϵÊýÅж¨ÆäÓ°Ïì´óС¡£ 1.»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý
ʹÊÊ÷·ÖÎöÖÐ,Ö»¿¼ÂǶԶ¥Ê¼þÓÐÓ°ÏìµÄÇé¿ö,¼´µ±Ê¹ÊÊ÷ÖÐij¸ö»ù±¾Ê¼þµÄ״̬Óɲ»·¢Éú±äΪ·¢Éú, ³ý»ù±¾Ê¼þÒÔÍâµÄÆäÓà»ù±¾Ê¼þ(j= 1, 2,? i-1,i+1, ? ,n)µÄ״̬±£³Ö²»±äʱ, ¶¥Ê¼þ״̬ҲÓɲ»·¢Éú±äΪ·¢ÉúµÄÇé¿ö¡£Óýṹº¯Êý±íʾΪ: ¦Õ(0i, Xj )=0; ¦Õ(1i, Xj )=1; ¦Õ(1i, Xj )©¤¦Õ(0i, Xj )=1;
´Ëʱ, »ù±¾Ê¼þXi·¢ÉúÖ±½ÓÒýÆð¶¥Ê¼þ·¢Éú, »ù±¾Ê¼þXi Õâһ״̬Ëù¶ÔÓ¦µÄ¸î¼¯½Ð¡°Î£Ïո¡±¡£Èô¸Ä±ä³ý»ù±¾Ê¼þXiÒÔÍâµÄËùÓлù±¾Ê¼þµÄ״̬,²¢È¡²»Í¬µÄ×éºÏ
Page 45 of 58
ʹÊÊ÷·ÖÎö
ʱ, »ù±¾Ê¼þXiµÄΣÏոµÄ×ÜÊýΪ£º
ʽÖÐ n --ʹÊÊ÷Öлù±¾Ê¼þµÄ¸öÊý; 2
n-1
-- »ù±¾Ê¼þ Xi(i¡Ùj)) ״̬×éºÏÊý;
p -- »ù±¾Ê¼þµÄ״̬×éºÏÐòºÅ; Xjp -- 2״̬×éºÏÖÐµÚ p ¸ö״̬ ; 0i -- »ù±¾Ê¼þ²»·¢ÉúµÄ״ֵ̬ ; li -- »ù±¾Ê¼þ·¢ÉúµÄ״ֵ̬¡£
ÏÔÈ», n§æ(i)µÄÖµÓú´ó, ˵Ã÷»ù±¾Ê¼þXi¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°ÏìÓú´ó,ÆäÖØÒª¶ÈÓú¸ß¡£ »ù±¾Ê¼þÔªµÄ½á¹¹ÖØÒª¶ÈϵÊý I¦Õ(i) ¶¨ÒåΪ»ù±¾Ê¼þµÄΣÏոµÄ×ÜÊýn§æ(i)Óë2¸ö״̬×éºÏÊýµÄ±ÈÖµ , ¼´:
n-1
n-1
2. »ù±¾Ê¼þµÄ¸î¼¯ÖØÒª¶ÈϵÊý
ÓÃʹÊÊ÷µÄ×îС¸î¼¯¿ÉÒÔ±íʾÆäµÈЧʹÊÊ÷¡£ÔÚ×îС¸î¼¯Ëù±íʾµÄµÈЧʹÊÊ÷ÖÐ, ÿһ¸ö×îС¸î¼¯¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°ÏìͬÑùÖØÒª, ¶øÇÒͬһ¸ö×îС¸î¼¯ÖеÄÿһ¸ö»ù±¾Ê¼þ¶Ô¸Ã×îС¸î¼¯·¢ÉúµÄÓ°ÏìҲͬÑùÖØÒª
ÉèijһʹÊÊ÷ÓÐk¸ö×îС¸î¼¯, ÿ¸ö×îС¸î¼¯¼Ç×÷Er(r=1,2??,k), Ôò 1/k ±íʾµ¥Î»×îС¸î¼¯µÄÖØҪϵÊý; µÚ r ¸ö×îС¸î¼¯ErÖк¬ÓÐmr(Xi€ Er)¸ö»ù±¾Ê¼þ , Ôò 1/ mr(Xi€ Er) ±íʾ»ù±¾Ê¼þXiµÄµ¥Î»¸î¼¯ÖØҪϵÊý¡£ Éè»ù±¾Ê¼þXiµÄ¸î¼¯ÖØҪϵÊýΪ Ik(i), Ôò:
ÀûÓûù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¿ÉÒÔ½Ï׼ȷµØÅж¨»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È˳Ðò, µ«½Ï·³Ëö¡£Ò»°ã¿ÉÒÔÀûÓÃʹÊÊ÷µÄ×îС¸î¼¯»ò×îС¾¶¼¯, °´ÒÔÏÂ×¼Ôò¶¨ÐÔÅжϻù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È¡£
(1) µ¥Ê¼þ×îС¸î( ¾¶)¼¯ÖеĻù±¾Ê¼þ½á¹¹ÖØÒª¶È×î´ó¡£
(2) ½öÔÚͬһ×îС¸î(¾¶)¼¯ÖгöÏÖµÄËùÓлù±¾Ê¼þ½á¹¹ÖØÒª¶ÈÏàµÈ¡£
(3) Á½¸ö»ù±¾Ê¼þ½ö³öÏÖÔÚ»ù±¾Ê¼þ¸öÊýÏàµÈµÄÈô¸É×îС¸î(¾¶)¼¯ÖÐ, ÕâʱÔÚ²»Í¬
Page 46 of 58
ʹÊÊ÷·ÖÎö
×îС¸î ( ¾¶)¼¯ÖгöÏÖ´ÎÊýÏàµÈµÄ»ù±¾Ê¼þÆä½á¹¹ÖØÒª¶ÈÏàµÈ; ³öÏÖ´ÎÊý¶àµÄ½á¹¹ÖØÒª¶È´ó, ³öÏÖ´ÎÊýÉٵĽṹÖØÒª¶ÈС¡£
(4) Á½¸ö»ù±¾Ê¼þ½ö³öÏÖÔÚ»ù±¾Ê¼þ¸öÊý²»µÈµÄÈô¸É×îС¸î(¾¶)¼¯ÖС£ÔÚÕâÖÖÇé¿öÏÂ, »ù±¾Ê¼þ½á¹¹ÖØÒª¶È´óСÒÀÏÂÁв»Í¬Ìõ¼þ¶ø¶¨:
¢ÙÈôËüÃÇÖظ´ÔÚ¸÷×îС¸î(¾¶)¼¯ÖгöÏֵĴÎÊýÏàµÈ,ÔòÉÙʼþ×îС¸î(¾¶) ¼¯ÖгöÏֵĻù±¾Ê¼þ½á¹¹ÖØÒª¶È´ó;
¢ÚÔÚÉÙʼþ×îС¸î(¾¶)¼¯ÖгöÏÖ´ÎÊýÉÙµÄ,Óë¶àʼþ×îС¸î(¾¶)¼¯ÖгöÏÖ´ÎÊý¶àµÄ»ù±¾Ê¼þ±È½Ï, Ó¦ÓÃÏÂʽ¼ÆËã½üËÆÅбðÖµ:
ʽÖÐ I(i) -- »ù±¾Ê¼þ Xi ½á¹¹ÖØҪϵÊýµÄ½üËÆÅбðÖµ; ni -- »ù±¾Ê¼þ Xi ËùÊô×îС¸î(¾¶)¼¯°üº¬µÄ»ù±¾Ê¼þÊý¡£ ¶þ¡¢»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶È
»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È·ÖÎöÖ»ÊÇ°´Ê¹ÊÊ÷µÄ½á¹¹·ÖÎö¸÷»ù±¾Ê¼þ¶Ô¶¥Ê¼þµÄÓ°Ïì³Ì¶È, ËùÒÔ, »¹Ó¦¿¼ÂǸ÷»ù±¾Ê¼þ·¢Éú¸ÅÂʶԶ¥Ê¼þ·¢Éú¸ÅÂʵÄÓ°Ïì, ¼´¶ÔʹÊÊ÷½øÐиÅÂÊÖØÒª¶È·ÖÎö¡£
ʹÊÊ÷µÄ¸ÅÂÊÖØÒª¶È·ÖÎöÊÇÒÀ¿¿¸÷»ù±¾Ê¼þµÄ¸ÅÂÊÖØҪϵÊý´óС½øÐж¨Á¿·ÖÎö¡£Ëùν¸ÅÂÊÖØÒª¶È·ÖÎö, Ëü±íʾµÚ i ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵı仯ÒýÆð¶¥Ê¼þ·¢Éú¸ÅÂʱ仯µÄ³Ì¶È¡£ ÓÉÓÚ¶¥Ê¼þ·¢Éú¸ÅÂʺ¯ÊýÊÇ n ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵĶàÖØÏßÐÔº¯Êý, ËùÒÔ, ¶Ô×Ô±äÁ¿qiÇóÒ»´ÎÆ«µ¼, ¼´¿ÉµÃµ½¸Ã»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊýIg(i) Ϊ:
ʽÖÐ P(T) -- ¶¥Ê¼þ·¢Éú¸ÅÂÊ; qi -- µÚ i ¸ö»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊ¡£
ÀûÓÃÉÏʽÇó³ö¸÷»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý, ¿ÉÈ·¶¨½µµÍÄĸö»ù±¾Ê¼þµÄ¸ÅÂÊÄÜѸËÙÓÐЧµØ½µµÍ¶¥Ê¼þµÄ·¢Éú¸ÅÂÊ¡£
¸ÅÂÊÖØÒª¶ÈÓÐÒ»¸öÖØÒªÐÔÖÊ: ÈôËùÓлù±¾Ê¼þµÄ·¢Éú¸ÅÂʶ¼µÈÓÚ 1/2, Ôò»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊýµÈÓÚÆä½á¹¹ÖØÒª¶ÈϵÊý , ¼´: Ig(i)| qi =1/2 = I¦Õ(I) (3-31)
Page 47 of 58
ʹÊÊ÷·ÖÎö
ÕâÑù, ÔÚ·ÖÎö½á¹¹ÖØÒª¶Èʱ, ¿ÉÓøÅÂÊÖØÒª¶ÈϵÊýµÄ¼ÆË㹫ʽÇóÈ¡½á¹¹ÖØÒª¶ÈϵÊý¡£
Èý¡¢»ù±¾Ê¼þµÄ¹Ø¼üÖØÒª¶È
µ±¸÷»ù±¾Ê¼þ·¢Éú¸ÅÂʲ»µÈʱ, Ò»°ãÇé¿öÏÂ, ¸Ä±ä¸ÅÂÊ´óµÄ»ù±¾Ê¼þ±È¸Ä±ä¸ÅÂÊСµÄ»ù±¾Ê¼þÈÝÒ×, µ«»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý²¢Î´·´Ó³ÕâÒ»ÊÂʵ, Òò¶øËü²»ÄÜ´Ó±¾ÖÊÉÏ·´Ó³¸÷»ù±¾Ê¼þÔÚʹÊÊ÷ÖеÄÖØÒª³Ì¶È¡£¹Ø¼üÖØÒª¶È·ÖÎö,Ëü±íʾµÚ i ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵı仯ÂÊÒýÆð¶¥Ê¼þ·¢Éú¸ÅÂʵı仯ÂÊ, Òò´Ë, Ëü±È¸ÅÂÊÖØÒª¶È¸üºÏÀí¸ü¾ßÓÐʵ¼ÊÒâÒå¡£Æä±í´ïʽΪ:
ʽÖÐ Ig(i) -- µÚ i ¸ö»ù±¾Ê¼þµÄ¹Ø¼üÖØÒª¶ÈϵÊý; Ig(i) -- µÚ i ¸ö»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý; P(T) --¶¥Ê¼þ·¢Éú¸ÅÂÊ;
qi -- µÚ i ¸ö»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊ¡£
[ Àý 3-10] ÒÔͼ 3-12 ʹÊÊ÷Ä£ÐÍΪÀý, ¼ÆËã¸÷»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¡¢¸î¼¯ÖØÒª¶ÈϵÊý¡¢¸ÅÂÊÖØÒª¶ÈϵÊý¡¢¹Ø¼üÖØÒª¶ÈϵÊý¡£¼ÙÉè¸÷»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊͬǰ¡£
½â: ¢Ù»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý:
ʹÊÊ÷ÖÐÓÐÎå¸ö»ù±¾Ê¼þ, ±ØÓÐ2 =32 ÖÖ״̬ , ²é±í3-5, ²¢ÓÉʽ(3-27) µÃ:
5
c
µ±È», Ò²¿É´Ó±í3-5ÖвéµÃÏòn§æ(1)=7, Ôò»ù±¾Ê¼þX1µÄ½á¹¹ÖØÒª¶ÈϵÊýΪ:
Page 48 of 58