非対称正規分布交叉による有望領域の重点探索

• 研究課題/領域番号: 19700228
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 統計数理研究所
• 研究代表者: 染谷 博司 統計数理研究所, モデリング研究系, 助教 (00333518)
• 研究期間 (年度): 2007 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 3,890千円 (直接経費: 3,200千円、間接経費: 690千円); 2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2007年度: 900千円 (直接経費: 900千円)
• キーワード: 遺伝アルゴリズム / 進化型計算 / 最適化 / アルゴリズム / ソフトコンピューティング

研究概要

実数値型GAによる関数最適化において,最適解が探索空間の中心以外に位置する,稜構造である,といった特徴を有する目的関数の最適化は比較的困難である.本研究では,これらの特徴を複合的に有する困難な最適化問題に有効な,非対称正規分布交叉(Asymmetrical Normal Distribution Crossover ; ANDX),および,世代交代モデルeXclusive-MGGモデル(X-MGG)を提案した.また,提案手法の実験的および理論的解析により,交叉が重点的に探索すべき有望探索領域についての知見を深めた.

研究成果

• [雑誌論文] ニューラルネット研究の温故知新と最適化手法の研究動向 (2010)
  • 著者名/発表者名: 小野田崇, 染谷博司
  • 雑誌名: 電気学会論文誌C Vol.130,No.1 ページ: 2-5
  • NAID: 10026227361
• [雑誌論文] ニューラルネット研究の温故知新と最適化手法の研究動向 (2010)
  • 著者名/発表者名: 小野田崇, 染谷博司
  • 雑誌名: 電気学会論文誌C電子・情報・システム部門誌 Vol.130 ページ: 2-5
  • NAID: 10026227361
• [学会発表] An Introduction of Genetic Algorithms (2010)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 科学研究費補助金研究集会 膜電位研究会
  • 発表場所: 東京 立川市
  • 年月日: 2010-02-22
• [学会発表] 実数値型進化計算の選択操作における二次統計量の保存 (2010)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 電気学会 情報知能システムとその産業応用調査専門委員会
  • 発表場所: 横浜市
  • 年月日: 2010-01-26
• [学会発表] 実数値型進化計算の選択操作における二次統計量の保存 (2009)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 計測自動制御学会システム・情報部門学術講演会2009
  • 発表場所: 横浜市
  • 年月日: 2009-11-26
• [学会発表] Cautious Particle Swarm における大域的探索能力の考察 (2009)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 電気学会電子・情報・システム部門大会
  • 発表場所: 徳島市
  • 年月日: 2009-09-04
• [学会発表] Biologically-implemented Genetic Algorithm for Protein Engineering (2009)
  • 著者名/発表者名: Hiroshi Someya, Kensaku Sakamoto, Masayuki Yamamura
  • 学会等名: ACM Genetic and Evolutionary Computation Conference(GECCO'09)
  • 発表場所: Montreal, Canada
  • 年月日: 2009-07-11
• [学会発表] 「統計的理解に基づく進化型計算の設計」および「計算環境の超並列性を考慮した進化型計算の設計」 (2009)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 第1回 進化計算フロンティア研究会
  • 発表場所: 東京目黒区
  • 年月日: 2009-05-29
• [学会発表] 実数値型進化計算の選択操作における二次統計量の保存 (2009)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 計測自動制御学会システム・情報部門学術講演会
• [学会発表] Biologically- implemented Genetic Algorithm for Protein Engineering (2009)
  • 著者名/発表者名: Hiroshi Someya, Kensaku Sakamoto, Masayuki Yamamura
  • 学会等名: In Proceedings of ACM Genetic and Evolutionary Computation Conference: GECCO-2009
  • 発表場所: Montreal, Canada
• [学会発表] 実数値GAにおける有限母集団の統計量の保存 (2008)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 進化計算シンポジウム2008
  • 発表場所: 北海道登別温泉
  • 年月日: 2008-12-21
• [学会発表] Parameter Tuning of Real-valued Crossover Operators for Statistics Preservation (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: The Seventh International Conference on Simulated Evolution And Learning : SEAL 2008
  • 発表場所: Melbourne, Australia
  • 年月日: 2008-12-08
• [学会発表] Cautious Particle Swarm (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: IEEE Swarm Intelligence Symposium : SIS2008
  • 発表場所: St. Louis, Missouri, USA
  • 年月日: 2008-09-22
• [学会発表] 有限母集団の統計量を保存する実数値型遺伝的アルゴリズム (2008)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 電気学会電子・情報・システム部門大会
  • 発表場所: 北海道函館
  • 年月日: 2008-08-21
• [学会発表] Theoretical Parameter Value for Appropriate Population Variance of the Distribution of Children in Real-coded GA (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: IEEE Congress on Evolutionary Computation (CEC2008)
  • 発表場所: Hong Kong, China
  • 年月日: 2008-06-03
• [学会発表] 実数値GAにおける世代交代モデルと交叉オペレータの依存関係の一考察 (2008)
  • 著者名/発表者名: 染谷 博司
  • 学会等名: 電気学会 産業計測制御研究会
  • 発表場所: 横浜
  • 年月日: 2008-03-03
• [学会発表] Parameter Tuning of Real-valued Crossover Operators for Statistics Preservation (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: Lecture Notes in Computer Science 5361 Simulated Evolution and Learning
• [学会発表] Cautious Particle Swarm (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: In Proceedings of IEEE Swarm Intelligence Symposium: SIS2008
  • 発表場所: Missouri, USA
• [学会発表] 有限母集団の統計量を保存する実数値型遺伝的アルゴリズム (2008)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 電気学会電子・情報・システム部門大会
  • 発表場所: 函館
• [学会発表] Theoretical Parameter Value for Appropriate Population Variance of the Distribution of Children in Real-coded GA (2008)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: In Proceedings of IEEE Congress on Evolutionary Computation: CEC2008
  • 発表場所: Hong Kong
• [学会発表] 実数値GAにおける世代交代モデルと交叉オペレータの依存関係の一考察 (2008)
  • 著者名/発表者名: 染谷博司
  • 学会等名: 電気学会産業計測制御研究会
  • 発表場所: 横浜
• [学会発表] Theoretical Analysis on an Inversion Phenomenon of Convergence Velocity in a Real-Coded GA (2007)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: IEEE Congress on Evolutionary Computation(CEC 2007)
  • 発表場所: Singapore
  • 年月日: 2007-09-28
• [学会発表] 確率分布推定の観点に基づいた交叉オペレータの表現力の検討 (2007)
  • 著者名/発表者名: 染谷 博司
  • 学会等名: 電気学会C部門大会
  • 発表場所: 大阪
  • 年月日: 2007-09-04
• [学会発表] Promising Search Regions of Crossover Operators for Function Optimization (2007)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: The 20th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems(IEA/AIE 2007)
  • 発表場所: Kyoto
  • 年月日: 2007-06-27
• [学会発表] Theoretical Analysis on an Inversion Phenomenon of Convergence Velocity in a Real-Coded GA (2007)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: In Proceedings of IEEE Congress on Evolutionary Computation: CEC2007
  • 発表場所: Singapore
• [学会発表] Promising Search Regions of Crossover Operators for Function Optimization (2007)
  • 著者名/発表者名: Hiroshi Someya
  • 学会等名: Lecture Notes in Artificial Intelligence 4570 New Trends in Applied Artificial Intelligence
• [図書] ソフトコンピューティングの新展開とその産業応用 (2009)
  • 著者名/発表者名: ソフトコンピューティングの新展開とその産業応用調査専門委員会
  • 総ページ数: 146
  • 出版者: 電気学会
• [図書] ソフトコンピューティングの新展開とその産業応用(電気学会技術報告 第1151号) (2009)
  • 著者名/発表者名: ソフトコンピューティングの新展開とその産業応用調査専門委員会(編)
  • 総ページ数: 146
  • 出版者: 電気学会
• [備考] 染谷博司, 佐久間淳, 岡部達哉:進化型計算の統計的理解と応用, 統計数理研究所公開講座資料(2008)査読なし(オーガナイザーおよび講師)