µ±Ç°Î»ÖãºÊ×Ò³ > ʹÊÊ÷·ÖÎö£¨×¨ÒµÈ«Ã棩
ʹÊÊ÷·ÖÎö
º¯Êý¦µ(X)¾ö¶¨ÓÚ»ù±¾Ê¼þXiÖеÄ×î´ó״ֵ̬¡£
¶þ¡¢×îС¸î¼¯ 1.¸î¼¯ºÍ×îС¸î¼¯
ʹÊÊ÷¶¥Ê¼þ·¢ÉúÓë·ñÊÇÓɹ¹³ÉʹÊÊ÷µÄ¸÷ÖÖ»ù±¾Ê¼þµÄ״̬¾ö¶¨µÄ¡£ºÜÏÔÈ»,ËùÓлù±¾Ê¼þ¶¼·¢Éúʱ,¶¥Ê¼þ¿Ï¶¨Éú¡£È»¶ø,ÔÚ´ó¶àÊýÇé¿öÏÂ, ²¢²»ÊÇËùÓлù±¾Ê¼þ¶¼·¢Éúʱ¶¥Ê¼þ²Å·¢Éú,¶øÖ»ÒªÄ³Ð©»ù±¾Ê¼þ·¢Éú¾Í¿Éµ¼Ö¶¥Ê¼þ·¢Éú¡£ÔÚʹÊÊ÷ÖÐ,ÎÒÃǰÑÒýÆð¶¥Ê¼þ·¢ÉúµÄ»ù±¾Ê¼þµÄ¼¯ºÏ³ÆÎª¸î¼¯,Ò²³Æ½Ø¼¯»ò½ØÖ¹¼¯¡£Ò»¸öʹÊÊ÷Öеĸһ°ã²»Ö¹Ò»¸ö,ÔÚÕâЩ¸î¼¯ÖÐ,·²²»°üº¬ÆäËû¸î¼¯µÄ,½Ð×ö×îС¸î¼¯¡£»»ÑÔÖ®,Èç¹û¸î¼¯ÖÐÈÎÒâÈ¥µôÒ»¸ö»ù±¾Ê¼þºó¾Í²»ÊǸ, ÄÇôÕâÑùµÄ¸î¼¯¾ÍÊÇ×îС¸î¼¯¡£ËùÒÔ,×îС¸î¼¯ÊÇÒýÆð¶¥Ê¼þ·¢ÉúµÄ³ä·Ö±ØÒªÌõ¼þ¡£
ͼ 3-12ËùʾµÄʹÊÊ÷ÖÐ,¶¥Ê¼þµÄ·¢Éú״̬ÍêÈ«ÓÉ5¸ö»ù±¾Ê¼þµÄ״̬Ëù¾ö¶¨,¿ÉÓ¦ÓÃÕæÖµ±íÁгö¶¥Ê¼þ·¢Éú״̬Óë»ù±¾Ê¼þ·¢Éú״̬µÄ¹ØÏµ,¼û±í3-5¡£
Page 17 of 60
ʹÊÊ÷·ÖÎö
ÈôÓÃ1±íʾʼþ·¢Éú,ÓÃ0±íʾʼþ²»·¢Éú, Ôò5¸ö»ù±¾Ê¼þÓÐ25=32 ÖÖ״̬
×éºÏ¡£¶ÔÓ¦ÓÚ32ÖÖ״̬ÖÐÈκÎÒ»ÖÖ״̬,ÊÇ·ñÒýÆð¶¥Ê¼þ·¢Éú,Ó¦¸ù¾Ýͼ3-12ËùʾʹÊÊ÷µÄ½á¹¹¼°²¼¶û´úÊýÔËËãÀ´È·¶¨¡£
Èç¹û²¼¶ûº¯Êý¦µµÄ±äÔªÊǽöÈ¡0Óë1Á½¸öÖµµÄ±äÁ¿,¸ù¾Ý²¼¶û´úÊýÔËËã¹æÔò¼ÆËãÿÖÖ״̬ϵIJ¼¶ûº¯Êý,²¢Óñí¸ñÐÎʽ¸ø³ö,ÕâÖÖ±í³ÆÎªÕæÖµ±í¡£
Page 18 of 60
ʹÊÊ÷·ÖÎö
±í 3-5»ù±¾Ê¼þ״ֵ̬Ó붥ʼþ״ֵ̬
X0000000000000000XOOOOOOOO11111111XOOOO1111OOOO1111XOO11OO11OO11OO11XO1O1O1O1O1O1O1O1¦µ(0i., Xj)O O O O O 1 O 1 O O O O O 1 O 1 X1111111111111111XOOOOOOOO11111111XOOOO1111OOOO1111XOO11OO11OO11OO11X¦µ(1i,, XO1O1O1O1O1O1O1O1O O 1 1 O 1 1 1 O O 1 1 1 1 1 1 Óɱí3-5¿ÉÖª,µ¼Ö¶¥Ê¼þ·¢Éú(¦µ(X)=1)µÄ»ù±¾Ê¼þ×éºÏ¹²ÓÐ15ÖÖ,¼´¸ÃʹÊÊ÷ÓÐ15¸ö¸î¼¯¡£15¸ö¸î¼¯ÖÐ,Óеĸ°üº¬ÔÚÆäËû¸î¼¯ÖÐ,ÀýÈç¸î¼¯{ X1, X4}°üº¬Ôڸ{ X1, X2, X3, X4, X5 }ÖС£Ö»ÒªÊ¼þX1ºÍʼþX4·¢Éú,¶¥Ê¼þ±ØÈ»·¢Éú; ÇÒÔÚʼþX1ºÍʼþX4ÖÐÈÎÒ»¸ö²»·¢Éú,¶¥Ê¼þ¾Í²»»á·¢Éú¡£Òò´Ë,¸î¼¯{ X1, X4}ÊÇ×îС¸î¼¯,¶ø¸î¼¯{ X1, X2, X3, X4, X5 }²»ÊÇ×îС¸î¼¯¡£ 2.Çó×îС¸î¼¯µÄ·½·¨
¼òµ¥µÄʹÊÊ÷,¿ÉÒÔÖ±½Ó¹Û²ì³öËüµÄ×îС¸î¼¯¡£µ«ÊÇ,¶ÔÒ»°ãµÄʹÊÊ÷À´Ëµ,¾Í²»Ò××öµ½, ¶ÔÓÚ´óÐ͸´ÔÓµÄʹÊÊ÷À´Ëµ, ¾Í¸üÄÑÁË¡£Õâʱ,¾ÍÐèÒª½èÖúÓÚijЩËã·¨,²¢ÐèÒªÓ¦ÓüÆËã»ú½øÐмÆËã¡£Çó×îС¸î¼¯µÄ³£Ó÷½·¨Óв¼¶û´úÊý·¨¡¢ÐÐÁз¨¡¢¾ØÕ󷨵ȡ£
1) ²¼¶û´úÊý·¨
ÈκÎÒ»¸öʹÊÊ÷¶¼¿ÉÒÔÓò¼¶ûº¯ÊýÀ´ÃèÊö¡£»¯¼ò²¼¶ûº¯Êý, Æä×î¼òÎöÈ¡±ê׼ʽÖÐÿ¸ö×îСÏîËùÊô±äÔª¹¹³ÉµÄ¼¯ºÏ,±ãÊÇ×îС¸î¼¯¡£Èô×î¼òÎöÈ¡±ê׼ʽÖк¬ÓÐm¸ö×îСÏî,Ôò¸ÃʹÊÊ÷ÓÐm¸ö×îС¸î¼¯¡£
¸ù¾Ý²¼¶û´úÊýµÄÐÔÖÊ,¿É°ÑÈκβ¼¶ûº¯Êý»¯ÎªÎöÈ¡ºÍºÏÈ¡Á½ÖÖ±ê×¼ÐÎʽ¡£ÎöÈ¡
Page 19 of 60
ʹÊÊ÷·ÖÎö
±ê×¼ÐÎʽΪ:
ºÏÈ¡±ê×¼ÐÎʽΪ:
¿ÉÒÔÖ¤Ã÷,Ai ºÍBi ·Ö±ðÊÇʹÊÊ÷µÄ¸î¼¯ºÍ¾¶¼¯¡£Èç¹û¶¨ÒåÎöÈ¡±ê׼ʽµÄ²¼¶ûÏîÖ®ºÍAi Öи÷ÏîÖ®¼ä²»´æÔÚ°üº¬¹ØÏµ, ¼´ÆäÖÐÈÎÒâÒ»Ïî»ù±¾Ê¼þ²¼¶û»ý²»±»ÆäËû»ù±¾Ê¼þ²¼¶û»ýËù°üº¬,Ôò¸ÃÎöÈ¡±ê׼ʽΪ×î¼òÎöÈ¡±ê׼ʽ,ÄÇôAiΪ½á¹¹º¯ÊýfµÄ×îС¸î¼¯¡£Í¬Àí,¿ÉÒÔÖ±½ÓÀûÓÃ×î¼òºÏÈ¡±ê׼ʽÇóȡʹÊÊ÷µÄ×îС¾¶¼¯¡£ Óò¼¶û´úÊý·¨¼ÆËã×îС¸î¼¯,ͨ³£·ÖÈý¸ö²½Öè½øÐС£
µÚÒ», ½¨Á¢Ê¹ÊÊ÷µÄ²¼¶û±í´ïʽ¡£Ò»°ã´ÓʹÊÊ÷µÄ¶¥Ê¼þ¿ªÊ¼,ÓÃÏÂÒ»²ãʼþ´úÌæÉÏÒ»²ãʼþ, Ö±ÖÁ¶¥Ê¼þ±»ËùÓлù±¾Ê¼þ´úÌæÎªÖ¹¡£ µÚ¶þ, ½«²¼¶û±í´ïʽ»¯ÎªÎöÈ¡±ê׼ʽ¡£ µÚÈý, »¯ÎöÈ¡±ê׼ʽΪ×î¼òÎöÈ¡±ê׼ʽ¡£
»¯¼ò×îÆÕͨµÄ·½·¨ÊÇ, µ±Çó³ö¸î¼¯ºó,¶ÔËùÓиÖð¸ö½øÐбȽÏ,ʹ֮Âú×ã×î¼òÎöÈ¡±ê׼ʽµÄÌõ¼þ¡£µ«µ±¸î¼¯µÄ¸öÊý¼°¸î¼¯ÖеĻù±¾Ê¼þ¸öÊý½Ï¶àʱ,ÕâÖÖ·½·¨²»µ«·Ñʱ,¶øÇÒЧÂʵ͡£ËùÒÔ³£ÓÃËØÊý·¨»ò·ÖÀëÖØ¸´Ê¼þ·¨½øÐл¯¼ò¡£
(1) ËØÊý·¨½«Ã¿Ò»¸ö¸î¼¯ÖеĻù±¾Ê¼þÓÃÒ»¸öËØÊý±íʾ, ¸Ã¸î¼¯ÓÃËùÊô»ù±¾Ê¼þ¶ÔÓ¦µÄËØÊýµÄ³Ë»ý±íʾ,ÔòÒ»¸öʹÊÊ÷ÈôÓÐ N ¸ö¸î¼¯, ¾Í¶ÔÓ¦ÓÐN¸öÊý¡£°ÑÕâN¸öÊý°´ÊýÖµ´ÓСµ½´óÅÅÁÐ , °´ÒÔÏÂ˳ÐòÇó×îС¸î¼¯:
¢ÙËØÊý±íʾµÄ¸î¼¯ÊÇ×îС¸î¼¯,Óë¸ÃËØÊý³É±¶µÄÊýËù±íʾµÄ¸î¼¯²»ÊÇ×îС¸î¼¯¡£ ¢ÚÔÚN¸ö¸î¼¯ÖÐÈ¥µôÉÏÃæÈ·¶¨µÄ×îС¸î¼¯ºÍ·Ç×îС¸î¼¯ºó,ÔÙÕÒËØÊý³Ë»ýµÄ×îСÊý,¸ÃÊý±íʾµÄ¸î¼¯Îª×îС¸î¼¯,Óë¸Ã×îСÊý³É±¶µÄÊýËù±íʾµÄ¸î¼¯²»ÊÇ×îС¸î¼¯¡£ ¢ÛÖØ¸´ÉÏÊö²½Öè,Ö±ÖÁÔÚN¸ö¸î¼¯ÖÐÕÒµ½N1 ¸ö×îС¸î¼¯ (N1¡Ù0, N1¡ÜN)¸ö·Ç×îС¸î¼¯ (0¡ÜN2¡Ü N- N1), ÇÒ Nl+N2=N Ϊֹ¡£
(2) ·ÖÀëÖØ¸´Ê¼þ·¨¡£¸Ã·¨ÊÇ1986ÄêÓÉ·¨¹úѧÕßÀûÄ·Äá˹ (N.Limnios) ºÍÆë°²Äá(R.Ziani) Ìá³öµÄ¡£Æä»ù±¾¸ù¾ÝÊÇ, ÈôijһʹÊÊ÷ÖÐÎÞÖØ¸´µÄ»ù±¾Ê¼þ,ÔòÇó³öµÄ¸î¼¯Îª×îС¸î¼¯¡£ÈôÊ÷ÖÐÓÐÖØ¸´µÄ»ù±¾Ê¼þ,Ôò²»º¬Öظ´»ù±¾Ê¼þµÄ¸î¼¯¾ÍÊÇ×î
Page 20 of 60
¹²·ÖÏí92ƪÏà¹ØÎĵµ