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

РСзюмС. 
ВСория принятия Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ. 
Π’ΠΎΠΌ 2

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

Π’ ΠΎΡΠ½ΠΎΠ²Π΅ Ρ†Π΅Π»Π΅Π²ΠΎΠ³ΠΎ программирования Π»Π΅ΠΆΠΈΡ‚ стрСмлСниС Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Ρ‚ΠΎΡ‚ Π²Π΅ΠΊΡ‚ΠΎΡ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π² ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ°Π»ΡŒΠ½ΠΎΠΌ пространствС располоТСн Π±Π»ΠΈΠΆΠ΅ всСх ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… допустимых Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² ΠΊ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ «ΠΈΠ΄Π΅Π°Π»ΡŒΠ½ΠΎΠΌΡƒ» Π²Π΅ΠΊΡ‚ΠΎΡ€Ρƒ ΠΈΠ»ΠΈ ΠΆΠ΅ ΠΊ Ρ†Π΅Π»ΠΎΠΌΡƒ мноТСству «ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹Ρ…» Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ². Π‘Ρ‚Ρ€ΠΎΠ³ΠΎΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ близости базируСтся Π½Π° ΠΏΠΎΠ½ΡΡ‚ΠΈΠΈ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Π²Π΅Π΄Π΅Π½Π° Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ способами — Π² Ρ‡Π°ΡΡ‚ности, ΠΊΠ°ΠΊ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

РСзюмС. ВСория принятия Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ. Π’ΠΎΠΌ 2 (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

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

Π’ ΠΎΡΠ½ΠΎΠ²Π΅ Ρ†Π΅Π»Π΅Π²ΠΎΠ³ΠΎ программирования Π»Π΅ΠΆΠΈΡ‚ стрСмлСниС Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Ρ‚ΠΎΡ‚ Π²Π΅ΠΊΡ‚ΠΎΡ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π² ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ°Π»ΡŒΠ½ΠΎΠΌ пространствС располоТСн Π±Π»ΠΈΠΆΠ΅ всСх ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… допустимых Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² ΠΊ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ «ΠΈΠ΄Π΅Π°Π»ΡŒΠ½ΠΎΠΌΡƒ» Π²Π΅ΠΊΡ‚ΠΎΡ€Ρƒ ΠΈΠ»ΠΈ ΠΆΠ΅ ΠΊ Ρ†Π΅Π»ΠΎΠΌΡƒ мноТСству «ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹Ρ…» Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ². Π‘Ρ‚Ρ€ΠΎΠ³ΠΎΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ близости базируСтся Π½Π° ΠΏΠΎΠ½ΡΡ‚ΠΈΠΈ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Π²Π΅Π΄Π΅Π½Π° Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ способами — Π² Ρ‡Π°ΡΡ‚ности, ΠΊΠ°ΠΊ Π•Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²Π°, Π§Π΅Π±Ρ‹ΡˆΠ΅Π²ΡΠΊΠ°Ρ (равномСрная) ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ° ΠΈΠ»ΠΈ ΠœΠ°Π½Ρ…ΡΡ‚Ρ‚Π΅Π½ΡΠΊΠΎΠ΅ расстояниС. ΠŸΡ€ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ Π•Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎΠΉ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ Π·Π°Π΄Π°Ρ‡Π° поиска ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌΠ° Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΈΠ·ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΠΈΡ… ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠ². На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Ρ‡Π°Ρ‰Π΅ всСго примСняСтся ΠœΠ°Π½Ρ…ΡΡ‚Ρ‚Π΅Π½ΡΠΊΠΎΠ΅ расстояниС. Π’ ΡΡ‚ΠΎΠΌ случаС ΠΏΡ€ΠΈ условии линСйности ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅Π² ΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, Π·Π°Π΄Π°ΡŽΡ‰ΠΈΡ… Ρ†Π΅Π»Π΅Π²ΠΎΠ΅ мноТСство, ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° сводится ΠΊ Π·Π°Π΄Π°Ρ‡Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования с Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ балансовыми ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ.

МАИ — ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΎΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ расстановки ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ΠΎΠ² ΠΏΡƒΡ‚Π΅ΠΌ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ экспСртных ΠΎΡ†Π΅Π½ΠΎΠΊ, Π² Ρ‡ΠΈΡΠ»Π΅ прСимущСств ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅.

  • β€’ ΠŸΠ°Ρ€Π½ΠΎΡΡ‚ΡŒ сравнСний: ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠ°Ρ€Π½Ρ‹Ρ… сравнСний экспСрту Π½Π΅Ρ‚ нСобходимости постоянно Π΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Π² ΠΏΠΎΠ»Π΅ зрСния ΠΈ ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ всС Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ²Ρ‹, Ρ‡Ρ‚ΠΎ позволяСт всякий Ρ€Π°Π· ΡΠΊΠΎΠ½Ρ†Π΅Π½Ρ‚Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΌ сопоставлСнии Π΄Π²ΡƒΡ… ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ². Как слСдствиС, ΠΎΡ‚ ΠœΠΠ˜ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΆΠΈΠ΄Π°Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ Ρ‚ΠΎΡ‡Π½Ρ‹Ρ… Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ².
  • β€’ ИзмСнСниС числа Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ² ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ лишь ΠΊ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡŽ ΠΈΠ»ΠΈ Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Π½ΠΈΡŽ строк ΠΈ ΡΡ‚ΠΎΠ»Π±Ρ†ΠΎΠ² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠ°Ρ€Π½Ρ‹Ρ… сравнСний с ΡΠΎΡ…Ρ€Π°Π½Π΅Π½ΠΈΠ΅ΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² ΠΏΡ€Π΅ΠΆΠ½ΠΈΡ… экспСртных ΠΎΡ†Π΅Π½ΠΎΠΊ ΠΈ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ ΡƒΡ‚ΠΎΡ‡Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹.
  • β€’ НаличиС 10-балльной Π²Π΅Ρ€Π±Π°Π»ΡŒΠ½ΠΎ-числовой ΡˆΠΊΠ°Π»Ρ‹, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π΅ΠΉ ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ элСмСнты, ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°ΠΊ количСствСнными, Ρ‚Π°ΠΊΠΈ качСствСнными Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°ΠΌΠΈ.
  • β€’ ВстроСнный ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ качСства Ρ€Π°Π±ΠΎΡ‚Ρ‹ экспСрта. НаличиС Π² ΠœΠΠ˜ Ρ‚Π°ΠΊΠΎΠΉ характСристики, ΠΊΠ°ΠΊ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ согласованности, ΠΎΡ‡Π΅Π½ΡŒ ΡƒΠ΄ΠΎΠ±Π½ΠΎ, особСнно ΠΏΡ€ΠΈ создании расчСтного ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠ³ΠΎ комплСкса.

Основной нСдостаток МАИ — Π΅Π³ΠΎ Π½Π΅ΠΊΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΊΠ°ΠΊ с ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ строгой Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ, Ρ‚Π°ΠΊ ΠΈ Ρ Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ. Учитывая это, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ МАИ Π½Π°Π΄ΠΎ Π°ΠΊΠΊΡƒΡ€Π°Ρ‚Π½ΠΎ, лишь Π² ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… области примСнСния ΠΈ ΠΊΠΎΠ½Ρ‚ролируя ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΡŒ ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ ошибки.

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