next up previous
Next: ÍøÂçµÄ¶¯Á¦Ñ§ÐÔÖÊ Up: ÍøÂçµÄÑÝ»¯ÐÔÖÊ Previous: ʱ¼äÑÝ»¯ÐÔÖÊ

Æ«ºÃÐԵļìÑé

ÑÝ»¯ÐÔÖʵÄÁíÒ»¸öÖØÒª·½ÃæÊǶÔÓÚÑÝ»¯»úÖÆÄ£Ð͵ļìÑ飬ÀýÈç¶ÔÆ«ºÃÒÀ¸½¼ÙÉèµÄÖ±½Ó¼ìÑé[35]¡£¶ÔÓÚt - 1ʱ¿ÌÒѾ­´æÔÚÓÚÍøÂçÖ®ÖеĶ¥µãu£¬ ¶¨Òå´Ót - 1µ½tʱ¿ÌµÄ¶ÈÖµ¸Ä±äÁ¿Îª

$\displaystyle \Delta$ku = ku$\displaystyle \left(\vphantom{t}\right.$t$\displaystyle \left.\vphantom{t}\right)$ - ku$\displaystyle \left(\vphantom{t-1}\right.$t - 1$\displaystyle \left.\vphantom{t-1}\right)$, (16)
ËüÓÉÁ½²¿·Ö¹¹³É£¬Ð¼ӵãÒýÆðµÄÁ¬½ÓºÍмӱßÒýÆðµÄÁ¬½Ó£¬·Ö±ð¼ÇΪ $ \Delta$knewu,$ \Delta$koldu¡£Èç¹û¹ØÓÚмӵãµÄÆ«ºÃ ÒÀ¸½³ÉÁ¢£¬ÄÇô£¬ $ \Delta$knewuÓ¦¸ÃÓëku³ÉÕý±È£¬ËùÒÔ¿ÉÒÔͨ¹ý·ÖÎö ($ \Delta$knew, k)µÄÏà¹ØÐÔÀ´¼ìÑ鯫ºÃÒÀ¸½¡£ ¶¨ÒåÆä¹ØÏµÎª $ \Pi$$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$ = $ \Delta$k$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$£¬ÊµÖ¤·ÖÎö±íÃ÷£¬ $ \Pi$$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$ $ \sim$ k$\scriptstyle \nu$£¬ÆäÖÐ$ \nu$·Ö±ðΪ0.8 Óë0.75ÓбðÓÚÆ«ºÃÒÀ¸½ µÄ$ \nu$ = 1¡£

¶ÔÓÚÓÉмӱߴøÀ´µÄ¶ÈÖµµÄ¸Ä±ä£¬Í¬Ñù¿ÉÒÔͨ¹ýʵ֤·ÖÎöÀ´¼ìÑé»îÐÔÆ«ºÃÓëÁ¬½ÓÆ«ºÃµÄ¼ÙÉè¡£Ê×ÏÈÎÒÃǼÙÉè»îÐÔÆ«ºÃÓëÁ¬½ÓÆ«ºÃ ÐÎʽһÖ£¬¼´

$\displaystyle \left\{\vphantom{ \begin{array}{l}p^{out}\left(u\right)=\frac{k^{...
...left(u\right)=\frac{k^{\mu}_{u}}{\sum_{v\in V} k^{\mu}_{v}}
\end{array}}\right.$$\displaystyle \begin{array}{l}p^{out}\left(u\right)=\frac{k^{\mu}_{u}}{\sum_{v\...
...
p^{in}\left(u\right)=\frac{k^{\mu}_{u}}{\sum_{v\in V} k^{\mu}_{v}}
\end{array}$ (17)
ÄÇôһÌõеı߳öÏÖÔÚ $ \left(\vphantom{k_1,k_2}\right.$k1, k2$ \left.\vphantom{k_1,k_2}\right)$Ö®¼äµÄ¼¸ÂÊΪ

$\displaystyle \Pi$$\displaystyle \left(\vphantom{k_1,k_2}\right.$k1, k2$\displaystyle \left.\vphantom{k_1,k_2}\right)$ $\displaystyle \sim$ k$\scriptstyle \mu$1k$\scriptstyle \mu$2, (18)
Òò´Ë£¬Í³¼ÆÓÉÓÚмӱßÒýÆðµÄ¶ÈÖµ¸Ä±äÁ¿ $ \Delta$$ \left(\vphantom{k_1,k_2}\right.$k1, k2$ \left.\vphantom{k_1,k_2}\right)$ = $ \Delta$kold1 + $ \Delta$kold2£¬ È»ºó·ÖÎöÆäÓë $ \left(\vphantom{k_1,k_2}\right.$k1, k2$ \left.\vphantom{k_1,k_2}\right)$µÄÏà¹ØÐԾͿÉÒÔ¼ìÑ鯫ºÃÐÔÁË¡£¶ÔÓÚ»îÐÔÎÞÆ«ºÃ£¬Á¬½ÓÓÐÆ«ºÃµÄ¼ìÑéÀàËÆ¡£

¶ÔÓÚÓÐÏòÍøÂ磬ÕâÑùµÄ¶¯Ì¬¹ý³ÌÏà¹ØÐԵķÖÎö»¹¿ÉÒÔ×öµÃ¸üϸ£¬ÓÃÀ´¼ìÑé»îÐÔÆ«ºÃÓëIn¶ÈºÍOut¶ÈµÄ¹ØÏµ£¬¼°ÆäÁ¬½ÓÆ«ºÃÓëIn¶ÈºÍOut¶ÈµÄ¹ØÏµ¡£ ¾ßÌå·½·¨ÊǰÑÒÔÉÏ·ÖÎöÖеÄku»»³É kinu, koutu¡£ÕâÑùµÄʵ֤·ÖÎö¿ÉÒÔÔÚWWWÍøÂçÖÐʵÏÖ¡£

¹ØÓÚWWWÍøÂçµÄÑÝ»¯ÐÔÖÊ£¬Ä¿Ç°ÒÑÓж¥µãÊýÄ¿µÄËæÊ±ÑÝ»¯£¬±ßµÄÔö¼ÓÓë¸üеÈͳ¼Æ½á¹û[26]¡£·¢ÏÖÍøÒ³¸üÐÂµÄÆ½¾ùÖÜÆÚ´óÔ¼ÊÇ50Ì죬 ¶øÇÒ.COMÍøÒ³µÄ¸üÐÂËÙ¶ÈÒª±ÈÆäËûÓòÃûÍøÒ³µÄ¸üÐÂËÙ¶È¿ìºÜ¶à¡£µ«ÊÇ£¬ÕâЩÑÝ»¯ÐÐΪµÄͳ¼Æ¶¼²»ÊÇרÃÅÕë¶ÔÍøÂç½á¹¹µÄ¡£¶ÔÓÚÍøÂç½á¹¹ ¶øÑÔ£¬×îÖØÒªµÄ¸üÐÂÊÇÍøÒ³ÉϵÄÁ´½ÓµÄ¸Ä±ä¡£ÕâÑùµÄʵ֤·ÖÎö»¹Óдý½øÒ»²½µÄ¹¤×÷¡£ÖÁÓÚÖ±½Ó¼ìÑ鯫ºÃÒÀ¸½¼ÙÉèµÄʵ֤¹¤×÷Ôò¸üÒªµÈµ½ÊÕ ¼¯×ã¹»¶àµÄÍøÂçÑÝ»¯Êý¾ÝÖ®ºóÁË¡£µ«ÊDz»¹ÜÈçºÎ£¬ÒÔÉÏÍøÂçÑÝ»¯Í³¼ÆÐÔÖʵķÖÎö½«´ó´óÍÆ½øÍøÂç»úÖÆÄ£Ð͵ÄÑо¿¡£



wwwwjs 2004-01-04