木の動的成長抑制による遺伝的プログラミングの計算量軽減

重井 徳貴  田谷 基教  宮島 廣美  

誌名
電子情報通信学会論文誌 D   Vol.J83-D1   No.3   pp.395-398
発行日: 2000/03/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
遺伝的プログラミング,  木の成長抑制,  適合度,  誤差,  記述長,  記号当てはめ問題,  

本文: PDF(195.8KB)>>
論文を購入




あらまし: 
本論文では,GPの計算量を軽減するために,動的に木の成長抑制を行う手法について考える.その手法では,適合度は誤差とある重みを乗じた記述長の和として与えられ,その記述長に乗じられる重みを動的に決定することで,動的に木の成長抑制を行う.本論文では,従来提案されていた重みの更新式に対し,新たな更新式を提案する.更新式の振舞いを考察し,記号当てはめ問題での有効性を計算機シミュレーションにより示す.