
π ΠΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΎΠ΄Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π² ΡΡΡΠΎΠΈΡΠ΅Π»ΡΠ½ΠΎΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ
Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ΅ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅ΡΡΡΠΈΡ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΉ β ΡΡΠΎ Π²ΡΠ΅Π³Π΄Π° ΠΏΠΎΠΈΡΠΊ Π±Π°Π»Π°Π½ΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΠΆΡΡΡΠΊΠΈΠΌΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡΡ. ΠΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ°ΡΡΠΎ Π½Π΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΡΡ Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅ΡΠ½ΡΠΌΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°ΠΌΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ½ΡΠΌΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΠΠ‘. ΠΠΎΡΡΠΎΠΌΡ Π² Π‘ΠΠΠ ΠΈ Π’ΠΠ-ΡΠ΅ΡΠ΅Π½ΠΈΡΡ Π²ΡΡ ΡΠ°ΡΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, ΠΏΠΎΠ΄ΡΠΊΠ°Π·Π°Π½Π½ΡΠ΅ ΠΏΡΠΈΡΠΎΠ΄ΠΎΠΉ.
𧬠ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ (GA) ΠΡΠ½ΠΎΠ²Π°Π½Ρ Π½Π° Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΌ ΠΎΡΠ±ΠΎΡΠ΅ ΠΈ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΠΎΠΉ Π³Π΅Π½Π΅ΡΠΈΠΊΠ΅. Π ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ β ΠΏΠΎΠ΄Π±ΠΎΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² ΠΏΠΎΠ΄ΠΎΡΠ²Ρ ΠΈ Π³Π»ΡΠ±ΠΈΠ½Ρ Π·Π°Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠΎΠ², ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π±Π°Π»ΠΎΠΊ ΠΈ ΡΠ°ΠΌ. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎ βΡΠΊΡΠ΅ΡΠΈΠ²Π°Π΅Ρβ Π²Π°ΡΠΈΠ°Π½ΡΡ, ΠΎΡΡΠ΅ΠΈΠ²Π°Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Ρ Π½Π΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌΠΈ ΠΎΡΠ°Π΄ΠΊΠ°ΠΌΠΈ, Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠΉ Π½Π΅ΡΡΡΠ΅ΠΉ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡΡ ΠΈΠ»ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠΌ Π±Π΅ΡΠΎΠ½Π°.
ΠΡΠ΄Π΅Π»ΡΠ½ΠΎΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ β Π·Π°Π΄Π°ΡΠΈ ΡΠ°ΡΠΊΡΠΎΡ. ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΡΡΠΏΠ΅ΡΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ 2D-ΡΠΊΠ»Π°Π΄ΠΊΠΈ Π΄Π΅ΡΠ°Π»Π΅ΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ Π½Π° Π»ΠΈΡΡΠ°Ρ ΠΌΠ΅ΡΠ°Π»Π»Π°, ΡΡΠΎΠ±Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΎΡΡ ΠΎΠ΄Ρ. Π 3D-ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΡΠΎ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΏΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½ΠΎΠ²ΠΊΠ΅ Π°ΡΠΌΠ°ΡΡΡΠ½ΡΡ ΠΊΠ°ΡΠΊΠ°ΡΠΎΠ², ΡΠ°ΡΠΊΠ»Π°Π΄ΠΊΠ΅ ΡΠ±ΠΎΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΎΠΏΠ°Π»ΡΠ±ΠΊΠ΅ ΠΈΠ»ΠΈ ΠΏΠ»ΠΎΡΠ½ΠΎΠΉ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠ΅ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΉ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΠΊΠΈ.
π ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ ΡΠΎΠ΅Π²ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅Π»Π»Π΅ΠΊΡΠ° (Swarm Intelligence) ΠΠΎΠ΄Π΅Π»ΠΈΡΡΡΡ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π³ΡΡΠΏΠΏ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌΠΎΠ²: ΠΌΠΈΠ³ΡΠ°ΡΠΈΡ ΠΏΡΠΈΡ, ΠΏΠΎΠΈΡΠΊ ΠΏΠΈΡΠΈ Π½Π°ΡΠ΅ΠΊΠΎΠΌΡΠΌΠΈ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½Ρ ΠΌΠ΅ΡΠΎΠ΄ ΡΠΎΡ ΡΠ°ΡΡΠΈΡ (PSO) ΠΈ ΠΌΡΡΠ°Π²ΡΠΈΠ½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ (ACO). ΠΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π΄Π»Ρ ΡΡΠ°ΡΡΠΈΡΠΎΠ²ΠΊΠΈ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΡΡ ΡΠ΅ΡΠ΅ΠΉ, Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°ΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΠ»ΠΈΡ, ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠΎΠ². PSO ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΡΠΈΠ»ΠΈΡ ΠΏΠΎ ΡΠ°ΡΡΡΡΠ½ΠΎΠΉ ΡΠ΅ΡΠΊΠ΅ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠ½ΠΈΠΆΠ°Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΡ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠΉ Π·Π° ΡΡΡΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²ΠΊΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π°ΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΌΠΈ Π°Π³Π΅Π½ΡΠ°ΠΌΠΈ.
ΠΡΡΠ°Π²ΡΠΈΠ½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΠΎΠ»Π΅Π·Π΅Π½ Π² Π»ΠΎΠ³ΠΈΡΡΠΈΠΊΠ΅ ΡΡΡΠΎΠΉΠΏΠ»ΠΎΡΠ°Π΄ΠΊΠΈ: ΠΏΠΎΠΈΡΠΊ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΡ ΠΌΠ°ΡΡΡΡΡΠΎΠ² Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ, ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ΄Π°ΡΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² Π½Π° ΠΌΠΎΠ½ΡΠ°ΠΆΠ½ΡΠΉ Π³ΠΎΡΠΈΠ·ΠΎΠ½Ρ, ΠΎΠ±Ρ ΠΎΠ΄ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΏΡΠ΅ΠΏΡΡΡΡΠ²ΠΈΠΉ.
π₯ ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ ΠΈΠΌΠΈΡΠ°ΡΠΈΠΈ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² Π Π½ΠΈΠΌ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΠΌΠΈΡΠ°ΡΠΈΠΈ ΠΎΡΠΆΠΈΠ³Π° (Simulated Annealing), ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅Ρ ΠΊΡΠΈΡΡΠ°Π»Π»ΠΈΠ·Π°ΡΠΈΡ ΠΌΠ΅ΡΠ°Π»Π»Π° ΠΏΡΠΈ ΠΎΡ Π»Π°ΠΆΠ΄Π΅Π½ΠΈΠΈ. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΎΡΠ½ΡΡ Π·Π°Π΄Π°Ρ: ΠΊΠ°Π»Π΅Π½Π΄Π°ΡΠ½ΠΎΠ΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΡΠΈΠΊΠΈ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ², ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΠΌΠΎΠ½ΡΠ°ΠΆΠ½ΡΡ ΠΊΡΠ°Π½ΠΎΠ², ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π±ΡΠΈΠ³Π°Π΄ ΠΏΠΎ Π·Π°Ρ Π²Π°ΡΠΊΠ°ΠΌ ΠΏΡΠΈ ΠΆΡΡΡΠΊΠΈΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΡ .
β ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΈ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½Π°Ρ ΠΏΡΠ°ΠΊΡΠΈΠΊΠ° ΠΡΠΈ Π²ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΡ ΠΏΡΠΈΡΠΎΠ΄Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π½Π΅ Π·Π°ΠΌΠ΅Π½ΡΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ°ΡΡΡΡΠ½ΡΠ΅ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΡ (ΠΠΠ/FEM). Π‘Π΅Π³ΠΎΠ΄Π½Ρ ΠΎΠ½ΠΈ Π²ΡΡΡΡΠΏΠ°ΡΡ ΠΊΠ°ΠΊ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΏΡΠ΅ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΡ: Π³Π΅Π½Π΅ΡΠΈΡΡΡΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡ Π΅ΠΌΡ ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π½Π΅ΡΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π²Π°ΡΠΈΠ°Π½ΡΡ ΡΠ°ΡΠΊΡΠΎΡ ΠΈ ΠΊΠ°Π»Π΅Π½Π΄Π°ΡΠ½ΡΠ΅ Π³ΡΠ°ΡΠΈΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π°ΡΠ΅ΠΌ ΠΏΡΠΎΡ ΠΎΠ΄ΡΡ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΡΡ ΡΡΡΠ½ΡΡ Π²Π΅ΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠΎΠΌ-ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΎΡΠΎΠΌ ΠΈ ΡΠΈΠ½Π°Π»ΡΠ½ΡΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΡΠΉ ΡΠ°ΡΡΡΡ Π² ΡΠ΅ΡΡΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΠΠ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π‘Π/Π‘ΠΠΈΠ.
Π’Π°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠΎΠΊΡΠ°ΡΠΈΡΡ ΡΡΡΠΈΠ½Ρ Π½Π° ΡΠ°Π½Π½ΠΈΡ ΡΡΠ°ΠΏΠ°Ρ , Π½ΠΎ ΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎΡΡΡ Π·Π° ΠΈΡΠΎΠ³ΠΎΠ²ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΡ.
