ブロートの低減による遺伝的プログラミングの改良

カテゴリ: 全国大会

論文No: 3-031

グループ名: 【全国大会】平成14年電気学会全国大会論文集

発行日: 2002/03/26

タイトル(英語): Improved Genetic Programming with reduction of bloat

著者名: 福山 貴之(千葉大学),濱上 知樹(千葉大学),小圷 成一(千葉大学),平田 廣則(千葉大学)

著者名(英語): Takayuki Fukuyama(Chiba University),Tomoki Hamagami(Chiba University),Seiichi Koakutsu(Chiba University),Hironori Hirata(Chiba University)

キーワード: 遺伝的プログラミング|ブロート|MGG

要約(日本語): 遺伝的プログラミング(GP)では，探索の過程で遺伝子型の大きさが増大するブロートと呼ばれる現象が起こり，GPの効率的な探索を阻害する問題となっている。本研究ではブロートの発生原因を考慮してブロートを低減することを試みる。ブロートは選択圧の高さと遺伝子破壊の二つの原因により発生すると考えることができる。提案手法は世代交代モデルにMinimal Generation Gap(MGG)を採用して選択圧の高さによるブロートを抑制し、MGGの世代交替対象を一個体に制限して親個体を優遇する生存選択を行うことで遺伝子破壊によるブロートを抑制する。計算機実験の結果，提案手法の有効性が示された。

原稿種別: 日本語

PDFファイルサイズ: 292 Kバイト