Login for students

Login for employees

Publication detail

Dependency of GPA-ES Algorithm Efficiency on ES Parameters Optimization Strength
Year: 2020
Type of publication: článek ve sborníku
Name of source: Lecture Notes in Electrical Engineering. Vol. 554
Publisher name: Springer
Place: Berlin
Page from-to: 294-302
Titles:
Language Name Abstract Keywords
cze Závislost efekitivity GPA-ES algoritmu na síle optimalizace parametrů ES Abstrakt. V této práci je studována závislost mezi počtem ES iterací a konvergencí celého GPA-ES hybridního algoritmu pro rostoucí potřeby analyzovat a modelovat rozsáhlé množiny dat. Evoluční algoritmy jsou aplikovatelné v takových oblastech, které nejsou pokryty neuronovými sítěmi a deep learningem, jako je hledání algebraického modelu dat. Rozdíl mezi časovou a výpočetní složitostí bude rovněž zmíněn, stejně jako problémy multitaskingu v implementaci GPA, kde externí vlivy komplikují zvyšování efektivity GPA prostřednictvím optimalizace výběřu generátoru pseudonáhodných čísel. Hybridní evoluční algoritmus jako GPA-ES používá GPA pro vývoj struktury řešení a Evoluční Strategii (ES) pro identifikaci parametrů, které jsou řízeny mnoha parametery. Nejdůležitější jsou velikosti populace GPA a velikosti ES populací vztažených ke každému jednotlivému jedinci v GPA populaci. Důležitý je rovněž limit počtu evolučních vyklů ES algoritmu. Tento limit hraje dvě protikladné role. Na jedné straně vyšší počet ES iterací představuje menší šanci pro zahození dobrého řešení pro špatně identifikované parametry, na druhé straně vyšší počet ES iterací výrazně zvyšuje výpočetní čas a tedy omezuje aplikační doménu GPA-ES algoritmu. Algoritmus genetického programování; Evoluční Strategie; Hybridní evoluční systém; Efektivita algoritmu; Optimalizace
eng Dependency of GPA-ES Algorithm Efficiency on ES Parameters Optimization Strength Abstract. In this 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 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 popu- lation 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. Genetic Programming Algorithm; Evolutionary Strategy; Hybrid Evolutionary System; Algorithm efficiency; Optimization

Department

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives