• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2017 年度 実施状況報告書

未知解探索のための大規模最適化基盤の構築

研究課題

研究課題/領域番号 17K00335
研究機関東京工業大学

研究代表者

小野 功  東京工業大学, 情報理工学院, 准教授 (00304551)

研究期間 (年度) 2017-04-01 – 2020-03-31
キーワードブラックボックス最適化 / 大域的多峰性 / 関数最適化 / 巡回セールスマン問題 / 進化計算 / 自然進化戦略 / 直接政策探索法 / 大規模最適化
研究実績の概要

本研究課題の目的は,多峰性を有する大規模ブラックボックス最適化問題において良質な未知解の発見を可能とする高性能最適化基盤を構築することである.今年度の主な研究成果は以下の研究1~5のようにまとめられる.
研究1では,大域的多峰性関数最適化のための自然進化戦略に基づく新たな進化計算手法を提案した.代表的な大域的多峰性を有するベンチマーク問題において,最も有力な既存手法の1つであるISMよりも,提案手法は高い確率で最適解を発見できることを確認した.
研究2では,多峰性,悪スケール性,変数間依存性を有する非明示制約付き関数最適化のための新たな自然進化戦略を提案した.多峰性,悪スケール性,変数間依存性を有する無制約/非明示制約付のブラックボックス関数において,提案手法は,最も有力な既存手法であるDX-NESおよびCMA-ESを凌駕する探索性能を示すことを確認した.また,1,000次元以上の高次元問題に対してもスケールするようにアルゴリズムの検討を行った.
研究3では,大規模巡回セールスマン問題のための希少形質に着目した並列遺伝的アルゴリズムを提案した.7,397都市から56,769都市までのベンチマーク問題において,最も有力な既存手法である並列GA-EAXよりも,提案手法は高い確率で最適解または既知最良解を発見できることを確認した.
研究4では,政策の探索と活用を考慮した多峰性景観環境のための直接政策探索法を提案した.騙しのある多峰性景観を有するPOMDP環境での連続タスクであるベンチマーク問題において,提案手法が有力な既存手法を上回る性能を示すことを確認した.
研究5では,複数車種の構造設計の多目的同時最適化問題のための転移学習に基づくマルチスタート自然進化戦略を提案した.提案手法は,複数車種の構造設計の多目的同時最適化問題を対象とした進化計算コンペティション2017において優勝した.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

今年度は,大域的多峰性関数最適化のための自然進化戦略に基づく新たな進化計算手法を提案し,数値実験により既存手法よりも良好な性能を示すことを確認した.また,多峰性,悪スケール性,変数間依存性を有する非明示制約付き関数最適化のための新たな自然進化戦略を提案し,数値実験により既存手法を凌駕する探索性能を示すことを確認した.以上より,当初の目的を達成できたと考えている.
さらにこれに加えて,1,000次元以上の高次元問題に対してもスケールするように自然進化戦略の改良を検討した点,TSPにおいて大域的多峰性に起因すると考えられる探索の困難さに対処するために希少形質に着目した並列遺伝的アルゴリズムを提案して数値実験によりその有効性を確認できた点,政策の探索と活用を考慮した多峰性景観環境のための直接政策探索法を提案して既存手法を凌駕する性能を示すことを確認できた点,複数車種の構造設計の多目的同時最適化問題のための転移学習に基づくマルチスタート自然進化戦略を提案してコンペティションにて他手法を凌駕する性能を示すことができた点を考慮して,当初の計画以上に進展していると判断した.

今後の研究の推進方策

平成30年度は,平成29年度に提案した大域的多峰性関数最適化のための自然進化戦略に基づく進化計算手法をさらに発展させて,大域的多峰性のより強い問題も解決可能な新たな手法の提案を行う予定である.また,平成29年度に検討を行った高次元問題のための自然進化戦略をさらに発展させて,さらなる探索の効率化を行う予定である.平成29年度に提案した複数車種の構造設計の多目的同時最適化問題のための転移学習に基づくマルチスタート自然進化戦略についてもさらに発展させて,より汎用性の高い手法に改良する予定である.さらに,平成29年度の研究成果を学術論文にとりまとめて論文誌に投稿する予定である.

次年度使用額が生じた理由

・理由
学術論文の投稿が間に合わなかったため.
・使用計画
学術論文の掲載料および別刷り料に充てる予定である.

  • 研究成果

    (7件)

すべて 2018 2017

すべて 学会発表 (7件) (うち国際学会 1件、 招待講演 1件)

  • [学会発表] 自然進化戦略に基づく大域的多峰性ブラックボックス関数最適化手法の提案2018

    • 著者名/発表者名
      小林賢斉,孫永昇,小野功
    • 学会等名
      第45回知能システムシンポジウム
  • [学会発表] 巡回セールスマン問題のための希少形質に着目した遺伝的アルゴリズム2018

    • 著者名/発表者名
      森下真孝,小野功
    • 学会等名
      第45回知能システムシンポジウム
  • [学会発表] 政策の探索と活用を考慮した多峰性景観環境のための直接政策探索法2018

    • 著者名/発表者名
      山田大輝,小野功
    • 学会等名
      第45回知能システムシンポジウム
  • [学会発表] 自然進化戦略CR-FM-NESの探索効率向上に関する研究2018

    • 著者名/発表者名
      加藤遊馬,青木勇輔,小野功
    • 学会等名
      第14回進化計算学会研究会
  • [学会発表] 巡回セールスマン問題のための希少形質に着目した並列GA-EAXの提案2017

    • 著者名/発表者名
      森下真孝,小野功
    • 学会等名
      進化計算シンポジウム2017
  • [学会発表] 多峰性景観環境を考慮した直接政策探索法2017

    • 著者名/発表者名
      山田大輝,小野功
    • 学会等名
      システム・情報部門学術講演会2017
  • [学会発表] Evolutionary Computation for Large-Scale Black-Box Optimization2017

    • 著者名/発表者名
      Ono, I.
    • 学会等名
      The 5th International Workshop on Advanced Computational Intelligence and Intelligent Informatics
    • 国際学会 / 招待講演

URL: 

公開日: 2018-12-17  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi