Yuriy Kochetov

Metody Lokal'nogo Poiska Dlya Diskretnykh Zadach Razmeshcheniya: Modeli I Algoritmy Yuriy Kochetov Russian edition

V rabote rassmatrivayutsya matematicheskie modelirazmeshcheniya predpriyatiy i tesno svyazannye s nimimodeli unifikatsii i standartizatsii tekhnicheskikhsredstv. Obsuzhdayutsya svyazi etikh modeley spsevdobulevymi funktsiyami. Osnovnoe vnimanie udelyaetsyarazrabotke chislennykh metodov resheniya sootvetstvuyushchikhdiskretnykh ekstremal'nykh zadach. Tsentral'noe mestosredi etikh metodov zanimayut metody lokal'nogo poiskai tesno svyazannye s nimi tak nazyvaemyemetaevristiki. Podrobno rassmatrivayutsya teoreticheskieaspekty vychislitel'noy slozhnosti nakhozhdeniya lokal'nykhoptimumov i priblizhennykh lokal'nykh optimumov. Naryadus optimizatsionnymi zadachami rassmatrivayutsya i zadachiv igrovoy postanovke. Issleduyutsya dva tipa igr: igrydlya ravnopravnykh igrokov, v kotorykh otsenivaetsyavychislitel'naya slozhnost' nakhozhdeniya ravnovesiy poNeshu, i igry tipa Shtakkel'berga, v kotorykh odin izigrokov, Lider, delaet svoy khod pervym. Zavershaetsyamonografiya opisaniem biblioteki testovykh primerov«Diskretnye zadachi razmeshcheniya».