Bionicheskie Algoritmy Kombinatornoy Optimizatsii

Na nastoyashchiy moment odnoy iz samykh aktual'nykh oblastey nauki yavlyaetsya optimizatsiya. Kombinatornaya optimizatsiya yavlyaetsya znachimym ee razdelom, ispol'zuyushchim mnogie matematicheskie podkhody. V dannoy rabote rassmatrivaetsya reshenie zadachi kommivoyazhera, imeyushchey shirokoe primenenie na praktike, naprimer, pri reshenii zadachi marshrutizatsii, zadachi sostavleniya plana dlya odnogo stanka, a v obshchem sluchae - zadachi sostavleniya raspisaniya s ogranicheniyami, i t.d. Dlya resheniya zadachi kommivoyazhera ispol'zuyutsya geneticheskiy algoritm i algoritm murav'inykh koloniy. V monografii provoditsya analiz raboty dannykh algoritmov i sravnenie effektivnosti ikh primeneniya. Rassmatrivaetsya parallel'naya realizatsiya algoritmov i voznikayushchie v svyazi s ney effekty uvelicheniya nadezhnosti algoritmov pri pravil'noy nastroyke vzaimodeystviya otdel'nykh populyatsiy.