ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π²ΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ
ΠΠ° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΎΠ±ΡΡΠ½ΠΎ Π΄Π΅Π»Π°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π±ΠΈΡΠΎΠ²ΡΠΌΠΈ ΡΡΡΠΎΠΊΠ°ΠΌΠΈ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·ΠΈΡΡΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈ ΡΡΠΎ ΠΎΠ±Π»Π°ΡΡΡ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 2. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ 20 Π±ΠΈΡΠ°ΠΌΠΈ Π½Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΎΠ±Π»Π°ΡΡΡ ΠΈΠ· 220 = 1 048 576 Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΡΠ»ΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π²ΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΈΠ½ΠΈΡΡΠ΅ΡΡΡΠ²ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π½Π°ΡΠΊΠΈ Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠ΅ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ Π±ΡΠ΄ΠΆΠ΅ΡΠ½ΠΎΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ
«Π’ΠΠΠ‘ΠΠΠ ΠΠΠ‘Π£ΠΠΠ Π‘Π’ΠΠΠΠΠ«Π Π£ΠΠΠΠΠ Π‘ΠΠ’ΠΠ’
Π‘ΠΠ‘Π’ΠΠ Π£ΠΠ ΠΠΠΠΠΠΠ― Π Π ΠΠΠΠΠΠΠΠΠ’Π ΠΠΠΠΠ" (Π’Π£Π‘Π£Π )
ΠΠ°ΡΠ΅Π΄ΡΠ° ΡΠ°Π΄ΠΈΠΎΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠΈ ΠΈ Π·Π°ΡΠΈΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ (Π ΠΠ)
ΠΡΡΡΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΠ΅ΠΊΡ
ΠΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ° — ΠΠ»
ΠΡΠΏΠΎΠ»Π½ΠΈΠ» ΡΡΡΠ΄Π΅Π½Ρ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠΈ 210 400.62
ΠΡΡΠΏΠΏΠ° Π·-142-Π° Π₯ΡΡΠ°Π΅Π½ΠΎΠ² Π ΡΡΠ»Π°Π½ ΠΠ»ΡΡΠ°ΡΠΎΠ²ΠΈΡ
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ (ΠΠ) ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠ΅ΠΉ, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. ΠΠ°ΠΆΠ΄Π°Ρ ΠΎΡΠΎΠ±Ρ ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠΉ Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠΎΠΌΡ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ Ρ ΠΎΡΠΎΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ Π΅ΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ. Π ΠΏΡΠΈΡΠΎΠ΄Π΅ ΡΡΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ ΠΎΡΠ΅Π½ΠΊΠ΅ ΡΠΎΠ³ΠΎ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌ ΠΏΡΠΈ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΈΠΈ Π·Π° ΡΠ΅ΡΡΡΡΡ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ ΠΏΠΎΠ»ΡΡΠ°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π²ΠΎΡΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΏΠΎΡΠΎΠΌΡΡΠ²ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΊΡΠ΅ΡΡΠ½ΠΎΠ³ΠΎ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΎΡΠΎΠ±ΡΠΌΠΈ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π½ΠΎΠ²ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΠ΅ΡΠ°ΡΡ Π² ΡΠ΅Π±Π΅ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ, Π½Π°ΡΠ»Π΅Π΄ΡΠ΅ΠΌΡΠ΅ ΠΈΠΌΠΈ ΠΎΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ. ΠΠ°ΠΈΠΌΠ΅Π½Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ Ρ ΠΌΠ΅Π½ΡΡΠ΅ΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ ΡΠΌΠΎΠ³ΡΡ Π²ΠΎΡΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ², ΡΠ°ΠΊ ΡΡΠΎ ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°Π»ΠΈ, Π±ΡΠ΄ΡΡ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΠΈΡΡΠ΅Π·Π°ΡΡ ΠΈΠ· ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ. ΠΠ½ΠΎΠ³Π΄Π° ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ, ΠΈΠ»ΠΈ ΡΠΏΠΎΠ½ΡΠ°Π½Π½ΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π² Π³Π΅Π½Π°Ρ .
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΈΠ· ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ Π² ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΠΎΡΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΠΎΠΌΡ, ΡΡΠΎ ΠΈΡΡΠ»Π΅Π΄ΡΡΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ ΡΡΠ°ΡΡΠΊΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΠΎΠΈΡΠΊΠ°. Π ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΠΈΡΠΎΠ³Π΅ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ Π±ΡΠ΄Π΅Ρ ΡΡ ΠΎΠ΄ΠΈΡΡΡΡ ΠΊ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ ΠΠ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΎΠ½ Π½Π°Ρ ΠΎΠ΄ΠΈΡ ΠΏΡΠΈΠ±Π»ΠΈΠ·ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π° ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΡΠΎΡΠΊΠΎΠ΅ Π²ΡΠ΅ΠΌΡ.
Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° ΡΠΎΠ·Π΄Π°Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π²ΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°.
ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ.
ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΡΠΈΡΡΠ²Π°ΡΡ, ΡΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄Π²Π΅ΡΠΆΠ΅Π½Π½ΡΠΌ Π²Π»ΠΈΡΠ½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½. ΠΠΎΡΡΠΎΠΌΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π·Π°ΠΏΡΡΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ²ΡΠΎΡΡΡΡ, ΠΏΠΎ ΠΊΡΠ°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅ΡΠ΅, 2030 ΡΠ°Π·. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΈΠ· Π½Π°Π±ΠΎΡΠ° ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π½Π°Π΄ΠΎ ΠΎΡΠΎΠ±ΡΠ°ΡΡ Π»ΡΡΡΠ΅Π΅. Π Π°Π·ΡΠΌΠ΅Π΅ΡΡΡ, ΡΡΠΎ Π½Π°Π΄ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ, ΠΏΠΎΠΌΠ΅ΡΡΠΈΠ² ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ Π³Π»Π°Π²Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΡΠΈΠΊΠ», Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ΄Π΅Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ Π½Π°ΠΈΠ»ΡΡΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π½Π°Π΄ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΈ ΡΡΠ΅Π΄Π½Π΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π·Π° ΡΡΠΈ 20−30 ΠΏΡΠΎΠ³ΠΎΠ½ΠΎΠ².
.
.
.
Π Π°ΡΡΠΌΠΎΡΡΠ΅ΡΡ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΡΡ ΠΌΡΡΠ°ΡΠΈΡ.
ΠΠ°ΠΆΠ΄Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΡΡΡ 20 Π±ΠΈΡΠ°ΠΌΠΈ.
ΠΡΠΎΠ²Π΅ΡΡΠΈ ΡΠ°ΡΡΠ΅ΡΡ Π΄Π»Ρ 40 ΠΈ 80 ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ.
Π‘ΡΠ°Π²Π½ΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ°ΡΡΠΈΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ°Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ 8, 12, 20 ΠΎΡΠΎΠ±Π΅ΠΉ.
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ
ΠΡΡΡΡ Ρ Π½Π°Ρ Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΉ ΡΠΈΠΏ ΠΈΠ»ΠΈ ΠΊΠ»Π°ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (Ρ.Π΅. ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π½Π°Π±ΠΎΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ). Π ΠΏΡΡΡΡ Π½Π°ΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π½Π°ΠΉΡΠΈ Π² ΡΡΠΎΠΌ ΠΊΠ»Π°ΡΡΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΠΉ Π΄ΡΡΠ³ΠΎΠΌΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΡΠ»ΠΎΠ²ΠΈΡ. Π’Π°ΠΊΠΎΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΠΎ Π½Π°Π·Π²Π°ΡΡ ΠΏΠΎΠΈΡΠΊΠΎΠΌ ΠΈΠ»ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ. ΠΠ»Π°ΡΡ, ΡΡΠ΅Π΄ΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΏΠΎΠΈΡΠΊ, Π½Π°Π·ΠΎΠ²Π΅ΠΌ ΠΎΠ±Π»Π°ΡΡΡΡ ΠΏΠΎΠΈΡΠΊΠ° ΠΈΠ»ΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎΠΌ ΠΏΠΎΠΈΡΠΊΠ°. ΠΡΠΊΠΎΠΌΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Π·Π²Π°ΡΡ ΡΠ΅Π»ΡΡ ΠΈΠ»ΠΈ ΡΠ΅Π»Π΅Π²ΡΠΌ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠΌ ΠΏΠΎΠΈΡΠΊΠ°, Π° ΡΡΠ»ΠΎΠ²ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΎΠ½ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΠ΅Π»Π΅Π²ΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ. ΠΠ»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΎΠ±ΡΡΠ½ΠΎ Π·Π°Π΄Π°Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π½Π° ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠΈΡΠΊΠ°. ΠΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»Π΅Π²ΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ. Π’Π°ΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΠΈΡΠΊ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΠΏΡΠΎΡΠΌΠΎΡΡΠ΅ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΠΎΠΈΡΠΊΠ° Π²ΡΠ΅Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ ΡΠ΅Π»Π΅Π²ΠΎΠΉ. Π€ΡΠ½ΠΊΡΠΈΠΈ Π²ΡΠ±ΠΎΡΠ° Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠ°Π½Π΄ΠΈΠ΄Π°ΡΠ° Π΄Π»Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°ΠΌΠΈ ΠΏΠΎΠΈΡΠΊΠ°.
ΠΠ»Ρ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ (ΠΏΠΎΠΈΡΠΊΠ°), ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΠΈΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠ² ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΊΠ»ΡΡΠ΅Π²ΡΡ ΡΡΡΡΠΊΡΡΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΠΎΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ.
Π Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ (ΠΠ) ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΡΡΡ ΡΡ ΠΎΠ΄Π½ΡΠΌ Ρ ΠΠΠ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π² Π²ΠΈΠ΄Π΅ ΡΡΡΠΎΠΊΠΈ ΠΈΠ· ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΏΠ°. ΠΠ»ΠΈΠ½Π° ΡΡΡΠΎΠΊΠΈ (ΠΠΠ) ΠΏΠΎΡΡΠΎΡΠ½Π½Π°. ΠΠΎΠΏΡΠ»ΡΡΠΈΡ ΠΈΠ· ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΠΎΠ² ΠΏΠΎΠ΄Π²Π΅ΡΠ³Π°Π΅ΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡΡ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ Ρ ΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΡΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΉ.
ΠΠ°Π·ΠΎΠ²Π΅ΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄Π° Π³Π΅Π½ΠΎΠΌΠΎΠΌ. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄Π»Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠ΅Π»Π΅Π²ΠΎΠ³ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ. ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π°Π·ΠΎΠ²Π΅ΠΌ ΡΠ΅Π»Π΅Π²ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ. ΠΠ΅ΠΊΡΠΎΡ, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²ΡΠ΅Ρ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΠΎΠ² Π² ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, Π½Π°Π·ΠΎΠ²Π΅ΠΌ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. Π’ΠΎΠ³Π΄Π° Π΅ΡΠ»ΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ Π²Π΅ΠΊΡΠΎΡ ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ, ΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΡ (fitness) ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄Π° Π² ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, Π΄Π»Ρ ΡΠ΅Π³ΠΎ Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ ΠΎΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠ΅Π»Π΅Π²ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΡ Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Π²Π΅ΠΊΡΠΎΡΡ ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²Π²Π΅Π΄Π΅ΠΌ Π²Π΅ΠΊΡΠΎΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ. Π§Π°ΡΡΠΎ ΡΠ΅Π»Π΅Π²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΡΡ, Π° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ, Π² ΡΠΌΡΡΠ»Π΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΡΠ°ΡΡΠΈΡ Π² ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ, Π½Π΅ΡΠ²Π½ΠΎ Π²ΡΡΠΈΡΠ»ΡΠ΅ΡΡΡ Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΎΡΠ±ΠΎΡΠ°. ΠΡΠΎΡΠ΅ΡΡ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΊΡΠΈΡΠ΅ΡΠΈΡ Π·Π°Π²Π΅ΡΡΠ΅Π½ΠΈΡ.
ΠΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΠ°Π±ΠΎΡΡ ΠΠ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ°Π·:
1. Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. ΠΠ°Π΄Π°Π½ΠΈΠ΅ Π³Π΅Π½ΠΎΠΌΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΠΎΠ². Π Π°ΡΡΠ΅Ρ Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ.
2. Π¨Π°Π³ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ.
3. ΠΡΠΎΠ²Π΅ΡΠΊΠ° ΠΊΡΠΈΡΠ΅ΡΠΈΡ Π·Π°Π²Π΅ΡΡΠ΅Π½ΠΈΡ, Π΅ΡΠ»ΠΈ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π½Π° 2.
Π¨Π°Π³ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΡΠ°ΠΏΡ:
1. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π²Π΅ΠΊΡΠΎΡΠ° ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ.
2. ΠΡΠ±ΠΎΡ ΠΊΠ°Π½Π΄ΠΈΠ΄Π°ΡΠΎΠ² Π½Π° ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ (ΠΡΠ±ΠΎΡ Selection).
3. Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅, Ρ. Π΅. ΠΏΠΎΡΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΠΎΠΉ ΠΎΡΠΎΠ±ΡΠ°Π½Π½ΡΡ ΠΊΠ°Π½Π΄ΠΈΠ΄Π°ΡΠΎΠ² Π½ΠΎΠ²ΡΡ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΠΎΠ², ΠΏΡΡΠ΅ΠΌ Π³Π΅Π½ΠΎΠΌΠΎΠ².
4. ΠΡΡΠ°ΡΠΈΡ Π³Π΅Π½ΠΎΠΌΠΎΠ².
5. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ΅Π»Π΅Π²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ (Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ).
Π‘ΡΠ΅Π΄ΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ², ΠΎΠ±ΡΠ°Π·ΡΡΡΠΈΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ, Π² Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π² ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π° Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ΠΉ ΡΡΠΎ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ (ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΠΎΠΈΡΠΊΠ° Π½Π° ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π±ΠΈΡΠΎΠ²ΡΡ ΡΡΡΠΎΠΊ) ΠΈ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π·Π°Π΄Π°ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ, Π·Π°ΠΊΠ»ΡΡΠ°ΡΡΡΡΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ Π½Π°Π±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΡΡΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ (ΡΠ΅Π»Ρ). Π Π±ΠΎΠ»Π΅Π΅ ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΡΡ ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ , Π·Π°Π΄Π°ΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠΎΠΈΡΠΊΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ F (X1, X2, …, XM).
ΠΠ° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΎΠ±ΡΡΠ½ΠΎ Π΄Π΅Π»Π°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π±ΠΈΡΠΎΠ²ΡΠΌΠΈ ΡΡΡΠΎΠΊΠ°ΠΌΠΈ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·ΠΈΡΡΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈ ΡΡΠΎ ΠΎΠ±Π»Π°ΡΡΡ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 2. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ 10 Π±ΠΈΡΠ°ΠΌΠΈ Π½Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΎΠ±Π»Π°ΡΡΡ ΠΈΠ· 210 = 1024 Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΡΠ»ΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Ρ, ΡΠΎ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ Π½Π΅ Π·Π°ΡΠ»ΡΠΆΠΈΠ²Π°Π΅Ρ ΠΎΡΠΎΠ±ΠΎΠ³ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ. Π Π°Π·ΡΠΌΠ΅Π΅ΡΡΡ, ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΡ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ΅ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΡΡΠΎΠ±Ρ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Ρ ΠΆΠ΅Π»Π°Π΅ΠΌΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΎΡΠ½ΠΎΡΡΠΈ. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠΌΡΡΠ»Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ.
ΠΠΈΡΠΎΠ²ΡΡ ΡΡΡΠΎΠΊΡ Π΄Π»ΠΈΠ½Ρ N ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ΅Π»ΠΎΠ΅ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ I, ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ r ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π°. ΠΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ
.
ΠΠ° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΠ±ΡΡΠ½ΠΎ Π΄Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°ΡΡΡ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ΅Ρ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ Π²Ρ ΠΎΠ΄ΠΈΡΡ Π² ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ. Π Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΡΡΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ Π·Π°Π²ΠΈΡΠ΅ΡΡ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Π΄Π°Π²Π°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠΉ ΠΈΠ»ΠΈ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ.
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ
Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π·Π°Π΄Π°Π½ΠΈΠ΅ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ.
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ — ΡΡΠΎ ΡΠ²ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΠΈΡΠΊΠ°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΉ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΡΡΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Π±ΠΎΡΠ°, ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π²Π°ΡΠΈΠ°ΡΠΈΠΈ ΠΈΡΠΊΠΎΠΌΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠ², Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡΡΠΈΡ Π±ΠΈΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΠ²ΠΎΠ»ΡΡΠΈΡ. Π―Π²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·Π½ΠΎΠ²ΠΈΠ΄Π½ΠΎΡΡΡΡ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ. ΠΡΠ»ΠΈΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΊΡΠ΅Π½Ρ Π½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° «ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ», ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΡΠ΅ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ-ΠΊΠ°Π½Π΄ΠΈΠ΄Π°ΡΠΎΠ², ΡΠΎΠ»Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½Π° ΡΠΎΠ»ΠΈ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ Π² ΠΆΠΈΠ²ΠΎΠΉ ΠΏΡΠΈΡΠΎΠ΄Π΅.
ΠΠ°Π΄Π°ΡΠ° ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ Π΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠ³Π»ΠΎ Π±ΡΡΡ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ Π²Π΅ΠΊΡΠΎΡΠ° («Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ»). Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΠΎΠ·Π΄Π°ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² («Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅»). ΠΠ½ΠΈ ΠΎΡΠ΅Π½ΠΈΠ²Π°ΡΡΡΡ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ «ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ», Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ΅Π³ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ Π²Π΅ΠΊΡΠΎΡΡ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ («ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΡ»), ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π²ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌΠ°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π΄Π°Π½Π½ΡΠΌ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π²Π»ΠΈΡΡΡ Π½Π° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊ Π½Π΅ΠΌΡ «Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠ²».
ΠΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ΅ΡΠ΅Π½ΠΈΠΉ («ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ») Ρ ΡΡΡΡΠΎΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΡ «ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ» Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ (ΠΎΠ±ΡΡΠ½ΠΎ Π»ΡΡΡΠΈΠ΅ ΠΎΡΠΎΠ±ΠΈ ΠΈΠΌΠ΅ΡΡ Π±ΠΎΠ»ΡΡΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π±ΡΡΡ Π²ΡΠ±ΡΠ°Π½Π½ΡΠΌΠΈ), ΠΊ ΠΊΠΎΡΠΎΡΡΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ «Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ» (Π² Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π² «ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅» — crossover ΠΈ «ΠΌΡΡΠ°ΡΠΈΡ» — mutation), ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ΅Π³ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ. ΠΠ»Ρ Π½ΠΈΡ ΡΠ°ΠΊΠΆΠ΅ Π²ΡΡΠΈΡΠ»ΡΠ΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ, ΠΈ Π·Π°ΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΎΡΠ±ΠΎΡ («ΡΠ΅Π»Π΅ΠΊΡΠΈΡ») Π»ΡΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅.
ΠΡΠΎΡ Π½Π°Π±ΠΎΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎ, ΡΠ°ΠΊ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅ΡΡΡ «ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ», ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡΡΠΈΠΉΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΡ ΡΠΈΠΊΠ»ΠΎΠ² (ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ), ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°. Π’Π°ΠΊΠΈΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ:
1. Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΠΎΠ³ΠΎ, Π»ΠΈΠ±ΠΎ ΡΡΠ±ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ;
2. ΠΈΡΡΠ΅ΡΠΏΠ°Π½ΠΈΠ΅ ΡΠΈΡΠ»Π° ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ, ΠΎΡΠΏΡΡΠ΅Π½Π½ΡΡ Π½Π° ΡΠ²ΠΎΠ»ΡΡΠΈΡ;
3. ΠΈΡΡΠ΅ΡΠΏΠ°Π½ΠΈΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΎΡΠΏΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ Π½Π° ΡΠ²ΠΎΠ»ΡΡΠΈΡ.
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΡΠ»ΡΠΆΠ°Ρ, Π³Π»Π°Π²Π½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠΈΡ , ΡΠ»ΠΎΠΆΠ½ΡΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°Ρ ΠΏΠΎΠΈΡΠΊΠ°.
Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ
ΠΠ΅ΡΠ΅Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠ°Π³ΠΎΠΌ Π½ΡΠΆΠ½ΠΎ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΠΎΠ·Π΄Π°ΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ; Π΄Π°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΠΎΠ½Π° ΠΎΠΊΠ°ΠΆΠ΅ΡΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ Π½Π΅ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΎΡΠΏΠΎΡΠΎΠ±Π½ΠΎΠΉ, Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π²ΡΠ΅ ΡΠ°Π²Π½ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΡΡΡΡΠΎ ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅Ρ Π΅Π΅ Π² ΠΆΠΈΠ·Π½Π΅ΡΠΏΠΎΡΠΎΠ±Π½ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½Π° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ°Π³Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π½Π΅ ΡΡΠ°ΡΠ°ΡΡΡΡ ΡΠ΄Π΅Π»Π°ΡΡ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΡΠΆ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΠ½ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°Π»ΠΈ ΡΠΎΡΠΌΠ°ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, ΠΈ Π½Π° Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ (Fitness). ΠΡΠΎΠ³ΠΎΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠ°Π³Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ H, ΡΠΎΡΡΠΎΡΡΠ°Ρ ΠΈΠ· N ΠΎΡΠΎΠ±Π΅ΠΉ.
Π Π°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅
Π Π°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π² Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°Ρ ΠΎΠ±ΡΡΠ½ΠΎ ΠΏΠΎΠ»ΠΎΠ²ΠΎΠ΅ — ΡΡΠΎΠ±Ρ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠ°, Π½ΡΠΆΠ½Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ; ΠΎΠ±ΡΡΠ½ΠΎ, ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, Π½ΡΠΆΠ½Ρ Π΄Π²Π°. Π Π°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π² ΡΠ°Π·Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ-ΡΠ°Π·Π½ΠΎΠΌΡ — ΠΎΠ½ΠΎ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ . ΠΠ»Π°Π²Π½ΠΎΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ — ΡΡΠΎΠ±Ρ ΠΏΠΎΡΠΎΠΌΠΎΠΊ ΠΈΠ»ΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠΈ ΠΈΠΌΠ΅Π»ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠ½Π°ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΡΠ΅ΡΡΡ ΠΎΠ±ΠΎΠΈΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ, «ΡΠΌΠ΅ΡΠ°Π²» ΠΈΡ ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠ°Π·ΡΠΌΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ. ΠΠΎΠΎΠ±ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, Π΄Π»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ, Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ (1-s)p/2 ΠΏΠ°Ρ Π³ΠΈΠΏΠΎΡΠ΅Π· ΠΈΠ· H ΠΈ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ Ρ Π½ΠΈΠΌΠΈ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΠΏΠΎΠ»ΡΡΠΈΠ² ΠΏΠΎ Π΄Π²Π° ΠΏΠΎΡΠΎΠΌΠΊΠ° ΠΎΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΡ (Π΅ΡΠ»ΠΈ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ Π΄Π°Π²Π°ΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΌΠΊΠ°, Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ (1-s)p ΠΏΠ°Ρ), ΠΈ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ ΡΡΠΈΡ ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ² Π² H'. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ H' Π±ΡΠ΄Π΅Ρ ΡΠΎΡΡΠΎΡΡΡ ΠΈΠ· N ΠΎΡΠΎΠ±Π΅ΠΉ. ΠΠΎΡΠ΅ΠΌΡ ΠΎΡΠΎΠ±ΠΈ Π΄Π»Ρ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎΠ±ΡΡΠ½ΠΎ Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ ΠΈΠ· Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ H, Π° Π½Π΅ ΠΈΠ· Π²ΡΠΆΠΈΠ²ΡΠΈΡ Π½Π° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ°Π³Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² H0 (Ρ ΠΎΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΡΠΎΠΆΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΠ°Π²ΠΎ Π½Π° ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅)? ΠΠ΅Π»ΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ Π³Π»Π°Π²Π½ΡΠΉ Π±ΠΈΡ ΠΌΠ½ΠΎΠ³ΠΈΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² — Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·ΠΈΡ (diversity) Π² ΠΎΡΠΎΠ±ΡΡ . ΠΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΡΡΡΡΠΎ Π²ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ ΠΎΠ΄ΠΈΠ½-Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉ Π³Π΅Π½ΠΎΡΠΈΠΏ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ, Π° Π·Π°ΡΠ΅ΠΌ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΠΏΡΠΎΠΈΠ³ΡΡΠ²Π°ΡΡ Π΅ΠΌΡ ΠΎΡΠ±ΠΎΡ, ΠΈ Π²ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ «Π·Π°Π±ΠΈΠ²Π°Π΅ΡΡΡ» ΠΊΠΎΠΏΠΈΡΠΌΠΈ ΡΡΠΎΠΉ ΠΎΡΠΎΠ±ΠΈ. ΠΡΡΡ ΡΠ°Π·Π½ΡΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ Π±ΠΎΡΡΠ±Ρ Ρ ΡΠ°ΠΊΠΈΠΌ Π½Π΅ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΡΠΌ ΡΡΡΠ΅ΠΊΡΠΎΠΌ; ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ — Π²ΡΠ±ΠΎΡ Π΄Π»Ρ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ Π½Π΅ ΡΠ°ΠΌΡΡ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ , Π½ΠΎ Π²ΠΎΠΎΠ±ΡΠ΅ Π²ΡΠ΅Ρ ΠΎΡΠΎΠ±Π΅ΠΉ.
ΠΡΡΠ°ΡΠΈΡ
Π ΠΌΡΡΠ°ΡΠΈΡΠΌ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ Π²ΡΠ΅ ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅, ΡΡΠΎ ΠΈ ΠΊ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ: Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ Π΄ΠΎΠ»Ρ ΠΌΡΡΠ°Π½ΡΠΎΠ² m, ΡΠ²Π»ΡΡΡΠ°ΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΠΈ Π½Π° ΡΠ°Π³Π΅ ΠΌΡΡΠ°ΡΠΈΠΉ Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ mN ΠΎΡΠΎΠ±Π΅ΠΉ, Π° Π·Π°ΡΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡ ΠΈΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π·Π°ΡΠ°Π½Π΅Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ.
ΠΠ°ΠΆΠ΄ΡΠΉ Π±ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠΎΠ±ΠΈ Π² ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΠΌΡΡΠΈΡΡΠ΅Ρ (ΡΠΎΡΠ½Π΅Π΅, ΠΏΡΡΠ°Π΅ΡΡΡ ΠΌΡΡΠΈΡΠΎΠ²Π°ΡΡ) Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π½ΠΈΠ·ΠΊΠΎΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ pm. ΠΠ±ΡΡΠ½ΠΎ ΠΌΡΡΠ°ΡΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ΅ΠΌ 1%.
ΠΡΡΠ°ΡΠΈΠΈ Π±ΡΠ²Π°ΡΡ ΡΠ°Π·Π½ΡΡ Π²ΠΈΠ΄ΠΎΠ²: ΠΈΠ½Π²Π΅ΡΡΠΈΠΎΠ½Π½Π°Ρ, Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½Π°Ρ. ΠΠ½Π²Π΅ΡΡΠΈΠΎΠ½Π½Π°Ρ ΠΌΡΡΠ°ΡΠΈΡ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ «Π·Π΅ΡΠΊΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅» Π±ΠΈΡΠ° (ΠΈΠ½Π²Π΅ΡΡΠΈΡ Π΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Ρ. Π΅. ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΅Π³ΠΎ Ρ 1 Π½Π° 0 ΠΈΠ»ΠΈ Ρ 0 Π½Π° 1).
ΠΡΠΎΠΌΠ΅ ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΎΠ½Π½ΠΎΠΉ ΠΌΡΡΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΠΎΠΉ ΠΌΡΡΠ°ΡΠΈΠΈ. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π΅ΡΠ»ΠΈ ΠΌΡΡΠ°ΡΠΈΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ, ΡΠΎ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ Π΄Π²Π° Π³Π΅Π½Π°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±ΠΌΠ΅Π½ΠΈΠ²Π°ΡΡΡΡ ΡΠ²ΠΎΠΈΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ.
ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΡΡΠ°ΡΠΈΠΈ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ° ΠΌΠΎΠΆΠ΅Ρ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡΡ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ Π½ΠΈΠ·ΠΊΠ°Ρ. Π Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ° ΠΎΡΡΠ°Π½Π΅ΡΡΡ ΠΏΡΠ΅ΠΆΠ½Π΅ΠΉ. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π·Π°ΠΌΠ΅Π΄Π»Π΅Π½ΠΈΡ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅Π»ΠΈ.
ΠΡΡΠΎΠΊΠ°Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠ»ΠΎΡ ΠΎ ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΠΏΠΎΠΈΡΠΊΠ΅, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ° ΠΌΠΎΠΆΠ΅Ρ «ΠΏΡΠΎΡΠΊΠΎΡΠΈΡΡ» Π½ΡΠΆΠ½ΡΡ ΡΠ΅Π»Ρ.
ΠΠΎΡΡΠΎΠΌΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅.
ΠΡΠ±ΠΎΡ (ΡΠ΅Π»Π΅ΠΊΡΠΈΡ)
ΠΠ° ΡΡΠ°ΠΏΠ΅ ΠΎΡΠ±ΠΎΡΠ° Π½ΡΠΆΠ½ΠΎ ΠΈΠ· Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ Π΅Π΅ Π΄ΠΎΠ»Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΡΡΠ°Π½Π΅ΡΡΡ «Π² ΠΆΠΈΠ²ΡΡ » Π½Π° ΡΡΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ. ΠΡΡΡ ΡΠ°Π·Π½ΡΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡ ΠΎΡΠ±ΠΎΡ. ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π²ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΎΡΠΎΠ±ΠΈ h Π΄ΠΎΠ»ΠΆΠ½Π° Π·Π°Π²ΠΈΡΠ΅ΡΡ ΠΎΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ Fitness (h). Π‘Π°ΠΌΠ° Π΄ΠΎΠ»Ρ Π²ΡΠΆΠΈΠ²ΡΠΈΡ s ΠΎΠ±ΡΡΠ½ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΠΈ Π΅Π΅ ΠΏΡΠΎΡΡΠΎ Π·Π°Π΄Π°ΡΡ Π·Π°ΡΠ°Π½Π΅Π΅. ΠΠΎ ΠΈΡΠΎΠ³Π°ΠΌ ΠΎΡΠ±ΠΎΡΠ° ΠΈΠ· N ΠΎΡΠΎΠ±Π΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ H Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΡΡΠ°ΡΡΡΡ sN ΠΎΡΠΎΠ±Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΠΎΠΉΠ΄ΡΡ Π² ΠΈΡΠΎΠ³ΠΎΠ²ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ H'. ΠΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ ΠΏΠΎΠ³ΠΈΠ±Π°ΡΡ.
Π¦Π΅Π»ΡΡ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΠ΅ Π²ΡΠ±ΠΎΡΠΊΠΈ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΡΠΌΠΎΠ² Π² ΡΠ΅ΠΊΡΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ (Ρ.Π΅. ΠΈΠ· Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ°) ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ ΠΈΡ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ. ΠΠ±ΡΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΠ΅ΡΡΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠ° ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ «ΠΊΠΎΠ»Π΅ΡΠΎ ΡΡΠ»Π΅ΡΠΊΠΈ», ΠΎΡΡΠ°ΡΠΎΡΠ½Π°Ρ ΡΡΠΎΡ Π°ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ Π²ΡΠ±ΠΎΡΠΊΠ°, ΡΡΠΎΡ Π°ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½Π°Ρ Π²ΡΠ±ΠΎΡΠΊΠ° ΠΈ ΡΡΡΠ½ΠΈΡΠ½Π°Ρ ΡΠ΅Π»Π΅ΠΊΡΠΈΡ. ΠΠ΅ΡΠ²ΡΠ΅ ΡΡΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ²Π»ΡΡΡΡΡ Π²Π°ΡΠΈΠ°Π½ΡΠ°ΠΌΠΈ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ, Π° ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ Π½Π΅ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ.
ΠΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅ ΠΊΠΎΠ»Π΅ΡΠ° ΡΡΠ»Π΅ΡΠΊΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ ΡΡΠΈΡΠ°Π΅ΡΡΡ Π΄Π»Ρ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΎΡΠ±ΠΎΡΠ° ΠΎΡΠΎΠ±Π΅ΠΉ Π΄Π»Ρ ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Ρ ΡΠ΅Π»ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΠΈΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°ΠΌΠΈ, ΡΠ°ΠΊΠΈΠΌΠΈ ΠΊΠ°ΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΌΡΡΠ°ΡΠΈΡ. ΠΠ΅ΡΠΌΠΎΡΡΡ Π½Π° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ, ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠ΅ ΠΎΡΠΎΠ±ΠΈ Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌ ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ: ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ΅ ΡΠΎΠΏΠΎΡΡΠ°Π²Π»Π΅Π½ ΡΠ΅ΠΊΡΠΎΡ ΠΊΠΎΠ»Π΅ΡΠ° ΡΡΠ»Π΅ΡΠΊΠΈ, Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ Π΄Π°Π½Π½ΠΎΠΉ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ, ΠΏΠΎΡΡΠΎΠΌΡ, ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ, ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ ΡΠ΅ΠΊΡΠΎΡ Π½Π° ΠΊΠΎΠ»Π΅ΡΠ΅ ΡΡΠ»Π΅ΡΠΊΠΈ. ΠΡΡΡΠ΄Π° Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ ΡΠ΅ΠΊΡΠΎΡ Π½Π° ΠΊΠΎΠ»Π΅ΡΠ΅ ΡΡΠ»Π΅ΡΠΊΠΈ, ΡΠ΅ΠΌ Π²ΡΡΠ΅ ΡΠ°Π½Ρ, ΡΡΠΎ Π±ΡΠ΄Π΅Ρ Π²ΡΠ±ΡΠ°Π½Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΡΠ° Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ°. Π‘Π»Π°Π±Π°Ρ ΡΡΠΎΡΠΎΠ½Π° ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΎΡΠΎΠ±ΠΈ Ρ ΠΎΡΠ΅Π½Ρ ΠΌΠ°Π»ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π±ΡΡΡΡΠΎ ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΡΡ ΠΈΠ· ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΏΡΠ΅ΠΆΠ΄Π΅Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°. Π ΡΠ²ΡΠ·ΠΈ Ρ Π²ΡΡΠ΅ΡΠΊΠ°Π·Π°Π½Π½ΡΠΌ, ΡΠΎΠ·Π΄Π°Π½Ρ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ.
ΠΡΠΈ ΡΡΡΠ½ΠΈΡΠ½ΠΎΠΉ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ Π²ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΡΠ°Π·Π±ΠΈΠ²Π°ΡΡΡΡ Π½Π° ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΡ Ρ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ Π²ΡΠ±ΠΎΡΠΎΠΌ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ ΠΎΡΠΎΠ±ΠΈ Ρ Π½Π°ΠΈΠ»ΡΡΡΠ΅ΠΉ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΡΡ. Π Π°Π·Π»ΠΈΡΠ°ΡΡΡΡ Π΄Π²Π° ΡΠΏΠΎΡΠΎΠ±Π° ΡΠ°ΠΊΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ°: Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ. ΠΠ΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ, ΡΠ°Π²Π½ΠΎΠΉ 1, Π° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ — Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ, ΠΌΠ΅Π½ΡΡΠ΅ΠΉ 1. ΠΠΎΠ΄Π³ΡΡΠΏΠΏΡ ΠΌΠΎΠ³ΡΡ ΠΈΠΌΠ΅ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ, Π½ΠΎ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΡΠ°Π·Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π° ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΡ ΠΏΠΎ 2−3 ΠΎΡΠΎΠ±ΠΈ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ.
Π’ΡΡΠ½ΠΈΡΠ½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΈΠ³ΠΎΠ΄Π΅Π½ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΊΠ°ΠΊ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ, ΡΠ°ΠΊ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠΎΠΌΠΈΠΌΠΎ ΡΠΎΠ³ΠΎ, ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»Π΅Π³ΠΊΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ Π½Π° Π·Π°Π΄Π°ΡΠΈ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠ΅ΠΉ, Ρ. Π΅. Π½Π° ΡΠ»ΡΡΠ°ΠΉ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ. Π ΡΡΡΠ½ΠΈΡΠ½ΠΎΠΌ ΠΌΠ΅ΡΠΎΠ΄Π΅ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΡΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏ, Π½Π° ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ΄ΡΠ°Π·Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ. ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ, ΡΡΠΎ ΡΡΡΠ½ΠΈΡΠ½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅Π΅, ΡΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΡΡΠ»Π΅ΡΠΊΠΈ.
ΠΡΠΈ ΡΠ°Π½Π³ΠΎΠ²ΠΎΠΉ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ ΠΎΡΠΎΠ±ΠΈ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΡΠ°Π½ΠΆΠΈΡΡΡΡΡΡ ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌ ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ. ΠΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΡΠ΅Π±Π΅ ΠΊΠ°ΠΊ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΎΡΠΎΠ±Π΅ΠΉ, ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΏΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΎΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ ΠΊ Π½Π°ΠΈΠΌΠ΅Π½Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠΌ (ΠΈΠ»ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ), Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠΎΠ±ΠΈ ΠΏΡΠΈΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠΈΡΠ»ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠ΅Π΅ Π΅Π΅ ΠΌΠ΅ΡΡΠΎ Π² ΡΠΏΠΈΡΠΊΠ΅ ΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ΅ ΡΠ°Π½Π³ΠΎΠΌ. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΠΏΠΈΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠΎΠ±ΠΈ, Π²Π²Π΅Π΄Π΅Π½Π½ΡΡ Π² ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ, ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎ Π°ΠΏΡΠΈΠΎΡΠ½ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΠ°Π½Π³Π° ΠΎΡΠΎΠ±ΠΈ. ΠΠΎΡΡΠΎΠΈΠ½ΡΡΠ²ΠΎ ΡΠ°Π½Π³ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊΠ°ΠΊ Π΄Π»Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ, ΡΠ°ΠΊ ΠΈ Π΄Π»Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ.
Π‘ΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ Π²ΡΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ (ΡΡΠ»Π΅ΡΠΊΠΈ, ΡΡΡΠ½ΠΈΡΠ½ΡΠΉ ΠΈ ΡΠ°Π½Π³ΠΎΠ²ΡΠΉ) ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ, Π½ΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΎΡΠΎΠ±ΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ: ΡΠ»ΠΈΡΠ°ΡΠ½Π°Ρ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΠΈ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Ρ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ.
ΠΠ»ΠΈΡΠ°ΡΠ½Π°Ρ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π·Π°ΡΠΈΡΠ΅ Π½Π°ΠΈΠ»ΡΡΡΠΈΡ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌ Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΡΡ . Π ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΌ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ ΡΠ°ΠΌΡΠ΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π½ΠΎΠ²Π°Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ ΠΈΠ· ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. ΠΠ»ΠΈΡΠ°ΡΠ½Π°Ρ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠ΅ΡΠΈ ΡΠ°ΠΊΠΎΠΉ ΠΎΡΠΎΠ±ΠΈ. ΠΡΠ° ΠΎΡΠΎΠ±Ρ Π³Π°ΡΠ°Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎ Π²ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π½ΠΎΠ²ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ.
ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Ρ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, ΠΈΠ½Π°ΡΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ Ρ Π·Π°ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ΠΌ, Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ ΡΠ°ΡΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ Π±Π΅Π· ΠΊΠ°ΠΊΠΈΡ -Π»ΠΈΠ±ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π²Ρ ΠΎΠ΄ΡΡΠΈΠ΅ Π² ΡΡΡ ΡΠ°ΡΡΡ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ Π½Π΅ ΠΏΠΎΠ΄Π²Π΅ΡΠ³Π°ΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ. Π§Π°ΡΡΠΎ Π² ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΏΠ° Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π·Π°ΠΌΠ΅Π½ΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Π° ΠΈΠ»ΠΈ Π΄Π²Π΅ ΠΎΡΠΎΠ±ΠΈ Π²ΠΌΠ΅ΡΡΠΎ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ Π² ΠΌΠ°ΡΡΡΠ°Π±Π΅ Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ.
Π Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ ΡΡΡΠ½ΠΈΡΠ½Π°Ρ ΡΠ΅Π»Π΅ΠΊΡΠΈΡ, Π½Π΅ ΡΡΠ΅Π±ΡΡΡΠ°Ρ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π½ΠΆΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π±Π΅ΡΡΡΡΡ Π΄Π²Π° ΡΠΎΡΠ΅Π΄Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠ΅ΠΊΡΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ (ΠΏΠ΅ΡΠ²ΡΠΉ ΠΈ Π²ΡΠΎΡΠΎΠΉ, ΡΡΠ΅ΡΠΈΠΉ ΠΈ ΡΠ΅ΡΠ²Π΅ΡΡΡΠΉ ΠΈ Ρ. Π΄.) ΠΈ Π»ΡΡΡΠΈΠΉ ΠΈΠ· Π½ΠΈΡ (Ρ.Π΅. ΡΠ»Π΅ΠΌΠ΅Π½Ρ, ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΠΉ ΠΌΠ΅Π½ΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ) ΠΏΠΎΠΌΠ΅ΡΠ°Π΅ΡΡΡ Π² ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ P'. ΠΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΡ ΠΎΠ΄Π° (ΠΏΠΎΠΊΠ° ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½Π° ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π° ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ) ΠΈΡΡ ΠΎΠ΄Π½Π°Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ ΠΈ ΠΎΠΏΠΈΡΠ°Π½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΡΡΡ Π΅ΡΠ΅ ΠΎΠ΄ΠΈΠ½ ΡΠ°Π·. ΠΠ΄Π΅ΡΡ Π»ΡΡΡΠΈΠ΅ ΠΈΠ»ΠΈ Ρ ΡΠ΄ΡΠΈΠ΅ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΡΠΌΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π² ΡΠΌΡΡΠ»Π΅ ΠΈΡ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠΈΠ²Π°Π½ΠΈΡ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
Π‘Π΅Π»Π΅ΠΊΡΠΈΡ ΠΈΠ³ΡΠ°Π΅ΠΌ Π²Π°ΠΆΠ½ΡΡ ΡΠΎΠ»Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΠ ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡΡ «ΠΎΡΠΎΠ±Π΅ΠΉ» ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠ΅ΠΉ, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. ΠΠ°ΠΆΠ΄Π°Ρ ΠΎΡΠΎΠ±Ρ ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠΉ Π΅Π΅ «ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΠΎΡΡΠΈ» ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠΎΠΌΡ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ «Ρ ΠΎΡΠΎΡΠΎ» ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ Π΅ΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ. Π ΠΏΡΠΈΡΠΎΠ΄Π΅ ΡΡΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ ΠΎΡΠ΅Π½ΠΊΠ΅ ΡΠΎΠ³ΠΎ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌ ΠΏΡΠΈ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΈΠΈ Π·Π° ΡΠ΅ΡΡΡΡΡ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ ΠΏΠΎΠ»ΡΡΠ°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ «Π²ΠΎΡΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ» ΠΏΠΎΡΠΎΠΌΡΡΠ²ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ «ΠΏΠ΅ΡΠ΅ΠΊΡΠ΅ΡΡΠ½ΠΎΠ³ΠΎ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ» Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΎΡΠΎΠ±ΡΠΌΠΈ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π½ΠΎΠ²ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΠ΅ΡΠ°ΡΡ Π² ΡΠ΅Π±Π΅ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ, Π½Π°ΡΠ»Π΅Π΄ΡΠ΅ΠΌΡΠ΅ ΠΈΠΌΠΈ ΠΎΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ. ΠΠ°ΠΈΠΌΠ΅Π½Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ Ρ ΠΌΠ΅Π½ΡΡΠ΅ΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ ΡΠΌΠΎΠ³ΡΡ Π²ΠΎΡΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ², ΡΠ°ΠΊ ΡΡΠΎ ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°Π»ΠΈ, Π±ΡΠ΄ΡΡ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΠΈΡΡΠ΅Π·Π°ΡΡ ΠΈΠ· ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΈΠ· ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ Π² ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΠΎΡΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΠΎΠΌΡ, ΡΡΠΎ ΠΈΡΡΠ»Π΅Π΄ΡΡΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ ΡΡΠ°ΡΡΠΊΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΠΎΠΈΡΠΊΠ°. Π ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΠΈΡΠΎΠ³Π΅ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ Π±ΡΠ΄Π΅Ρ ΡΡ ΠΎΠ΄ΠΈΡΡΡΡ ΠΊ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡ ΡΠ΅Π»Π΅ΠΊΡΠΈΡ Π΄Π»Ρ ΠΎΡΠ±ΠΎΡΠ° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΡ ΠΎΡΠΎΠ±Π΅ΠΉ Ρ ΡΠ΅Π»ΡΡ ΡΡΠΊΠΎΡΠΈΡΡ ΠΏΠΎΠΈΡΠΊ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΠ°ΠΈΠΌΠ΅Π½Π΅Π΅ ΠΏΡΠΈΡΠΏΠΎΡΠΎΠ±Π»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΠΈ Ρ ΠΌΠ΅Π½ΡΡΠ΅ΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ ΡΠΌΠΎΠ³ΡΡ Π²ΠΎΡΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ², ΡΠ°ΠΊ ΡΡΠΎ ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°Π»ΠΈ, Π±ΡΠ΄ΡΡ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΠΈΡΡΠ΅Π·Π°ΡΡ ΠΈΠ· ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΈΠ· ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ Π² ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ Ρ ΠΎΡΠΎΡΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΎΡΠΎΠ±ΠΈ Ρ Π»ΡΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ (Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ).
Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΎΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄Π°Ρ Π²ΡΠ±ΡΠ°Π½Π½Π°Ρ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠ°ΡΠ° ΡΡΡΠΎΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΎΡΠΊΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ (ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ k Π² ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ΅ ΠΎΡ 1 ΠΈ l-1, Π³Π΄Π΅ l Π΄Π»ΠΈΠ½Π° ΡΡΡΠΎΠΊΠΈ). ΠΠ°ΡΠ΅ΠΌ, ΠΏΡΡΠ΅ΠΌ ΠΎΠ±ΠΌΠ΅Π½Π° Π²ΡΠ΅ΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠΎΠ·ΠΈΡΠΈΡΠΌΠΈ k+1 ΠΈ l Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΡΠΎΠΆΠ΄Π°ΡΡΡΡ Π΄Π²Π΅ Π½ΠΎΠ²ΡΡ ΡΡΡΠΎΠΊΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΡΡΡ ΠΏΠ΅ΡΠ²Π°Ρ ΠΎΡΠΎΠ±Ρ, Π° Π²ΡΠΎΡΠ°Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΈ ΠΏΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎ Π²ΡΠ±ΡΠ°Π½Π½Π°Ρ ΡΠΎΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ Π±ΡΠ΄Π΅Ρ ΠΏΠΎΡΠ»Π΅ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ Π³Π΅Π½Π° (Π±ΠΈΡΠ°). Π’ΠΎΠ³Π΄Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π΄Π²Π΅ ΠΎΡΠΎΠ±ΠΈ-ΠΏΠΎΡΠΎΠΌΠΊΠΈ ΠΈ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΌΠΊΠΈ Π·Π°ΠΌΠ΅ΡΠ°ΡΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠ΅ ΠΎΡΠΎΠ±ΠΈ Π² ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. Π‘Ρ Π΅ΠΌΠ°ΡΠΈΡΠ½ΠΎ ΡΡΠΎΡ Π²Π°ΡΠΈΠ°Π½Ρ ΠΏΠΎΠΊΠ°Π·Π°Π½ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅.
ΠΠ΄Π½ΠΎΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Π»Π΅Π³ΠΊΠΎ ΠΎΠ±ΠΎΠ±ΡΠ°Π΅ΡΡΡ Π½Π° n-ΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ Ρ n ΡΠΎΡΠΊΠ°ΠΌΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΡΠ΅Π΄Π΅Π»ΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π³Π΅Π½ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈΠ· ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ Π»ΡΠ±ΠΎΠΌΡ ΠΈΠ· ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ², ΠΏΡΠΈ ΡΡΠΎΠΌ Π΄ΡΡΠ³ΠΎΠΉ ΠΏΠΎΡΠΎΠΌΠΎΠΊ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, ΠΏΠΎΠ»ΡΡΠ°Π΅Ρ Π³Π΅Π½ ΠΎΡ Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΡΠΎΠ΄ΠΈΡΠ΅Π»Ρ.
ΠΠ²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠ΄Π΅ΡΡ ΡΡΡΠ½ΡΠΌΠΈ Π»ΠΈΠ½ΠΈΡΠΌΠΈ Π²ΡΠ΄Π΅Π»Π΅Π½Ρ ΡΠΎΡΠΊΠΈ ΡΠ°Π·ΡΠ΅Π·Π° ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ, Π° Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π±ΠΈΡΠΎΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ.
Π Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΠΎΠΌ ΠΊΡΠΎΡΡΠΈΠ½Π³ΠΎΠ²Π΅ΡΠ΅ (ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠΎΡΠ΅ΡΠ½ΠΎΠΌ ΠΊΡΠΎΡΡΠΈΠ½Π³ΠΎΠ²Π΅ΡΠ΅ Π²ΠΎΠΎΠ±ΡΠ΅) Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ ΡΠ°ΡΡΠ΅Π½ΠΈΠ²Π°ΡΡΡΡ ΠΊΠ°ΠΊ ΡΠΈΠΊΠ»Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ½ΡΠΎΠ² Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ Π²ΠΌΠ΅ΡΡΠ΅. ΠΠ»Ρ Π·Π°ΠΌΠ΅Π½Ρ ΡΠ΅Π³ΠΌΠ΅Π½ΡΠ° ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΡΠ΅Π³ΠΌΠ΅Π½ΡΠΎΠΌ Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π²ΡΠ±ΠΎΡ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΠΊ ΡΠ°Π·ΡΠ΅Π·Π°. Π ΡΡΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ, ΠΎΠ΄Π½ΠΎΡΠΎΡΠ΅ΡΠ½ΡΠΉ ΠΊΡΠΎΡΡΠΈΠ½Π³ΠΎΠ²Π΅Ρ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ ΠΊΠ°ΠΊ ΠΊΡΠΎΡΡΠΈΠ½Π³ΠΎΠ²Π΅Ρ Ρ Π΄Π²ΡΠΌΡ ΡΠΎΡΠΊΠ°ΠΌΠΈ, Π½ΠΎ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠΊΠΎΠΉ ΡΠ°Π·ΡΠ΅Π·Π°, Π·Π°ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π² Π½Π°ΡΠ°Π»Π΅ ΡΡΡΠΎΠΊΠΈ.
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΌΠΎΠ΄ΡΠ»Π΅: genetic. pas, ΡΠ΅ΠΊΡΡ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ Π² ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ.
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡ.
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° InitPop ΡΠΎΠ·Π΄Π°Π΅Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Flip, ΠΊΠΎΡΠΎΡΠ°Ρ Π³Π΅Π½Π΅ΡΠΈΡΡΠ΅Ρ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈΠ· Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² 0 ΠΈ 1. ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΡΠΈ Π·Π°ΠΏΡΡΠΊΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ. ΠΡΠΎΡΠ΅Π΄ΡΡΡ Select, Mutation ΠΈ Crossover ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡ 3 Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°. ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Select ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΡΡΠ½ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ±ΠΎΡΠ°. Π€ΡΠ½ΠΊΡΠΈΡ Select1 ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅Ρ ΠΎΡΠ±ΠΎΡ Π½Π°ΠΈΠ»ΡΡΡΠΈΡ ΠΎΡΠΎΠ±Π΅ΠΉ Π΄Π»Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ.
Π ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΠΈ Π²ΡΠ±ΠΎΡ ΠΎΡΠΎΠ±Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΉΠ΄ΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ (ΠΈΠΌΠ΅ΡΡΠΈΠ΅ Π½Π°ΠΈΠ»ΡΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ). ΠΡΠ±ΠΈΡΠ°ΡΡΡΡ Π΄Π²Π΅ ΡΡΠ΄ΠΎΠΌ ΡΡΠΎΡΡΠΈΡ ΠΎΡΠΎΠ±ΠΈ ΠΈ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ ΠΎΡΠΎΠ±Ρ Ρ Π½Π°ΠΈΠ»ΡΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΡΠ±ΠΎΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ PopSize ΡΠ°Π· (ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠΎΠ±Π΅ΠΉ Π² ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ).
Π€ΡΠ½ΠΊΡΠΈΡ Mutation ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΠΎΠΉ ΠΌΡΡΠ°ΡΠΈΠΈ. ΠΡΡΠ°ΡΠΈΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΌΡΡΠ°ΡΠΈΠΈ ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄:
Π ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΈ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ:
a — Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ° Π΄Π»Ρ ΠΌΡΡΠ°ΡΠΈΠΈ;
PMutation — Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ;
NMutation — ΡΡΠ΅ΡΡΠΈΠΊ ΠΌΡΡΠ°ΡΠΈΠΉ;
d — Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΉ Π±ΠΈΡ Π΄Π»Ρ ΠΎΠ±ΠΌΠ΅Π½Π°;
jcross, jcross — Π½ΠΎΠΌΠ΅ΡΠ° Π±ΠΈΡΠΎΠ² Π΄Π»Ρ ΠΎΠ±ΠΌΠ΅Π½Π°.
ΠΠΎΠ΄ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ:
procedure Mutation (var a: Chromosome; flchrom: integer; var NMutation: integer);
var jcross, jcross1: integer;
d: Allele;
begin
if Flip (PMutation) then
{ ΠΡΡΠ°ΡΠΈΡ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PMutation }
begin
Inc (NMutation); { ΠΠ°ΡΠ°ΡΠΈΠ²Π°Π΅ΠΌ ΡΡΠ΅ΡΡΠΈΠΊ ΠΌΡΡΠ°ΡΠΈΠΉ }
{ ΠΡΠ΅ΠΌ Π±ΠΈΡΡ Π΄Π»Ρ ΠΎΠ±ΠΌΠ΅Π½Π° }
jcross := 1 + Random (flchrom);
jcross1 := 1 + Random (flchrom);
{ Π¦ΠΈΠΊΠ» Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄ΡΡ Π²ΡΠ±ΡΠ°Π½Ρ ΡΠ°Π·Π½ΡΠ΅ Π³Π΅Π½Ρ }
while jcross = jcross1 do
jcross1 := 1 + Random (flchrom);
{ ΠΠ±ΠΌΠ΅Π½ΠΈΠ²Π°Π΅ΠΌ }
d := a[jcross];
a[jcross] := a[jcross1];
a[jcross1] := d;
end;
end;
ΠΠ΄Π½Π°ΠΊΠΎ ΠΌΡΡΠ°ΡΠΈΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PMutation Ρ.ΠΊ. Π² ΠΏΡΠΈΡΠΎΠ΄Π΅ ΠΌΡΡΠ°ΡΠΈΠΈ Π½Π°ΡΡΡΠΏΠ°ΡΡ Π½Π΅ ΡΠ°ΡΡΠΎ. ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π° ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΌΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΏΠΎΡΠΎΠ±ΠΈΡ Π² 1%.
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Crossover ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ. Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PCross.
ΠΠ°ΠΆΠ΄Π°Ρ Π²ΡΠ±ΡΠ°Π½Π½Π°Ρ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠ°ΡΠ° ΡΡΡΠΎΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: Π΅ΡΠ»ΠΈ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΠΏΡΠΎΠΈΠ·ΠΎΠΉΡΠΈ, ΡΠΎ Π½Π°ΡΠ°ΡΠΈΠ²Π°Π΅ΡΡΡ ΡΡΠ΅ΡΡΠΈΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ ΠΈ ΠΏΠΎΡΠΎΠΌΠΊΠΈ Π½Π°ΡΠ»Π΅Π΄ΡΡΡ Π³Π΅Π½Ρ ΠΏΡΡΠ΅ΠΌ ΠΎΠ±ΠΌΠ΅Π½Π° Π²ΡΠ΅ΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ. ΠΠΎΡΠΎΠΌΠΊΠΈ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ 50% Π½Π°ΡΠ»Π΅Π΄ΡΡΡ Π³Π΅Π½Ρ Π»ΠΈΠ±ΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ, Π»ΠΈΠ±ΠΎ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠΎΠ΄ΠΈΡΠ΅Π»Ρ.
ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΌΠΊΠΈ Π·Π°ΠΌΠ΅ΡΠ°ΡΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠ΅ ΠΎΡΠΎΠ±ΠΈ Π² ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ. ΠΠΎΡΠ»Π΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π½Π°ΡΡΡΠΏΠΈΡΡ ΠΌΡΡΠ°ΡΠΈΡ. ΠΡΠ»ΠΈ ΠΆΠ΅ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Π½Π΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ, ΡΠΎ ΠΏΠΎΡΠΎΠΌΠΊΠ°ΠΌΠΈ ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ ΡΠ°ΠΌΠΈ ΡΠΎΠ΄ΠΈΡΠ΅Π»ΠΈ.
ΠΠ°Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅:
parent1, parent2 — Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ;
child1,child2 — Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ ΠΏΠΎΡΠΎΠΌΠΊΠΎΠ²;
flchrom — Π΄Π»ΠΈΠ½Π° Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΡ (ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π³Π΅Π½ΠΎΠ²);
ncross, nmutation — ΡΡΠ΅ΡΡΠΈΠΊΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΉ;
ΠΠΎΠ΄ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ:
procedure Crossover (var Parent1, Parent2, Child1, Child2: Chromosome;
flchrom: integer; var NCross, NMutation: integer);
var j: integer;
begin
if Flip (PCross) then { Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PCross }
begin
Inc (NCross); { ΠΠ°ΡΠ°ΡΠΈΠ²Π°Π΅ΠΌ ΡΡΠ΅ΡΡΠΈΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ }
for j := 1 to flchrom do
begin
{ ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ }
if Flip (0.5) then
begin
child1[j] := parent1[j];
child2[j] := parent2[j];
end
else
begin
child1[j] := parent2[j];
child2[j] := parent1[j];
end
end;
end;
{ ΠΠ²ΡΡ ΡΠΎΡΠ΅ΡΠ½Π°Ρ ΠΌΡΡΠ°ΡΠΈΡ }
Mutation (Child1, NMutation, flchrom);
Mutation (Child2, NMutation, flchrom);
end;
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Generation ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠΈ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠ² ΠΎΡΠ±ΠΎΡΠ°, ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ.
ΠΠ»Ρ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΡΡΠΎΠΊΠΈ Π±ΠΈΡΠΎΠ² Π² Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Decode.
ΠΠ° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΎΠ±ΡΡΠ½ΠΎ Π΄Π΅Π»Π°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π±ΠΈΡΠΎΠ²ΡΠΌΠΈ ΡΡΡΠΎΠΊΠ°ΠΌΠΈ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·ΠΈΡΡΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈ ΡΡΠΎ ΠΎΠ±Π»Π°ΡΡΡ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 2. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ 20 Π±ΠΈΡΠ°ΠΌΠΈ Π½Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΎΠ±Π»Π°ΡΡΡ ΠΈΠ· 220 = 1 048 576 Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΡΠ»ΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Ρ, ΡΠΎ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ Π½Π΅ Π·Π°ΡΠ»ΡΠΆΠΈΠ²Π°Π΅Ρ ΠΎΡΠΎΠ±ΠΎΠ³ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ. Π Π°Π·ΡΠΌΠ΅Π΅ΡΡΡ, ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΡ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ΅ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΡΡΠΎΠ±Ρ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Ρ ΠΆΠ΅Π»Π°Π΅ΠΌΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΎΡΠ½ΠΎΡΡΠΈ. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠΌΡΡΠ»Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ. ΠΠΈΡΠΎΠ²ΡΡ ΡΡΡΠΎΠΊΡ Π΄Π»ΠΈΠ½Ρ N ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ΅Π»ΠΎΠ΅ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ I, ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ r ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π°. ΠΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ
.
Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ n=20.
ΠΠ»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ Π΄Π°Π½Π½ΡΡ : ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ, ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈ ΡΡΠ΅Π΄Π½Π΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ (Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ Π·Π°Π΄Π°Π½Π° Π² Π²ΠΈΠ΄Π΅ ΡΡΠ½ΠΊΡΠΈΠΈ ObjFunc) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Statistics. Π‘ ΠΏΠΎΠΌΠΎΡΡΡ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΄Π°Π½Π½ΡΠ΅. Π ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΠΎΠ½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΡΡΠΈΡΠ°Π΅ΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ, Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ Π΅Π΅ ΡΡΠ΅Π΄Π½Π΅Π΅.
procedure Statistics (var Max, Avg, Min: double; Pop: Population);
var j: integer;
SumFitness: double;
begin
SumFitness := Pop[1]. Fitness;
Min := Pop[1]. Fitness;
Max := Pop[1]. Fitness;
for j := 2 to PopSize do
with Pop[j] do
begin
{ ΠΠ°ΠΊΠΎΠΏΠ»Π΅Π½ΠΈΠ΅ ΡΡΠΌΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ }
SumFitness := SumFitness + Fitness;
if Fitness>Max then Max := Fitness; {ΠΠΎΠ²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Max}
if Fitness
end;
Avg := SumFitness / PopSize; { Π Π°ΡΡΠ΅Ρ ΡΡΠ΅Π΄Π½Π΅Π³ΠΎ }
end;
ΠΠ°ΡΠΊΠ°ΡΠΎΠΌ Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΡΠ²Π»ΡΠ»Π°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Π°Ρ Π² ΠΌΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΠΎΡΠΎΠ±ΠΈΠΈ. ΠΠ½Π° Π±ΡΠ»Π° ΠΈΠ·ΡΡΠ΅Π½Π°, ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π° ΠΈ ΠΌΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π° ΠΏΠΎΠ΄ ΡΠ΅ΠΊΡΡΡΡ Π·Π°Π΄Π°ΡΡ.
ΠΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ Π²Π½Π΅ΡΠ΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ:
1. ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΏΠΎΠΈΡΠΊΠ° ΠΈ ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ Π½Π° Π΄Π²ΡΠΌΠ΅ΡΠ½ΡΠΉ.
2. ΠΠ·ΠΌΠ΅Π½Π΅Π½Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠΌ.
3. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ ΠΏΠΎ 30 ΠΏΡΠΎΠ³ΠΎΠ½ΠΎΠ² Ρ ΡΠ΅Π»ΡΡ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΡΡΠΎΠ²Π΅ΡΠ½ΠΎΡΡΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°.
4. ΠΠ·ΠΌΠ΅Π½Π΅Π½Ρ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΈ Π³ΡΠ°Π½ΠΈΡΡ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°.
ΠΠΎΠ»ΡΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π½Π΅Ρ.
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π±ΡΠ»ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ:
Π§ΠΈΡΠ»ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ | Π Π°Π·ΠΌΠ΅Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ | Π‘ΡΠ΅Π΄Π½Π΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° | ΠΡΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° | |
4.010E+0000 | 1.079E+0000 | |||
1.080E+0000 | 6.346E-0001 | |||
1.069E+0000 | 1.181E-0002 | |||
2.112E+0000 | 1.610E+0000 | |||
9.131E-0001 | 7.597E-0002 | |||
5.579E-0001 | 4.632E-0002 | |||
ΠΡΠ²ΠΎΠ΄Ρ
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄, ΡΡΠΎ Π½Π° ΡΠΎΡΠ½ΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π²Π»ΠΈΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ°ΠΊΡΠΎΡΡ: ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠΎΠ±Π΅ΠΉ.
Π’Π°ΠΊ, ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ ΠΎΡΠΎΠ±Π΅ΠΉ ΡΡΠ°ΡΡΠ²ΡΠ΅Ρ Π² Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΎΡΠ±ΠΎΡΠ΅ (Π±ΠΎΠ»ΡΡΠΈΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ)), ΡΠ΅ΠΌ Π±ΠΎΠ»Π΅Π΅ ΡΠΎΡΠ½ΡΠΉ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ; ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ ΠΆΠΈΠ²ΡΡ ΠΎΡΠΎΠ±ΠΈ, ΡΠ΅ΠΌ ΡΠΎΡΠ½Π΅Π΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ.
ΠΠΎΡΠ»Π΅ ΡΠΎΠΏΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠΎΡΠΎΠ² Π²Π»ΠΈΡΠ½ΠΈΡ: ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΉ ΠΈ ΡΠΈΡΠ»Π° ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄, ΡΡΠΎ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π²Π»ΠΈΡΠ½ΠΈΠ΅ Π½Π° ΡΠΎΡΠ½ΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅, ΡΠ΅ΠΌ Π»ΡΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ.
1. ΠΠΌΠΈΡΡΠΎΠ²ΠΈΡ Π. Π. ΠΠ½ΡΠ΅Π»Π»Π΅ΠΊΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ. — ΠΠ½.:Π’Π΅ΡΡΠ°Π‘ΠΈΡΡΠ΅ΠΌΡ, 1997. — 368 Ρ.
2. ΠΠ°ΡΠΈΡΠ΅Π² Π. Π. ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ. — ΠΠΎΡΠΎΠ½Π΅ΠΆ: ΠΠ·Π΄.-Π²ΠΎ ΠΠΠ’Π£, 1995.
3. ΠΠΌΠ΅Π»ΡΡΠ½ΠΎΠ² Π. Π., ΠΡΡΠ΅ΠΉΡΠΈΠΊ Π. Π., ΠΡΡΠ΅ΠΉΡΠΈΠΊ Π. Π. Π’Π΅ΠΎΡΠΈΡ ΠΈ ΠΏΡΠ°ΠΊΡΠΈΠΊΠ° ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. — Π.:Π€ΠΈΠ·ΠΠ°ΡΠΠΈΡ, 2003. — 432 Ρ.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅
program Genetic;
uses Crt;
const
N = 30; { ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΠ³ΠΎΠ½ΠΎΠ² }
MaxPop = 100; { ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
LenChrome = 20; { Π§ΠΈΡΠ»ΠΎ Π±ΠΈΡΠΎΠ² Π½Π° ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΠΌΡΠΉ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ }
dim = 2; { Π Π°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΠΎΠΈΡΠΊΠ° }
P1 = 40; { ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
P2 = 80;
S1 = 8; { Π Π°Π·ΠΌΠ΅Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ }
S2 = 12;
S3 = 20;
PMutation = 0.01; { ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ }
PCross = 0.9; { ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΌΡΡΠ°ΡΠΈΠΈ }
type
Allele = boolean; {ΠΠ»Π΅Π»Ρ — ΠΏΠΎΠ·ΠΈΡΠΈΡ Π² Π±ΠΈΡΠΎΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ }
Chromosome = array [1.LenChrome * Dim] of Allele; { ΠΠΈΡΠΎΠ²Π°Ρ ΡΡΡΠΎΠΊΠ° }
Fenotype = array [1.Dim] of double;
Individual = record
Chrom: Chromosome; { ΠΠ΅Π½ΠΎΡΠΈΠΏ = Π±ΠΈΡΠΎΠ²Π°Ρ ΡΡΡΠΎΠΊΠ° }
x: Fenotype; { Π€Π΅Π½ΠΎΡΠΈΠΏ = ΠΌΠ°ΡΡΠΈΠ² Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΡΠΎΡΠΊΠΈ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠΈΡΠΊΠ° }
Fitness: double; { ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ }
end;
Population = array [1.maxpop] of Individual;
const
{ΠΌΠ°ΡΡΠΈΠ² ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π΄Π»Ρ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΡΠΎΡΠΊΠΈ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠΈΡΠΊΠ°}
xMax: Fenotype = (2.048, 2.048);
{ΠΌΠ°ΡΡΠΈΠ² ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π΄Π»Ρ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΡΠΎΡΠΊΠΈ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠΈΡΠΊΠ°}
xMin: Fenotype = (-2.048, -2.048);
var
{ Π’ΡΠΈ Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΠΈΡ ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ — ΡΡΠ°ΡΠ°Ρ, Π½ΠΎΠ²Π°Ρ ΠΈ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½Π°Ρ }
OldPop, NewPop, IntPop: Population;
{ ΠΠ»ΠΎΠ±Π°Π»ΡΠ½ΡΠ΅ ΡΠ΅Π»ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅}
PopSize, Gen, h, s, b: integer;
{ Π‘ΡΠ΅ΡΡΠΈΠΊΠΈ ΠΌΡΡΠ°ΡΠΈΠΉ, ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
NMutation, NCross, NGen: integer;
{ Π‘ΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ }
Avg, Min, Max, BestMin, Result, SumFitness: double;
{ Π€ΡΠ½ΠΊΡΠΈΡ }
function ObjFunc (x: Fenotype): double;
begin
ObjFunc := 100 * Sqr (Sqr (x[1]) — Sqr (x[2])) + Sqr (1 — x[1]);
end;
{ ΠΠΎΠ΄Π±ΡΠ°ΡΡΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠ½Π΅ΡΠΊΠΈ — true Π΅ΡΠ»ΠΈ ΠΎΡΠ΅Π» }
function Flip (Probability: double): boolean;
begin
Flip := Random <= Probability;
end;
{ ΠΠ΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΡΠΎΠΊΠΈ Π² ΠΌΠ°ΡΡΠΈΠ² Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠΈΡΠΊΠ° }
procedure Decode (Chrom: Chromosome; var x: fenotype);
var i, j, f, accum: longint;
begin
for i := 1 to Dim do
begin
Accum := 0;
f := 1;
for j := 1 + LenChrome * (i — 1) to LenChrome + LenChrome * (i — 1) do
begin
if Chrom[j] then Inc (Accum, f);
f := f * 2;
end;
x[i] := xmin[i] + (xmax[i] - xmin[i]) * Accum / (f — 1);
end
end;
{ Π Π°ΡΡΠ΅Ρ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ Π²Π΅Π»ΠΈΡΠΈΠ½ }
procedure Statistics (var Max, Avg, Min: double; Pop: Population);
var j: integer;
SumFitness: double;
begin
SumFitness := Pop[1]. Fitness;
Min := Pop[1]. Fitness;
Max := Pop[1]. Fitness;
for j := 2 to PopSize do
with Pop[j] do
begin
{ ΠΠ°ΠΊΠΎΠΏΠ»Π΅Π½ΠΈΠ΅ ΡΡΠΌΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ }
SumFitness := SumFitness + Fitness;
if Fitness > Max then Max := Fitness; { ΠΠΎΠ²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Max }
if Fitness < Min then Min := Fitness; { ΠΠΎΠ²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Min }
end;
Avg := SumFitness / PopSize; { Π Π°ΡΡΠ΅Ρ ΡΡΠ΅Π΄Π½Π΅Π³ΠΎ }
end;
{ ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ }
procedure InitPop;
var i, j: integer;
begin
for i := 1 to PopSize do
with OldPop[i] do
begin
for j := 1 to LenChrome * Dim do
Chrom[j] := Flip (0.5); { ΠΡΠΎΡΠΎΠΊ ΠΌΠΎΠ½Π΅ΡΡ }
Decode (Chrom, x); { ΠΠ΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΡΠΎΠΊΠΈ }
{ ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ }
Fitness := ObjFunc (x);
end;
end;
{ ΠΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΎΡΠ±ΠΎΡΠ° (ΡΠ΅Π»Π΅ΠΊΡΠΈΠΈ) }
procedure Select;
var ipick, i: integer;
{ ΠΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΎΡΠ±ΠΎΡΠ° }
procedure Shuffle (var pop: Population);
var
i, j: integer;
ind0: Individual;
begin
for i := 1 to PopSize do
begin
j := 1 + Random (i);
{ ΠΠ΅ΡΠ΅ΠΌΠ΅ΡΠΈΠ²Π°Π΅ΠΌ }
ind0 := pop[i];
pop[i] := pop[j];
pop[j] := ind0;
end;
end;
{ ΠΡΠ±ΠΎΡ Π½Π°ΠΈΠ»ΡΡΡΠΈΡ ΠΎΡΠΎΠ±Π΅ΠΉ Π΄Π»Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ }
function Select1: integer;
var i, j, m: integer;
begin
if ipick > PopSize then
begin
Shuffle (OldPop);
ipick := 1;
end;
i := ipick;
j := ipick + 1;
if OldPop[j]. Fitness < OldPop[i]. Fitness then
m := j
else
m := i;
Inc (ipick, 2);
Select1 := m;
end;
begin
ipick := 1;
for i := 1 to PopSize do
IntPop[i] := OldPop[Select1];
OldPop := IntPop;
end;
{ ΠΠΏΠ΅ΡΠ°ΡΠΎΡ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΡΠ½ΠΎΠΉ ΠΌΡΡΠ°ΡΠΈΠΈ }
procedure Mutation (var a: Chromosome; var NMutation: integer; flchrom: integer);
var jcross, jcross1: integer;
d: Allele;
begin
if Flip (PMutation) then { ΠΡΡΠ°ΡΠΈΡ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PMutation }
begin
Inc (NMutation); { ΠΠ°ΡΠ°ΡΠΈΠ²Π°Π΅ΠΌ ΡΡΠ΅ΡΡΠΈΠΊ ΠΌΡΡΠ°ΡΠΈΠΉ }
{ ΠΡΠ΅ΠΌ Π±ΠΈΡΡ Π΄Π»Ρ ΠΎΠ±ΠΌΠ΅Π½Π° }
jcross := 1 + Random (flchrom);
jcross1 := 1 + Random (flchrom);
{ Π¦ΠΈΠΊΠ», ΠΏΠΎΠΊΠ° ΡΠΎΡΠΊΠΈ ΠΎΠ±ΠΌΠ΅Π½Π° Π½Π΅ Π±ΡΠ΄ΡΡ ΡΠ°Π·Π½ΡΠΌΠΈ }
while jcross = jcross1 do
jcross1 := 1 + Random (flchrom);
{ ΠΠ±ΠΌΠ΅Π½ΠΈΠ²Π°Π΅ΠΌ }
d := a[jcross];
a[jcross] := a[jcross1];
a[jcross1] := d;
end;
end;
{ ΠΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ }
procedure Crossover (var Parent1, Parent2, Child1, Child2: Chromosome;
flchrom: integer; var NCross, NMutation: integer);
var j: integer;
begin
if Flip (PCross) then { Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ PCross }
begin
Inc (NCross); { ΠΠ°ΡΠ°ΡΠΈΠ²Π°Π΅ΠΌ ΡΡΠ΅ΡΡΠΈΠΊ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ }
for j := 1 to flchrom do
begin
{ ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ }
if Flip (0.5) then
begin
child1[j] := parent1[j];
child2[j] := parent2[j];
end
else
begin
child1[j] := parent2[j];
child2[j] := parent1[j];
end
end;
end;
{ ΠΠ²ΡΡ ΡΠΎΡΠ΅ΡΠ½Π°Ρ ΠΌΡΡΠ°ΡΠΈΡ }
Mutation (Child1, NMutation, flchrom);
Mutation (Child2, NMutation, flchrom);
end;
{ ΠΠ΅Π½Π΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΎΡΠ±ΠΎΡΠ°, ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΡΡΠ°ΡΠΈΠΈ }
{ ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ ΠΈΠΌΠ΅Π΅Ρ ΡΠ΅ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ }
procedure Generation;
var i: integer;
begin
Select;
i := 1;
repeat
{ ΠΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΠΎΡΠ±ΠΎΡ, ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΌΡΡΠ°ΡΠΈΡ ΠΏΠΎΠΊΠ° ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ Π½Π΅
ΡΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ Π½ΠΎΠ²Π°Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΡ newpop }
{ Π‘ΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΌΡΡΠ°ΡΠΈΡ — ΠΌΡΡΠ°ΡΠΈΡ Π²ΡΡΠ°Π²Π»Π΅Π½Π° Π² ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ }
Crossover (OldPop[i]. Chrom, OldPop[i + 1]. Chrom,
NewPop[i].Chrom, NewPop[i + 1]. Chrom,
LenChrome * Dim, NCross, NMutation);
{ ΠΠ΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΡΠΎΠΊΠΈ ΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ }
with NewPop[i] do
begin
Decode (Chrom, x);
Fitness := ObjFunc (x);
end;
with Newpop[i + 1] do
begin
Decode (Chrom, x);
Fitness := ObjFunc (x);
end;
Inc (i, 2);
until i > PopSize;
end;
begin
ClrScr; { ΠΡΠΈΡΡΠΊΠ° ΡΠΊΡΠ°Π½Π° }
Randomize; { ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠ° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ ΡΠΈΡΠ΅Π» }
for h := 1 to 2 do { Π¦ΠΈΠΊΠ» Π²ΡΠ±ΠΎΡΠ° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
begin
If h = 1 then NGen := P1; { ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
If h = 2 then NGen := P2;
for s := 1 to 3 do { Π¦ΠΈΠΊΠ» Π²ΡΠ±ΠΎΡΠ° ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ }
begin
If s = 1 then PopSize := S1; { Π Π°Π·ΠΌΠ΅ΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΉ }
If s = 2 then PopSize := S2;
If s = 3 then PopSize := S3;
Result := 0; { ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΎΡΠ²Π΅ΡΠ° }
for b := 1 to N do { ΠΡΠΎΠ³ΠΎΠ½ΡΠ΅ΡΡΡ N ΡΠ°Π· Π΄Π»Ρ ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΡΡΠΎΠ²Π΅ΡΠ½ΠΎΡΡΠΈ }
begin
NMutation := 0; { ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΠ΅ΡΡΠΈΠΊΠ° ΠΌΡΡΠ°ΡΠΈΡ }
NCross := 0; { ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΠ΅ΡΡΠΈΠΊΠ° ΡΠΊΡΠ΅ΡΠΈΠ²Π°Π½ΠΈΠΉ }
InitPop; { Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ }
Statistics (Max, Avg, Min, OldPop);
BestMin := Min;
Gen := 1; { Π£ΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΡΠ΅ΡΡΠΈΠΊΠ° ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ Π² 0 }
repeat { ΠΠ»Π°Π²Π½ΡΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΡΠΈΠΊΠ» }
Generation;
Statistics (Max, Avg, Min, NewPop);
if Min < BestMin then BestMin := Min;
OldPop := NewPop;
{ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π½Π° Π½ΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ }
Inc (Gen);
until Gen > PopSize;
Result := Result + Min;
end;
Writeln ('ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ -', NGen);
Result := Result / N; { ΠΠ°Ρ ΠΎΠ΄ΠΈΠΌ ΡΡΠ΅Π΄Π½Π΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ²Π΅ΡΠ° }
WriteLn ('Π Π°Π·ΠΌΠ΅Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΈ, ΠΎΡΠΎΠ±Π΅ΠΉ — ', PopSize);
WriteLn ('Π‘ΡΠ΅Π΄Π½ΠΈΠΉ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ = ', Result: 12);
WriteLn ('ΠΡΡΡΠΈΠΉ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ = ', BestMin: 12);
end; { Π¦ΠΈΠΊΠ» Π²ΡΠ±ΠΎΡΠ° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΠΎΠΏΡΠ»ΡΡΠΈΠΉ }
end; { Π¦ΠΈΠΊΠ» Π²ΡΠ±ΠΎΡΠ° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ }
Write ('ΠΠ»Ρ Π·Π°Π²Π΅ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π°ΠΆΠΌΠΈΡΠ΅ Π»ΡΠ±ΡΡ ΠΊΠ»Π°Π²ΠΈΡΡ');
ReadKey;
End.