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

相互关联的多目标优化问题的分布式进化计算研究

• 批准号: 22K12185
• 负责人: 佐藤 裕二
• 金额: $ 2.66万
• 依托单位: Hosei University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K12185/
• 关键词: Distributed NSGA-II; Divide-and-conquer; Distributed MOEA/D; Ideal Point; Multitasking; Heterogeneous; 多目的進化アルゴリズム; 並列分散処理; ソフトコンピューティング; スマート社会

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

(1) the method of disassembling the target represents the MOEA/D of the target, the ideal point of the CPU, the emergency of the initial stage, the rush of the side, the way of exploration, the replacement of the target, the analysis of the target. The results show that the basis, the ideal point, the right point. For the specific information and exploration process, the ideal point for the whole process of communication, and the most efficient method for statistical analysis using the least square method and the least square method, the core method is used to determine whether the ideal point is correct or not. In this way, you can start a business cycle. (2) the environmental scenario, basic core scenario, presumption of ideal point, and prediction of ideal point are listed in the same way as environmental scenario and basic environmental scenario. On the way to the exploration, the non-inferior solution set is divided into several parts, the whole core is common, the remnants are in common, and each core is cut in the same way and listed as a decentralized proposal. This is the most important thing for you to do so. You can choose to select 2 individuals, while one of them is responsible for maintaining the strength of the system, and the child is responsible for the operation of the sub-operation. This is the first time that you choose to select 2 individuals, while one of them is responsible. This method is important to start with the results of the GECCO International Conference, and the ACM/SIGEVO urges you to submit your contributions to the International Conference. (3) in the future, the solution to the problem of mutuality has a lot of problems, the existing problems, the basic knowledge and ability of the group, the most advanced solution to the problem of multi-purpose, the core solution to the problem of low precision and the possibility of solving problems with low accuracy. The progress of the research on the knowledge and energy of the people, the progress of the research in China, the beginning of the international research cooperation between researchers and researchers.

项目成果

マルチタスク学習のためのオンラインFine-Tuning における動的パラメータ調整手法の検討

多任务学习在线微调动态参数调整方法研究

• 发表时间: 2023
• 作者: 佐藤 陽斗;佐藤 裕二
• 通讯作者: 佐藤 裕二

多目的最適化ライブラリPymoo を用いた分散NSGA-II 評価環境の構築

使用多目标优化库Pymoo构建分布式NSGA-II评估环境

• 发表时间: 2023
• 作者: 小林良輔;佐藤未来子;佐藤裕二
• 通讯作者: 佐藤裕二

Adaptive PBI for Massively Parallel MOEA/D in a Distributed Memory Environment

• DOI: 10.1109/cec55065.2022.9870272
• 发表时间: 2022-07
• 期刊: 2022 IEEE Congress on Evolutionary Computation (CEC)
• 作者: Yuji Sato;Tomoya Hirayama;Ryo Ikami

A Twinning Memory Bare-Bones Particle Swarm Optimization Algorithm for No-Linear Functions

• DOI: 10.1109/access.2022.3222530
• 发表时间: 2023
• 期刊: IEEE Access
• 影响因子: 3.9
• 作者: Haiyang Xiao;Jianzhong Guo;Binghua Shi;Yi Di;Chao Pan;Ke Yan;Yuji Sato

Transformer を活用したGAN による手振れ補正モデルの検討

使用 Transformer 使用 GAN 进行图像稳定模型的研究

• 发表时间: 2023
• 作者: 大口瑞妃;佐藤裕二
• 通讯作者: 佐藤裕二