• 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