文献

J-GLOBAL ID：201802283489122578   整理番号：18A1339743

複数の木を持つGPにおける自動化のための手法

Methods to Determine Automatically the Numbers of Trees and Repetitive Actions in GP with Multiple Trees

クリップ

著者 (3件)： 伊藤崇 (広島市立大学大学院情報科学研究科) ,  高橋健一 (広島市立大学大学院情報科学研究科) ,  稲葉通将 (広島市立大学大学院情報科学研究科)
資料名： 知能と情報(Web)  (日本知能情報ファジィ学会誌(Web))
巻： 30  号： 3  ページ： 571-580(J-STAGE)  発行年： 2018年 
JST資料番号： U0688A  ISSN： 1881-7203  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,個体が複数の木を持てるように拡張した調整ノード付きGP(GP_CN)において,進化の過程で木の数を自動決定する手法を提案している.GP_CNは,個体が複数の木を持つためにあらかじめ個体の木の数と各木の参照回数を表すプロセス数Pを決める必要があった.プロセス数については,先行研究において進化の過程で問題に適したプロセス数を獲得することが可能となっている.本論文では,木の数を自動決定するために,木の数を考慮した適合度への変更,個体の突然変異とエージェント問題のためのセマンティクスの提案を行う.木の数を考慮した適合度は,個体をシンプルにするために木の数が少ない個体ほど有利になるような適合度への変更である.個体の突然変異は,様々な木の数を探索するために提案する手法であり,木を追加する操作と削除する操作からなる.その中の操作の1つであるセマンティクスを用いた木の削除を実現するために,エージェント問題のためのセマンティクスを提案している.これらを用いて,問題ごとに個体の木の数Mと各木のプロセス数Pを求める実験を行い,求められた値を初期値としたGP_CNと従来の人手で決めた値を初期値としたGP_CNとを比較して,提案手法の有効性を確かめる.(著者抄録)

シソーラス用語： *遺伝的アルゴリズム ,  *自動化 ,  節点 ,  木【グラフ】 ,  度 ,  *突然変異 ,  意味論 ,  ネットワークノード ,  *進化的計算 ,  *改変
準シソーラス用語： セマンティックス ,  ノード ,  適合度

著者キーワード (10件)： 遺伝的手法 ,  遺伝的プログラミング ,  自律エージェント ,  条件付き確率 ,  セマンティクス ,  genetic approach ,  genetic programming ,  autonomous agent ,  conditional probability ,  semantics

分類 (2件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A)

引用文献 (15件)：

• [1] J. R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, 1992.
• [2] 伊庭斉志, 遺伝的プログラミング入門, 東京大学出版会, 2001.
• [3] Q. U. Nguyen, T. H. Nguyen, X. H. Nguyen, and M. O’Neill, “Improving the generalisation ability of genetic programming with semantic similarity based crossover,” Genetic Programming 13th European Conf. (EuroGP 2010), Istanbul, pp. 184-195, 2010.
• [4] E. Galvan-Lopez, B. Cody-Kenny, L. Trujillo, and A. Kattan, “Using semantics in the selection mechanism in Genetic Programming: A simple method for promoting semantic diversity,” 2013 IEEE Congress on Evolutionary Computation (CEC2013), Cancun, pp. 2972-2979, 2013.
• [5] T. P. Pawlak, B. Wieloch, and K. Krawiec, “Semantic backpropagation for designing search operators in genetic programming,” Evolutionary Computation, IEEE Trans, Vol.19, No.3, pp. 326-340, 2015.

タイトルに関連する用語 (4件)： 木 ,  GP ,  自動化 ,  手法