Genetické algoritmy v evoluční robotice
| Název práce v češtině: | Genetické algoritmy v evoluční robotice |
|---|---|
| Název v anglickém jazyce: | Genetic algorithms in evolutionary robotics |
| Klíčová slova: | genetické algoritmy, evoluční robotika, reálné kódování jedinců, proměnlivá velikost populace |
| Klíčová slova anglicky: | genetic algorithms, evolutionary robotics, real coded individuals, variable population size |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | RNDr. František Mráz, CSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 11.05.2009 |
| Datum zadání: | 11.05.2009 |
| Datum a čas obhajoby: | 05.09.2011 10:30 |
| Datum odevzdání elektronické podoby: | 04.08.2011 |
| Datum odevzdání tištěné podoby: | 05.08.2011 |
| Datum proběhlé obhajoby: | 05.09.2011 |
| Oponenti: | Mgr. Peter Černo, Ph.D. |
| Zásady pro vypracování |
| Je známo, že s využitím genetických algoritmů lze úspěšně vyvíjet řídící systémy pro roboty řešící i netriviální úlohy. Při evoluci řídích systémů pro roboty se většinou používaly základní verze genetických algoritmů v kombinaci s neuronovými sítěmi. Cílem práce je porovnat evoluci řízení robota založeného na neuronových sítích pomocí jednodušších genetických algoritmů a pomocí modernějších variant genetických algoritmů využívajících např. proměnlivou velikost populace, kódování jedinců reálnými čísly a pod. V práci budou takovéto metody popsané a implementované. Efektivita různých variant genetických algoritmů bude porovnána prakticky na vybraných úlohách.
|
| Seznam odborné literatury |
| Lobo, F. G. and Lima, C. F.: A review of adaptive population
sizing schemes in genetic algorithms. In Proceedings of the 2005 Workshops on Genetic and Evolutionary Computation (Washington, D.C., June 25 - 26, 2005). GECCO '05. ACM, New York, NY, 2005, 228-234. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Program. Berlin, Springer, 1998. Nolfi S. and Floreano D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press/Bradford Books, 2000. Stanley, K. O. and Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10, 2 (Jun. 2002), 2002 99-127. |