学習セルオートマトンモデルによる創発的最適化手法の開発

使用学习元胞自动机模型开发紧急优化方法

• 批准号: 08233101
• 负责人: 平田 廣則
• 金额: $ 1.41万
• 依托单位: Chiba University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08233101/
• 关键词: 創発システム; 学習オートマトン; 学習セルオートマトン; 最適化手法; 遺伝; 自己増殖; 確率的手法; 最適化

本年度は,遺伝情報を組み入れた学習セルオートマトンモデルによる最適化手法を開発した。具体的には以下の過程による。・遺伝子情報を持つ学習セルオートマトンに新しく自己増殖機能を組み入れた。・自己増殖機能を持つ学習セルオートマトンモデルを構築した。・本モデルの強化法を構築し,理論的解析をした。・本モデルを用いて,最適化手法を構築した。・関数最適化問題などへ適用し,その有効性を示した。本年度の研究で,次の結果が得られた。・遺伝的情報を持つ学習セルオートマトンモデルは,創発システムとして,最適化機能を持つことが分かった。・自己増殖機能を組み合わせることにより,広域的探索が可能となった。・本最適化手法は,並列分散的特徴を持ち,今後大規模最適化組合せ問題を解く最適化手法として有望であることが分かった。

This year, we developed an optimization method for information integration and learning. The specific process is as follows: The information is stored in the library, and the new information is stored in the library Self-propagation function is to maintain the learning environment and construct the system. This article is about the construction of the strengthening method and the analysis of the theory. This article uses the optimization method to construct. The optimization problem is applicable and has its own characteristics. This year's research, the second time the results were obtained.·The information of the inheritance is kept in the learning mode, the creation mode is kept in the optimization mode, and the optimization function is kept in the optimization mode. Self-propagation function is composed of two parts, and the exploration of the domain is possible. This optimization method is not only parallel to the scattered characteristics, but also to solve the large-scale optimization problem in the future.

项目成果

Fei Qian: "A Consideration of Learning Cellular Automata with The Global Self-Improving Behavior" Proceedings of the 28th ISCIE International Symposium on Stochastic Systems Theory and Its Applications. 33-34 (1996)

费钱：“A考虑学习元胞自动机与全局自我改进行为”第28届ISCIE随机系统理论及其应用国际研讨会论文集。

Fei Qian: "A Parallel Learning Cellular Automata for Combinatorial Optimization Problems" Proceedings of IEEE International Conference on Evolutionary Computation. 553-558 (1996)

费钱：《组合优化问题的并行学习元胞自动机》IEEE进化计算国际会议论文集。

銭飛: "可変構造学習オートマトンネットワーク" 電気学会論文誌C分冊. (発表-予定). (1997)

钱飞：“可变结构学习自动机网络”，日本电气工程师学会汇刊，卷 C。（演示文稿 - 计划中）（1997 年）。