Development of a parallel method with learning for large-scale optimization, based on intelligent agents

开发基于智能代理的大规模优化学习并行方法

• 批准号: 09650438
• 负责人: HIRATA Hironori
• 金额: $ 2.18万
• 依托单位: Chiba University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09650438/
• 关键词: optimization method; learning cellular automaton; layout; learning automaton; combinatorial optimization; network; optimization; evolution; 組合せ最適化; 遺伝

The project has studied the development of a new parallel optimization method based on intelligent agents and applied it to combinatorial optimization problems.Practically speaking, we use learning cellular automata as intelligent agents. Learning cellular automata makes it possible to search a global minimum in the cost landscape with high accuracy.The proposed method has the ability of massive parallel computation using a parallel computer.We applied it to combinatorial optimization problems and verified the effectiveness and the usefulness of the proposed method.

本计画研究发展一种新的以智慧型代理人为基础的平行最佳化方法，并将其应用于组合最佳化问题，实际上我们使用学习型细胞自动机作为智慧型代理人。通过学习元胞自动机，可以在代价空间中高精度地搜索全局最小值，该方法具有并行计算机大规模并行计算的能力，并将其应用于组合优化问题，验证了该方法的有效性和实用性.

项目成果

小圷成一: "状態空間の階層構造を考慮した遺伝的アルゴリズムによるVLSI配置手法" 電気学会論文C分冊. 発表予定. (1998)

Seiichi Kotono：“考虑状态空间层次结构的使用遗传算法的 VLSI 放置方法”IEEJ 论文第 C 卷。计划发表（1998 年）。

T.Toyama, S.Koakutsu, F.Qian and H.Hirata.: "Learning of Controlling Behavior Using Learning Automaton Networks with Communications" Trans.IEEJ. Vol.118-C. 781-786 (1998)

T.Toyama、S.Koakutsu、F.Qian 和 H.Hirata.：“使用带有通信的学习自动机网络来学习控制行为”Trans.IEEJ。

銭 飛: "可変構造学習オートマトンネットワーク" 電気学会論文誌C分冊. 118-C・3. 333-338 (1998)

钱飞：“可变结构学习自动机网络”，日本电机学会会刊，卷C.118-C・3（1998）。

銭 飛: "分散型強化学習システム-学習オートマトンのチームモデル-" 電気学会論文誌C. 118-C・5. 787-793 (1998)

钱飞：“分布式强化学习系统-学习自动机的团队模型-”日本电气工程师学会汇刊C.118-C・5（1998）。

小圷成一: "状態空間の階層構造を考慮した遺伝的アルゴリズムによるVLSI配置手法" 電気学会論文誌C. 118-C・6. 808-813 (1998)

Seiichi Kotono：“考虑状态空间层次结构的使用遗传算法的 VLSI 放置方法” 日本电气工程师协会会刊 C. 118-C・6 (1998)。