DocumentCode
3277977
Title
Choatic GA Based Q-Learning in Nondeterministic Maze Benchmark
Author
Rafiei, Mostafa ; Sina, Majid
Author_Institution
Dept. of Comput. Eng., Islamic Azad Univ., Mamasani, Iran
fYear
2015
fDate
22-25 June 2015
Firstpage
114
Lastpage
118
Abstract
In many Multi Agent Systems, under-education agents investigate their environments to discover their target(s). Any agent can also learn its strategy. In multitask learning, one agent studies a set of related problems together simultaneously, by a common model. In reinforcement learning exploration phase, it is necessary to introduce a process of trial and error to learn better rewards obtained from environment. To reach this end, anyone can typically employ the uniform pseudorandom number generator in exploration period. On the other hand, it is predictable that chaotic sources also offer a random-like series comparable to stochastic ones. It is useful in multitask reinforcement learning, to use teammate agents´ experience by doing simple interactions between each other. We employ the past experiences of agents to enhance performance of multitask learning in a nondeterministic environment. Communications are created by operators of evolutionary algorithm. In this paper we have also employed the chaotic generator in the exploration phase of reinforcement learning in a nondeterministic maze problem. We obtained interesting results in the maze problem.
Keywords
genetic algorithms; learning (artificial intelligence); multi-agent systems; Q-learning; agent experience; choatic GA; evolutionary algorithm; multi-agent systems; multitask reinforcement learning; nondeterministic learning environment; nondeterministic maze benchmark; nondeterministic maze problem; pseudorandom number generator; under-education agents; Chaos; Generators; Heuristic algorithms; Learning (artificial intelligence); Robots; Sociology; Statistics; Chaotic exploration; Evolutionary QLearning; Reinforcement learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Its Applications (ICCSA), 2015 15th International Conference on
Conference_Location
Banff, AB
Type
conf
DOI
10.1109/ICCSA.2015.27
Filename
7166177
Link To Document