ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ поиска ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ²

ΠšΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°ΡΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

ΠŸΡ€ΠΈ описании состояния ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ матСматичСской Π»ΠΎΠ³ΠΈΠΊΠΈ Π½Π΅ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ вСроятности появлСния ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² Π² ΡΠΈΡΡ‚Π΅ΠΌΠ΅. Π’ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ состояний Π½Π° Ρ€Π°Π²Π½Ρ‹Ρ… ΠΏΡ€Π°Π²Π°Ρ… прСдставлСны ΠΊΠ°ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ вСроятныС состояния систСмы, Ρ‚Π°ΠΊ ΠΈ Ρ‚Π°ΠΊΠΈΠ΅, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… практичСски систСма Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Π½Π°Ρ…одится (с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌ числом ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ²). Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚ΡŒ этот нСдостаток, Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ Π΄ΠΎΠΏΠΎΠ»Π½ΡΡŽΡ‚ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠΌΠΈ вСроятности состояния… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ поиска ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

МIНIΠ‘Π’Π•Π Π‘Π’Π’Πž ΠžΠ‘Π’IВИ I ΠΠΠ£ΠšΠ˜ Π£ΠšΠ ΠΠ‡ΠΠ˜

Π₯АРКIΠ’Π‘Π¬ΠšΠ˜Π™ ΠΠΠ¦Π†ΠžΠΠΠ›Π¬ΠΠ˜Π™ УНIΠ’Π•Π Π‘Π˜Π’Π•Π’ РАДIΠžΠ•Π›Π•ΠšΠ’Π ΠžΠIКИ ΠšΠ°Ρ„Π΅Π΄Ρ€Π° ВАВР ΠšΠžΠΠ’Π ΠžΠ›Π¬ΠΠ Π ΠžΠ‘ΠžΠ’Π Π· Π΄ΠΈΡΡ†ΠΈΠΏΠ»Ρ–Π½ΠΈ

" Π’Π•Π₯НІЧНА Π”Π†ΠΠ“ΠΠžΠ‘Π’Π˜ΠšΠ, ΠšΠžΠΠ’Π ΠžΠ›Π¬ Π’А Π’Π˜ΠŸΠ ΠžΠ‘Π£Π’ΠΠΠΠ― Π•Π— «

ΠœΠ•Π’ΠžΠ”Π« ПОИБКА ΠžΠ’ΠšΠΠ—ΠžΠ’

Π₯Π°Ρ€ΠΊΡ–Π² 2009

Поиск, ΠΎΡ‚ΠΊΠ°Π·Π° — диагностированиС, Ρ†Π΅Π»ΡŒΡŽ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ являСтся ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ мСста ΠΈ ΠΏΡ€ΠΈ нСобходимости ΠΏΡ€ΠΈΡ‡ΠΈΠ½Ρ‹ ΠΈ Π²ΠΈΠ΄Π° ΠΎΡ‚ΠΊΠ°Π·Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

БостояниС S ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π² Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ опрСдСляСтся значСниями ряда нСзависимых Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ (ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ²), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΌΠ΅Ρ€Π°ΠΌΠΈ Π΅Π³ΠΎ качСств. Π’ ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² значСния ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° всСгда нСсколько ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‚ Π·Π°Ρ€Π°Π½Π΅Π΅ ΠΏΡ€Π΅Π΄ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… Π½ΠΎΠΌΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… эталонных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ вслСдствиС допусков производства, нСоднородности элСмСнтов, старСния ΠΈ ΠΈΠ·Π½Π°ΡˆΠΈΠ²Π°Π½ΠΈΡ, влияния условий эксплуатации ΠΈ, Π½Π°ΠΊΠΎΠ½Π΅Ρ†, вслСдствиС Π΄Π΅Ρ„Π΅ΠΊΡ‚ΠΎΠ² элСмСнтов.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° ΡΠ²Π»ΡΡŽΡ‚ΡΡ случайными Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°ΠΌΠΈ, Ссли Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ всю ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Π΄Π°Π½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ°.

ВСхничСскоС диагностированиС, Ρ‚. Π΅. процСсс опрСдСлСния тСхничСского состояния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°, сводится ΠΊ ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡŽ элСмСнтарных ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΠΊ, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… собой экспСримСнт (Π½Π΅ ΠΏΠΎΠ΄Π»Π΅ΠΆΠ°Ρ‰ΠΈΠΉ Ρ€Π°ΡΡ‡Π»Π΅Π½Π΅Π½ΠΈΡŽ Π² Π΄Π°Π½Π½Ρ‹Ρ… ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… условиях) Π½Π°Π΄ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠΌ диагностирования, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠΉΡΡ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ Π²Ρ…ΠΎΠ΄Π½Ρ‹ΠΌ воздСйствиСм, ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰ΠΈΠΌ Π½Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚, ΠΈ ΡΠΎΡΡ‚Π°Π²ΠΎΠΌ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ, с ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… снимаСтся ΠΎΡ‚ΠΊΠ»ΠΈΠΊ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π½Π° ΡΡ‚ΠΎ воздСйствиС — Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ элСмСнтарной ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ, ΠΈ ΠΊ ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»Π΅Π½ΠΈΡŽ случайных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° с ΠΈΡ… Π½ΠΎΠΌΠΈΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ значСниями.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

ΠΎ ΡΠΎΡΡ‚оянии ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° (Π΄ΠΈΠ°Π³Π½ΠΎΠ·) дСлаСтся Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² этого сопоставлСния. ΠŸΡ€ΠΎΡ†Π΅ΡΡ тСхничСского диагностирования ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ ΠΊ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρƒ являСтся пассивным Π°ΠΊΡ‚ΠΎΠΌ ΠΈ Π½ΠΈΠΊΠ°ΠΊΠΎΠ³ΠΎ влияния Π½Π° ΡΠΎΡΡ‚ояниС самого ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π½Π΅ ΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚. (Π—Π΄Π΅ΡΡŒ Π½Π΅ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Π΅ΠΌ случаи, ΠΊΠΎΠ³Π΄Π° Π² ΠΏΡ€ΠΎΡ†Π΅ΡΡΠ΅ тСхничСского диагностирования происходят измСнСния состояния, обусловлСнныС Π½Π΅ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠΌ самого процСсса.).

ЕстСствСнно, Ρ‡Ρ‚ΠΎ процСсс тСхничСского диагностирования Π½Π΅ ΡΠ²Π»ΡΠ΅Ρ‚ся ΡΠ°ΠΌΠΎΡ†Π΅Π»ΡŒΡŽ ΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌ лишь для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π΅Π³ΠΎ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ произвСсти Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Π΅ Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹Π΅ воздСйствия Π½Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚: Ρ€Π΅Π³ΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΡƒ, Π·Π°ΠΌΠ΅Π½Ρƒ Π΄Π΅Ρ„Π΅ΠΊΡ‚Π½Ρ‹Ρ… элСмСнтов, Ρ€Π΅ΠΌΠΎΠ½Ρ‚ ΠΈ Ρ‚. ΠΏ. К Ρ‡ΠΈΡΠ»Ρƒ Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹Ρ… воздСйствий ΠΌΠΎΠΆΠ½ΠΎ отнСсти ΠΈ ΡƒΡ‡Π΅Ρ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² Π΄ΠΈΠ°Π³Π½ΠΎΠ·Π° ΠΏΡ€ΠΈ дальнСйшСм использовании ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

НСпосрСдствСнноС ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² состояния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ ΠΈ ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈΡ… Ρ ΡΡ‚Π°Π»ΠΎΠ½Π½Ρ‹ΠΌΠΈ значСниями Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ лишь Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… частных случаях (для Ρ‚Π°ΠΊΠΈΡ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², ΠΊΠ°ΠΊ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹, масса ΠΈ Ρ‚. ΠΏ.). Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, диагностированиС сводится ΠΊ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΡŽ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ — диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ связаны с ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌΠΈ зависимостями, ΠΊ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ вычислСнных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ с Π½ΠΎΠΌΠΈΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ, ΠΊ Π°Π½Π°Π»ΠΈΠ·Ρƒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² сравнСния с Ρ†Π΅Π»ΡŒΡŽ получСния Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ ΠΎ ΡΠΎΡΡ‚оянии.

Если ΠΏΡ€ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ состояния установлСно, Ρ‡Ρ‚ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ диагностирования нСработоспособСн, Ρ‚ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ поиска мСста ΠΎΡ‚ΠΊΠ°Π·Π°.

ΠžΠΏΡ‹Ρ‚ эксплуатации слоТных систСм ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ врСмя поиска ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² сущСствСнно большС Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ устранСния ΠΈΡ…. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ρ‚Π°ΠΊΠΎΠ΅ большоС Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ удСляСтся Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² ΠΈΡ… ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΡ ΠΈ ΠΏΠΎΠΈΡΠΊΠ°, Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ€ΡƒΡ‡Π½ΡƒΡŽ ΠΈΠ»ΠΈ автоматичСски Π² Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΠΉ срок ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΎΡ‚ΠΊΠ°Π·Π°Π²ΡˆΠΈΠΉ элСмСнт систСмы.

НаличиС ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² Π² ΡΠΈΡΡ‚Π΅ΠΌΠ΅ проявляСтся Π² ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Π΅Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ². Π˜Π·ΠΌΠ΅Ρ€Π΅Π½ΠΈΡ диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ², ΠΏΠ»ΠΈ, ΠΊΠ°ΠΊ ΠΈΡ… ΠΏΡ€ΠΈΠ½ΡΡ‚ΠΎ Π½Π°Π·Ρ‹Π²Π°Ρ‚ΡŒ, ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ, ΠΈ Π°Π½Π°Π»ΠΈΠ· ΠΈΡ… Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ мСсто ΠΎΡ‚ΠΊΠ°Π·Π°.

Одна ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ тСхничСского диагностирования — составлСниС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² поиска, для сравнСния ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΈ эффСктивности: срСдниС Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ Π½Π° ΠΏΠΎΠΈΡΠΊ ΠΎΡ‚ΠΊΠ°Π·Π°, срСднСС врСмя поиска ΠΎΡ‚ΠΊΠ°Π·Π° ΠΈ Ρ‚. ΠΏ. БоставлСниС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² связано с Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ — Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ ΠΎΡ†Π΅Π½ΠΊΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ минимальноС (максимальноС) ΠΈΠ»ΠΈ Π±Π»ΠΈΠ·ΠΊΠΎΠ΅ ΠΊ Π½Π΅ΠΌΡƒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅. НахоТдСниС Ρ‚Π°ΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° связано с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌΠΈ трудностями, поэтому для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ ряд ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ², Ρ†Π΅Π»Π΅ΡΠΎΠΎΠ±Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ примСнСния ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… обусловлСна Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΎΠΌ исходной ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒΡŽ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

ΠŸΡ€ΠΈ описании состояния ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ матСматичСской Π»ΠΎΠ³ΠΈΠΊΠΈ Π½Π΅ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ вСроятности появлСния ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² Π² ΡΠΈΡΡ‚Π΅ΠΌΠ΅. Π’ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ состояний Π½Π° Ρ€Π°Π²Π½Ρ‹Ρ… ΠΏΡ€Π°Π²Π°Ρ… прСдставлСны ΠΊΠ°ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ вСроятныС состояния систСмы, Ρ‚Π°ΠΊ ΠΈ Ρ‚Π°ΠΊΠΈΠ΅, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… практичСски систСма Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Π½Π°Ρ…одится (с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌ числом ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ²). Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚ΡŒ этот нСдостаток, Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ Π΄ΠΎΠΏΠΎΠ»Π½ΡΡŽΡ‚ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠΌΠΈ вСроятности состояния p(si), ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ для этого ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ (-характСристики элСмСнтов). Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ характСристики нСопрСдСлСнности состояния систСмы для Π½Π°Π±Π»ΡŽΠ΄Π°Ρ‚Π΅Π»Ρ Π΄ΠΎ Π½Π°Ρ‡Π°Π»Π° процСсса диагностирования ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠ½ΡΡ‚ΡŒ ΡΠ½Ρ‚Ρ€ΠΎΠΏΠΈΡŽ систСмы:

Π³Π΄Π΅ N — число Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… состояний систСмы;

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ ΡΠΎΡΡ‚оянии ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ Π² ΠΏΡ€ΠΎΡ†Π΅ΡΡΠ΅ диагностирования, проводя ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°, Ρ‚. Π΅. измСряя Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ содСрТит каТдая ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ°, ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ состояния систСмы S,

Π³Π΄Π΅ — усрСднСнноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ энтропии ΠΏΡ€ΠΈ условии провСдСния ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ .

ΠšΠ°ΠΆΠ΄ΡƒΡŽ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΡƒ, Ρ‚. Π΅. процСсс получСния ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ диагностичСского ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°, ΠΌΠΎΠΆΠ½ΠΎ Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ рядом ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΉ, ΠΊ Ρ‡ΠΈΡΠ»Ρƒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… относятся: — врСмя, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅ для измСрСния Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° с Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ; — Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ масса устанавливаСмого Π½Π° ΡΠ°ΠΌΠΎΠ»Π΅Ρ‚ оборудования, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ для съСма, прСобразования ΠΈ Π½ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ диагностичСского ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°; — ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒ этого Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ оборудования.

Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, ΠΏΡ€ΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ систСмы диагностирования оптимизация систСмы проводится ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· ΡΡ‚ΠΈΡ… Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠ², Π° Π½Π° Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ΡΡ ограничСния. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ критСрия ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ принимаСтся ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ срСдних ΠΏΠΎΡ‚Π΅Ρ€ΡŒ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ срСднСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ поиска Π΄Π΅Ρ„Π΅ΠΊΡ‚Π½Ρ‹Ρ… состояний):

(1.1)

Π³Π΄Π΅ C(st) — Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹, связанныС с ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΠΊ, Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹Ρ… ΠΏΡ€ΠΈ поискС st состояния;

p(st) — Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ состояния st.

Если извСстны Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ C(st), Π° ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π²Π΅Ρ€ΠΎΡΡ‚ности наличия Π΄Π΅Ρ„Π΅ΠΊΡ‚Π½Ρ‹Ρ… элСмСнтов ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‚, Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ минимаксный ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ. Максимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹, связанныС с ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹Ρ… ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΠΊ, Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ:

(1.2)

Для случая, ΠΊΠΎΠ³Π΄Π° всС состояния систСмы равновСроятны, Π° ΡΡ‚оимости опрСдСлСния диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ использован Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠ±Ρ‰ΠΈΠΉ способ отыскания всСх Π½Π΅ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹Ρ…, Π² Ρ‚ΠΎΠΌ числС ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ…, совокупностСй диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ². Бпособ состоит Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ логичСских Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ различия состояний. Π—Π°ΠΏΠΈΡΡŒ производится Π² ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎ-Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, Π° ΠΏΠΎΡ‚ΠΎΠΌ прСобразуСтся Π² Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎ-ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΡƒΡŽ.

Π’Π°Π±Π»ΠΈΡ†Π° 1.1

Для получСния всСх Π½Π°Π±ΠΎΡ€ΠΎΠ² диагностичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² (тСстов), ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΡ… Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ ΠΎΡ‚ΠΊΠ°Π·Ρ‹, ΠΈΠ· Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ состояний ΠΏΠΎΠΏΠ°Ρ€Π½Ρ‹ΠΌ сопоставлСниСм Π²Ρ‹ΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ, значСниями ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ½ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ. Π’Π°ΠΊ, для ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° диагностирования, Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Ρ‚Π°Π±Π». 1.1, состояния ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌΠΈ:

;

;

;

;

.

НайдСм ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎ-Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ различия состояний ΠΈ ΠΏΠΎΡΠ»Π΅ логичСского пСрСмноТСния этих сумм Π² Ρ„ΠΎΡ€ΠΌΠ΅ Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΉ Π•ΠŸ Π½Π°ΠΉΠ΄Π΅ΠΌ всС Π½Π΅ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ Π½Π°Π±ΠΎΡ€Ρ‹ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ²:

.

ΠŸΡ€ΠΈ рассмотрСнии бСзусловного Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° поиска (ΠΌΠ΅Ρ‚ΠΎΠ΄ врСмя—Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ) элСмСнты ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° контроля соСдинСны ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎ ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡŽΡ‚ся ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ, Π·Π°Ρ€Π°Π½Π΅Π΅ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Если провСряСмый элСмСнт оказываСтся исправным, Ρ‚ΠΎ ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΡ‚ся ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ, Ссли нСисправным, Ρ‚ΠΎ ΠΏΠΎΠΈΡΠΊ прСкращаСтся ΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ восстанавливаСтся. ΠšΠ°Ρ‡Π΅ΡΡ‚Π²ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° оцСниваСтся срСдним Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ поиска нСисправного элСмСнта.

Допустим, Ρ‡Ρ‚ΠΎ имССтся ΠžΠ”, состоящий ΠΈΠ· n ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚ΠΎΠ², ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΡ‚ΠΊΠ°Π·. УсловныС вСроятности ΠΎΡ‚ΠΊΠ°Π·ΠΎΠ² элСмСнтов ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ, , Π° Π²Ρ€Π΅ΠΌΡ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅ для ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ состояния i-Π³ΠΎ элСмСнта, —.

Для ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° диагностирования П1, составлСнного, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² ΡΠΎΠΎΡ‚вСтствии с Π½ΡƒΠΌΠ΅Ρ€Π°Ρ†ΠΈΠ΅ΠΉ элСмСнтов, матСматичСскоС ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ поиска

.

Если ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½ΠΈΡ‚ΡŒ порядок ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΠΊ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΈ), Ρ‚ΠΎ Π΄Π»Ρ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° поиска Π Π°Π·Π½ΠΎΡΡ‚ΡŒ матСматичСских ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠΉ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ поиска ΠΏΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ П1 ΠΈ П2

.

ΠžΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ П1 эффСктивнСС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° П2, Ссли

.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, упорядочив ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ Π² ΡΠΎΠΎΡ‚вСтствии с ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΏΡ€ΠΈ осущСствлСнии ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ матСматичСскоС ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ поиска минимально. Π’ ΡΡ‚ΠΎΠΌ случаС, Ссли послС провСдСния n— 1-ΠΉ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ, ΠΎΡ‚ΠΊΠ°Π·Π°Π²ΡˆΠΈΠΉ элСмСнт Π½Π΅ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½, Ρ‚ΠΎ Π²ΡΠ»Π΅Π΄ΡΡ‚Π²ΠΈΠ΅ слСдуСт Π·Π° ΠΎΡ‚ΠΊΠ°Π·Π°Π²ΡˆΠΈΠΉ элСмСнт ΠΏΡ€ΠΈΠ½ΡΡ‚ΡŒ послСдний ΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Ρ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π½Π° Π΅Π³ΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΡƒ. Π£Ρ‡Π΅Ρ‚ этого Ρ„Π°ΠΊΡ‚Π° (Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΉ ΠΊΠΎΠ½Ρ†Π΅Π²ΠΎΠΉ эффСкт) Π΄Π°Π΅Ρ‚ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ срСдних ΠΏΠΎΡ‚Π΅Ρ€ΡŒ ΠΏΡ€ΠΈ поискС ΠΎΡ‚ΠΊΠ°Π·Π°Π²ΡˆΠ΅Π³ΠΎ элСмСнта Π½Π° .

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ