Issledovanie tochnostnyh i vremennyh harakteristik ostrovnoj modeli

V dannoj rabote podrobno rassmotrena odna iz naibolee emkih modelej geneticheskih algoritmov, a imenno ostrovnaya model'. Pri reshenii NP- polnyh zadach chasto ispol'zujut geneticheskie algoritmy, a takzhe ih modeli dlya polucheniya reshenij ochen' blizkih k optimumu. Dlya zadach maloj i srednej razmernosti primenenie takih algoritmov chasto privodit k optimal'nomu znacheniju celevoj funkcii. Pri reshenii neodnorodnoj minimaxnoj ostrovnoj model'ju v kachestve razvitiya ostrova ispol'zovalas' model' Hollanda ili Goldberga, chto v klassicheskoj ostrovnoj modeli ne propisano. Eshhe odna osobennost' dannoj raboty zakljuchaetsya v tom, chto ispol'zovalos' mnozhestvo migracij, kotorye harakterny tol'ko dlya ostrovnoj modeli. Provedeno plotnoe obosnovanie vybora yazyka programmirovaniya. Bylo razrabotano programmnoe sredstvo dlya nahozhdeniya resheniya jextremal'nyh zadach s ispol'zovaniem klassicheskogo geneticheskogo algoritma i razlichnyh modifikacij geneticheskogo algoritma na baze ostrovnoj modeli, tak kak jeti algoritmy aktual'ny v nashe vremya i postoyanno razvivajutsya.