Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
Dependency of GPA-ES Algorithm Efficiency on ES Parameters Optimization Strength

Článekopen accesspeer-reviewedpublished version
dc.contributor.authorBrandejský, Tomášcze
dc.date.accessioned2020-03-19T12:53:56Z
dc.date.available2020-03-19T12:53:56Z
dc.date.issued2019eng
dc.description.abstractIn herein presented work, the relation between number of ES iterations and convergence of the whole GPA-ES hybrid algorithm will be studied due to increasing needs to analyze and model large data sets. Evolutionary algorithms are applicable in the areas which are not covered by other artificial intelligence or soft computing techniques like neural networks and deep learning like search of algebraic model of data. The difference between time and algorithmic complexity will be also mentioned as well as the problems of multitasking implementation of GPA, where external influences complicate increasing of GPA efficiency via Pseudo Random Number Generator (PRNG) choice optimization. Hybrid evolutionary algorithms like GPA-ES uses GPA for solution structure development and Evolutionary Strategy (ES) for parameters identification are controlled by many parameters. The most significant are sizes of GPA population and sizes of ES populations related to each particular individual in GPA population. There is also limit of ES algorithm evolutionary cycles. This limit plays two contradictory roles. On one side bigger number of ES iterations means less chance to omit good solution for wrongly identified parameters, on the opposite side large number of ES iterations significantly increases computational time and thus limits application domain of GPA-ES algorithm.eng
dc.description.abstract-translatedVe zde presentované práci bude studována závislost mezi počtem ES iterací a konvergencí celého hybridního algoritmu GPA-ES vzhlůedem k rostoucí potřebě analýzy a modelování rozsáhlých množin dat. Evoluční algoritmy jsou aplikovatelné v těch oblastech, které nejsou pokryty jinýi technikami umělé inteligence nebo soft computingu, jako jsou umělé neuronové šítě a deep learning jako hledání algebraických modelů dat. Rozdíl mezi časovou a algoritmickou složitostí bude rovněž zmíněn, stejně jako problémy víceúlohové implementace GPA, kde externí vlivy komplikují zlepšení efektivity GPA optimalizací výběru pseudonáhodných generatorů náhodných čísel (PRNG). Hybridní evoluční algoritmy jako GPA-ES užívají GPA pro hledání struktury a Evoluční Strategii (ES) pro identifikaci parameterů jsou řízeny mnoha parametery. Nejvýznamnější jsou velikost GPA populace a velikost ES populací příslušných ke každěmu jednotlivému jedinci v GPA populaci. Je zde také limit evolučních cyklů ES algoritmu. Tento limit hraje dvě protichůdné role. Na jedné straně vyšší počet ES iterací znamená nižší šanci na zamítnutí dobrého řešení pro špatně identifikované parametry, na druhé straně vysoký počet ES iterací významně zvyšuje výpočetní čas a tudíž limituje aplikační oblast GPA-ES algoritmu.cze
dc.formatp. 304-311eng
dc.identifier.doi10.25073/jaec.201931.226eng
dc.identifier.issn1859-2244eng
dc.identifier.obd39883135eng
dc.identifier.urihttps://hdl.handle.net/10195/74934
dc.language.isoengeng
dc.peerreviewedyeseng
dc.project.IDEF17_049/0008394/Spolupráce Univerzity Pardubice a aplikační sféry v aplikačně orientovaném výzkumu lokačních, detekčních a simulačních systémů pro dopravní a přepravní procesy (PosiTrans)eng
dc.publicationstatuspublished versioneng
dc.publisherTon Duc Thang University
dc.relation.ispartofJournal of Advanced Engineering and Computation, volume 3, issue: 1eng
dc.relation.publisherversionhttp://jaec.vn/index.php/JAEC/article/view/226/99eng
dc.rightsopen access (CC BY 4.0)eng
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectGenetic Programming Algorithmeng
dc.subjectEvolutionary Strategyeng
dc.subjectHybrid Evolutionary Systemeng
dc.subjectAlgorithm Efficiencyeng
dc.subjectOptimization.eng
dc.subjectAlgoritmus genetického programovánícze
dc.subjectEvoluční Strategiecze
dc.subjectHybridní evoluční systémcze
dc.subjectEfektivita algoritmucze
dc.subjectOptimalizace.cze
dc.titleDependency of GPA-ES Algorithm Efficiency on ES Parameters Optimization Strengtheng
dc.title.alternativeZávislost efektivity GPA-ES algoritmu na optimalizační síle EScze
dc.typeArticleeng
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 1 z 1
Načítá se...
Náhled
Název:
226-746-1-PB.pdf
Velikost:
298.42 KB
Formát:
Adobe Portable Document Format