ʮһ¡¢»ÒÉ«¹ØÁª·ÖÎö·¨
»ÒÉ«¹ØÁª¶ÈÊÇÁ½¸öϵͳ»òÁ½¸öÒòËØ¼ä¹ØÁªÐÔ´óСµÄÁ¿¶È£¬ËüÃèÊöϵͳ·¢Õ¹¹ý³ÌÖÐÒòËØ¼äÏà¶Ô±ä»¯µÄÇé¿ö£¬Ò²¾ÍÊDZ仯´óС¡¢·½ÏòÓëËٶȵȵÄÏà¶ÔÐÔ¡£
Èç¹ûÁ½ÒòËØÔÚ·¢Õ¹¹ý³ÌÖÐÏà¶Ô±ä»¯Ì¬ÊÆÒ»ÖÂÐԸߣ¬ÔòÁ½ÕߵĻÒÉ«¹ØÁª¶È´ó£»·´Ö®£¬»ÒÉ«¹ØÁª¶È¾ÍС¡£
Ëùν»ÒÉ«¹ØÁª·ÖÎö£¬¾ÍÊÇϵͳµÄÒòËØ·ÖÎö£¬ÊǶÔÒ»¸öϵͳ·¢Õ¹±ä»¯Ì¬ÊƵ͍Á¿±È½ÏºÍ·´Ó³¡£»ÒÉ«¹ØÁª·ÖÎöÊÇͨ¹ý»ÒÉ«¹ØÁª¶ÈÀ´·ÖÎöºÍÈ·¶¨ÏµÍ³ÒòËØ¼äµÄÓ°Ïì³Ì¶È»òÒòËØ¶ÔϵͳÖ÷ÐÐΪµÄ¹±Ïײâ¶ÈµÄÒ»ÖÖ·½·¨¡£
»ÒÉ«¹ØÁª·ÖÎöµÄ»ù±¾Ë¼ÏëÊǸù¾ÝÐòÁÐÇúÏß¼¸ºÎÐÎ×´µÄÏàËÆ³Ì¶ÈÀ´ÅÐ¶ÏÆäÁªÏµÊÇ·ñ½ôÃÜ¡£ÇúÏßÔ½½Ó½ü,ÏàÓ¦ÐòÁÐÖ®¼äµÄ¹ØÁª¶È¾ÍÔ½´ó,·´Ö®¾ÍԽС¡£»ÒÉ«¹ØÁª·ÖÎö·½·¨ÃÖ²¹ÁËÓÃÊýÀíͳ¼Æ×÷ϵͳ·ÖÎöËùµ¼ÖµÄȱº¶¡£Ëü¶ÔÑù±¾Á¿µÄ¶àÉÙºÍÑù±¾ÓÐÎÞ¹æÂɶ¼Í¬ÑùÊÊÓÃ,¶øÇÒ¼ÆËãÁ¿Ð¡,Ê®·Ö·½±ã,¸ü²»»á³öÏÖÁ¿»¯½á¹ûÓ붨ÐÔ·ÖÎö½á¹û²»·ûµÄÇé¿ö¡£
¾ßÌå²½Ö裺»Òɫϵͳ¹ØÁª·ÖÎöµÄ¾ßÌ弯Ëã²½ÖèÈçÏ £º
£¨1£©È·¶¨·´Ó³ÏµÍ³ÐÐÎªÌØÕ÷µÄ²Î¿¼ÊýÁкÍÓ°ÏìϵͳÐÐΪµÄ±È½ÏÊýÁÐ
·´Ó³ÏµÍ³ÐÐÎªÌØÕ÷µÄÊý¾ÝÐòÁУ¬³ÆÎª²Î¿¼ÊýÁС£Ó°ÏìϵͳÐÐΪµÄÒòËØ×é³ÉµÄÊý¾ÝÐòÁУ¬³Æ±È½ÏÊýÁС£
£¨2£©¶Ô²Î¿¼ÊýÁкͱȽÏÊýÁнøÐÐÎÞÁ¿¸Ù»¯´¦Àí
ÓÉÓÚϵͳÖи÷ÒòËØµÄÎïÀíÒâÒ岻ͬ£¬µ¼ÖÂÊý¾ÝµÄÁ¿¸ÙÒ²²»Ò»¶¨Ïàͬ£¬²»±ãÓڱȽϣ¬»òÔڱȽÏʱÄÑÒԵõ½ÕýÈ·µÄ½áÂÛ¡£Òò´ËÔÚ½øÐлÒÉ«¹ØÁª¶È·ÖÎöʱ£¬Ò»°ã¶¼Òª½øÐÐÎÞÁ¿¸Ù»¯µÄÊý¾Ý´¦Àí¡£
£¨3£©Çó²Î¿¼ÊýÁÐÓë±È½ÏÊýÁеĻÒÉ«¹ØÁªÏµÊý¦Î£¨Xi£©
Ëùν¹ØÁª³Ì¶È£¬ÊµÖÊÉÏÊÇÇúÏ߼伸ºÎÐÎ×´µÄ²î±ð³Ì¶È¡£Òò´ËÇúÏß¼ä²îÖµ´óС£¬¿É×÷Ϊ¹ØÁª³Ì¶ÈµÄºâÁ¿³ß¶È¡£¶ÔÓÚÒ»¸ö²Î¿¼ÊýÁÐX0ÓÐÈô¸É¸ö±È½ÏÊýÁÐX1, X2,?, Xn£¬¸÷±È½ÏÊýÁÐÓë²Î¿¼ÊýÁÐÔÚ¸÷¸öʱ¿Ì£¨¼´ÇúÏßÖеĸ÷µã£©µÄ¹ØÁªÏµÊý¦Î£¨Xi£©¿ÉÓÉÏÂÁй«Ê½Ëã³ö£º
?(k)??minminX?X?0??0??k??X?0?X?0??k????maxmaxX?0??0??k??X?0?X?0??k??k????k???maxmaxX?k???k?
³ÆÎª¹ØÁªÏµÊý£¬ÆäÖÐ?³ÆÎª·Ö±æÏµÊý£¬??£¨0£¬1£©£¬³£È¡0.5.ʵÊý µÚ¶þ¼¶×îС²î£¬¼ÇΪ¦¤min¡£ Á½¼¶×î´ó²î£¬¼ÇΪ¦¤max¡£ Ϊ¸÷±È½ÏÊýÁÐXiÇúÏßÉϵÄÿһ¸öµãÓë²Î¿¼ÊýÁÐX0ÇúÏßÉϵÄÿһ¸öµãµÄ¾ø¶Ô²îÖµ¡£¼ÇΪ¦¤oi(k)¡£ËùÒÔ¹ØÁªÏµÊý¦Î£¨Xi£©Ò²¿É¼ò»¯ÈçÏÂÁй«Ê½£º r(xo(k),xi(k))?(minmin?oi(k)??maxmax?oi(k))(?oi(k)??maxmax?oi(k)) ikikik£¨4£©Çó¹ØÁª¶Èri ÒòΪ¹ØÁªÏµÊýÊDZȽÏÊýÁÐÓë²Î¿¼ÊýÁÐÔÚ¸÷¸öʱ¿Ì£¨¼´ÇúÏßÖеĸ÷µã£©µÄ¹ØÁª³Ì¶ÈÖµ£¬ËùÒÔËüµÄÊý²»Ö¹Ò»¸ö£¬¶øÐÅÏ¢¹ýÓÚ·ÖÉ¢²»±ãÓÚ½øÐÐÕûÌåÐԱȽϡ£Òò´ËÓбØÒª½«¸÷¸öʱ¿Ì£¨¼´ÇúÏßÖеĸ÷µã£©µÄ¹ØÁªÏµÊý¼¯ÖÐΪһ¸öÖµ£¬¼´ÇóÆäƽ¾ùÖµ£¬×÷Ϊ±È½ÏÊýÁÐÓë²Î¿¼ÊýÁÐ¼ä¹ØÁª³Ì¶ÈµÄÊýÁ¿±íʾ£¬¹ØÁª¶Èri¹«Ê½ÈçÏ£º
r?1??????k?µÄ¹ØÁª¶È ??k?³ÆÎªX?k?ÓëX?n00nk?1£¨5£©ÅŹØÁªÐò
ÒòËØ¼äµÄ¹ØÁª³Ì¶È£¬Ö÷ÒªÊÇÓùØÁª¶ÈµÄ´óС´ÎÐòÃèÊö£¬¶ø²»½öÊǹØÁª¶ÈµÄ´óС¡£½«m¸ö×ÓÐòÁжÔͬһĸÐòÁеĹØÁª¶È°´´óС˳ÐòÅÅÁÐÆðÀ´£¬±ã×é³ÉÁ˹ØÁªÐò£¬¼ÇΪ{x}£¬Ëü·´Ó³Á˶ÔÓÚĸÐòÁÐÀ´Ëµ¸÷×ÓÐòÁеġ°ÓÅÁÓ¡±¹ØÏµ¡£Èôr0i>r0j£¬Ôò³Æ{xi}¶ÔÓÚͬһĸÐòÁÐ{x0}ÓÅÓÚ{xj}£¬¼ÇΪ{xi}>{xj} £»Èôr0i±í1 ´ú±íÆìÏØ²Î¿¼ÊýÁС¢±È½ÏÊýÁÐÌØÕ÷Öµ¡£
Ê®¶þ¡¢»ÒɫԤ²â·¨ »ÒɫԤ²â
×¢£º²Î¿¼ÈË¿ÚÔ¤²âÂÛÎÄ<¼Í½°æ>£¨»ÒɫԤ²â+ʱ¼äÐòÁеÄÒ»´Îƽ»¬Ö¸ÊýÔ¤²â·¨£© 1¡¢»ÒɫԤ²âÒ»°ãÓÐËÄÖÖÀàÐÍ£º
£¨1£©¡¢ÊýÁÐÔ¤²â¡£¶ÔijÏÖÏóËæÊ±¼äµÄ˳ÑÓ¶ø·¢ÉúµÄ±ä»¯Ëù×öµÄÔ¤²â¶¨ÒåΪÊýÁÐÔ¤²â¡£ÀýÈç¶ÔÏû·ÑÎï¼ÛÖ¸ÊýµÄÔ¤²â£¬ÐèҪȷ¶¨Á½¸ö±äÁ¿£¬Ò»¸öÊÇÏû·ÑÎï¼ÛÖ¸ÊýµÄˮƽ¡£ÁíÒ»¸öÊÇÕâһˮƽËù·¢ÉúµÄʱ¼ä¡£
£¨2£©¡¢ÔÖ±äÔ¤²â¡£¶Ô·¢ÉúÔÖº¦»òÒ쳣ͻ±äʱ¼ä¿ÉÄÜ·¢ÉúµÄʱ¼äÔ¤²â³ÆÎªÔÖ±äÔ¤²â¡£ÀýÈç¶ÔµØÕðʱ¼äµÄÔ¤²â¡£
£¨3£©¡¢ÏµÍ³Ô¤²â¡£¶ÔϵͳÖÐÖÚ¶à±äÁ¿¼äÏ໥е÷¹ØÏµµÄ·¢Õ¹±ä»¯Ëù½øÐеÄÔ¤²â³ÆÎªÏµÍ³Ô¤²â¡£ÀýÈçÊг¡ÖÐÌæ´úÉÌÆ·¡¢Ï໥¹ØÁªÉÌÆ·ÏúÊÛÁ¿»¥ÏàÖÆÔ¼µÄÔ¤²â¡£ £¨4£©¡¢ÍØÆËÔ¤²â¡£½«ÔʼÊý¾Ý×÷ÇúÏߣ¬ÔÚÇúÏßÉϰ´¶¨ÖµÑ°ÕҸö¨Öµ·¢ÉúµÄËùÓÐʱµã£¬²¢ÒԸö¨ÖµÎª¿ò¼Ü¹¹³ÉʱµãÊýÁУ¬È»ºó½¨Á¢Ä£ÐÍÔ¤²âδÀ´¸Ã¶¨ÖµËù·¢ÉúµÄʱµã¡£
2¡¢Ê¹Ó÷½·¨Ç°Ò»¶¨ÒªÔÚ¶Îǰ×÷Ò»¸öÒý×Ó£¬Á¬½ÓÎÊÌâ·ÖÎöºÍÊý¾ÝÌØµã£¬ÒÔϱãÊÇ£º ͨ¹ý¶ÔÒÑÖªÊý¾ÝµÄ·ÖÎö£¬Ëæ×Åʱ¼äµÄ±ä»¯£¬ÅÅÎÛÁ¿Ò»Ö±³ÊÔö³¤Ç÷ÊÆ£¬²¢ÇÒÔö³¤µÄºÜ¿ì¡£ÔÚÕâÀïÀûÓûÒɫԤ²âÄ£ÐͶԣ¨ £©½øÐÐÔ¤²â¡£
ͨ¹ý¶ÔÊý¾ÝµÄ·ÖÎö£¬´«Í³µÄÊýÀíͳ¼ÆÔ¤²â·½·¨ÍùÍùÐèÒª×ã¹»¶àµÄÊý¾Ý£¬¶ø±¾ÎÊÌâµÄÊý¾Ý¸ø³öµÄÊý¾ÝƫС£¬Èç¹û²ÉÓô«Í³µÄ·½·¨Îó²îÌ«´ó¡£¸ù¾ÝÉÏÊöµÄÌØµã¿É²ÉÓûÒɫԤ²âÄ£ÐÍ¡£
3¡¢»ÒɫԤ²â¾ßÌå²½Ö裺
£¨1£©¡¢Ê×ÏÈÊÇÊý¾ÝµÄ¼ìÑé´¦Àí£¬ÒªÇó¼¶±È
?(i)?x(0)(i?1)(i)x(0)?(e?2n?12,en?1£¨)i?2,3,?,n)
2n?1A¡¢Èç¹û²»È«ÊôÓÚ(e,e)£¬ÔòÒª×ö±ØÒªµÄ±ä»»´¦Àí£¨ÈçÈ¡Êʵ±µÄ³£ÊýC£¬×÷ƽ
ÒÆ±ä»»£©£¬Ê¹ÆäÂäÈëÇøÓòÖС£
B¡¢ÈôA²»³ÉÁ¢£¬Ôò½¨Á¢GM£¨1£¬1£©Ä£ÐÍ £¨2£©¡¢½¨Á¢GM£¨1£¬1£©Ä£ÐÍ
²½ÖèÒ»£ºÒ»´ÎÀÛ¼ÓÉú³ÉÊýÁÐAGO£¬£¨Ä¿µÄÊÇÈõ»¯Ôʼʱ¼äÐòÁеÄËæ»úÐÔ£¬Ôö¼ÓÆäÎȶ¨³Ì¶È£© (1)(1)(1)(1)x?(x(1),x(2),?x(n) ²½Öè¶þ£ºÇó¾ùÖµÊýÁÐ (1)(1)(1)z(k)??z(k)?(1??)z(k?1)(k?2,3,?,n)
n?1?2z(1)?(z?1?(1)(2),z(1)(3),?,z(1)(n)
²½ÖèÈý£º½¨Á¢GM£¨1£¬1£©Ä£ÐÍÏàÓ¦µÄ°×»¯Î¢·Ö·½³Ì
dXdt?aX?1???
ÆäÖУº¦Á³ÆÎª·¢Õ¹»ÒÊý£»¦Ì³ÆÎªÄÚÉú¿ØÖÆ»ÒÊý¡£
²½ÖèËÄ£ºÇóµÄ²ÎÊý¹À¼Æa¡¢b£¨×îС¶þ³Ë·¨£©
???BB?BYn ?T?1T²½ÖèÎ壺 ¸ø³öÀÛ¼Óʱ¼äÊýÁÐÔ¤²âÄ£ÐÍ
?X?1??k??1???X??0??1????e?a??ak??a£¬k?0,1,2...,n
²½ÖèÁù£º×ö²îµÃµ½ÔʼԤ²âÖµ
?(0)(k?1)?x?(1)(k?1)?x?(1)(k)?(x(0)(1)?xba)?(e?at?e?a(k?1))
4¡¢¼ìÑéÔ¤²âÖµ
A¡¢²Ð²î¼ìÑé
?(k)?x(0)(k)?xx(0)(0)(k)(k)£¨i?1,2,?,n)£¨Èô?(k)<0.2,Ôò´ïµ½Ò»°ãÒªÇó;Èô?(k)<0.1,
ÔòЧ¹ûºÃ
B\\¼¶±ÈÆ«²îÖµ¼ìÑé
²½ÖèÒ»;Ê×ÏÈÓвο¼Êý¾Ý
x(0)?(x(0)(1),x(0)(2),x(0)(3),?,x(0)(n))¼ÆËã³ö¼¶±È?0(k)£¬ÔÙÓÉ·¢Õ¹ÏµÊý
a£¬Çó³öÏà
Ó¦¼¶±ÈÆ«²î
?k?1?1?0.5a1?0.5a?0(k)
Èô?(k)<0.2,Ôò´ïµ½Ò»°ãÒªÇó;Èô?(k)<0.1,ÔòЧ¹ûºÃ ³ÌÐòʵÏÖ£º
²ÉÓÃEXCElµÄ·½·¨ÊµÏÖ»ÒɫԤ²â¡£
Ê®Èý¡¢Ä£ºý×ÛºÏÆÀ¼Û 1. Ä£ºý×ÛºÏÆÀÅеÄÒ»°ãÌá·¨
ÉèU?{u1,u2,?,un}ΪÑо¿¶ÔÏóµÄnÖÖÒòËØ£¨»òÖ¸±ê£©£¬³ÆÖ®ÎªÒòËØ¼¯£¨»òÖ¸±ê¼¯£©£®V?{v1,v2,?,vm}ΪÖîÒòËØ£¨»òÖ¸±ê£©µÄmÖÖÆÀÅÐËù¹¹³ÉµÄÆÀÅм¯£¨»ò³ÆÓO¡¢ÆÀ¼Û¼¯¡¢¾ö²ß¼¯µÈ£©£¬ËüÃǵÄÔªËØ¸öÊýºÍÃû³Æ¾ù¿É¸ù¾Ýʵ¼ÊÎÊÌâµÄÐèÒªºÍ¾ö²ßÈËÖ÷¹ÛÈ·¶¨£®Êµ¼ÊÖУ¬ºÜ¶àÎÊÌâµÄÒòËØÆÀÅм¯¶¼ÊÇÄ£ºýµÄ£¬Òò´Ë£¬×ÛºÏÆÀÅÐÓ¦¸ÃÊÇ
VÉϵÄÒ»¸öÄ£ºý×Ó¼¯
B?(b1,b2,?,bm)?F(V)
ÆäÖÐbkΪÆÀÅÐvk¶ÔÄ£ºý×Ó¼¯BµÄÁ¥Êô¶È£º?B(vk)?bk(k?1,2,,?,m)£¬¼´·´Ó³Á˵ÚkÖÖÆÀÅÐvkÔÚ×ÛºÏÆÀ¼ÛÖÐËùÆðµÄ×÷Óã®×ÛºÏÆÀÅÐBÒÀÀµÓÚ¸÷ÒòËØµÄÈ¨ÖØ£¬¼´ËüÓ¦¸Ã
nÊÇUÉϵÄÄ£ºý×Ó¼¯A?(a1,a2,?,an)?F(U)£¬ÇÒ?ai?1£¬ÆäÖÐai±íʾµÚiÖÖÒòËØ
i?1µÄÈ¨ÖØ£®ÓÚÊÇ£¬µ±È¨ÖØA¸ø¶¨ÒÔºó£¬ÔòÏàÓ¦µØ¾Í¿ÉÒÔ¸ø¶¨Ò»¸ö×ÛºÏÆÀÅÐB£® 2. Ä£ºý×ÛºÏÆÀÅеÄÒ»°ã²½Öè
(1) È·¶¨ÒòËØ¼¯U?{u1,u2,?,un}£» (2) È·¶¨ÆÀÅм¯V?{v1,v2,?,vm}£»
(3) È·¶¨Ä£ºýÆÀÅоØÕóR?(rij)n?m£º
Ê×ÏÈ£¬¶Ôÿһ¸öÒòËØui×öÒ»¸öÆÀÅÐf(ui)(i?1,2,?,n)£¬Ôò¿ÉÒÔµÃUµ½VµÄÒ»¸öÄ£ºýÓ³Éäf£¬¼´
f:U?F(U)ui?f(ui)?(ri1,ri2,?,rim)?F(V)
È»ºó£¬ÓÉÄ£ºýÓ³Éäf¿ÉÒÔÓÕµ¼³öÄ£ºý¹ØÏµRf?F(U?V)£¬¼´
Rf(ui,vj)?f(ui)(vj)?rij(i?1,2,?,n;j?1,2,?,m)
Òò´Ë£¬¿ÉÒÔÈ·¶¨³öÄ£ºýÆÀÅоØÕóR?(rij)n?m£®¶øÇÒ³Æ(U,V,R)Ϊģºý×ÛºÏÆÀÅÐÄ£ÐÍ£¬U,V,R³ÆÎª¸ÃÄ£Ð͵ÄÈýÒªËØ£®
(4) ×ÛºÏÆÀÅУº¶ÔÓÚÈ¨ÖØA?(a1,a2,?,an)?F(U)£¬ÓÃÄ£ÐÍM(?,?)È¡×î´ó£×îСºÏ³ÉÔËË㣬¿ÉÒԵõ½×ÛºÏÆÀÅÐ
nB?A?R(?bj??(ai?rij),j?1,2,?,m)
i?1×¢Òâµ½£º¹ØÓÚÆÀÅм¯VµÄÈ¨ÖØA?(a1,a2,?,an)µÄÈ·¶¨ÔÚ×ÛºÏÆÀÅÐÖÐÆðÖØÒªµÄ×÷Óã¬Í¨³£Çé¿öÏ¿ÉÒÔÓɾö²ßÈËÆ¾¾Ñ鏸³ö£¬µ«ÍùÍù´øÓÐÒ»¶¨µÄÖ÷¹ÛÐÔ£®Òª´Óʵ¼Ê³ö·¢£¬»ò¸ü¿Í¹ÛµØ·´Ó³Êµ¼ÊÇé¿ö¿É²ÉÓÃר¼ÒÆÀ¹À·¨¡¢¼ÓȨͳ¼Æ·¨ºÍƵÊýͳ¼Æ·¨£¬»ò¸üÒ»°ãµÄÄ£ºýе÷¾ö²ß·¨¡¢Ä£ºý¹ØÏµ·½·¨µÈÀ´È·¶¨£® ×ÛºÏÆÀÅÐÄ£Ð͵Ĺ¹³É
Èç¹ûÄ£ºý×ÛºÏÆÀÅÐÄ£ÐÍΪ(U,V,R),¶ÔÓÚÈ¨ÖØA?(a1,a2,?,an)?F(U)£¬Ä£ºýÆÀÅоØÕóΪR?(rij)n?m£¬ÔòÓÃÄ£ÐÍM(?,?)ÔËËãµÃ×ÛºÏÆÀÅÐΪ