Řešení složitých problémů s využitím evolučních algoritmů
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Složitý problém je úloha, u které počet možných řešení roste s počtem parametrů exponenciálně nebo faktoriálně. Za použití klasických metod trvá nalezení řešení neúměrně nebo nekonečně dlouho. Do množiny složitých úloh patří i predikce signálu. U takovéhoto signálu není znám žádný vztah popisující jeho vývoj, k dispozici je pouze časová řada nebo grafické vyjádření. Řešení pomocí genetických algoritmů spočívá v nalezení opakujících se vzorů a trendů z minulosti a jejich následném použití pro předpovídání budoucího vývoje. Predikce je prováděna pomocí implikačních pravidel ve tvaru jestliže/pak. Tato pravidla se skládají z podmínkové části a z výsledkové části. Každé pravidlo je reprezentováno jedním chromozomem v populaci. Populace pravidel se porovnává s historickým vývojem signálu. Následně jsou jednotlivá pravidla ohodnocena podle úspěšnosti a vstupují do simulované evoluce. Výsledkem evoluce je skupina pravidel, obsahující nejvýraznější vzory a trendy. Tato pravidla jsou následně validována na validační množině. Aplikace je implementována v programovacím jazyku JAVA.
Difficult problems are tasks which number of possible solutions increase exponentially or factorially. Application of common mathematical methods for finding proper solution in polynomial time is ineffective. Signal prediction is an example of diffucult problem. Signal is represented with a time serie and there is no explicit mathematical formula describing the signal. When genetic algorithms are applicated, they try to discover hidden patterns in time serie. These patterns can be used for prediction. Implication rules are used for discovery of these hidden patterns in time serie. Each rule is represented by one chromosome in population. Rules consist of two parts: conditional part and result part. Rules in population are compared with time serie and then the rules are evaluated according to their success in prediction. After the evaluation of rules, simulated evolution is started. Result of this evolution process is a group of rules which represent the most distinct patterns in time serie. These rules are then validated on validation set. Application is implemented in JAVA programming language.
Difficult problems are tasks which number of possible solutions increase exponentially or factorially. Application of common mathematical methods for finding proper solution in polynomial time is ineffective. Signal prediction is an example of diffucult problem. Signal is represented with a time serie and there is no explicit mathematical formula describing the signal. When genetic algorithms are applicated, they try to discover hidden patterns in time serie. These patterns can be used for prediction. Implication rules are used for discovery of these hidden patterns in time serie. Each rule is represented by one chromosome in population. Rules consist of two parts: conditional part and result part. Rules in population are compared with time serie and then the rules are evaluated according to their success in prediction. After the evaluation of rules, simulated evolution is started. Result of this evolution process is a group of rules which represent the most distinct patterns in time serie. These rules are then validated on validation set. Application is implemented in JAVA programming language.
Description
Citation
BELOVIČ, B. Řešení složitých problémů s využitím evolučních algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Ivan Rampl, CSc. (předseda)
doc. Ing. Martin Medvecký, Ph.D. (místopředseda)
doc. Ing. Anna Přibilová, Ph.D. (člen)
Ing. Ladislav Káňa (člen)
doc. Ing. Radim Burget, Ph.D. (člen)
doc. Ing. Jiří Schimmel, Ph.D. (člen)
prof. Ing. Jaroslav Koton, Ph.D. (člen)
Date of acceptance
2009-06-10
Defence
Bylo by možno využít uvedenou predikci při vývoji burzovních zpráv?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení