異なる解探索を行う種による共進化型進化計算に関する研究

• 研究課題/領域番号: 23700273
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 中央学院大学
• 研究代表者: 田村 謙次 中央学院大学, 商学部, 准教授 (30367635)
• 研究期間 (年度): 2011 – 2012
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: ハイブリッド / 共進化 / 遺伝的アルゴリズム / 分布推定アルゴリズム / 進化的計算

研究概要

案手法を一般的なベンチマーク問題に適用し、従来手法に比べて良好な解を安定的に探索できることを示した。また、応用問題への適用可能性を確認するために局所的な探索と大域的な探索が必要な問題に適用し、その効果を確認した。
さらに、実社会における応用問題であるビデオゲームのエージェントコントロールおよびタンパク質の立体構造推定問題に対しての研究を行った。特に立体構造推定問題においては、問題の特長である局所的な構造と大域的な構造を効果的に探索することにより、良好な解探索を行うことが出来ることを示した。

研究成果

• [雑誌論文] Development of Ghost Controller for Ms Pac-Man Versus Ghost Team with Grammatical Evolution (2013)
  • 著者名/発表者名: Kenji Tamura and Takashi Torii
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: No.6, Vol.17 ページ: 904-912
• [雑誌論文] Development of Ghost Controller for Ms Pac-Man Versus Ghost Team with Grammatical Evolution (2013)
  • 著者名/発表者名: Kenji Tamura, Takashi Torii
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 17 ページ: 904-912
  • 査読あり
• [学会発表] Grammatical Evolution による Ghost Team 生成と訓練データの検討 (2013)
  • 著者名/発表者名: 田村謙次, 鳥居隆司
  • 学会等名: 平成25年電気学会全国大会
  • 発表場所: 名古屋大学
• [学会発表] HP Model Protein Folding with Hybrid Algorithm using Genetic Algorithm and Estimation of Distribution Algorithm (2013)
  • 著者名/発表者名: Kenji Tamura
  • 学会等名: The Second International Conference on Informatics Engineering & Information Science (ICIEIS2013)
  • 発表場所: Kuala Lumpur, Malaysia
• [学会発表] HP Model Protein Folding with Hybrid Algorithm using Genetic Algorithm and Estimation of Distribution Algorithm (2013)
  • 著者名/発表者名: Kenji Tamura
  • 学会等名: The Second International Conference on Informatics Engineering & Information Science
  • 発表場所: Kuala Lumpur, Malaysia
• [学会発表] Grammatical EvolutionによるGhost Team生成と訓練データの検討 (2013)
  • 著者名/発表者名: 田村 謙次
  • 学会等名: H25 電気学会全国大会
  • 発表場所: 名古屋大学 東山キャンパス
• [学会発表] 遺伝的アルゴリズムと局所探索型分布推定アルゴリズムによるハイブリッド手法 (2012)
  • 著者名/発表者名: 田村謙次
  • 学会等名: 平成24年電気学会全国大会
  • 発表場所: 広島工業大学
• [学会発表] Hybrid Algorithm Using Genetic Algorithm and EDA Introducing Partial Search (2012)
  • 著者名/発表者名: 田村謙次
  • 学会等名: The 7th IASTED International Conference on Advances in Computer Science and Engineering (ACSE 2012)
  • 発表場所: Phuket, Thailand
• [学会発表] Development of Ghost Controller for Ms Pac-Man Versus Ghost Team with Grammatical Evolution (2012)
  • 著者名/発表者名: Kenji Tamura and Takashi Torii
  • 学会等名: The 16th Asia Pacific Symposium on Intelligent and evolutionary systems (IES2012)
  • 発表場所: Kansai Seminar House, Kyoto, Japan
• [学会発表] Hybrid Algorithm Using Genetic Algorith and EDA Introducing Partial Search (2012)
  • 著者名/発表者名: 田村謙次
  • 学会等名: The 7th IASTED International Conference on Advances in Computer Science and Engineering (ACSE 2012)
  • 発表場所: Phuket, Thailand
• [学会発表] 遺伝的アルゴリズムと局所探索型分布推定アルゴリズムによるハイブリッド手法 (2012)
  • 著者名/発表者名: 田村謙次
  • 学会等名: 電気学会
  • 発表場所: 広島工業大学（広島）
• [備考]
  • URL: https://sites.google.com/site/cguktamura/kaken20112013/
• [備考] kaken20112013
  • URL: https://sites.google.com/site/cguktamura/kaken20112013/