知的エージェント集団による,大規模最適化への学習型分散的手法の開発

1998 Fiscal Year Annual Research Report

• Project/Area Number: 09650438
• Research Institution: Chiba University
• Principal Investigator: 平田 廣則 千葉大学, 大学院・自然科学研究科, 教授 (60111415)
• Co-Investigator(Kenkyū-buntansha): 小圷 成一 千葉大学, 大学院・自然科学研究科, 助教授 (70241940)
• Keywords: 最適化手法 / 組合せ最適化 / 学習セルオートマトン / 学習オートマトン / レイアウト / 超LSI / 確率的手法 / 遺伝

Research Abstract

本年度は,前年度開発した知的エージェント集団を用いた学習型分散的最適化手法の基本的なアルゴリズムを組合せ最適化問題に適用した。具体的には以下の通りである。
・前年度に開発した学習セルオートマトンによる大規模最適化手法の改良を行った。
・前年度の試験的な例への適用と,本年度の具体的な例への適用の違いを考察し,アルゴリズムのより一層の性能の向上を計った。
・組合せ最適化問題へ適用し,本手法の長所,欠点を解明した。
・計算機シミュレーションにより,従来法との比較検討を行った。
・より高度な最適化手法の開発への指針を得た。
また,計算機シミュレーションなどを通して,以下の点が明らかとなった。
・学習セルオートマトンが,知的エージェント集団として優れた学習機能を持つ。
・学習セルオートマトンが,最適化機能を持つとともに,分散的処理に適している。
・対象問題の種類により,収束性などが異なるため,問題の特徴を考慮した手法の開発が必要である。
・最適化において,遺伝的進化が有効である。
・制約条件を直接的に取り入れることが可能な手法が望まれる。

Research Products

• [Publications] Fei Qian: "Learning Cellular Automata and Emergent Computation for Combinatorial Opti-mization Problems" 発表予定 (1998)
• [Publications] 銭 飛: "分散型強化学習システム:学習オートマトンチームモデル" 電機学会論文誌C分冊. 118-C・5. 787-793 (1998)
• [Publications] 小圷成一: "状態空間の階層構造を考慮した遺伝的アルゴリズムによるVLSI配置手法" 電機学会論文誌C分冊. 118-C・6. 808-813 (1998)