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

Π˜Π½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ синтСза

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

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

Π˜Π½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ синтСза (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

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

Для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ тСхнологичСской связи вводится коэффициСнт структурного раздСлСния ΠΏΠΎΡ‚ΠΎΠΊΠ°. РСшСниС Π·Π°Π΄Π°Ρ‡ΠΈ синтСза ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ схСмы раздСлСния сводится ΠΊ ΠΎΡ‚Ρ‹ΡΠΊΠ°Π½ΠΈΡŽ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ этих коэффициСнтов ΠΈ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ — ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Ρ€Π°Π±ΠΎΡ‚Ρ‹ всСх Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов. Π’Π°ΠΊΠΈ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π·Π°Π΄Π°Ρ‡Π° синтСза сводится ΠΊ Π·Π°Π΄Π°Ρ‡Π΅ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎΠΉ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ.

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

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

Из Π΄Ρ€ΡƒΠ³ΠΈΡ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² синтСза ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… тСхнологичСских схСм раздСлСния ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π°Π·Π²Π°Π½ рСкурсивный ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄ «ΡΠ»ΡƒΡ‡Π°ΠΉΠ½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†».

Если Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π΅ΠΎΡ‚Ρ€ΠΎΠΏΠ½Ρ‹Ρ…, Π½ΠΎ ΠΈ Π°Π·Π΅ΠΎΡ‚Ρ€ΠΎΠΏΠ½Ρ‹Ρ… смСсСй, Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ синтСза ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ основныС этапы: 1) Π²Ρ‹Π±ΠΎΡ€ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов ΠΈ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠΎΠ²; 2) синтСз Π³Ρ€Π°Ρ„Π° раздСлСния; 3) ΠΎΡ†Π΅Π½ΠΊΠ° Π·Π°Ρ‚Ρ€Π°Ρ‚ Π½Π° Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ элСмСнта ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°Ρ… Π΅Π³ΠΎ Ρ€Π°Π±ΠΎΡ‚Ρ‹; 4) Π²Ρ‹Π±ΠΎΡ€ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ схСмы раздСлСния.

На ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Π΄Π²ΡƒΡ… ΠΈ Ρ‡Π°ΡΡ‚ΠΈΡ‡Π½ΠΎ Π½Π° Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌ этапС ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΎΠ±Ρ‰ΠΈΠ΅ тСрмодинамичСскиС закономСрности процСсса Ρ€Π΅ΠΊΡ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ. ПослСдний этап носит чисто ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€Π½Ρ‹ΠΉ Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€. Для Π°Π·Π΅ΠΎΡ‚Ρ€ΠΎΠΏΠ½Ρ‹Ρ… смСсСй Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π°ΠΆΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ этап синтСза Π³Ρ€Π°Ρ„Π° раздСлСния.

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π²Π΅Ρ‚Π²Π΅ΠΉ ΠΈ Π³Ρ€Π°Π½ΠΈΡ†, динамичСского программирования ΠΈ ΡΠ²Ρ€ΠΈΡΡ‚ичСскиС ΠΎΡ‚Π²Π΅Ρ‡Π°ΡŽΡ‚ основным трСбованиям, ΠΏΡ€Π΅Π΄ΡŠΡΠ²Π»ΡΠ΅ΠΌΡ‹ΠΌ ΠΊ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌ синтСза тСхнологичСских схСм раздСлСния, ΠΎΠ΄Π½Π°ΠΊΠΎ цСлСсообразно ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Π²Π΅Ρ‚Π²Π΅ΠΉ ΠΈ Π³Ρ€Π°Π½ΠΈΡ† ΠΈ Π΄ΠΈΠ½Π°ΠΌΠΈΡ‡Π΅ΡΠΊΠΎΠ³ΠΎ программирования, дополняя ΠΈΡ… ΡΠ²Ρ€ΠΈΡΡ‚ичСскими ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ ограничСниями ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡.

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