Optimizacionnye zadachi na SBIS

Rassmatriwaütsq nekotorye optimizacionnye zadachi, woznikaüschie na ätape fizicheskogo proektirowaniq sowremennyh swerhbol'shih integral'nyh shem (SBIS). Tak kak bol'shinstwo rassmatriwaemyh problem qwlqütsq slozhnymi zadachami diskretnoj optimizacii i imeüt bol'shuü razmernost', ne pozwolqüschuü osuschestwit' perebor reshenij, predlagaütsq psewdopolinomial'nye tochnye algoritmy, a takzhe polinomial'nye priblizhönnye algoritmy, dlq kotoryh prowoditsq aposteriornyj analiz tochnosti. Predlozheny nowye äffektiwnye algoritmy postroeniq reshenij zadach: sinteza signal'noj seti; odnowremennogo razmescheniq i marshrutizacii na SBIS; optimal'nogo wybora tipow soedinenij signal'noj seti; i global'noj marshrutizacii s uchetom kak resursnyh, tak i wremennyh ogranichenij.