2024-03-28T23:46:52Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00013108
2023-01-16T04:32:11Z
312:313:314
Acceleration of Genetic Programming by Hierarchical Structure Learning: A Case Study on Image Recognition Program Synthesis
WATCHAREERUETAI, Ukrit
MATSUMOTO, Tetsuya
OHNISHI, Noboru
KUDO, Hiroaki
TAKEUCHI, Yoshinori
open access
Copyright (C) 2009 IEICE
hierarchical structure genetic programming
acceleration
learning node
training subsets
population integration
We propose a learning strategy for acceleration in learning speed of genetic programming (GP), named hierarchical structure GP (HSGP). The HSGP exploits multiple learning nodes (LNs) which are connected in a hierarchical structure, e.g., a binary tree. Each LN runs conventional evolutionary process to evolve its own population, and sends the evolved population into the connected higher-level LN. The lower-level LN evolves the population with a smaller subset of training data. The higher-level LN then integrates the evolved population from the connected lower-level LNs together, and evolves the integrated population further by using a larger subset of training data. In HSGP, evolutionary processes are sequentially executed from the bottom-level LNs to the top-level LN which evolves with the entire training data. In the experiments, we adopt conventional GPs and the HSGPs to evolve image recognition programs for given training images. The results show that the use of hierarchical structure learning can significantly improve learning speed of GPs. To achieve the same performance, the HSGPs need only 30-40% of the computation cost needed by conventional GPs.
Institute of Electronics, Information and Communication Engineers
2009-10-01
eng
journal article
VoR
http://hdl.handle.net/2237/15003
https://nagoya.repo.nii.ac.jp/records/13108
http://www.ieice.org/jpn/trans_online/index.html
0916-8532
IEICE transactions on information and systems
E92-D
10
2094
2102
https://nagoya.repo.nii.ac.jp/record/13108/files/479.pdf
application/pdf
811.9 kB
2018-02-20