Geneticheskie algoritmy trassirowki kommutacionnyh blokow

Geneticheskie algoritmy na protqzhenii mnogih let äffektiwno primenqütsq dlq resheniq razlichnyh optimizacionnyh zadach, w tom chisle i zadach awtomatizacii proektirowaniq SBIS. No w swqzi s razwitiem tehnologij izgotwoleniq SBIS woznikla neobhodimost' kombinirowat' razlichnye metody i algoritmy dlq dostizheniq postawlenyh zadach. Odnim iz takih naprawlenij gibridizacii stali geneticheskie algoritmy i nechetkie sistemy. V knige priwoditsq analiz sposobow gibridizacii geneticheskih algoritmow i nechetkih sistem dlq resheniq zadachi trassirowki cepej w kommutacionnom bloke SBIS. Zadacha trassirowki qwlqetsq NP slozhnoj i w nastoqschee wremq ne suschestwuüt tochnyh algoritmow ee resheniq. Geneticheskie algoritmy w simbooze s nechetkimi mnozhestwami pozwolqet detal'no prowesti analiz topologii cepej w kommutacionnom bloke i obespechit' trassirowku w sootwetstwii s zhestko zadanymi tehnologicheskimi normami. Takoj podhod pozwolqet prowodit' analiz tonkih fizicheskih äffektow (takih mezhslojnaq emkost', älektromigraciq i dr.) neposredstwenno na ätape trassirowki.