Řešení složitých problémů s využitím evolučních algoritmů

but.committeedoc. 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)cs
but.defenceBylo by možno využít uvedenou predikci při vývoji burzovních zpráv?cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBurget, Radimcs
dc.contributor.authorBelovič, Boriscs
dc.contributor.refereeAtassi, Hichamcs
dc.date.created2009cs
dc.description.abstractSlož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.cs
dc.description.abstractDifficult 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.en
dc.description.markAcs
dc.identifier.citationBELOVIČ, 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.cs
dc.identifier.other21835cs
dc.identifier.urihttp://hdl.handle.net/11012/11101
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectevoluční algoritmuscs
dc.subjectpredikce signálucs
dc.subjectspektrální analýzacs
dc.subjectvlnková transformacecs
dc.subjectčasové řadycs
dc.subjectJavacs
dc.subjectJGAPcs
dc.subjectBIRTcs
dc.subjectevolutionary algorithmen
dc.subjectsignal predictionen
dc.subjectspectral analysisen
dc.subjectwavelet transformationen
dc.subjecttime seriesen
dc.subjectJavaen
dc.subjectJGAPen
dc.subjectBIRT frameworken
dc.titleŘešení složitých problémů s využitím evolučních algoritmůcs
dc.title.alternativeSolution of complex problems using evolutionary algorithmsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2009-06-10cs
dcterms.modified2009-07-07-11:45:29cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid21835en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 11:14:20en
sync.item.modts2025.01.15 11:33:25en
thesis.disciplineTelekomunikační a informační technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_21835.html
Size:
6.85 KB
Format:
Hypertext Markup Language
Description:
file review_21835.html
Collections