Pilkų šablonų generavimas naudojant pagerintą genetinį-evoliucinį algoritmą: kai kurie nauji rezultatai
|
Title | Pilkų šablonų generavimas naudojant pagerintą genetinį-evoliucinį algoritmą: kai kurie nauji rezultatai |
Authors | |
Abstract | Pastaraisiais metais gerokai pažengta naudojant genetinius-evoliucinius algoritmus sudėtingiems optimizavimo uždaviniams spręsti. Šiame straipsnyje aprašomas pagerintas genetinis-evoliucinis algoritmas (PGEA) pilkų šablonų formavimo (PŠF) uždaviniui spręsti. Tai yra gerai žinomo kombinatorinio optimizavimo uždavinio - kvadratinio paskirstymo uždavinio - specialusis atvejis. Pagrindiniai PGEA patobulinimai susiję su specialiu sprendinių rekombinavimo operatoriumi ir rekombinuotų sprendinių pagerinimo procedūra, pagrįsta tabu paieškos metodu, kuris remiasi intensifikavimo ir diversifikavimo principu. Aukštą PGEA efektyvumo laipsnį rodo tai, kad visiems testuotiems PŠF uždavinio testiniams pavyzdžiams buvo surasti kiek įmanoma geresni sprendiniai per labai trumpą skaičiavimų laiką. Pateiktos keleto gautų sprendinių grafinės iliustracijos - tai leidžia vizualiai įsitikinti sugeneruotų pilkų šablonų kokybe.http://dx.doi.org/10.5755/j01.itc.40.4.983 |
Publisher | Kaunas University of Technology |
Date | 2011-12-15 |
Source | Informacinės technologijos ir valdymas Vol 40, No 4 (2011) |
Rights | Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37. |