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 55
- Downloads 0
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...
PLIENO CIKLINIO NESTABILUMO ĮVERTINIMAS ESANT MAŽACIKLIAM DEFORMAVIMUI
Šiame straipsnyje, apdorojus 286 medžiagų standaus apkrovimo tyrimo rezultatus, mėginta įvertinti medžiagų ciklinių savybių sritis pagal mechanines charakteristikas. Tyrimas parodė, kad pagal santykį Rm / ReL ir (Rm / Re...
German Influence on the Eu Monetary Policy
This paper presents the analysis of German monetary policy and its influence on the formation of the European Union monetary policy from the historical point of view. Germany’s monetary policy with its independent Bundes...
Parents’ Attitude Towards Cooperation Among Participants in Education in Enhancement of Students’ Motivation for Engagement into Informal Musical Activities
The obtained results reveal that parents consider the cooperation among participants in the process of informal education being more sincere, closer, and more tailored for each individual child, success of his musical ac...
Peculiarities of Motivation to Dance of D Class Sports Dancers
We found that internal motivation of dancers (both girls and boys) was more expressed than external motivation. In the group of internal motives to dance the most expressed ones were those linked to “knowing”: the value...