Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

Π­Π²ΠΎΠ»ΡŽΡ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ процСсс ΠΊΠ°ΠΊ поиск экстрСмума Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ приспособлСнности

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

Π’ ΠΎΠ±Ρ‰Π΅ΠΌ случаС процСсс ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ поиск экстрСмума Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Π’ ΡΠ°ΠΌΠΎΠΌ ΠΎΠ±Ρ‰Π΅ΠΌ Π²ΠΈΠ΄Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΡƒΡŽΡ‰Π°Ρ систСма ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ описана систСмой ΠΈΠ· N ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (для простоты врСмя здСсь Π½Π΅ ΡƒΡ‡ΠΈΡ‚ываСтся, Π½ΠΎ ΡΡ‚ΠΎ Π½Π΅ ΠΌΠ΅Π½ΡΠ΅Ρ‚ сути ΠΈΠ·Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ): Π“Π΄Π΅ Π±j — ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΠ΅ состояниС систСмы ΠΈ Π΅Π΅ Ρ€Π΅Π°ΠΊΡ†ΠΈΡŽ Π½Π° Π²Π½Π΅ΡˆΠ½ΠΈΠ΅ воздСйствия Ak, Π²m — ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ структуры, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠ΅… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π­Π²ΠΎΠ»ΡŽΡ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ процСсс ΠΊΠ°ΠΊ поиск экстрСмума Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ приспособлСнности (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Под ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΎΠ½Π½Ρ‹ΠΌ процСссом Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ структуры биологичСской систСмы Π² ΡΠΎΠΎΡ‚вСтствии с Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ (Π­ΠΉΠ³Π΅Π½ 1973, Forst et al., 1995; Schuster, 1996). По ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌ прСдставлСниям Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ Π»Π΅ΠΆΠ°Ρ‚ ΠΌΠΈΠΊΡ€ΠΎΠΌΡƒΡ‚Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ процСссы ΠΈ ΠΏΡ€ΠΎΡ†Π΅ΡΡ ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ΠΏΠ»Π°Π²Π½ΠΎΠ΅ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ Π»Π°Π½Π΄ΡˆΠ°Ρ„Ρ‚Ρƒ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ приспособлСнности (Niklas, 1994, Huynen et al., 1996; Schuster, 1996).

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

(5.1).

Π“Π΄Π΅ Π±j — ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΠ΅ состояниС систСмы ΠΈ Π΅Π΅ Ρ€Π΅Π°ΠΊΡ†ΠΈΡŽ Π½Π° Π²Π½Π΅ΡˆΠ½ΠΈΠ΅ воздСйствия Ak, Π²m — ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ структуры, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠ΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ систСмы.

ΠŸΡ€ΠΈ Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π²Π½Π΅ΡˆΠ½ΠΈΡ… воздСйствиях Ak ΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°Ρ… структуры Π² ΡΠΎΡΡ‚ояниС биосистСмы ΠΈ Π΅Π΅ Ρ€Π΅Π°ΠΊΡ†ΠΈΡ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ. Π’ ΠΏΡ€ΠΎΡ†Π΅ΡΡΠ΅ ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ ΠΎΡ‚Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ систСмы с Ρ‚Π°ΠΊΠΈΠΌΠΈ значСниями ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² структуры, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°ΡŽΡ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ приспособлСнности ΠŸΡ€ΠΈ этом нСпосрСдствСнному ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Ρƒ ΠΊ ΠΈΠ΄Π΅Π°Π»ΡŒΠ½ΠΎΠΉ приспособлСнности (равСнству 0 Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ) ΠΏΡ€Π΅ΠΏΡΡ‚ΡΡ‚Π²ΡƒΡŽΡ‚ ограничСния, свойствСнныС любой ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ систСмС. Π­Ρ‚ΠΈ ограничСния Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Ρ‹ Ρ‡Π΅Ρ€Π΅Π· уравнСния (5.1). К ΡΡ‚ΠΈΠΌ ограничСниям Π½ΡƒΠΆΠ½ΠΎ Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ограничСния, Π²Ρ‹Ρ‚Π΅ΠΊΠ°ΡŽΡ‰ΠΈΠ΅ ΠΈΠ· ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρ‹ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² структуры Π²m (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, любой Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ ΠΏΠΎ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π΅). Π—Π°Π΄Π°Ρ‡Π° поиска экстрСмума ΠΏΡ€ΠΈ Π½Π°Π»ΠΈΡ‡ΠΈΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½Π° с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ Π›Π°Π³Ρ€Π°Π½ΠΆΠ° (Ρ†) Ρ‡Π΅Ρ€Π΅Π· Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ производящСй Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ:

(5.2).

(5.2).

ΠŸΡ€ΠΎΡ†Π΅ΡΡΡ‹ ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ ΠΈ Π°Π΄Π°ΠΏΡ‚Π°Ρ†ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ описаны ΠΊΠ°ΠΊ поиск экстрСмума Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (5.2). Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ связи Ρ„ ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ алгСбраичСскиС, разностныС ΠΈ Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ уравнСния, Ρ‡Ρ‚ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, Π² Ρ€ΡΠ΄Π΅ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ (Π‘Π°Ρ€Ρ†Π΅Π², ΠžΡ…ΠΎΠ½ΠΈΠ½, 1986; Π‘Π°Ρ€Ρ†Π΅Π², Π“ΠΈΠ»Π΅Π², ΠžΡ…ΠΎΠ½ΠΈΠ½, 1989). Если цСлСвая функция приспособлСнности ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ систСмы Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° явно, Ρ‚ΠΎ ΠΈΠ· Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ (5.2) выводится супСрвизорный Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π°Π΄Π°ΠΏΡ‚Π°Ρ†ΠΈΠΈ Π΅Π΅ ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Ρ‹ (Π‘Π°Ρ€Ρ†Π΅Π², Π“ΠΈΠ»Π΅Π², ΠžΡ…ΠΎΠ½ΠΈΠ½, 1989), извСстный Π² Π½Π΅ΠΉΡ€ΠΎΡΠ΅Ρ‚Π΅Π²Ρ‹Ρ… прилоТСниях ΠΊΠ°ΠΊ Back-Propagation, Π½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΠΌΡ‹ΠΉ ΠΊ Π»ΡŽΠ±Ρ‹ΠΌ систСмам с Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ описаниСм повСдСния (Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ).

АргумСнтом Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ фСномСнологичСской эквивалСнтности систСм, описываСмых Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ (5.2), слуТит Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ° ΠΎ «Π±Π΅ΡΠΏΠ»Π°Ρ‚Π½Ρ‹Ρ… Π·Π°Π²Ρ‚Ρ€Π°ΠΊΠ°Ρ…» (No Free Lunch — NFL) (Wolpert, Macready, 1995). Богласно этой Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ΅ эффСктивности Π»ΡŽΠ±Ρ‹Ρ… Π΄Π²ΡƒΡ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² поиска экстрСмума Π² ΡΡ€Π΅Π΄Π½Π΅ΠΌ (ΠΏΠΎ Π²ΡΠ΅ΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ Ρ†Π΅Π»Π΅Π²Ρ‹ΠΌ функциям) ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ‡Π½Ρ‹. Из ΡΡ‚ΠΎΠΉ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹ слСдуСт, Ρ‡Ρ‚ΠΎ сущСствованиС ΠΆΠΈΠ²Ρ‹Ρ… сущСств, Π½ΠΈ Π² ΠΊΠ°ΠΊΠΎΠΌ смыслС Π½Π΅ ΡΠ²Π»ΡΠ΅Ρ‚ся ΠΈΠ½Π΄ΠΈΠΊΠ°Ρ‚ΠΎΡ€ΠΎΠΌ эффСктивности СстСствСнного ΠΎΡ‚Π±ΠΎΡ€Π°. Π­Ρ‚ΠΎ, Π² ΡΠ²ΠΎΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ, ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ любая систСма, ΠΌΠ΅Π½ΡΡŽΡ‰Π°Ρ свою структуру Π² ΡΠΎΠΎΡ‚вСтствии с Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΎΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ»ΡƒΠΆΠΈΡ‚ΡŒ модСлью биологичСской ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΠΈ (ΠŸΠ΅Ρ‡ΡƒΡ€ΠΊΠΈΠ½ 1982, Theodoridis 1996; Reidys, Stadler, 2001).

АргумСнтом Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ большой значимости Π°Π½Π°Π»ΠΎΠ³ΠΈΠΉ ΠΈ Ρ„СномСнологичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ являСтся общая тСория систСм Π² Ρ‚ΠΎΠΌ Π²ΠΈΠ΄Π΅, ΠΊΠ°ΠΊ ΠΎΠ½Π° развиваСтся Π£Ρ€ΠΌΠ°Π½Ρ†Π΅Π²Ρ‹ΠΌ (Π£Ρ€ΠΌΠ°Π½Ρ†Π΅Π², 1968, 1974, 1978). Богласно этой Ρ‚Π΅ΠΎΡ€ΠΈΠΈ, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ ΠΆΠΈΠ²ΠΎΠΉ ΠΈ Π½Π΅ΠΆΠΈΠ²ΠΎΠΉ ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρ‹ Π²Ρ…ΠΎΠ΄ΠΈΡ‚ Π² ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ мноТСства. Π’ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· Ρ‚Π°ΠΊΠΈΡ… мноТСств Π΅ΡΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ число элСмСнтов, ΠΏΠΎΠ΄Ρ‡ΠΈΠ½ΡΡŽΡ‰ΠΈΡ…ΡΡ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ Π·Π°ΠΊΠΎΠ½Π°ΠΌ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ. Π”Π°ΠΆΠ΅ ΠΈΠ· ΡΡ‚ΠΎΠ³ΠΎ Ρ„Π°ΠΊΡ‚Π° слСдуСт, Ρ‡Ρ‚ΠΎ любой ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ мноТСства Π΄ΠΎΠ»ΠΆΠ΅Π½ Π² ΠΊΠ°ΠΊΠΎΠΌ-Ρ‚ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠΌΡƒ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΌΡƒ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρƒ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ мноТСства.

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