• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study of distributed evolutionary computation for interrelated multi-objective optimization problems

Research Project

Project/Area Number 22K12185
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61040:Soft computing-related
Research InstitutionHosei University

Principal Investigator

佐藤 裕二  法政大学, 情報科学部, 教授 (20328909)

Co-Investigator(Kenkyū-buntansha) 佐藤 未来子  東海大学, 情報通信学部, 准教授 (20626030)
Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
KeywordsDistributed NSGA-II / Divide-and-conquer / Distributed MOEA/D / Ideal Point / Multitasking / Heterogeneous / 多目的進化アルゴリズム / 並列分散処理 / ソフトコンピューティング / スマート社会
Outline of Research at the Start

これからの超スマート社会では異なる目的を持つ複数の課題がサイバーワールドを介して共存するために、多数目的最適化技術が重要となる。一方、医療診断や走行中の車の安全技術など人命が関係する応用では高い信頼性とともに実時間処理が要求される。そこで本研究では、相互性を有する複数の多目的問題から構成される多数目的最適化問題を、高い信頼性を維持したまま短時間で処理する基盤技術を確立する。特に、解候補の評価値計算に必要な理想点の値を分散メモリ環境で決定する技術、既に得られた解情報を関連する他のタスクで活用するなど、相互性を考慮した効率化に焦点をあてて研究を進める。

Outline of Annual Research Achievements

(1) 重みベクトルの分解に着目した手法を代表するMOEA/Dに関して、単一CPUにおける理想点の値は、初期段階では急激な変化がある一方で、解探索の途中から緩やかな変化に切替る傾向があることを調査・分析した。この実験結果を基に、理想点の変化を観測しながら、重みベクトルの基準となる理想点の値を調整するための間隔を自律適応的に決定する方式として、探索過程での(世代数が異なる)幾つかの理想点の値を標本データとして、最小二乗法などの統計的最適化法を用いてcore間で理想点の値を補正するための移住間隔を決める方式を検討した。
(2) より大規模な並列環境を想定して、基本的にcore毎に独立して理想点を推定する方式の検討を行った。具体的には、探索途中の非劣解集合の端(エッジ)の重みベクトルを全てのcoreで共有し、残りの重みベクトルは、各coreに(モジュロ演算などを用いて、できるだけ)均一に割り当てる並列分散方式を提案した。また、パレートフロントの広がりを維持する力を強めるために、子個体を生成するための遺伝子操作において、オリジナルのMOEA/Dと異なり、一方の親個体は当該重みベクトルが保持している個体を用いた。本手法に関しては簡単な評価実験を開始して有効な実験結果を得たために、国際会議GECCO2023のポスターセッションで発表を行った。現在、並列度と性能向上率やcore当たりの個体数と解探索精度との関係を2目的および3目的の代表的なベンチマーク問題で行なっている。
(3) 今後、相互性を有する多目的問題の解法を考える際に、現在の遺伝的アルゴリズムよりも、群知能を基本とした進化型多目的最適化アルゴリズムの方がcore間の解探索精度の低下問題に有効となる可能性を考えて、群知能に関して精力的に研究を進めている中国の若手研究者と国際研究協力を開始して国際ジャーナルへの投稿を行った。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

令和5年度の研究計画は「重みベクトルの分解に着目した手法を代表するMOEA/Dの理想点の動的決定法」であり、(1)理想点の変化率を観測しながら妥当な調整間隔を自律適応的に決定する方式の提案、および(2)より大規模な並列環境を想定して、パーティション間の情報交換は最低限に抑えて、基本的にパーティション毎に独立して理想点を推定する方式の検討であった。
前者に関しては、探索過程での(世代数が異なる)幾つかの理想点の値を標本データとして、最小二乗法などの統計的最適化法を用いてcore間で理想点の値を補正するための移住間隔を決める方式を考案したが、実験担当者のマンパワーの問題で、評価実験が進んでいない。
後者に関しては、探索途中の非劣解集合の端(エッジ)の重みベクトルを全てのcoreで共有し、残りの重みベクトルは、各coreに(モジュロ演算などを用いて、できるだけ)均一に割り当てる並列分散方式に関しては、簡単な評価実験で有効な結果を得たために、ACM/SIGEVO主催の国際会議GECCOのポスターセッションで発表を行った。また、core当たりの個体数と解探索精度に相関関係が見られることから、特に、並列度と性能向上率や解探索精度との関係、あるいは、core当たりの個体数と解探索精度との関係を2目的および3目的の代表的なベンチマーク問題で行なっている。
また、今後、相互性を有する多目的問題の解法を考える際に、現在の遺伝的アルゴリズムよりも、群知能を基本とした進化型多目的最適化アルゴリズムの方がcore間の解探索精度の低下問題に有効となる可能性を考えて、群知能に関して精力的に研究を進めている中国の若手研究者と国際研究協力を開始して、国際ジャーナルへの投稿を行い採択された。

Strategy for Future Research Activity

(1) 探索過程における(世代数が異なる)幾つかの理想点の値を標本データとして、最小二乗法や入力誤差モデルなどの統計的最適化法を用いて、core間で理想点の値を補正するための移住間隔を決める方式に関しては、今後、幾つかのベンチマーク問題を用いて提案法の有効性がベンチマーク問題に依存しないかどうか評価実験をしっかりと行い、有効性が明らかになった段階で、主要な国際会議または国際ジャーナルへの投稿を行う。
(2) 探索途中の非劣解集合の端(エッジ)の重みベクトルを全てのcoreで共有し、残りの重みベクトルは、各coreに(モジュロ演算などを用いて、できるだけ)均一に割り当てる並列分散方式に関しては、core当たりの個体数と解探索精度に相関関係が見られることから、特に、並列度と性能向上率や解探索精度との関係、あるいは、core当たりの個体数と解探索精度との関係を2目的および3目的の代表的なベンチマーク問題で継続して行い、有効性が明らかになった段階で、主要な国際会議または国際ジャーナルへの投稿を行う。
(3) 上記提案する二つの方式に関して、代表的なベンチマーク問題での有効性を確認後、「複数車種の同時最適化のためのデータ」など実問題を用いた評価実験を行い、新たな改善点や研究課題の洗い出しを行う。
(4) 群知能を用いた多目的最適化に関しては、分散メモリ環境上での問題点を洗い出し、その対策法を提案した上で、主要な国際会議または国際ジャーナルへの投稿を行う。
(5) 上記の研究がほぼ収束次第、一部共通の目的関数を持つ多目的最適化問題の間で有効に作用する転移情報を検出し、高速に同時最適化する技術の検討に着手する。その際、群知能などの手法を基本とした進化型多目的最適化アルゴリズムの提案も視野に入れて研究を行う。また、講演会や国際会議でのスペシャルセッションの提案などを通して研究成果の広報に勤める。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (25 results)

All 2024 2023 2022 Other

All Int'l Joint Research (2 results) Journal Article (9 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 9 results,  Open Access: 9 results) Presentation (12 results) (of which Int'l Joint Research: 6 results) Remarks (2 results)

  • [Int'l Joint Research] Hubei University of Economics(中国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] Hubei University of Economics(中国)

    • Related Report
      2022 Research-status Report
  • [Journal Article] Pair barracuda swarm optimization algorithm: a natural-inspired metaheuristic method for high dimensional optimization problems2023

    • Author(s)
      Guo Jia、Zhou Guoyuan、Yan Ke、Sato Yuji、Di Yi
    • Journal Title

      Scientific Reports

      Volume: 13 Issue: 1 Pages: 1-23

    • DOI

      10.1038/s41598-023-43748-w

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Novel Hermit Crab optimization algorithm2023

    • Author(s)
      Guo Jia、Zhou Guoyuan、Di Yi、Ke Yan、Sato Yuji、Shi Binghua
    • Journal Title

      Scientific Reports

      Volume: 13 Pages: 1-26

    • DOI

      10.21203/rs.3.rs-2658834/v1

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems2023

    • Author(s)
      Sun Yule、Guo Jia、Yan Ke、Di Yi、Pan Chao、Shi Binghu、Sato Yuji
    • Journal Title

      PLOS ONE

      Volume: 18 Issue: 6 Pages: 1-24

    • DOI

      10.1371/journal.pone.0284170

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Bare-Bones Particle Swarm Optimization With Crossed Memory for Global Optimization2023

    • Author(s)
      Guo Jia、Zhou Guoyuan、Di Yi、Shi Binghua、Yan Ke、Sato Yuji
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 31549-31568

    • DOI

      10.1109/access.2023.3250228

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Twinning Memory Bare-Bones Particle Swarm Optimization Algorithm for No-Linear Functions2022

    • Author(s)
      Xiao Haiyang、Guo Jia、Shi Binghua、Di Yi、Pan Chao、Yan Ke、Sato Yuji
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 25768-25785

    • DOI

      10.1109/access.2022.3222530

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Using Dominated Solutions at Edges to the Diversity and the Uniformity of Non-dominated Solution Distributions in NSGA-II2022

    • Author(s)
      Sato Yuji、Sato Mikiko
    • Journal Title

      SN Computer Science

      Volume: 3 Issue: 6

    • DOI

      10.1007/s42979-022-01303-w

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] An electronic transition-based bare bones particle swarm optimization algorithm for high dimensional optimization problems2022

    • Author(s)
      Tian Hao、Guo Jia、Xiao Haiyang、Yan Ke、Sato Yuji
    • Journal Title

      PLOS ONE

      Volume: 17 Issue: 7 Pages: e0271925-e0271925

    • DOI

      10.1371/journal.pone.0271925

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A twinning bare bones particle swarm optimization algorithm2022

    • Author(s)
      Guo Jia、Shi Binghua、Yan Ke、Di Yi、Tang Jianyu、Xiao Haiyang、Sato Yuji
    • Journal Title

      PLOS ONE

      Volume: 17 Issue: 5 Pages: e0267197-e0267197

    • DOI

      10.1371/journal.pone.0267197

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Voice adaptation by color-encoded frame matching as a multi-objective optimization problem for future games2022

    • Author(s)
      Midtlyng Mads、Sato Yuji、Hosobe Hiroshi
    • Journal Title

      Complex & Intelligent Systems

      Volume: 8 Issue: 2 Pages: 1539-1550

    • DOI

      10.1007/s40747-021-00604-6

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 進化計算ライブラリpymoo を用いた仮想グローバルベスト法に基づくMOPSO/Dの並列化実装2024

    • Author(s)
      内田充彦, 佐藤未来子, 佐藤裕二
    • Organizer
      第25回進化計算学会研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Sustainable Care Support System with Environmentally Adaptive Swarm Intelligence Robots2023

    • Author(s)
      Mikiko Sato, Gai Nagahashi, Eisuke Okazaki, Hayato Mori, Lee Yeonji, Takeshi Ohkawa, Yuji Sato, Midori Sugaya
    • Organizer
      2023 Asia Pacific Conference on Robot IoT System Development and Platform
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Parallel and Distributed MOEA/D with Virtual Overlapping Zone and Exclusively Evaluated Mating2023

    • Author(s)
      Xinyuan Zhu, Yuji Sato, Mads Midtlyng, Mikiko Sato, and Jia Guo
    • Organizer
      15th International Conference on Genetic and Evolutionary Computing
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Diffusely Distributed Parallelization of MOEA/D with Edge Weight Vectors Sharing2023

    • Author(s)
      Yuji Sato, Mads Midtlyng, Mikiko Sato
    • Organizer
      2023 ACM/SIGEVO Genetic and Evolutionary Computation Conference
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] PSO with Local Search using Personal Best Solution for Environments with Small Number of Particles2023

    • Author(s)
      Yuji Sato, Yuma Yamashita, Jia Guo
    • Organizer
      Fourteenth International Conference on Swarm Intelligence
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 指向性を持たせた目的空間分割方式を用いた分散NSGA-IIの提案2023

    • Author(s)
      小林良輔, 佐藤未来子, 佐藤裕二
    • Organizer
      第24回進化計算学会研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Parallel Distributed Acceleration of MOEA/D Using Virtual Overlapping Method2023

    • Author(s)
      Xinyuan ZHU, Yuji SATO, Mads MIDTLYNG, Mikiko SATO, Jia GUO
    • Organizer
      第31回インテリジェント・システム・シンポジウム
    • Related Report
      2023 Research-status Report
  • [Presentation] 多目的最適化ライブラリPymoo を用いた分散NSGA-II 評価環境の構築2023

    • Author(s)
      小林良輔, 佐藤未来子, 佐藤裕二
    • Organizer
      第23回進化計算学会研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] Transformer を活用したGAN による手振れ補正モデルの検討2023

    • Author(s)
      大口瑞妃, 佐藤裕二
    • Organizer
      情報処理学会第85回全国大会
    • Related Report
      2022 Research-status Report
  • [Presentation] マルチタスク学習のためのオンラインFine-Tuning における動的パラメータ調整手法の検討2023

    • Author(s)
      佐藤 陽斗, 佐藤 裕二
    • Organizer
      情報処理学会第85回全国大会
    • Related Report
      2022 Research-status Report
  • [Presentation] Adaptive PBI for Massively Parallel MOEA/D in a Distributed Memory Environment2022

    • Author(s)
      Yuji Sato, Tomoya Hirayama, Ryo Ikami
    • Organizer
      2022 IEEE Congress on Evolutionary Computation (CEC-2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Comparison of Evolutionary Multi-Objective Optimization Algorithms Using Imitation Game2022

    • Author(s)
      Yuji Sato, Yoshihisa Murakawa
    • Organizer
      2022 ACM/SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Remarks] IEEE主催の国際会議WCCI2024におけるスペシャルセッションの案内

    • URL

      https://guojia-lab-ai.github.io/CEC2024

    • Related Report
      2023 Research-status Report
  • [Remarks] 国際会議ICSI2023におけるスペシャルセッションの提案

    • URL

      https://www.iasei.org/icsi2023/specialsession#session7

    • Related Report
      2022 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi