• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

進化・免疫系に基づく適応学習型最適化法の開発とVLSIレイアウトCADへの応用

研究課題

研究課題/領域番号 14750331
研究種目

若手研究(B)

配分区分補助金
研究分野 システム工学
研究機関千葉大学

研究代表者

小圷 成一  千葉大学, 大学院・自然科学研究科, 助教授 (70241940)

研究期間 (年度) 2002 – 2003
研究課題ステータス 完了 (2003年度)
配分額 *注記
3,500千円 (直接経費: 3,500千円)
2003年度: 1,000千円 (直接経費: 1,000千円)
2002年度: 2,500千円 (直接経費: 2,500千円)
キーワード組合せ最適化 / VLSIレイアウト / 配置問題 / 遺伝的アルゴリズム / 木構造
研究概要

本年度は,評価関数曲面の構造に基づいて解の探索過程を自律的・適応的に調整する適応学習型最適化法の開発を目的に,具体的には以下の2点について研究を行った。
1.開発手法の検証・改良
免疫系でみられるランダム的な遺伝子組み替え交叉法を導入し,その効果として期待される探索領域の拡大および解集団内の遺伝的多様性の維持により,開発手法の解の品質面での性能向上を試みた。解候補の集団を構成して多点探索を行い,交叉法により生成された解候補のうち良好な解候補を集団に残す処理により探索の途中経過を解集団に反映させることで,自律的・適応的な適応学習型最適化を行うことができる。新規開発の交叉法を導入することにより,従来の交叉法を用いる場合に比べて,解の品質の向上,および解の探索時間の短縮といった,最適化手法としての性能向上が達成された。
2.実データへの応用
開発手法を実際的な配置配線問題に応用し,既存の最適化手法による結果と比較することにより,その優位性を検証した。具体的にはVLSIレイアウト設計における標準的な問題であるフロアプラン設計問題,標準セル配置問題,および概略配線問題などを取り上げた。評価関数としては,チップ面積最小化に加えて高速動作化・低消費電力化に関する項の導入を考えた。また高速動作化のための信号遅延時間の計算,および消費電力の計算において,より精密な値を乗めるために,アナログ回路シミュレータを用いる計算法を導入した。具体的な配置配線問題のデータとして,一般的に用いられている大規模なベンチマークデータを利用することで,既存の他手法との比較を容易にした。シミュレーション実験の結果,従来手法と比較して良好な配置配線結果が得られることを確認した。

報告書

(2件)
  • 2003 実績報告書
  • 2002 実績報告書
  • 研究成果

    (8件)

すべて その他

すべて 文献書誌 (8件)

  • [文献書誌] 元木 誠: "パルスニューラルネットワークにおける破局的な忘却の抑制を考慮したヘブ型学習則"電気学会論文誌C. 123C・6. 1124-1133 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 濱上知樹: "適応的な状態分割を行うQ-learningにおける状態数の調整方法"電子情報通信学会論文誌DI. J86-DI・7. 490-499 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 白石和章: "複数環境学習オートマトンによるITS自律走行制御"電気学会論文誌C. 123-C・7. 1285-1291 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 阿部秀樹: "ティーチングとQ学習を併用した知的車椅子の自律走行"電気学会論文誌D. 123-D・11. 1384-1385 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 高森真仁: "故障を考慮したブロック構造ニューラルネットワークの進化的構築"電気学会論文誌C. 124-C・4(掲載予定). (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 濱上知樹: "誘因価値に基づいて行動選択確率が変化する強化学習法"電気学会論文誌C. 122-C・12. 2157-2164 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 須田 祐: "経験的知識に基づく遺伝子操作を導入したGAによる効率的なモジュール構造型ロボットの迷路巡航学習"電気学会論文誌C. 123-C・1. 138-143 (2003)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 松田泰明: "フローシステムにおける分岐構造形成の計算機シミュレーション"電気学会論文誌C. 123-C・3. 585-590 (2003)

    • 関連する報告書
      2002 実績報告書

URL: 

公開日: 2002-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi