GLOBALIOJO OPTIMIZAVIMO UŽDAVINIŲ SPRENDIMAS NAUDOJANT GENETINIUS ALGORITMUS
Journal Title: Jaunųjų mokslininkų darbai - Year 2017, Vol 47, Issue 1
Abstract
Straipsnyje nagrinėjami globaliojo optimizavimo uždavinių sprendimo teoriniai aspektai. Analizuojamas polių padėčių optimizavimo gręžtiniuose pamatuose uždavinys. Polių padėčių įvertinimas apskaičiuojamas naudojant integruotą gręžtinių pamatų skaičiavimo programą, realizuojamą FORTRAN programavimo kalba. Po integravimo į C++ aplinką bendras programos našumas sumažėjo tik 0,008 sekundės. Panaudojus genetinį algoritmą buvo realizuota optimizavimo programa, palygintas optimizavimo programos tikslo funkcijos ir genetinio algoritmo vykdymo laikas. Nustatyta, kad genetinis algoritmas praktiškai nedaro įtakos skaičiavimo resursams. Išbandytos aštuonios strategijos, pritaikius įvairias genetinio algoritmo metodų kombinacijas atliekant optimalios strategijos paiešką. Tyrimo rezultatai palyginti su kitų mokslininkų atliktais tyrimo rezultatais. Dėl pasiūlyto genetinio algoritmo pavyko gauti 1,9 proc. geresnį rezultatą nei taikant Bajeso metodą, tačiau iki geriausio literatūroje aprašyto rezultato, kai sprendžiant globaliojo optimizavimo uždavinį buvo taikomas atkaitinimo modeliavimo metodas, trūko 4,6 proc.
Authors and Affiliations
Ervin Miloš, Dmitrij Šešok
Keywords
Related Articles
- EP ID EP217296
- DOI 10.21277/jmd.v47i1.134
- Views 71
- Downloads 0
Analysis of Sorting Algorithms
The data are generating in Int type (Integer number), Float type (Floating-point number) and Char type (alphabet). The data are generating by the number of values, for the numbers generating we can appoint the range and...
Object and array usage efficiency in php language
While developing complex software systems that perform big data computations, program execution time and memory consumption should be taken into consideration . The more efficient utilization of the system characteristic...
GYVO ŽMOGAUS ATPAŽINIMAS VAIZDO ĮRAŠE NAUDOJANT ODOS SPALVOS KITIMĄ
Biometrinis žmogaus identifikavimas plačiai naudojamas įvairiose realiose programose. Tačiau viena iš didžiausių problemų identifikuojant žmogų – nustatyti, ar prieš kamerą yra gyvas žmogus, ar tik jo vaizdas (pvz., nuot...
Investigations on Tawny Owl (Strix aluco L.) Diet in Šilutė Region
Three bird houses were put up in Šilutė region. A tawny owl was hatching in one of them. The litter from this bird house and 66 pellets from the daytime spending places were collected. The average length of the pellets w...