Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
Genetic Network Programming with Evolution and Learning and Its Application to the Tileworld Problem
Shingo MABUKotaro HIRASAWAJinglu HU
Author information

2004 Volume 40 Issue 11 Pages 1105-1113


A new evolutionary algorithm named “Genetic Network Programming, GNP” has been proposed. GNP represents its solutions as directed graphs, which realizes better expression ability than GA and GP which use string and tree structures, respectively. The aim of developing GNP is to deal with dynamic environments efficiently by using the distinguished expression ability and the inherently equipped functions of the network structure. However, since GNP is based on evolution, the programs cannot be changed until one generation ends. In this paper, we propose the extended algorithm, “GNP with Evolution and Learning” which combines evolution and reinforcement learning in order to adapt to dynamic environments quickly. The tileworld is used as a simulation environment and the results show some advantages of the proposed method.

Content from these authors
© The Society of Instrument and Control Engineers (SICE)
Previous article Next article