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

解の性能根拠を示す説明可能な進化計算

研究課題

研究課題/領域番号 23K20388
補助金の研究課題番号 20H04254 (2020-2023)
研究種目

基盤研究(B)

配分区分基金 (2024)
補助金 (2020-2023)
応募区分一般
審査区分 小区分61040:ソフトコンピューティング関連
研究機関横浜国立大学

研究代表者

中田 雅也  横浜国立大学, 大学院工学研究院, 准教授 (00781072)

研究分担者 白川 真一  横浜国立大学, 大学院環境情報研究院, 准教授 (90633272)
研究期間 (年度) 2020-04-01 – 2025-03-31
研究課題ステータス 交付 (2024年度)
配分額 *注記
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2024年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2023年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2022年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2021年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2020年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
キーワード進化計算 / 機械学習 / 最適化 / 関数同定 / 進化的ルール学習 / 説明可能性
研究開始時の研究の概要

本研究では、説明可能なAI技術(XAI)として位置付けられる進化的ルール学習を最適化分野へ展開することで、「最適解に対する根拠の説明」が求められる実現場の最適化ニーズを満たす説明可能な進化計算(XEC)を実現する。申請者が構築してきた進化的ルール学習の高信頼・高性能化技術を駆使することで、最適解の導出と最適解の性能根拠を示す説明モデルの獲得を同時に達成する。本研究は、Black Boxとして閉じられた最適化対象物に対する挙動の理解や最適化戦略の抽出といった、ヒトの知能増幅にも波及可能な進化計算の新たな適用価値を創出することで、新しい最適化のパラダイムの開拓を目指す。

研究実績の概要

今年度は、説明可能な進化計算を構成するモデルベース進化計算の高性能化ならびにその応用に取り組んだ。高次元・多目的最適化問題に焦点を当て、最先端手法と比較しても、有意かつ飛躍的に性能を改善する最適化手法を開発できた。この成果はトップジャーナルに掲載された。また、開発していたルールマイニング手法を組み合わせることで、更なる性能改善を達成し、高性能な解の共通構造を説明ルールとして抽出できるようなった。
また、パラメータを自動調整できる最適化手法も構築し、その有効性を単一目的最適化問題で実証した。最新の比較手法に対しても、高速化と最適化性能の高性能化を同時に達成できることを示した。加えて、ルールマイニング手法の改良や、次元圧縮手法を用いた最適化手法なども検討しており、提案手法を構成する各高性能要素の高性能化にも取り組んだ。
加えて、ニューラルネットワークの構造最適化、物流プログラムの自動設計、翼形状の最適化などの応用研究を実施し、その有効性を示した。例えば、構築した最適化手法は、500のサンプル数のみ高精度な最適化が可能であり、最適化の実施コストを平均58%削減することに成功している
これらの取り組みは、トップジャーナルを含む論文誌4件、国際会議2件、国内会議13件、受賞2件として成果を上げた。

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

2: おおむね順調に進展している

理由

今回構築した高性能なモデルベース進化計算を融合することで、最適化性能を飛躍的に改善した。加えて、開発していたルールマイニング手法と組み合わせることで、更なる性能改善が可能であり、高性能な解の共通構造を可視化できるようなった。加えて、当初の計画を超えて、複数の応用研究を実施し、その有効性を示した。

今後の研究の推進方策

当初計画していた応用研究が順調に進んでいることから、最適化手法の高性能化に取り組む予定である。知識ルールの効果的な使い方、モデル設計の見直しなどを通して、構築した手法の高性能化を達成し、実問題にその有効性を検証する。

報告書

(4件)
  • 2023 実績報告書
  • 2022 実績報告書
  • 2021 実績報告書
  • 2020 実績報告書
  • 研究成果

    (55件)

すべて 2024 2023 2022 2021 2020 その他

すべて 国際共同研究 (1件) 雑誌論文 (9件) (うち国際共著 1件、 査読あり 8件、 オープンアクセス 2件) 学会発表 (45件) (うち国際学会 12件)

  • [国際共同研究] ヴィクトリア大学ウェリントン(ニュージーランド)

    • 関連する報告書
      2020 実績報告書
  • [雑誌論文] Evolutionary multiobjective optimization assisted by scalarization function approximation for high-dimensional expensive problems2024

    • 著者名/発表者名
      Horaguchi Yuma、Nishihara Kei、Nakata Masaya
    • 雑誌名

      Swarm and Evolutionary Computation

      巻: 86 ページ: 101516-101516

    • DOI

      10.1016/j.swevo.2024.101516

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Emulation-based adaptive differential evolution: fast and auto-tunable approach for moderately expensive optimization problems2024

    • 著者名/発表者名
      Kei Nishihara, Masaya Nakata
    • 雑誌名

      Complex & Intelligent Systems

      巻: - 号: 3 ページ: 1-24

    • DOI

      10.1007/s40747-023-01340-9

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 遺伝的プログラミングと進化的ルール学習を用いた区分的関数同定2023

    • 著者名/発表者名
      庄子天晴, 栗山正輝, 中田雅也
    • 雑誌名

      情報処理学会論文誌:数理モデル化と応用

      巻: 16 ページ: 36-49

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] 分類器による事前選別を用いた近似型代理モデル多目的進化計算の拡張2023

    • 著者名/発表者名
      洞口裕真, 池口尭, 中田雅也
    • 雑誌名

      情報処理学会論文誌:数理モデル化と応用

      巻: 16 ページ: 23-35

    • 関連する報告書
      2023 実績報告書
  • [雑誌論文] Theoretical Analysis of Accuracy-based Fitness on Learning Classifier Systems2022

    • 著者名/発表者名
      Sugawara, Rui and Nakata, Masaya
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 64862-64872

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Multiple Classifiers-Assisted Evolutionary Algorithm Based on Decomposition for High-Dimensional Multi-Objective Problems2022

    • 著者名/発表者名
      Sonoda Takumi、Nakata Masaya
    • 雑誌名

      IEEE Transactions on Evolutionary Computation

      巻: Early access 号: 6 ページ: 1-1

    • DOI

      10.1109/tevc.2022.3159000

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] 分類モデルと近似モデルを併用したハイブリッドサロゲート粒子群最適化法2021

    • 著者名/発表者名
      宮原 悠司、中田 雅也
    • 雑誌名

      進化計算学会論文誌

      巻: 12 号: 3 ページ: 73-87

    • DOI

      10.11394/tjpnsec.12.73

    • NAID

      130008141288

    • ISSN
      2185-7385
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Learning Optimality Theory for Accuracy-Based Learning Classifier Systems2021

    • 著者名/発表者名
      Nakata Masaya、Browne Will N.
    • 雑誌名

      IEEE Transactions on Evolutionary Computation

      巻: 25 号: 1 ページ: 61-74

    • DOI

      10.1109/tevc.2020.2994314

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Particle swarm optimization of silicon photonic crystal waveguide transition2021

    • 著者名/発表者名
      Shiratori Ryo、Nakata Masaya、Hayashi Kosuke、Baba Toshihiko
    • 雑誌名

      Optics Letters

      巻: 46 号: 8 ページ: 1904-1904

    • DOI

      10.1364/ol.422551

    • NAID

      120007043588

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [学会発表] High-Dimensional Expensive Optimization by Classification-based Multiobjective Evolutionary Algorithm with Dimensionality Reduction2023

    • 著者名/発表者名
      Yuma Horaguchi and Masaya Nakata
    • 学会等名
      SICE Annual Conference 2023
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Utilizing the Expected Gradient in Surrogate-assisted Evolutionary Algorithms2023

    • 著者名/発表者名
      Kei Nishihara and Masaya Nakata
    • 学会等名
      Genetic and Evolutionary Computation Conference 2023
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] パレート最適なサロゲート群を利用する適応サロゲート進化計算2023

    • 著者名/発表者名
      西原慧, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Dempster-Shaferの証拠理論に基づくファジィ進化的機械学習2023

    • 著者名/発表者名
      白石洋輝, 石渕久生, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 大規模最適化問題における増分学習を用いた分割ベースサロゲート進化計算2023

    • 著者名/発表者名
      来栖魁人, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 記号回帰モデルを用いたEvolutionary Neural Architecture Search2023

    • 著者名/発表者名
      針谷亘輝, 西原慧, 中田 雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 仮想的な親個体を用いた多目的進化計算2023

    • 著者名/発表者名
      木元紀宏, 洞口裕真, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 部分問題間の探索に転移モデルを用いた代理モデル多目的進化計算2023

    • 著者名/発表者名
      小山天輔, 加藤龍大, 洞口裕真, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 代理モデル多目的進化計算における近似モデルと分類モデルの適応的選択2023

    • 著者名/発表者名
      洞口裕真, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 代理モデル多目的進化計算におけるモデル探索回数の適応的選択2023

    • 著者名/発表者名
      加藤龍大, 洞口裕真, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 部分問題の最適化順に順列最適化手法を適用したMOEA/Dの検討2023

    • 著者名/発表者名
      場脩真, 加藤龍大, 池口尭, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 区分的関数構造を発見する Deep Symbolic Regression2023

    • 著者名/発表者名
      藤橋洋紀, 針谷亘輝, 中田雅也
    • 学会等名
      進化計算シンポジウム2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 重み付き隣接行列を用いたサロゲート遺伝的プログラミング2023

    • 著者名/発表者名
      針谷亘輝, 中田雅也
    • 学会等名
      電気学会 システム/制御合同研究会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 高コストな高次元最適化問題における問題分割手法の検討2023

    • 著者名/発表者名
      須藤駿, 中田雅也
    • 学会等名
      第24回進化計算学会研究会講演論文集
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Quality indicatorの代理モデルを用いた多目的進化計算2023

    • 著者名/発表者名
      洞口裕真, 中田雅也
    • 学会等名
      第24回進化計算学会研究会講演論文集
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 代理モデル多目的進化計算における内部世代数に対する性能分析2023

    • 著者名/発表者名
      加藤龍大, 洞口裕真, 中田雅也
    • 学会等名
      第23回進化計算学会研究会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 代理モデルを用いた Gene Expression Programming2022

    • 著者名/発表者名
      平岡巧光, 蛭田悠介, 三浦岳也, 中田雅也
    • 学会等名
      第16回進化計算シンポジウム
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 遺伝的プログラミングと進化的ルール学習を用いた区分的関数同定2022

    • 著者名/発表者名
      庄子天晴, 栗山正輝, 中田雅也
    • 学会等名
      第141回数理モデル化と問題解決研究発表会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 分類器による事前選別を用いた近似型代理モデル多目的進化計算の拡張2022

    • 著者名/発表者名
      洞口裕真, 池口尭, 中田雅也
    • 学会等名
      第141回数理モデル化と問題解決研究発表会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 部分領域に特化したサロゲートを探索と選別で活用する粒子群最適化2022

    • 著者名/発表者名
      菅原瑠偉, 三浦岳也, 中田雅也
    • 学会等名
      第30回インテリジェント・システム・シンポジウム
    • 関連する報告書
      2022 実績報告書
  • [学会発表] オートエンコーダによるサロゲート多目的進化計算の高次元問題への展開2022

    • 著者名/発表者名
      池口尭, 礒田真子, 園田拓海, 中田雅也
    • 学会等名
      第30回インテリジェント・システム・シンポジウム
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 代理モデル多目的進化計算におけるスカラー化関数の適応2022

    • 著者名/発表者名
      洞口裕真, 中田雅也
    • 学会等名
      代理モデル多目的進化計算におけるスカラー化関数の適応
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Minimum Rule-Repair Algorithm for Supervised Learning Classifier Systems on Real-Valued Classification Tasks2021

    • 著者名/発表者名
      Koki Hamasaki, Masaya Nakata
    • 学会等名
      8 th International Conference on Metaheuristics and Nature Inspired computing
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Extended Learning Optimality Theory for the XCS classifier system on Multiple Reward Scheme2021

    • 著者名/発表者名
      Horiuchi Motoki and Nakata Masaya
    • 学会等名
      IEEE Symposium Series on Computational Intelligence 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Convergence Analysis of Rule-Generality on the XCS Classifier System2021

    • 著者名/発表者名
      Nakamura, Yoshiki and Horiuchi, Motoki and Nakata, Masaya
    • 学会等名
      Genetic and Evolutionary Computation Conference 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Comparison of Adaptive Differential Evolution Algorithms on the MOEA/D-DE Framework2021

    • 著者名/発表者名
      Nishihara, Kei and Nakata, Masaya
    • 学会等名
      IEEE Congress on Evolutionary Computation 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 視覚情報に基づく進化的関数同定の検討2021

    • 著者名/発表者名
      針谷亘輝, 西原慧, 中田雅也
    • 学会等名
      第15回進化計算シンポジウム
    • 関連する報告書
      2021 実績報告書
  • [学会発表] RBF補間を自動調整する適応型サロゲート粒子群最適化2021

    • 著者名/発表者名
      三浦岳也, 宮原悠司, 中田雅也
    • 学会等名
      第15回進化計算シンポジウム
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 進化的ルール学習におけるMoyenne Adaptive Modifie更新を考慮した学習最適性理論2021

    • 著者名/発表者名
      坪井陽人, 中村嘉来, 堀内素貴, 中田雅也
    • 学会等名
      第15回進化計算シンポジウム
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 高計算コストな最適化問題に向けた事前検証型アンサンブル適応差分進化2021

    • 著者名/発表者名
      西原慧, 中田雅也
    • 学会等名
      インテリジェント・システム・シンポジウム 2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 非線形次元圧縮法を用いた近似サロゲート型多目的進化計算2021

    • 著者名/発表者名
      礒田真子, 宮原悠司, 園田拓海, 中田雅也
    • 学会等名
      021年電気学会 電子・情報・システム部門大会講演会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 進化的ルール学習における適応度関数の理論解析2021

    • 著者名/発表者名
      菅原瑠偉, 堀内素貴, 中田雅也
    • 学会等名
      第20回進化計算学会研究会講演会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Comparison of Adaptive Differential Evolution Algorithms on the MOEA/D-DE Framework2021

    • 著者名/発表者名
      Kei Nishihara and Masaya Nakata
    • 学会等名
      2021 IEEE Congress on Evolutionary Computation
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Convergence Analysis of Rule-Generality on the XCS Classifier System2021

    • 著者名/発表者名
      Yoshiki Nakamura, Motoki Horiuchi, and Masaya Nakata
    • 学会等名
      Genetic and Evolutionary Computation Conference 2021
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] MOEA/D-S3: MOEA/D using SVM-based Surrogates adjusted to Subproblems for Many objective optimization2020

    • 著者名/発表者名
      Takumi Sonoda and Masaya Nakata
    • 学会等名
      2020 IEEE Congress on Evolutionary Computation
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Competitive-Adaptive Algorithm-Tuning of Metaheuristics inspired by the Equilibrium Theory: A Case Study2020

    • 著者名/発表者名
      Kei Nishihara and Masaya Nakata
    • 学会等名
      2020 IEEE Congress on Evolutionary Computation
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Self-adaptation of XCS learning parameters based on Learning theory2020

    • 著者名/発表者名
      Motoki Horiuchi and Masaya Nakata
    • 学会等名
      Genetic and Evolutionary Computation Conference 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] An Overview of LCS Research from IWLCS 2019 to 20202020

    • 著者名/発表者名
      David Patzel, Anthony Stein, Masaya Nakata
    • 学会等名
      Genetic and Evolutionary Computation Conference Companion 2020
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Cartesian Genetic Programming を用いた進化的ルール学習による区分的関数同定2020

    • 著者名/発表者名
      栗山正輝, 濵﨑光希, 中田雅也
    • 学会等名
      第14回進化計算シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 高次元かつ高計算コストな多目的最適化におけるサロゲート進化計算の設計指針2020

    • 著者名/発表者名
      園田拓海, 中田雅也
    • 学会等名
      第14回進化計算シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 進化的ルール学習におけるルール汎用性の理論解析2020

    • 著者名/発表者名
      中村嘉来, 堀内素貴, 中田雅也
    • 学会等名
      第14回進化計算シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 確率的ローカルサーチを取り入れた進化的ルール学習2020

    • 著者名/発表者名
      掛見弘貴, 堀内素貴, 中田雅也
    • 学会等名
      第14回進化計算シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 分類型と近似型のハイブリッドサロゲートに基づく粒子群最適化法2020

    • 著者名/発表者名
      宮原悠司, 園田拓海, 西原慧, 中田雅也
    • 学会等名
      第14回進化計算シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 自己適応型差分進化法におけるアルゴリズム構成の事前検証フレームワークによる性能の向上2020

    • 著者名/発表者名
      西原慧, 中田雅也
    • 学会等名
      研究報告数理モデル化と問題解決,
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 決定的ルール修復機構を搭載した進化的ルール学習2020

    • 著者名/発表者名
      濵﨑光希, 中田雅也
    • 学会等名
      第64回システム制御情報学会研究発表講演会講演論文予稿集
    • 関連する報告書
      2020 実績報告書

URL: 

公開日: 2020-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi