2024-03-28T11:08:18Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00033572
2022-12-15T04:02:40Z
423:424:425
453:454
ノードの種類・内容も探索対象とする確率モデル構築型遺伝的ネットワークプログラミング
元木, 達也
40578
小林, 涼
177589
genetic network programming (GNP)
estimation of distribution algorithm (EDA)
probalistic model building genetic network programming (PMBGNP)
In this paper, we propose an estimation of distribution algorithm (EDA) for finding a good individual in getetic network programming (GNP). Our EDA is an extension of Li et al.(2009)’s probabilistic model building genetic network programming (PMBGNP). Each individual in GNP has a directed graph structure composed of a start node, judgment nodes, processing nodes and arcs between nodes. While Li et al.’s PMBGNP builds probabilistic distributions of terminal points of arcs, our PMBGNP also builds probabilistic distributions of function assignments to nodes as well as distributions of terminal points of arcs. Our PMBGNP searchs over the space of possible combinations of function assignments to nodes and terminal points of arcs, and so dispenses with any breakdown of the number of nodes. Two maze problems and the 11-multiplexer problem are used to evaluate the performance of the proposed search method. The experimental results show that our PMBGNP finds the optimum solutions of the tested problems in some moderate probability.
journal article
進化計算学会
2015
application/pdf
進化計算学会論文誌
1
6
13
30
進化計算学会論文誌
2185-7385
https://niigata-u.repo.nii.ac.jp/record/33572/files/Jsec2015_vol06_p13_Motoki.pdf
jpn
info:doi/10.11394/tjpnsec.6.13
https://www.jstage.jst.go.jp/article/tjpnsec/6/1/6_13/_article/-char/ja/
https://www.jstage.jst.go.jp/article/tjpnsec/6/1/6_13/_article/-char/ja/