Êýѧ½¨Ä£·½·¨´ó»ã×Ü(7)

2019-03-11 15:20

ʮһ¡¢»ÒÉ«¹ØÁª·ÖÎö·¨

»ÒÉ«¹ØÁª¶ÈÊÇÁ½¸öϵͳ»òÁ½¸öÒòËØ¼ä¹ØÁªÐÔ´óСµÄÁ¿¶È£¬ËüÃèÊöϵͳ·¢Õ¹¹ý³ÌÖÐÒòËØ¼äÏà¶Ô±ä»¯µÄÇé¿ö£¬Ò²¾ÍÊ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(?,?)ÔËËãµÃ×ÛºÏÆÀÅÐΪ


Êýѧ½¨Ä£·½·¨´ó»ã×Ü(7).doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ ÏÂÔØÊ§°Ü»òÕßÎĵµ²»ÍêÕû£¬ÇëÁªÏµ¿Í·þÈËÔ±½â¾ö£¡

ÏÂһƪ£ºÊý¿Ø³µ´²_Ö°Òµ¼¼Äܼø¶¨¹ú¼ÒÌâ¿â

Ïà¹ØÔĶÁ
±¾ÀàÅÅÐÐ
¡Á ×¢²á»áÔ±Ãâ·ÑÏÂÔØ£¨ÏÂÔØºó¿ÉÒÔ×ÔÓɸ´ÖƺÍÅŰ棩

ÂíÉÏ×¢²á»áÔ±

×¢£ºÏÂÔØÎĵµÓпÉÄÜ¡°Ö»ÓÐĿ¼»òÕßÄÚÈݲ»È«¡±µÈÇé¿ö£¬ÇëÏÂÔØÖ®Ç°×¢Òâ±æ±ð£¬Èç¹ûÄúÒѸ¶·ÑÇÒÎÞ·¨ÏÂÔØ»òÄÚÈÝÓÐÎÊÌ⣬ÇëÁªÏµÎÒÃÇЭÖúÄã´¦Àí¡£
΢ÐÅ£º QQ£º