Název:
Evoluce CoreWar válečníků pomocí genetických algoritmů
Překlad názvu:
Evolution of CoreWar Warriors by Means of Genetic Algorithms
Autoři:
Tříska, Martin ; Beran, Vítězslav (oponent) ; Zuzaňák, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Evoluční algoritmy jsou progresivní a neustále se vyvíjející část informatiky. Jsou využívány zejména k řešení mnohodimenzionálních problémů s četnými lokálními maximami, které není možné řešit analyticky. Tato práce pojednává o možnosti jejich využití pro tvorbu programů v jazyce Redcode, které budou schopny bojovat dle pravidel hry Corewars. Navrhuje možnosti reprezentace programů jazyka Redcode pro účely evolučních algoritmů, řeší návrh platformy pro evaluaci fitness těchto jedinců a diskutuje možnosti jejich křížení a mutace. Součástí práce je rovněž aplikace schopná vývoje takovýchto programů.
Evolutionary algorithms are a progressive and constantly evolving part of computer science. They are used mainly to solve the multidimensional problems with many local maxima, which are impossible to solve analytically. This thesis discusses how to use them for creating programs in Redcode language, which will be able to fight by the rules of game Corewars. Suggests possible representations of programs written in Redcode for evolutionary algorithms, discusses platform for evaluating their fitness and possible implementations of crossover and mutation. This thesis also contains application capable of development of such programs.
Klíčová slova:
Corewars; evoluční algoritmy; evoluční strategie; genetické algoritmy; Redcode; softcomputing; Corewars; evolution algorithms; evolution strategies; genetic algorithms; Redcode; softcomputing
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/56132