¸½¼þ5
È«¹úÆóÒµ¹ÜÀíÏÖ´ú»¯´´Ð³ɹûÐ§Òæ¼ÆËã·½·¨
ÆóÒµ¹ÜÀíÏÖ´ú»¯´´Ð³ɹûËùÈ¡µÃµÄÐ§Òæ£¬ÊÇÖ¸Æóҵͨ¹ýÈ«Ãæ»òijÏî¹ÜÀí´´ÐÂÈ¡µÃµÄʵ¼ÊÐ§Òæ£¬Ö÷Òª°üÀ¨¾¼ÃÐ§Òæ¡¢Éç»áÐ§ÒæºÍÉúÌ¬Ð§ÒæÈý¸ö²¿·Ö¡£ÎªÁ˹淶ȫ¹úÆóÒµ¹ÜÀíÏÖ´ú»¯´´Ð³ɹûÐ§Òæ£¨¼ò³Æ³É¹ûÐ§Òæ£©µÄͳ¼Æ¿Ú¾¶ºÍ±íÊö·½·¨£¬½øÒ»²½Ã÷Îú¹ÜÀí´´ÐÂËù´´ÔìµÄ¼ÛÖµ£¬³ä·Öµ÷¶¯ÆóÒµ¾ÓªÕߺ͹ÜÀí¹¤×÷ÕߵĻý¼«ÐÔ¡¢´´ÔìÐÔ£¬¸ù¾Ý¡¶È«¹úÆóÒµ¹ÜÀíÏÖ´ú»¯´´Ð³ɹûÉ걨É󶨺ͷ¢²¼°ì·¨¡·£¬ÌØÖƶ¨±¾·½·¨¡£
³É¹ûÐ§Òæ±ØÐëÊǸÃÏî³É¹ûËù´´ÔìµÄÐ§Òæ£¬²»Äܰѷdzɹû×÷Óöø²úÉúµÄÐ§Òæ¼ÆÈë³É¹ûÐ§Òæ£¬Ò²²»ÄÜÖØ¸´¼ÆËã¡£³É¹ûÐ§Òæ±ØÐëÄܹ»ÕæÊµ·´Ó³³ö³É¹ûÐ§ÒæÁ¿¡£ÆóÒµ½øÐÐÉ걨ʱ£¬ÔÔòÉÏÒªÇó±ØÐëÌ³É¹ûµÄ¾¼ÃÐ§Òæ¡¢Éç»áÐ§ÒæºÍÉúÌ¬Ð§Òæ¡£Éç»áÐ§ÒæºÍÉúÌ¬Ð§ÒæÒÔ¶¨ÐÔÆÀ¼ÛΪÖ÷£¬ÆóÒµÐèÒªÖðÒ»²ûÊöÏàÓ¦Ð§Òæ£¬ÈçÓÐÖ¤Ã÷²ÄÁϺÍͳ¼ÆÊý¾Ý£¬Ò²¿ÉÒ»²¢Ìṩ¡£¾¼ÃÐ§ÒæÒÔ¶¨Á¿¼ÆËãΪÖ÷£¬·²ÄܼÆËã¾¼ÃÐ§ÒæµÄ³É¹û£¬Èç¹ûÒÔϼÆËã·½·¨ÊÊÓÃÆóÒµ¾¼ÃÐ§Òæ¼ÆË㣬ÔÚÉ걨ʱӦÒÀ¾Ý±¾·½·¨½øÐмÆË㣻Èç²ÉÓñ¾¼ÆËã·½·¨ÄÑÒÔ±í´ï³É¹ûÐ§Òæ£¬¿É¸ù¾ÝÆäÐ§ÒæÐÔÔÔò²ÉÓÃÆäËûÊÊÓù«Ê½²âË㣬µ«É걨ʱ±ØÐ븽Ïêϸ×ÊÁÏ¡£²»ÄܼÆËã¾¼ÃÐ§ÒæµÄ³É¹û£¬É걨ʱÔÚ×ö³öÏàӦ˵Ã÷ºóÒ²¿É²»Ìṩ¾¼ÃÐ§ÒæÊýÖµ¡£
Ò»¡¢¾¼ÃÐ§Òæ
¸ÃÏî³É¹ûµÄ¾¼Ã²ú³ö×ÜÖµ¿Û¼õʵʩ¸ÃÏî³É¹ûËùͶÈëµÄ·ÑÓöøµÃ³öµÄÐ§Òæ¡£³É¹û¾¼ÃÐ§ÒæÖ÷Òª¼ÆËã·½·¨£º
1.µ¥ÏîÒòËØÖ±½Ó²â¶¨·¨£¨°´Ó¢ÓïËõдΪMTP£©
¡°MTP¡±ÊdzɹûʵʩºóÔڳɹûÐ§Òæ¼ÆËãÄê¶ÈÄÚʵ²âÐ§Òæ£¨Ð§ÂÊ£©Êý¾ÝÓë¸Ã³É¹ûʵʩǰһÄê¶ÈµÄʵ¼Ê»ò¶¨¶î½øÐжԱȵIJîÁ¿£¬ÕÛËãΪ¼ÛÖµÁ¿£¬ÔÙ¿Û¼õ³É¹ûʵʩËùÐè·ÑÓÃºó¶øµÃ³öµÄ³É¹ûÐ§Òæ¡£
¡°MTP¡±Ö»ÊÊÓÃÓÚÄÜÖ±½Ó¼ÆËã¾¼ÃÐ§ÒæµÄµ¥Ïî³É¹û£¬Èç½ÚԼͶÈë²ÄÁÏÏîÄ¿µÄ¹¤¡¢ÁÏ¡¢¹ÜÀí·Ñ¡¢×ʽ𡢹¤³Ì·ÑµÈ£»Ôö¼Ó²ú³öÏîÄ¿µÄ²ú
1
Öµ¡¢ÏúÊÛÊÕÈëµÈ£»Ìá¸ßÊг¡Õ¼ÓÐÂÊÏîÄ¿µÄÐÂÔöÀûÈóÊýµÈ¡£
¡°MTP¡±µÄͨÓüÆË㹫ʽΪ£º
n Em£½£¨Q1£Q0£©?
r - (¡ÆCa + I ) £ F
a=1
Em£º°´¡°MTP¡±·½·¨¼ÆËã³öµÄµ¥Ïî³É¹û¾¼ÃÐ§Òæ£¬ÒÔÏÖÐм۸ñ¼ÆËãµÄ¼ÛÖµÁ¿±íʾ¡£
Q1£º³É¹ûʵʩºóÔڳɹûÐ§Òæ¼ÆËãÄê¶ÈÄÚµÄʵ¼ÊÍê³ÉÊý¡£ Q0£º³É¹ûʵʩǰһÄê¶ÈµÄʵ¼ÊÊý¡£
Q1£Q0 £ºÁ½ÕߵIJî¶î¡£Q1¡¢Q0¿ÉÒÔ´ú±í¶¨¶î¡¢±ê×¼¡¢Êµ²âÊýµÈµÈ£»¿ÉÒÔ±íÏÖΪ¾ø¶ÔÊý¡¢Ïà¶ÔÊý¡£Q1£Q0 ²îÁ¿¿ÉÄÜÊÇÀͶ¯Á¿»òʵÎïÁ¿»ò¼ÛÖµÁ¿£¬µ«×îÖÕ±ØÐë»»ËãΪÒÔÏÖÐм۸ñ¼ÆÁ¿µÄ¼ÛÖµÁ¿¡£
rΪ½«·Ç¼ÛÖµÁ¿Q»»Ëã³É¼ÆËãÄê¶È¼ÛÖµÁ¿ËùÐèµÄһϵÁл»ËãÓÃÊý³Ë»ýµÄ×ܳơ£ÈçQÊDzúƷijÔÁϵÄÏûºÄ¶¨¶îʱ£¬r¾ÍµÈÓÚ¼ÆËãÄê¶ÈµÄ²úÆ·²úÁ¿³Ë¸ÃÔÁϵļ۸ñ¡£
n
¡ÆCa£ºÊµ¼ÊͶÈëʹÓõĸ÷ÖÖʵʩ³É¹û·ÑÓÃÖ®ºÍ¡£
a=1
I£ºÊµÊ©³É¹ûËðʧ·ÑÓá£
F£º·Ç±¾³É¹ûʵʩËù²úÉúµÄÐ§Òæ¡£ 2.Ïà¹ØÒòËØºÏ³É¼ÆËã·¨£¨PCP£©
¡°PCP¡±Êǰ´×ÛºÏÐԳɹûµÄ¹¹³ÉÒòËØÏÈ·Ö±ð¼ÆËã³öµ¥ÏîÒòËØÐ§Òæ£¬È»ºóÔٺϳÉΪ×ÜÐ§Òæ£¬²¢´ÓÖмõÈ¥·Ç±¾³É¹ûʵʩËù²úÉúµÄÐ§Òæ¼°ÊµÊ©·ÑÓúÍʵʩËðʧ·ÑÓ㬼´µÃ³É¹û´´ÔìµÄÐ§Òæ¡£
¡°PCP¡±ÊÊÓÃÓڳɹû±¾Éí¾ßÓÐÏà¹Ø¶øÓÖ¿É·ÖÀëµÄ¹¹³ÉÒòËØ£¬²¢Äܰ´±¾Éí¹¹³ÉÒòËØ·Ö±ð¼ÆËãÐ§ÒæµÄ×ÛºÏÐÔ¹ÜÀí´´Ð³ɹû¡£
¡°PCP¡±µÄ¼ÆË㹫ʽÈçÏ£º
n n EP£½¡ÆSa £ F £ H££¨¡ÆCb+I£© a=1 b=1
2
EP£º°´¡°PCP¡±¼ÆËãµÄ¸÷Ïà¹Ø¶àÒòËØµÄºÏ³ÉÐ§Òæ£¬ÒÔÏÖÐм۸ñ¼ÆËãµÄ¼ÛÖµÁ¿±íʾ¡£
n
¡ÆSa£º°´µ¥ÏîÒòËØÖ±½Ó²â¶¨·¨¼ÆËãµÄ¸÷ÖÖÒòËØµÄ¾¼ÃÐ§ÒæÖ®
a=1
ºÍ¡£
F £º·Ç±¾³É¹ûʵʩ²úÉúµÄÐ§Òæ¡£ H £º¸÷ÒòËØÖ®¼äÖØ¸´¼ÆËãµÄÐ§Òæ¡£
n
¡ÆCb £ºÔÚµ¥ÒòËØ¼ÆËãÖÐδ°üº¬µÄ¸÷ÖÖ×ÛºÏÐÔʵʩ·ÑÓÃÖ®ºÍ¡£
b=1
I £ºÔÚµ¥ÒòËØ¼ÆËãÖÐδ°üº¬µÄ×ÛºÏÐÔËðʧ·ÑÓᣠ3.¸´ºÏÒòËØ·ÖÀë¼ÆËã·¨£¨CSP£©
¡°CSP¡±ÊÇÔڳɹûÐ§Òæ¼ÆËãÄê¶ÈÄÚ£¬ÒԳɹûʵʩºóÿÄêÆóҵʵÏÖÀûÈóÓë³É¹ûʵʩǰһÄê¶ÈÆóÒµÍê³ÉÀûÈó²îÊýΪ»ùÊý£¬ÖðÏî·ÖÀë²¢ÏàÓ¦¿Û¼õÓë±¾³É¹ûÎÞ¹ØÒòËØËù´´ÔìµÄÐ§Òæ£¬µÃ³öÿÄê³É¹ûÐ§Òæ£¬È»ºó°Ñ³É¹ûʵʩºóÿÄê³É¹ûÐ§ÒæÏà¼Ó£¬×îÖյóö³É¹û×ÜÐ§Òæ¡£ÕâÊÇÒ»ÖÖÆóÒµ×ÜÌåÀûÈó°´¹¹³ÉÒòËØ·´ËãµÄ¼ÆËã·¨¡£¼ÆË㹫ʽһ°ãÓÉÆóÒµ×ÜÐ§Òæ²îÊý¡¢·Ç±¾³É¹ûÒòËØÐ§Òæ¡¢³É¹ûʵʩ·ÑÓõȲ¿·Ö×é³É¡£
¡°CSP¡±ÊÊÓÃÓÚ²»Ò׿´³ö¹¹³ÉÒòËØµÄ×ÛºÏÐÔ¹ÜÀí´´Ð³ɹûÐ§ÒæµÄ¼ÆËã¡£ÕâÖÖ×ÛºÏÐԳɹûÒ»°ã¾ßÓÐÒÔÏÂÌØµã£º³É¹û×÷Óõķ¶Î§¾ßÓÐÈ«¾ÖÐÔ£¬Éæ¼°ÆóÒµ×ÜϵͳºÍ´ó²¿·Ö·Öϵͳ£¬»òÉæ¼°ÆóÒµ×ÜÌå¹ÜÀíºÍ´ó²¿·ÖרÏî¹ÜÀíÁìÓò£»³É¹ûµÄ¶àÖÖ¹¦ÄÜͬʱ×÷ÓÃÓÚij¸ö¹ÜÀí¶ÔÏ󣻳ɹûÔÚʱ¼äºÍ¿Õ¼äÉϾßÓн»²æÐÔ£¬³É¹û×÷ÓõÄʱ¿Õ½çÏÞºÜÄÑÔÚ¹¹³ÉÒòËØ¼ä×÷Ã÷È·»®·Ö¡£
¡°CSP¡±µÄ¼ÆË㹫ʽÈçÏ£º
n n n n
Ec=(P1£P0)-(N ¡À¡ÆTa ¡À¡ÆRb ¡À¡ÆFc)-(¡ÆCd£«I) a=1 b=1 c=1 d=1
Ec£ºÒÔ¡°CSP¡±·½·¨¼ÆËã³öµÄ×ۺϹÜÀí³É¹ûÐ§Òæ£¬ÒÔÆóҵʵÏÖÀû
3
Èó±íʾ¡£
P1£º³É¹ûʵʩºóÔڳɹûÐ§Òæ¼ÆËãÄê¶ÈÄ򵀮óÒµ×ÜÐ§Òæ¡£ P0£º³É¹ûʵʩǰһÄê¶ÈµÄÆóÒµ×ÜÐ§Òæ¡£
N £ºÎ´ÊµÊ©±¾³É¹ûʱÔÚÕý³£Äê¾°ÏÂ×ÔÈ»Ôö³¤µÄ¾¼ÃÐ§Òæ¡£Í¨³£²ÉÓóɹûʵʩǰÈýÄ꣨δʵʩ±¾³É¹û£©µÄƽ¾ùÖµ¡£
n
¡ÆTa£º¸÷ÏîͶÈëÐ§ÒæÖ®ºÍ¡£Í¶ÈëÐ§ÒæÊÇÖ¸ÐÂͶÈë¹Ì¶¨×ʲú£¨°ü
a=1
À¨»ù½¨¡¢¼¼¸Ä£©¶øÀ©´óÉú²úÄÜÁ¦»òÌá¸ß²úƷˮƽ¶øÈ¡µÃµÄÐ§Òæ¡£
n
¡ÆRb£º¸÷ÏîÍâÒòÐ§ÒæÖ®ºÍ¡£ÍâÒòÐ§ÒæÊÇÖ¸·ÇÆóÒµÉú²ú¾Óª»î
b=1
¶¯´øÀ´µÄÐ§Òæ£¬¼´ÒòÍⲿÌõ¼þ¶ø»ñÈ¡µÄÐ§Òæ¡£
n
¡ÆFc£º¸÷Ïî·Ç¹ÜÀíÐ§ÒæÖ®ºÍ¡£·Ç¹ÜÀíÐ§ÒæÊÇÖ¸·Ç¹ÜÀíÒòËØ¶ø
c=1
»ñÈ¡µÄÐ§Òæ¡£
n
¡ÆCd:³É¹ûʵʩËù»¨µÄ¸÷Ïî·ÑÓÃÖ®ºÍ¡£
d=1
I :ʵʩ³É¹ûËðʧ·ÑÓᣠ¶þ¡¢Éç»áÐ§Òæ
´ÓÈ«Éç»áµÄ½Ç¶È¿¼²ìÆóÒµÉç»áÔðÈεÄÂÄÐÐÇé¿ö¼°²úÉúµÄÐ§Òæ£¬°üÀ¨ÆóÒµ»ñµÃµÄ·Ç¾¼ÃÐ§ÒæºÍÉç»áÒòÆóÒµÐÐΪ¶ø»ñµÃµÄÐ§Òæ£¬¼´ÆóÒµ¶ÔÉç»á·¢Õ¹×ö³ö¹±Ï׵Ĺý³ÌÖеõ½µÄ·Ç¾¼Ã»Ø±¨£¬ÒÔ¼°»ý¼«¼ùÐÐÉç»áÔðÈΣ¬¸øÀûÒæÏà¹ØÕß´øÀ´µÄ·Ç¾¼ÃÐ§Òæ£¬°üÀ¨ÒòÌØÊâ¹±Ï×¶øµÃµ½Õþ¸®¡¢Éç»áµÄÈϿɣ¬´´Ôì¾ÍÒµ»ú»á¡¢Ö§³Ö¹«ÒæÊÂÒµ¡¢´Ù½øÈýÅ©·¢Õ¹¡¢ÎªÍƽøÎÒ¹úÆóÒµ¹ÜÀíÏÖ´ú»¯Ìṩʾ·¶µÈ¡£
Èý¡¢ÉúÌ¬Ð§Òæ
´ÓÉú̬ƽºâµÄ½Ç¶ÈÀ´ºâÁ¿Ð§Ò棬¼´ÆóÒµÒÔ¼õÉÙÀ˷ѺÍÎÛȾ¡¢Êµ
4
Ïà¹ØÍÆ¼ö£º