Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008) (1185330), страница 76

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 76)

ê‡ÒÒÚÓflÌËfl ‚ ·ËÓÎÓ„ËË23.3. êÄëëíéüçàü Ñãü ÑÄççõï é ÅÖãäÄïÅÂÎÍÓ‚‡fl ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ (ËÎË ÔÂ‚˘̇fl ·ÂÎÍÓ‚‡fl ÒÚÛÍÚÛ‡) ‡ÒÒχÚË‚‡ÂÚÒfl Í‡Í ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ x = (x 1 , ..., xn) ̇‰ 20-·ÛÍ‚ÂÌÌ˚Ï ‡ÎÙ‡‚ËÚÓÏ ËÁn20 ‚ˉӂ ‡ÏËÌÓÍËÒÎÓÚ; ∑ Ó·ÓÁ̇˜‡ÂÚ∑.i =1ëÛ˘ÂÒÚ‚ÛÂÚ ÌÂÒÍÓθÍÓ ÔÓÌflÚËÈ ÔÓ‰Ó·ÌÓÒÚË/‡ÒÒÚÓflÌËfl ̇ ÏÌÓÊÂÒÚ‚Â 20 ‚ˉӂ‡ÏËÌÓÍËÒÎÓÚ, ÍÓÚÓ˚ ÓÒÌÓ‚˚‚‡˛ÚÒfl, ̇ÔËÏÂ, ̇ ı‡‡ÍÚÂËÒÚË͇ı „ˉÓÙËθÌÓÒÚË, ÔÓÎflÌÓÒÚË, Á‡fl‰Â, ÙÓÏÂ Ë Ú.Ô. ç‡Ë·ÓΠ‚‡ÊÌÓÈ fl‚ÎflÂÚÒfl 20 × 20 χÚˈ‡êÄå250 ÑÂÈıÓÙÙ, ÍÓÚÓ‡fl ‚˚‡Ê‡ÂÚ ÓÚÌÓÒËÚÂθÌÛ˛ ÏÛÚ‡·ÂθÌÓÒÚ¸ 20 ‚ˉӂ‡ÏËÌÓÍËÒÎÓÚ.ê‡ÒÒÚÓflÌË êÄåê‡ÒÒÚÓflÌË êÄå (ËÎË ‡ÒÒÚÓflÌË ÑÂÈıÓÙÙ–ùÍ͇, ‚Â΢Ë̇ êÄå) ÏÂʉ۷ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl Í‡Í ÏËÌËχθÌÓ ˜ËÒÎÓ ÔËÌflÚ˚ı(Ú.Â. ÛÒÚ‡‚¯ËıÒfl) ÚӘ˜Ì˚ı ÏÛÚ‡ˆËÈ Ì‡ 100 ‚ˉӂ ‡ÏËÌÓÍËÒÎÓÚ, ÌÂÓ·ıÓ‰ËÏ˚ı ‰ÎflÔÂÓ·‡ÁÓ‚‡ÌËfl Ó‰ÌÓ„Ó ·ÂÎ͇ ‚ ‰Û„ÓÈ.

1 êÄå – ‰ËÌˈ‡ ˝‚ÓβˆËË; Ó̇ ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ Ó‰ÌÓÈ ÚӘ˜ÌÓÈ ÏÛÚ‡ˆËË Ì‡ 100 ‡ÏËÌÓÍËÒÎÓÚ. êÄå Á̇˜ÂÌËfl 80, 100, 200,250 ÒÓÓÚ‚ÂÚÒÚ‚Û˛Ú ‡ÒÒÚÓflÌ˲ (‚ ÔÓˆÂÌÚ‡ı) 50, 60, 75, 92 ÏÂÊ‰Û ·ÂÎ͇ÏË.óËÒÎÓ ·ÂÎÍÓ‚˚ı ‡Á΢ËÈóËÒÎÓ ·ÂÎÍÓ‚˚ı ‡Á΢ËÈ – ÔÓÒÚÓ ÏÂÚË͇ ï˝ÏÏËÌ„‡ ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏËÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË:∑ 1x ≠ y .iiÄÏËÌÓ -‡ÒÒÚÓflÌËÂÄÏËÌÓ -‡ÒÒÚÓflÌË (ËÎË ÌÂÒÍÓÂÍÚËÓ‚‡ÌÌÓ ‡ÒÒÚÓflÌËÂ) dp ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl ͇Í∑ 1x ≠ yini.ÄÏËÌÓ ‡ÒÒÚÓflÌË ÍÓÂ͈ËË èÛ‡ÒÒÓ̇ÄÏËÌÓ ‡ÒÒÚÓflÌË ÍÓÂ͈ËË èÛ‡ÒÒÓ̇ ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl Ò ÔÓÏÓ˘¸˛ ‡ÏËÌÓ -‡ÒÒÚÓflÌËfl dp ͇͖ln(1 – dp (x, y)).ÄÏËÌÓ ␥-‡ÒÒÚÓflÌËÂÄÏËÌÓ ␥-‡ÒÒÚÓflÌË (ËÎË ÍÓÂ͈Ëfl γ-‡ÒÒÚÓflÌËfl èÛ‡ÒÒÓ̇) ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏËÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl Ò ÔÓÏÓ˘¸˛ ‡ÏËÌÓ -‡ÒÒÚÓflÌËfl dp ͇Ía((1 − d p ( x, y)) −1 / a − 1),„‰Â ÒÍÓÓÒÚ¸ Á‡Ï¢ÂÌËfl ‚‡¸ËÛÂÚÒfl Ò i = 1, ..., n ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËË Ò γ-‡ÒÔ‰ÂÎÂÌËÂÏ Ë a fl‚ÎflÂÚÒfl Ô‡‡ÏÂÚÓÏ, ÓÔËÒ˚‚‡˛˘Ëı ÙÓÏÛ ‡ÒÔ‰ÂÎÂÌËfl. ÑÎfl a = 2,25Ë a = 0,65 ÔÓÎÛ˜‡ÂÏ ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ ‡ÒÒÚÓflÌËfl ÑÂÈıÓÙÙ Ë É˯Ë̇.

Ç ÌÂÍÓÚÓ˚ı ÔËÎÓÊÂÌËflı ˝ÚÓ ‡ÒÒÚÓflÌËÂ Ò a = 2,25 ̇Á˚‚‡ÂÚÒfl ÔÓÒÚÓ ‡ÒÒÚÓflÌËÂÏÑÂÈıÓÙÙ.340ó‡ÒÚ¸ VI. ê‡ÒÒÚÓflÌËfl ‚ ÂÒÚÂÒÚ‚ÂÌÌ˚ı ̇Û͇ıÅÂÎÍÓ‚Ó ‡ÒÒÚÓflÌË ÑÊÛÍÂÒ‡–ä‡ÌÚÓ‡ÅÂÎÍÓ‚Ó ‡ÒÒÚÓflÌË ÑÊÛÍÂÒ‡–ä‡ÌÚÓ‡ ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl Ò ÔÓÏÓ˘¸˛ ‡ÏËÌÓ -‡ÒÒÚÓflÌËfl dp ͇Í−19 20ln 1 −d p ( x, y) .2019ÅÂÎÍÓ‚Ó ‡ÒÒÚÓflÌË äËÏÛ˚ÅÂÎÍÓ‚Ó ‡ÒÒÚÓflÌË äËÏÛ˚ ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl Ò ÔÓÏÓ˘¸˛ ‡ÏËÌÓ -‡ÒÒÚÓflÌËfl dp ͇Íd p2 ( x, y) − ln1 − d p ( x, y) −.5 ê‡ÒÒÚÓflÌË É˯Ë̇ê‡ÒÒÚÓflÌË É˯Ë̇ d ÏÂÊ‰Û ·ÂÎÍÓ‚˚ÏË ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË ÓÔ‰ÂÎflÂÚÒfl ÒÔÓÏÓ˘¸˛ ‡ÏËÌÓ -‡ÒÒÚÓflÌËfl dp ÔÓ ÙÓÏÛÎÂln(1 + 2 d ( x, y))= 1 − d p ( x, y).2 d ( x, y)ê‡ÒÒÚÓflÌË k-ÏÂ‡ ù‰„‡‡ê‡ÒÒÚÓflÌË k-ÏÂ‡ ù‰„‡‡ ÏÂÊ‰Û ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË x = (x1, ..., x m) Ëy = (y 1 , ..., yn) ̇‰ ÒʇÚ˚Ï ‡ÏËÌÓÍËÒÎÓÚÌ˚Ï ‡ÎÙ‡‚ËÚÓÏ ÓÔ‰ÂÎflÂÚÒfl ͇Í∑min{x ( a), y( a)} 1ln + a,10min{m, n} − k + 1 „‰Â a – β·ÓÈ k-ÏÂ (ÒÎÓ‚Ó ‰ÎËÌ˚ k ̇‰ ‚˚¯ÂÛ͇Á‡ÌÌ˚Ï ‡ÎÙ‡‚ËÚÓÏ), ÔË ˝ÚÓÏ ı(‡)Ë Û(‡) fl‚Îfl˛ÚÒfl ÍÓ΢ÂÒÚ‚ÓÏ ÔÓfl‚ÎÂÌËÈ ‡ ‚ ı Ë Û ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ ‚ ‚ˉ ·ÎÓÍÓ‚(ÌÂÔÂ˚‚Ì˚ı ÔÓ‰ÔÓÒΉӂ‡ÚÂθÌÓÒÚÂÈ) (ÒÏ.

q-„‡Ï ÔÓ‰Ó·ÌÓÒÚ¸, „Î. 11).23.4. ÑêìÉàÖ ÅàéãéÉàóÖëäàÖ êÄëëíéüçàüê‡ÒÒÚÓflÌË ÒÚÛÍÚÛ˚ êçäèÓÒΉӂ‡ÚÂθÌÓÒÚ¸ êçä – ÌËÚ¸ ÌÛÍÎÂÓÚˉӂ (ÓÒÌÓ‚‡ÌËÈ), Ú.Â. ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ ̇‰ ‡ÎÙ‡‚ËÚÓÏ {A, C, G, U}. ÇÌÛÚË ÍÎÂÚÍË Ú‡Í‡fl ÌËÚ¸ Ò‚Ó‡˜Ë‚‡ÂÚÒfl ‚3D ÔÓÒÚ‡ÌÒÚ‚Â ËÁ-Á‡ ÍÓÌ˙˛„‡ˆËË ÌÛÍÎÂÓÚˉÌ˚ı ÓÒÌÓ‚‡ÌËÈ (Ó·˚˜ÌÓ ˝ÚÓ Ò‚flÁËÚËÔ‡ A–U, G–C Ë G–U). ÇÚÓ˘̇fl ÒÚÛÍÚÛ‡ êçä fl‚ÎflÂÚÒfl, „Û·Ó „Ó‚Ófl,ÏÌÓÊÂÒÚ‚ÓÏ ÒÔË‡ÎÂÈ (ËÎË ÔÂ˜ÌÂÏ ÒÔ‡ÂÌÌ˚ı ÓÒÌÓ‚‡ÌËÈ), ËÁ ÍÓÚÓ˚ı ÒÓÒÚÓËÚêçä. ùÚÛ ÒÚÛÍÚÛÛ ÏÓÊÌÓ Ô‰ÒÚ‡‚ËÚ¸ ‚ ‚ˉ ÔÎÓÒÍÓ„Ó „‡Ù‡ Ë ‰‡Ê ÍÓÌ‚ӄӉÂ‚‡. íÂÚ˘̇fl ÒÚÛÍÚÛ‡ – ˝ÚÓ „ÂÓÏÂÚ˘ÂÒ͇fl ÙÓχ êçä ‚ ÔÓÒÚ‡ÌÒÚ‚Â.ê‡ÒÒÚÓflÌËÂÏ ÏÂÊ‰Û ‰‚ÛÏfl êçä-ÔÓÒΉӂ‡ÚÂθÌÓÒÚflÏË Ì‡Á˚‚‡ÂÚÒfl ‡ÒÒÚÓflÌËÂÏÂÊ‰Û Ëı ‚ÚÓ˘Ì˚ÏË ÒÚÛÍÚÛ‡ÏË. èËÏÂ‡ÏË Ú‡ÍËı ‡ÒÒÚÓflÌËÈ êçä ÒÎÛʇÚ:‡ÒÒÚÓflÌË ‰‡ÍÚËÓ‚‡ÌËfl ‰Â‚‡ (Ë ‰Û„Ë ‡ÒÒÚÓflÌËfl ̇ ÍÓÌ‚˚ı ‰Â‚¸flı,ÒÏ.

„Î. 15) Ë ‡ÒÒÚÓflÌË ԇ˚ ÓÒÌÓ‚‡ÌËÈ, Ú.Â. ÏÂÚË͇ ÒËÏÏÂÚ˘ÂÒÍÓÈ ‡ÁÌÓÒÚËÏÂÊ‰Û ‚ÚÓ˘Ì˚ÏË ÒÚÛÍÚÛ‡ÏË, ‡ÒÒχÚË‚‡ÂÏ˚ÏË Í‡Í ÏÌÓÊÂÒÚ‚‡ ÒÔ‡ÂÌÌ˚ıÓÒÌÓ‚‡ÌËÈ.341É·‚‡ 23. ê‡ÒÒÚÓflÌËfl ‚ ·ËÓÎÓ„ËËèË ÍÓÏÔ¸˛ÚÂÌÓÏ (in silico) ÏÓ‰ÂÎËÓ‚‡ÌËË ˝‚ÓβˆËË êçä ÔËÒÔÓÒÓ·ÎÂÌÌÓÒÚ¸êçä-ÔÓÒΉӂ‡ÚÂθÌÓÒÚË ı ÂÒÚ¸ ÏÂÚ˘ÂÒÍÓ ÔÂÓ·‡ÁÓ‚‡ÌË f(d(x, x T)), „‰Â f:≥0 → ≥0 ÂÒÚ¸ ÙÛÌ͈Ëfl χүڇ·‡ Ë d(x, xT) – ÒÚÛÍÚÛÌÓ ‡ÒÒÚÓflÌË êçäÏÂÊ‰Û ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸˛ ı Ë ÙËÍÒËÓ‚‡ÌÌÓÈ ÍÓÌÚÓθÌÓÈ êçä-ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸˛ x T.åÂÚË͇ ̘ÂÚÍÓ ÓÔ‰ÂÎÂÌÌÓ„Ó ÔÓÎËÌÛÍÎÂÓÚˉ‡åÂÚËÍÓÈ Ì˜ÂÚÍÓ ÓÔ‰ÂÎÂÌÌÓ„Ó ÔÓÎËÌÛÍÎÂÓÚˉ‡ (ËÎË N T V - Ï Â Ú  Ë Í Ó È)̇Á˚‚‡ÂÚÒfl ÏÂÚË͇, Ô‰ÎÓÊÂÌ̇fl ç¸ÂÚÓ, íÓÂÒÓÏ Ë Ç‡Î¸ÍÂÁ í‡Ò‡Ì‰Â (2003) ̇12-ÏÂÌÓÏ Â‰ËÌ˘ÌÓÏ ÍÛ·Â I12. óÂÚ˚ ÌÛÍÎÂÓÚˉ‡ U, C, A Ë G ‡ÎÙ‡‚ËÚ‡ êçä ·˚ÎËÍÓ‰ËÓ‚‡Ì˚ Í‡Í (1,0,0,0), (0,1,0,0), (0,0,1,0) Ë (0,0,0,1) ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ.

ÇÒ 64‚ÓÁÏÓÊÌ˚ ÍÓ‰ÓÌÌ˚ ÚÓÈÍË „ÂÌÂÚ˘ÂÒÍÓ„Ó ÍÓ‰‡ ÏÓÊÌÓ Ò˜ËÚ‡Ú¸ ‚Â¯Ë̇ÏËÍÛ·‡ I 12. ëΉӂ‡ÚÂθÌÓ, β·Û˛ ÚÓ˜ÍÛ (x1, ..., x 12 ) ∈ I 12 ÏÓÊÌÓ ‡ÒÒχÚË‚‡Ú¸ ͇Í̘ÂÚÍÓ ÓÔ‰ÂÎÂÌÌ˚È ÍÓ‰ÓÌ, ͇ʉ‡fl ÍÓÏÔÓÌÂÌÚ‡ x i ÍÓÚÓÓ„Ó ‚˚‡Ê‡ÂÚ ÒÚÂÔÂ̸ÔË̇‰ÎÂÊÌÓÒÚË ˝ÎÂÏÂÌÚ‡ i, 1 ≤ i ≤ 12, ̘ÂÚÍÓ ÓÔ‰ÂÎÂÌÌÓÏÛ ÏÌÓÊÂÒÚ‚Û ı.ÇÂ¯ËÌ˚ ÍÛ·‡ ̇Á˚‚‡˛ÚÒfl ˜ÂÚÍËÏË ÏÌÓÊÂÒÚ‚‡ÏË.NTV-ÏÂÚË͇ ÏÂÊ‰Û ‡Á΢Ì˚ÏË ÚӘ͇ÏË x, y ∈ I12 ÓÔ‰ÂÎflÂÚÒfl ͇Í∑ | xi − yi |.∑ max{xi , yi}1≤ i ≤121≤ i ≤12∑ÑÂÒÒ Ë ãÓÍÓÚ ‰Ó͇Á‡ÎË, ˜ÚÓ| xi − yi |1≤ i ≤ n∑max{| xi |,| yi |}fl‚ÎflÂÚÒfl ÏÂÚËÍÓÈ Ì‡ ‚ÒÂÏ n.1≤ i ≤ nç‡n ≥0‰‡Ì̇fl ÏÂÚË͇ ‡‚̇ 1 – s(x, y ), „‰Â s( x, y) =∑∑min{xi , yi}1≤ i ≤ nmax{xi , yi}fl‚ÎflÂÚÒfl1≤ i ≤ nÔÓ‰Ó·ÌÓÒÚ¸˛ êÛÊ˘ÍË (ÒÏ. „Î. 17).ê‡ÒÒÚÓflÌËfl ÔÂÂÒÚÓÈÍË „ÂÌÓχÉÂÌÓÏ˚ Ó‰ÒÚ‚ÂÌÌ˚ı Ó‰ÌÓıÓÏÓÒÓÏÌ˚ı ‚ˉӂ ËÎË Ó‰ÌÓıÓÏÓÒÓÏÌ˚ı Ó„‡ÌÂÎÎ(Ú‡ÍËı Í‡Í ÏÂÎÍË ‚ËÛÒ˚ Ë ÏËÚÓıÓ̉ËË) Ô‰ÒÚ‡‚ÎÂÌ˚ ÔÓfl‰ÍÓÏ „ÂÌÓ‚ ‚‰ÓθıÓÏÓÒÓÏ, Ú.Â.

Í‡Í ÔÂÂÒÚ‡ÌÓ‚ÍË (ËÎË ‡ÌÊËÓ‚‡ÌËfl) ‰‡ÌÌÓ„Ó ÏÌÓÊÂÒÚ‚‡ n „ÓÏÓÎӄ˘Ì˚ı „ÂÌÓ‚. ÖÒÎË ÔËÌflÚ¸ ‚Ó ‚ÌËχÌË ÓËÂÌÚËÓ‚‡ÌÌÓÒÚ¸ „ÂÌÓ‚, ÚÓ ıÓÏÓÒÓÏÛ ÏÓÊÌÓ ÓÔËÒ‡Ú¸ Í‡Í ÔÂÂÒÚ‡ÌÓ‚ÍÛ ÒÓ Á̇ÍÓÏ, Ú.Â. Í‡Í ‚ÂÍÚÓ x = (x1, ..., x n ),„‰Â | x i | – ‡Á΢Ì˚ ˜ËÒ· 1, …, n Ë Î˛·ÓÈ ˝ÎÂÏÂÌÚ x i ÏÓÊÂÚ ·˚Ú¸ ÔÓÎÓÊËÚÂθÌ˚ÏËÎË ÓÚˈ‡ÚÂθÌ˚Ï. äÓθˆÂ‚˚ „ÂÌÓÏ˚ Ô‰ÒÚ‡‚ÎÂÌ˚ ÍÓθˆÂ‚˚ÏË (ÒÓ Á̇ÍÓÏ)ÔÂÂÒÚ‡Ìӂ͇ÏË x = (x1, ..., xn), „‰Â xn+1 = x1 Ë Ú.‰.ÑÎfl ÏÌÓÊÂÒÚ‚‡ ‡ÒÒχÚË‚‡ÂÏ˚ı ‰‚ËÊÂÌËÈ ÏÛÚ‡ˆËË ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Â „ÂÌÓÏÌÓ ‡ÒÒÚÓflÌË ÏÂÊ‰Û ‰‚ÛÏfl Ú‡ÍËÏË „ÂÌÓχÏË ÂÒÚ¸ ÏÂÚË͇ ‰‡ÍÚËÓ‚‡ÌËfl(ÒÏ. „Î. 11), „‰Â ÓÔÂ‡ˆËflÏË ‰‡ÍÚËÓ‚‡ÌËfl ‚˚ÒÚÛÔ‡˛Ú ˝ÚË ‰‚ËÊÂÌËfl ÏÛÚ‡ˆËË,Ú.Â.

ÏËÌËχθÌÓ ÍÓ΢ÂÒÚ‚Ó ‰‚ËÊÂÌËÈ (ıÓ‰Ó‚) ÌÂÓ·ıÓ‰ËÏ˚ı ‰Îfl ÔÂÓ·‡ÁÓ‚‡ÌËflÓ‰ÌÓÈ ÔÂÂÒÚ‡ÌÓ‚ÍË (ÒÓ Á̇ÍÓÏ) ‚ ‰Û„Û˛.Ç ‰ÓÔÓÎÌÂÌË (‡ Ó·˚˜ÌÓ Ë ‚ÏÂÒÚÓ) ÒÓ·˚ÚËÈ ÎÓ͇θÌÓÈ ÏÛÚ‡ˆËË, Ú‡ÍËı ͇͂ÒÚ‡‚͇/Û‰‡ÎÂÌË ·ÛÍ‚ ËÎË Á‡Ï¢ÂÌËfl ÒËÏ‚ÓÎÓ‚ ‚ Ñçä-ÔÓÒΉӂ‡ÚÂθÌÓÒÚË,‡ÒÒχÚË‚‡˛ÚÒfl ·Óθ¯Ë (Ú.Â. Á‡Ú‡„Ë‚‡˛˘Ë Á̇˜ËÚÂθÌÛ˛ ˜‡ÒÚ¸ ıÓÏÓÒÓÏ˚)342ó‡ÒÚ¸ VI. ê‡ÒÒÚÓflÌËfl ‚ ÂÒÚÂÒÚ‚ÂÌÌ˚ı ̇Û͇ıÏÛÚ‡ˆËË Ë ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Ë ÏÂÚËÍË „ÂÌÓÏÌÓ„Ó ‰‡ÍÚËÓ‚‡ÌËfl ̇Á˚‚‡˛ÚÒfl‡ÒÒÚÓflÌËflÏË ÔÂÂÒÚÓÈÍË „ÂÌÓÏÓ‚. àÁ-Á‡ ‰ÍÓÒÚË Ú‡ÍËı ÔÂÂÒÚÓ˜Ì˚ı ÏÛÚ‡ˆËÈ˝ÚË ‡ÒÒÚÓflÌËfl ÚӘ̠ӈÂÌË‚‡˛ÚÒfl ËÒÚËÌÌ˚ ‡ÒÒÚÓflÌËfl „ÂÌÓÏÌÓÈ ˝‚ÓβˆËË.éÒÌӂ̇fl ÂÓ„‡ÌËÁ‡ˆËfl „ÂÌÓÏÓ‚ (ıÓÏÓÒÓÏ) ÓÒÛ˘ÂÒÚ‚ÎflÂÚÒfl ÔÓÒ‰ÒÚ‚ÓÏËÌ‚ÂÒËÈ (Ó·‡˘ÂÌËÈ ·ÎÓÍÓ‚), Ú‡ÌÒÔÓÁˈËÈ (Ó·ÏÂ̇ ÏÂÒÚ‡ÏË ‰‚Ûı ÒÓÒ‰ÌËı·ÎÓÍÓ‚) ‚ ÔÂÂÒÚ‡ÌÓ‚ÍÂ, ‡ Ú‡ÍÊ ËÌ‚ÂÚËÓ‚‡ÌÌÓÈ Ú‡ÌÒÔÓÁˈËË (ËÌ‚ÂÒËË ‚ÒÓ˜ÂÚ‡ÌËË Ò Ú‡ÌÒÔÓÁˈËÂÈ) Ë ‚ÂÒËÈ ÒÓ Á̇ÍÓÏ, ÌÓ ÚÓθÍÓ ‰Îfl ÔÂÂÒÚ‡ÌÓ‚ÓÍ ÒÓÁ̇ÍÓÏ (‚ÂÒËfl ÒÓ Á̇ÍÓÏ ‚ ÒÓ˜ÂÚ‡ÌËË Ò ËÌ‚ÂÒËÂÈ).éÒÌÓ‚Ì˚ÏË ‡ÒÒÚÓflÌËflÏË ÔÂÂÒÚÓÈÍË „ÂÌÓÏÓ‚ ÏÂÊ‰Û ‰‚ÛÏfl Ó‰ÌÓıÓÏÓÒÓÏÌ˚ÏË „ÂÌÓχÏË fl‚Îfl˛ÚÒfl:– ÏÂÚË͇ ‚ÂÒËË Ë ÏÂÚË͇ ‚ÂÒËË ÒÓ Á̇ÍÓÏ (ÒÏ.

„Î. 11);– ‡ÒÒÚÓflÌË Ú‡ÌÒÔÓÁˈËË: ÏËÌËχθÌÓ ˜ËÒÎÓ Ú‡ÌÒÔÓÁˈËÈ, ÌÂÓ·ıÓ‰ËÏ˚ı ‰ÎflÔÂÓ·‡ÁÓ‚‡ÌËfl (Ô‰ÒÚ‡‚Îfl˛˘ÂÈ ÔÂÂÒÚ‡ÌÓ‚ÍË) Ó‰ÌÓ„Ó ËÁ ÌËı ‚ ‰Û„ÓÈ;– ITT-‡ÒÒÚÓflÌËÂ: ÏËÌËχθÌÓ ÍÓ΢ÂÒÚ‚Ó ËÌ‚ÂÒËÈ, Ú‡ÌÒÔÓÁˈËÈ Ë ËÌ‚ÂÚËÓ‚‡ÌÌ˚ı Ú‡ÌÒÔÓÁˈËÈ, ÌÂÓ·ıÓ‰ËÏ˚ı ‰Îfl ÔÂÓ·‡ÁÓ‚‡ÌËfl Ó‰ÌÓ„Ó ËÁ ÌËı ‚ ‰Û„ÓÈ.ÑÎfl ‰‚Ûı ÍÓθˆÂ‚˚ı ÔÂÂÒÚ‡ÌÓ‚ÓÍ ÒÓ Á̇ÍÓÏ x = (x1, ..., x n ) Ë y = (y 1 , ..., y n )(ÒΉӂ‡ÚÂθÌÓ, x n+1 = x1 Ë Ú.‰.) ÚӘ˜Ì˚È ‡Á˚‚ – Ú‡ÍÓ ˜ËÒÎÓ i, 1 ≤ i ≤ n, ˜ÚÓ y n+1 ≠xj(i)+1, „‰Â ˜ËÒÎÓ j(i), 1 ≤ j(i) ≤ n, ÓÔ‰ÂÎflÂÚÒfl ËÁ ‡‚ÂÌÒÚ‚‡ y i = xj(i) .

ê‡ÒÒÚÓflÌËÂÚӘ˜ÌÓ„Ó ‡Á˚‚‡ (ìÓÚÂÒÓÌ–à‚ÂÌÒ–ïÓÎΖåÓ„‡Ì, 1982) ÏÂÊ‰Û „ÂÌÓχÏË,Ô‰ÒÚ‡‚ÎÂÌÌ˚ÏË Í‡Í ı Ë Û , ‡‚ÌÓ ˜ËÒÎÛ ÚӘ˜Ì˚ı ‡Á˚‚Ó‚. ùÚÓ ‡ÒÒÚÓflÌË ËÏÂÚË͇ ‰‡ÍÚËÓ‚‡ÌËfl ÔÂÂÒÚ‡ÌÓ‚ÓÍ (ÏÂÚË͇ ì·χ, „Î. 11: ÏËÌËχθÌÓÌÂÓ·ıÓ‰ËÏÓ ÍÓ΢ÂÒÚ‚Ó ÔÂÂÏ¢ÂÌËÈ ·ÛÍ‚, Ú.Â. Ó‰ÌÓ·ÛÍ‚ÂÌÌ˚ı Ú‡ÌÒÔÓÁˈËÈ)ÔËÏÂÌfl˛ÚÒfl ‰Îfl ‡ÔÔÓÍÒËχˆËË ‡ÒÒÚÓflÌËÈ ÔÂÂÒÚÓÈÍË „ÂÌÓÏÓ‚.ëËÌÚÂÌ˘ÌÓ ‡ÒÒÚÓflÌËÂùÚÓ „ÂÌÓÏÌÓ ‡ÒÒÚÓflÌË ÏÂÊ‰Û ÏÌÓ„ÓıÓÏÓÒÓÏÌ˚ÏË „ÂÌÓχÏË, ÍÓÚÓ˚Â‡ÒÒχÚË‚‡˛ÚÒfl Í‡Í ÌÂÛÔÓfl‰Ó˜ÂÌÌ˚ ̇·Ó˚ ÒËÌÚÂÌ˘Ì˚ı „ÛÔÔ „ÂÌÓ‚, ‚ÍÓÚÓ˚ı ‰‚‡ „Â̇ ÒËÌÚÂÌ˘Ì˚, ÂÒÎË ÔËÒÛÚÒÚ‚Û˛Ú ‚ Ó‰ÌÓÈ Ë ÚÓÈ Ê ıÓÏÓÒÓÏÂ.ëËÌÚÂÌ˘ÌÓ ‡ÒÒÚÓflÌË (îÂÂÚÚ˖燉¸˛–ë‡ÌÍÓÙÙ, 1996) ÏÂÊ‰Û ‰‚ÛÏfl Ú‡ÍËÏË„ÂÌÓχÏË fl‚ÎflÂÚÒfl ÏËÌËχθÌ˚Ï ˜ËÒÎÓÏ ÏÛÚ‡ˆËÓÌÌ˚ı ıÓ‰Ó‚ – Ú‡ÌÒÎÓ͇ˆËÈ(Ó·ÏÂÌ „Â̇ÏË ÏÂÊ‰Û ‰‚ÛÏfl ıÓÏÓÒÓχÏË), Ó·˙‰ËÌÂÌËÈ (ÒÎËflÌËfl ‰‚Ûı ıÓÏÓÒÓÏ ‚Ó‰ÌÛ) Ë Ù‡„ÏÂÌÚ‡ˆËÈ (‡Ò˘ÂÔÎÂÌË ӉÌÓÈ ıÓÏÓÒÓÏ˚ ̇ ‰‚Â) – ÌÂÓ·ıÓ‰ËÏ˚ı ‰ÎflÔÂÓ·‡ÁÓ‚‡ÌËfl Ó‰ÌÓ„Ó „ÂÌÓχ ‚ ‰Û„ÓÈ.

ÇÒ (‚ıÓ‰fl˘ËÂ Ë ‚˚ıÓ‰fl˘ËÂ) ıÓÏÓÒÓÏ˚˝ÚËı ÏÛÚ‡ˆËÈ ‰ÓÎÊÌ˚ ·˚Ú¸ ÌÂÔÛÒÚ˚ÏË Ë Ì ‰ÛÔÎˈËÓ‚‡ÌÌ˚ÏË. Ç˚¯ÂÔ˂‰ÂÌÌ˚ ÚË ÏÛÚ‡ˆËÓÌÌ˚ı ıÓ‰‡ ÒÓÓÚ‚ÂÚÒÚ‚Û˛Ú ÏÂÊıÓÏÓÒÓÏÌ˚Ï ÔÂÂÒÚÓÈ͇τÂÌÓχ, ÍÓÚÓ˚ ‚ÒÚ˜‡˛ÚÒfl „Ó‡Á‰Ó ÂÊÂ, ˜ÂÏ ‚ÌÛÚËıÓÏÓÒÓÏÌ˚Â; ÒΉӂ‡ÚÂθÌÓ, ÓÌË ‰‡˛Ú Ì‡Ï ·ÓΠ„ÎÛ·ÓÍÛ˛ ËÌÙÓχˆË˛ Ó· ËÒÚÓËË ˝‚ÓβˆËÓÌÌÓ„Ó‡Á‚ËÚËfl.ê‡ÒÒÚÓflÌË „ÂÌÓχê‡ÒÒÚÓflÌË „ÂÌÓχ ÏÂÊ‰Û ‰‚ÛÏfl ÎÓÍÛÒ‡ÏË Ì‡ ıÓÏÓÒÓÏ fl‚ÎflÂÚÒfl ˜ËÒÎÓÏ Ô‡ÓÒÌÓ‚‡ÌËÈ, ‡Á‰ÂÎfl˛˘Ëı Ëı ̇ ıÓÏÓÒÓÏÂ.ê‡ÒÒÚÓflÌË ̇ „ÂÌÂÚ˘ÂÒÍÓÈ Í‡ÚÂê‡ÒÒÚÓflÌË ̇ „ÂÌÂÚ˘ÂÒÍÓÈ Í‡Ú ÏÂÊ‰Û ‰‚ÛÏfl ÎÓÍÛÒ‡ÏË Ì‡ „ÂÌÂÚ˘ÂÒÍÓÈ͇Ú – ˜‡ÒÚÓÚ‡ ÂÍÓÏ·Ë̇ˆËÈ, ‚˚‡ÊÂÌ̇fl ‚ ÔÓˆÂÌÚ‡ı; ÓÌÓ ËÁÏÂflÂÚÒfl ‚Ò‡ÌÚËÏÓ„‡Ì‡ı Òå (ËÎË Â‰ËÌˈ‡ı „ÂÌÂÚ˘ÂÒÍÓÈ Í‡Ú˚), „‰Â 1 Òå ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ËıÒÚ‡ÚËÒÚ˘ÂÒÍË ÓÚÍÓÂÍÚËÓ‚‡ÌÌÓÈ ˜‡ÒÚÓÚ ÂÍÓÏ·Ë̇ˆËË 1%.é·˚˜ÌÓ ‡ÒÒÚÓflÌË ̇ „ÂÌÂÚ˘ÂÒÍÓÈ Í‡Ú ‚ 1 Òå (ÔÓ „ÂÌÂÚ˘ÂÒÍÓÈ ¯Í‡ÎÂ)ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ‡ÒÒÚÓflÌ˲ „ÂÌÓχ (ÔÓ ÙËÁ˘ÂÒÍÓÈ ¯Í‡ÎÂ) ÔÓfl‰Í‡ Ó‰ÌÓÈ Ï„‡·‡Á˚(ÏËÎÎËÓÌ Ô‡Ì˚ı ÓÒÌÓ‚‡ÌËÈ).É·‚‡ 23.

Характеристики

Список файлов книги