 |
    |
Genetic Network Programming with Reinforcement Learning and Its Performance Evaluation
Shingo Mabu, Kotaro Hirasawa, and Jinglu Hu
Graduate School of Information, Production and Systems, Waseda University, Hibikino 2-7, Wakamatsu-ku, kitakyushu, Fukuoka, Japanmabu@asagi.waseda.jp
hirasawa@waseda.jp
jinglu@waseda.jp
Abstract. A new graph-based evolutionary algorithm named “Genetic Network Programming, GNP” has been proposed. GNP represents its solutions as directed graph structures, which can improve the expression ability and performance. Since GA, GP and GNP already proposed are based on evolution and they cannot change their solutions until one generation ends, we propose GNP with Reinforcement Learning (GNP with RL) in this paper in order to search solutions quickly. Evolutionary algorithm of GNP makes very compact directed graph structure which contributes to reducing the size of the Q-table and saving memory. Reinforcement Learning of GNP improves search speed for solutions because it can use the information obtained during tasks.
LNCS 3103, p. 710 f.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004