GLOBALIOJO OPTIMIZAVIMO UŽDAVINIŲ SPRENDIMAS NAUDOJANT GENETINIUS ALGORITMUS

  • Ervin Miloš
  • Dmitrij Šešok

Santrauka

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.

Paskelbtas
2017-07-03
Kaip cituoti
MILOŠ, Ervin; ŠEŠOK, Dmitrij. GLOBALIOJO OPTIMIZAVIMO UŽDAVINIŲ SPRENDIMAS NAUDOJANT GENETINIUS ALGORITMUS. Jaunųjų mokslininkų darbai, [S.l.], v. 47, n. 1, p. 80-86, lie. 2017. ISSN 2424-3345. Prieinama adresu: <https://journals.su.lt/jmd/article/view/134>. Prieigos data: 21 rgs. 2017. doi: https://doi.org/10.21277/jmd.v47i1.134.
Skiltis
Technologijos mokslai