| 研究課題/領域番号 |
13480088
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
伊庭 斉志 東京大学, 大学院・新領域創成科学研究科, 助教授 (40302773)
|
|---|
| 研究分担者 |
石塚 満 東京大学, 大学院・情報理工学研究科, 教授 (50114369)
|
|---|
| 研究期間 (年度) |
2001 – 2002
|
| 研究課題ステータス |
完了 (2002年度)
|
| 配分額 *注記 |
6,200千円 (直接経費: 6,200千円)
2002年度: 4,300千円 (直接経費: 4,300千円)
2001年度: 1,900千円 (直接経費: 1,900千円)
|
|---|
| キーワード | 遺伝的プログラミング / 遺伝的アルゴリズム / 回路設計 / アナログ回路 / 論理回路 / 進化型システム / ロボット / 高速化推論 |
|---|
| 研究概要 |
広範囲のハードウェアに適用可能な進化型設計パラダイムの構築を目的として、本研究ではGPを以下のように拡張し、進化的デザインシステムを実現するための学習の枠組を提案した。
1.遺伝的探索に適したプログラミング言語「進化型線形言語:LGPC(linear GPinClanguage)」を設計し、効率的な進化型システムを実現した。さらに構築されたGPシステムの効率を検証するために、様々なベンチマーク問題に対して空間/時間計算量を従来のシステムと比較し、その有効性を示した。このシステムLGPCは現在研究室のHPからダウンロード可能なシステムとして公開されている。
2.構築したシステムをさらに発展させ、マルチエージェントのロボット学習や実データ時系列予測などに適用した。とくに、実世界応用の可能性を探るため、複数要素からなる系を任意の形の連立微分方程式でモデル化し、与えられた時系列データからこれを遺伝的プログラミングにより推定することを試みた。この推定手法では、探索を向上させるため最小二乗法も併用している。本手法により、制御ネットワークをはじめさまざまな系を表す方程式系の推定を行った結果、与えられた時系列に極めて近い時系列を持つ方程式系の獲得、要素間因果関係の推定に成功した。
3.さらに、進化するアナログ回路の実現のため、可変長遺伝子に基づくアナログ回路進化システムを構築し、回路合成シミュレシミュレーションによりその有効性の検証を行った。具体的には、以下の手法を用いて遺伝的アルゴリズムのシステムを実装し、シミュレーションによる実験で有効性を検証した。(1)素子リスト型の染色体表現,(2)進化の段階化,(3)回路規模に対する淘汰圧力の導入。これによって、進化するアナログ回路の有用性と実現性が確認された。
|
