シミュレーション環境との共進化による新しい輻輳制御アルゴリズムの自動生成

通过与仿真环境共同进化自动生成新的拥塞控制算法

• 批准号: 21H03414
• 负责人: 阿部 洋丈
• 金额: $ 11.15万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21H03414/
• 关键词: インターネット; 輻輳制御; 機械学習; 共進化

当年度は以下の2点について重点的に研究を実施した。1つは、評価関数の見直しによるエージェント進化プロセスの改良である。前年度までに実施していた方式（Endo et al. ALIFE 2022）は、生み出されたエージェントの「良さ」を表す指標として、エージェント自身の通信のスループット性能の値のみを使用する関数のみを用いていた。そのため、競合する他の通信の通信を大きく悪化させかねないようなエージェントが多数生き残ってしまうという現象が見られた。そこで、エージェント自身のスループットに加えて、他の通信との公平性指標を考慮に入れた関数の設計と評価に向けた取り組みを行った。もう1点は、2022年末から急速に社会的な注目を集めた、ChatGPTに代表されるLLM(大規模言語モデル)の活用についての検討である。前年度までに実施していた方式は、Grammatical Evolution を利用しての交叉や突然変異によって新しいエージェントを生成していた。 この方式は、事前に文法を規定するため、文法的に誤っているエージェントを生成することがないという利点がある一方、その文法によって生成されるエージェントの多様性が制限されてしまうという課題もあった。そこで我々は、LLMによってコードを生成させることで、文法的な誤りが少ないという特徴と、文法に縛られないという特徴の両立する方式の検討を実施した。

This year, the following two key points are included in the study. 1. Review of the number of comments and improvements in the evolution of the system. In the past year, the implementation method (Endo et al. ALIFE 2022) has been used to generate "good" indicators for the communication performance of the company itself. The phenomenon of "competition" and "competition" in communication between other people has been greatly reduced. The fairness index of communication is considered in the design and evaluation of the system. At the end of 2022, ChatGPT represents the use of LLM(large-scale speech). In the past year, the method of implementation has been changed, Grammatical Evolution has been used, and the new method of implementation has been changed. The method of this kind of grammar is stipulated in advance, and the grammar is wrong. The method of this kind of grammar is wrong. The discussion of the ways in which the LLM is generated and grammatical errors are identified is carried out.

项目成果

Toward automatic generation of diverse congestion control algorithms through co-evolution with simulation environments

通过与模拟环境的共同进化自动生成多种拥塞控制算法

• 发表时间: 2022
• 作者: Teruto Endo;Hirotake Abe;Mizuki Oka
• 通讯作者: Mizuki Oka

輻輳制御アルゴリズムの自動生成におけるStructured Grammatical Evolution適用の検討

应用结构化语法进化自动生成拥塞控制算法的研究

• 发表时间: 2022
• 作者: Mika Takeuchi;Mari Honda;Ayaka Tsuboi;Satomi Minato-Inokawa;Miki Kurata;Bin Wu;Tsutomu Kazumi;Keisuke Fukuo;広瀬 智之，阿部 洋丈，岡 瑞起
• 通讯作者: 広瀬 智之，阿部 洋丈，岡 瑞起

Towards automatic generation of congestion control algorithms by coevolving the environment

通过环境协同进化自动生成拥塞控制算法

• 发表时间: 2021
• 作者: Teruto Endo;Hirotake Abe and Mizuki Oka
• 通讯作者: Hirotake Abe and Mizuki Oka