TY - JOUR
T1 - Variable Size Genetic Network Programming
AU - Hironobu, Katagiri
AU - Jinglu, Hu
AU - Junichi, Murata
AU - Kotaro, Hirasawa
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2003/1
Y1 - 2003/1
N2 - Genetic Network Programming (GNP) is a kind of evolutionary methods, which evolves arbitrary directed graph programs. Previously, the program size of GNP was fixed. In the paper, a new method is proposed, where the program size is adaptively changed depending on the frequency of the use of nodes. To control and to decide a program size are important and difficult problems in Evolutionary Computation, especially, a well-known crossover operator tends to cause bloat. We introduce two additional operators, add operator and delete operator, that can change the number of each kind of nodes based on whether a node function is important in the environment or not. Simulation results shows that the proposed method brings about extremely better results compared with ordinary fixed size GNP.
AB - Genetic Network Programming (GNP) is a kind of evolutionary methods, which evolves arbitrary directed graph programs. Previously, the program size of GNP was fixed. In the paper, a new method is proposed, where the program size is adaptively changed depending on the frequency of the use of nodes. To control and to decide a program size are important and difficult problems in Evolutionary Computation, especially, a well-known crossover operator tends to cause bloat. We introduce two additional operators, add operator and delete operator, that can change the number of each kind of nodes based on whether a node function is important in the environment or not. Simulation results shows that the proposed method brings about extremely better results compared with ordinary fixed size GNP.
KW - Evolutionary Computation
KW - Genetic Network Programming
KW - Genetic Programming
KW - arbitrary directed graph
KW - planning
KW - the tileworld
UR - http://www.scopus.com/inward/record.url?scp=4344646172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4344646172&partnerID=8YFLogxK
U2 - 10.1541/ieejeiss.123.57
DO - 10.1541/ieejeiss.123.57
M3 - Article
AN - SCOPUS:4344646172
VL - 123
SP - 57
EP - 66
JO - IEEJ Transactions on Electronics, Information and Systems
JF - IEEJ Transactions on Electronics, Information and Systems
SN - 0385-4221
IS - 1
ER -