У԰»·¾³ÖÊÁ¿µÄÄ£ºý×ÛºÏÆÀ¼Û·½·¨
ÐÅÏ¢Óë¼ÆËã¿Æѧ 2003¼¶ ÂíÎıò
Ö¸µ¼½Ìʦ ¶ÅÊÀƽ ¸±½ÌÊÚ
ÕªÒª£º±¾ÎÄÓ¦ÓÃÄ£ºýÊýѧÀíÂÛ£¬°ÑÄ£ºý×ÛºÏÆÀ¼Û·½·¨¾ßÌåÓ¦Óõ½Ð£Ô°»·¾³ÖÊÁ¿×ÛºÏÆÀ¼ÛÑо¿ÖУ¬½áºÏУ԰µÄʵ¼ÊÇé¿ö½«»·¾³ÆÀ¼Ûϵͳ¸ù¾ÝÐèÒª·Ö³ÉÈô¸É¸öÖ¸±ê£¬½¨Á¢ÁËÒò×Ó¼¯¡¢ÆÀ¼Û¼¯¡¢Á¥Êôº¯ÊýºÍȨÖؼ¯£¬ÊµÏÖ¶ÔУ԰»·¾³µÄÖÊÁ¿µÈ¼¶×ÛºÏÆÀÅС£²ÉÓòã´Î·ÖÎö·¨¼ÆËãÆÀ¼ÛµÄȨÖؼ¯£¬²¢¶ÔÈ¡´óȡСËã·¨ºÍÆÀ¼Û½á¹ûµÄ×î´óÁ¥Êô¶ÈÔÔò½øÐÐÁ˸Ľø£¬È¡µÃ½ÏºÃµÄЧ¹û¡£ÊµÀý±íÃ÷£ºÄ£ºý×ÛºÏÆÀ¼Û·½·¨¿É²Ù×÷ÐÔÇ¿¡¢Ð§¹û½ÏºÃ£¬¿ÉÔÚÒ»°ã»·¾³µÄÖÊÁ¿ÆÀ¼ÛÖй㷺ӦÓᣠ¹Ø¼ü´Ê£ºÐ£Ô°»·¾³ÖÊÁ¿£¬Ä£ºý×ÛºÏÆÀ¼Û£¬²ã´Î·ÖÎö·¨£¬È¨ÖØ
1 ÒýÑÔ
Ä£ºý×ÛºÏÆÀ¼ÛÊÇÒÔÄ£ºýÊýѧΪ»ù´¡¡£Ó¦ÓÃÄ£ºý¹ØϵºÏ³ÉµÄÔÀí£¬½«Ò»Ð©±ß½ç²»Ç壬²»Ò׶¨Á¿µÄÒòËض¨Á¿»¯£¬½øÐÐ×ÛºÏÆÀ¼ÛµÄÒ»ÖÖ·½·¨[1]¡£ÔÚУ԰»·¾³ÖÊÁ¿×ÛºÏÆÀ¼ÛÖУ¬Éæ¼°µ½´óÁ¿µÄ¸´ÔÓÏÖÏóºÍ¶àÖÖÒòËصÄÏ໥×÷Ó㬶øÇÒ£¬ÆÀ¼ÛÖдæÔÚ´óÁ¿µÄÄ£ºýÏÖÏóºÍÄ£ºý¸ÅÄî[2,3,4]¡£Òò´Ë£¬ÔÚ×ÛºÏÆÀ¼Ûʱ£¬³£Óõ½Ä£ºý×ÛºÏÆÀ¼ÛµÄ·½·¨½øÐж¨Á¿»¯´¦Àí[5,6]£¬ÆÀ¼Û³öУ԰»·¾³µÄÖÊÁ¿µÈ¼¶£¬È¡µÃÁËÁ¼ºÃµÄЧ¹û¡£µ«È¨ÖصÄÈ·¶¨ÐèҪר¼ÒµÄ֪ʶºÍ¾Ñ飬¾ßÓÐÒ»¶¨µÄȱÏÝ£¬Îª´Ë£¬±¾ÎIJÉÓòã´Î·ÖÎö·¨À´È·¶¨¸÷Ö¸±êµÄȨϵÊý[7]¡£Ê¹Æä¸üÓкÏÀíÐÔ£¬¸ü·ûºÏ¿Í¹Ûʵ¼Ê²¢Ò×ÓÚ¶¨Á¿±íʾ£¬´Ó¶øÌá¸ßÄ£ºý×ÛºÏÆÀÅнá¹ûµÄ׼ȷÐÔ¡£´ËÍ⣬ģºý×ÛºÏÆÀ¼ÛÖг£È¡µÄÈ¡´óȡСËã·¨£¬ÐÅÏ¢¶ªÊ§ºÜ¶à£¬³£³£³öÏÖ½á¹û²»Ò×·Ö±æ(¼´Ä£ÐÍʧЧ)µÄÇé¿ö[8]¡£ËùÒÔ£¬±¾ÎÄÌá³öÁËÕë¶ÔÄ£ºý×ÛºÏÆÀ¼ÛµÄ¸Ä½øÄ£ÐÍ¡£ÁíÍ⣬±¾ÎÄÔÚ¶ÔÄ£ºý×ÛºÏÆÀ¼Û½á¹û½øÐзÖÎöʱ£¬¶Ô³£ÓõÄ×î´óÁ¥Êô¶ÈÔÔò·½·¨½øÐÐÁ˸Ľø£¬Ìá³öÁ˼ÓȨƽ¾ùÔÔò·½·¨¡£
2 Ä£Ð͵Ľ¨Á¢
2.1 Ä£ºý×ÛºÏÆÀ¼Û·½·¨ºÍ²½Öè 2.1.1 Ä£ºý×ÛºÏÆÀ¼Û·½·¨
Ä£ºý×ÛºÏÆÀ¼ÛÊÇͨ¹ý¹¹ÔìµÈ¼¶Ä£ºý×Ó¼¯°Ñ·´Ó³±»ÆÀÊÂÎïµÄÄ£ºýÖ¸±ê½øÐÐÁ¿»¯(¼´È·¶¨Á¥Êô¶È)£¬È»ºóÀûÓÃÄ£ºý±ä»»ÔÀí¶Ô¸÷Ö¸±ê×ÛºÏ[9]¡£
1
2.1.2 ÆÀ¼Û²½Ö裺
2.1.2.1 È·¶¨ÆÀ¼Û¶ÔÏóµÄÒòËØÂÛÓò
P¸öÆÀ¼ÛÖ¸±ê£¬u??u1,u2,??,up?¡£
2.1.2.2 È·¶¨ÆÀÓïµÈ¼¶ÂÛÓò
v??v1,v2,??,vp?£¬¼´µÈ¼¶¼¯ºÏ¡£Ã¿Ò»¸öµÈ¼¶¿É¶ÔÓ¦Ò»¸öÄ£ºý×Ó¼¯¡£
2.1.2.3½¨Á¢Ä£ºý¹Øϵ¾ØÕóR
ÔÚ¹¹ÔìÁ˵ȼ¶Ä£ºý×Ó¼¯ºó£¬ÒªÖð¸ö¶Ô±»ÆÀÊÂÎï´Óÿ¸öÒòËØui?i?1,2,??,p?ÉϽøÐÐÁ¿»¯£¬¼´È·¶¨´Óµ¥ÒòËØÀ´¿´±»ÆÀÊÂÎï¶ÔµÈ¼¶Ä£ºý×Ó¼¯µÄÁ¥Êô¶È?R|ui?£¬½ø¶øµÃµ½Ä£ºý¹Øϵ¾ØÕó£º
?R|u1??r11???R|u2r???21R??????????R|u?p??rp1???r12r22?rp2????r1m??r2m????rpm??p.m
¾ØÕóRÖеÚiÐеÚjÁÐÔªËØrij£¬±íʾij¸ö±»ÆÀÊÂÎï´ÓÒòËØuiÀ´¿´¶ÔvjµÈ¼¶Ä£ºý×Ó¼¯µÄÁ¥Êô¶È¡£Ò»¸ö±»ÆÀÊÂÎïÔÚij¸öÒòËØui·½ÃæµÄ±íÏÖ£¬ÊÇͨ¹ýÄ£ºýÏòÁ¿?R|ui???ri1,ri2,??,rim?À´¿Ì»µÄ£¬¶øÔÚÆäËûÆÀ¼Û·½·¨ÖжàÊÇÓÉÒ»¸öÖ¸±êʵ¼ÊÖµÀ´¿Ì»µÄ£¬Òò´Ë£¬´ÓÕâ¸ö½Ç¶È½²Ä£ºý×ÛºÏÆÀ¼ÛÒªÇó¸ü¶àµÄÐÅÏ¢[10]¡£
2.1.2.4 È·¶¨ÆÀ¼ÛÒòËصÄȨÏòÁ¿
ÔÚÄ£ºý×ÛºÏÆÀ¼ÛÖУ¬È·¶¨ÆÀ¼ÛÒòËصÄȨÏòÁ¿£ºA??a1,a2,??,ap?¡£È¨ÏòÁ¿AÖеÄÔªËØai±¾ÖÊÉÏÊÇÒòËØui¶ÔÄ£ºý×Ó?¶Ô±»ÆÀÊÂÎïÖØÒªµÄÒòËØ ?µÄÁ¥Êô¶È¡£±¾ÎÄʹÓòã´Î·ÖÎö·¨À´È·¶¨ÆÀ¼Û
pÖ¸±ê¼äµÄÏà¶ÔÖØÒªÐÔ´ÎÐò¡£´Ó¶øÈ·¶¨È¨ÏµÊý£¬²¢ÇÒÔںϳÉ֮ǰ¹éÒ»»¯¡£¼´?ai?1£¬ai?0£¬
i?1i?1,2,??,n
2.1.2.5 ºÏ³ÉÄ£ºý×ÛºÏÆÀ¼Û½á¹ûÏòÁ¿
ÀûÓúÏÊʵÄËã×Ó½«AÓë¸÷±»ÆÀÊÂÎïµÄR½øÐкϳɣ¬µÃµ½¸÷±»ÆÀÊÂÎïµÄÄ£ºý×ÛºÏÆÀ¼Û½á¹û
2
ÏòÁ¿B¡£¼´£º
?r11?r21A?R??a1,a2,??,ap???????rp1r12r22?rp2????r1m??r2m???b,b,??,b??B
12m???rpm??ÆäÖÐb1ÊÇÓÉAÓëRµÄµÚjÁÐÔËËãµÃµ½µÄ£¬Ëü±íʾ±»ÆÀÊÂÎï´ÓÕûÌåÉÏ¿´¶ÔvjµÈ¼¶Ä£ºý×Ó¼¯µÄÁ¥Êô³Ì¶È¡£
2.1.2.6 ¶ÔÄ£ºý×ÛºÏÆÀ¼Û½á¹ûÏòÁ¿½øÐзÖÎö
ʵ¼ÊÖÐ×î³£Óõķ½·¨ÊÇ×î´óÁ¥Êô¶ÈÔÔò£¬µ«ÔÚijЩÇé¿öÏÂʹÓûáÓÐЩºÜÃãÇ¿£¬ËðʧÐÅÏ¢ºÜ¶à£¬ÉõÖÁµÃ³ö²»ºÏÀíµÄÆÀ¼Û½á¹û¡£Ìá³öʹÓüÓȨƽ¾ùÇóÁ¥ÊôµÈ¼¶µÄ·½·¨£¬¶ÔÓÚ¶à¸ö±»ÆÀÊÂÎï²¢¿ÉÒÔÒÀ¾ÝÆäµÈ¼¶Î»ÖýøÐÐÅÅÐò¡£ 2.2 ²ã´Î·ÖÎö·¨È·¶¨È¨ÖØ 2.2.1 ²ã´Î·ÖÎö·¨
ÇóȨÖØÊÇ×ÛºÏÆÀ¼ÛµÄ¹Ø¼ü¡£²ã´Î·ÖÎö·¨ÊÇÒ»ÖÖÐÐÖ®ÓÐЧµÄÈ·¶¨È¨ÏµÊýµÄÓÐЧ·½·¨¡£ÌرðÊÊÒËÓÚÄÇЩÄÑÒÔÓö¨Á¿Ö¸±ê½øÐзÖÎöµÃ¸´ÔÓÎÊÌâ[11]¡£Ëü°Ñ¸´ÔÓÎÊÌâÖеĸ÷ÒòËØ»®·ÖΪ»¥ÏàÁªÏµµÄÓÐÐò²ãʹ֮ÌõÀí»¯£¬¸ù¾Ý¶Ô¿Í¹Ûʵ¼ÊµÄÄ£ºýÅжϣ¬¾Íÿһ²ã´ÎµÄÏà¶ÔÖØÒªÐÔ¸ø³ö¶¨Á¿µÄ±íʾ£¬ÔÙÀûÓÃÊýѧ·½·¨È·¶¨È«²¿ÔªËØÏà¶ÔÖØÒªÐÔ´ÎÐòµÄȨϵÊý¡£ 2.2.2 ²ã´Î·ÖÎö·¨µÄ²½Öè 2.2.2.1 È·¶¨Ä¿±êºÍÆÀ¼ÛÒòËØ
P¸öÆÀ¼ÛÖ¸±ê£¬u2.2.2.2 ¹¹ÔìÅжϾØÕó
??u1,u2,??,up?¡£
ÅжϾØÕóÔªËصÄÖµ·´Ó³ÁËÈËÃǶԸ÷ÔªËØÏà¶ÔÖØÒªÐÔµÄÈÏʶ£¬Ò»°ã²ÉÓÃ1¡ª9¼°Æäµ¹ÊýµÄ±ê¶È·½·¨¡£µ«µ±Ï໥±È½ÏÒòËصÄÖØÒªÐÔÄܹ»ÓþßÓÐʵ¼ÊÒâÒåµÄ±Èֵ˵Ã÷ʱ£¬ÅжϾØÕóÏàÓ¦ÔªËصÄÖµÔòÈ¡Õâ¸ö±ÈÖµ¡£¼´µÃµ½ÅжϾØÕóS??uij?p?p¡£ 2.2.2.3 ¼ÆËãÅжϾØÕó
3
ÓÃMathematicaÈí¼þ¼ÆËãÅжϾØÕóSµÄ×î´óÌØÕ÷¸ù?max£¬¼°Æä¶ÔÓ¦µÄÌØÕ÷ÏòÁ¿A£¬´ËÌØÕ÷ÏòÁ¿¾ÍÊǸ÷ÆÀ¼ÛÒòËصÄÖØÒªÐÔÅÅÐò£¬Ò²¼´ÊÇȨϵÊýµÄ·ÖÅä¡£ 2.2.2.4 Ò»ÖÂÐÔ¼ìÑé
Ϊ½øÐÐÅжϾØÕóµÄÒ»ÖÂÐÔ¼ìÑ飬Ðè¼ÆËãÒ»ÖÂÐÔÖ¸±êCI?RI?max?nn?1 £¬Æ½¾ùËæ»úÒ»ÖÂÐÔÖ¸±ê
¡£ËüÊÇÓÃËæ»úµÄ·½·¨¹¹Ôì500¸öÑù±¾¾ØÕ󣬹¹Ôì·½·¨ÊÇËæ»úµØÓñê¶ÈÒÔ¼°ËüÃǵĵ¹ÊýÌîÂú
Ñù±¾¾ØÕóµÄÉÏÈý½Ç¸÷ÏÖ÷¶Ô½ÇÏ߸÷ÏîÊýֵʼÖÕΪ1£¬¶ÔӦתÖÃλÖÃÏîÔò²ÉÓÃÉÏÊö¶ÔӦλÖÃËæ»úÊýµÄµ¹Êý¡£È»ºó¶Ô¸÷¸öËæ»úÑù±¾¾ØÕó¼ÆËãÆäÒ»ÖÂÐÔÖ¸±êÖµ£¬¶ÔÕâЩCIֵƽ¾ù¼´µÃµ½Æ½¾ùËæ»úÒ»ÖÂÐÔÖ¸±êRIÖµ[12]¡£µ±Ëæ»úÒ»ÖÂÐÔ±ÈÂÊCR?CIRI?0.10ʱ£¬ÈÏΪ²ã´Î·ÖÎöÅÅÐòµÄ½á¹ûÓÐÂú
ÒâµÄÒ»ÖÂÐÔ£¬¼´È¨ÏµÊýµÄ·ÖÅäÊǺÏÀíµÄ£»·ñÔò£¬Òªµ÷ÕûÅжϾØÕóµÄÔªËØÈ¡Öµ£¬ÖØзÖÅäȨϵÊýµÄÖµ¡£
3 Ä£Ð͵ÄÇó½â
3.1 У԰»·¾³µÄ¶à¼¶Ä£ºý×ÛºÏÆÀ¼ÛÖ¸±ê¼°Æä³éÑùÊý¾Ý
ÔÚÆÀ¼ÛÖ¸±ê¼äµÄÖØÒªÐԳ̶ÈÓвî±ðµÄÇé¿öÏ¡£ Ä£ºýÊýѧµÄÆÀ¼Û·½·¨ºÜʵÓ᣶༶ģºý×ÛºÏÆÀ¼ÛµÄ·½·¨ÓÐÁ½ÖÖ£º ¼´Ò»²½·¨(Ò»´ÎÐÔ×ÛºÏÆÀ¼Û) ºÍ¶à²½·¨(¼´Öð²ã½øÐÐÄ£ºýÆÀ¼Û)¡£±¾ÎIJÉÓöಽ·¨[13]¡£
±¾ÎÄÒÔËÄ´¨Å©Òµ´óѧµÄУ԰»·¾³ÖÊÁ¿ÆÀ¼ÛΪÀý£¬½«ËÄ´¨Å©Òµ´óѧ¸÷Ôº¸÷רҵµÄ±¾¿ÆѧÉú¼°ÔÚУ½ÌÖ°Ô±¹¤Îªµ÷²é¶ÔÏ󣬲ÉÓÃ×ÔÌîʽÎÊ¾í·¨ÊÕ¼¯Êý¾Ý¡£½«É漰У԰»·¾³ÖÊÁ¿µÄÓйØÆÀ¼ÛÖ¸±êÉè¼Æ³ÉÎÊ¾í£¬È»ºó²ÉÓ÷ֲã³éÑù·½·¨£¬½«ÎʾíËæ»ú·¢·Å¸ø±»µ÷²éÈËÖУ¬ÈÃÆä¶ÀÁ¢Íê³Éµ÷²éÎÊ¾í£¬²¢¶Ôÿ·ÝÎʾí½øÐÐÓÐЧÐÔÉó²é¡£¹²·¢³öÎʾí370·Ý£¬»ØÊÕ370·Ý£¬»ØÊÕÂÊ100%£¬ÓÐЧÎʾí365·Ý£¬ÓÐЧÂÊΪ98.6% ¡£±»µ÷²éµÄѧÉúÓÐÅ®ÉúÒ²ÓÐÄÐÉú£¬À´×Ô²»Í¬²ã´Î£¬²»Í¬ÄêÁä½×¶Î¡£
ÎʾíÉè¼Æ³ÉÀî¿ËÌØÁ¿±íµÄ¸ñʽ £¬ËùÖƶ¨µÄ»·¾³ÖÊÁ¿ÆÀ¼ÛÖ¸±êÌåϵ¹²ÓÉ6¸öÒ»¼¶Ö¸±ê(º¬×ÜÓ¡Ïó)Óë19¸ö¶þ¼¶Ö¸±ê¹¹³É£¬Ö¸±êµÄ²âÁ¿²ÉÓÃÀî¿ËÌØÁ¿±íµÄ·½·¨£¬ÀûÓÃÓïÒåѧ±ê¶È·ÖΪ4¸ö²âÁ¿µÈ¼¶£ººÃ¡¢Á¼ºÃ¡¢Ò»°ã¡¢²î¡£ÎªÁ˱ãÓÚ¼ÆË㣬ÎÒÃǽ«Ö÷¹ÛÆÀ¼ÛµÄÓïÒåѧ±ê¶È½øÐÐÁ¿»¯£¬²¢ÒÀ´Î¸³ÖµÎª4¡¢3¡¢2¼°1¡£Ö÷¹Û²âÁ¿ÊÇÓÃËļ¶ÓïÒåѧ±ê¶È¡£ËùÉè¼ÆµÄÆÀ¼Û¶¨Á¿±ê×¼¼û±í1¡£
±í1 ÆÀ¼Û¶¨Á¿·Ö¼¶±ê×¼
4