Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus
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 k...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius University Press
2017-07-01
|
| Series: | Jaunųjų Mokslininkų Darbai |
| Subjects: | |
| Online Access: | https://www.journals.vu.lt/jaunuju-mokslininku-darbai/article/view/23766 |
| _version_ | 1818568812673368064 |
|---|---|
| author | Ervin Miloš Dmitrij Šešok |
| author_facet | Ervin Miloš Dmitrij Šešok |
| author_sort | Ervin Miloš |
| collection | DOAJ |
| description | 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.
|
| first_indexed | 2024-12-14T06:40:00Z |
| format | Article |
| id | doaj.art-40ec3c2f7d2c47c48abf60275045c0ad |
| institution | Directory Open Access Journal |
| issn | 1648-8776 |
| language | English |
| last_indexed | 2024-12-14T06:40:00Z |
| publishDate | 2017-07-01 |
| publisher | Vilnius University Press |
| record_format | Article |
| series | Jaunųjų Mokslininkų Darbai |
| spelling | doaj.art-40ec3c2f7d2c47c48abf60275045c0ad2022-12-21T23:13:16ZengVilnius University PressJaunųjų Mokslininkų Darbai1648-87762017-07-0147110.21277/jmd.v47i1.134Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmusErvin MilošDmitrij ŠešokStraipsnyje 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. https://www.journals.vu.lt/jaunuju-mokslininku-darbai/article/view/23766Genetinis algoritmasglobalus optimizavimasrostverkas |
| spellingShingle | Ervin Miloš Dmitrij Šešok Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus Jaunųjų Mokslininkų Darbai Genetinis algoritmas globalus optimizavimas rostverkas |
| title | Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus |
| title_full | Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus |
| title_fullStr | Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus |
| title_full_unstemmed | Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus |
| title_short | Globaliojo optimizavimo uždavinių sprendimas naudojant genetinius algoritmus |
| title_sort | globaliojo optimizavimo uzdaviniu sprendimas naudojant genetinius algoritmus |
| topic | Genetinis algoritmas globalus optimizavimas rostverkas |
| url | https://www.journals.vu.lt/jaunuju-mokslininku-darbai/article/view/23766 |
| work_keys_str_mv | AT ervinmilos globaliojooptimizavimouzdaviniusprendimasnaudojantgenetiniusalgoritmus AT dmitrijsesok globaliojooptimizavimouzdaviniusprendimasnaudojantgenetiniusalgoritmus |