生物進化・免疫系に基づく適応学習型最適化法の開発とVLSIレイアウト設計への応用
| Project/Area Number |
10750297
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
小圷 成一 千葉大学, 大学院・自然科学研究科, 助教授 (70241940)
|
|---|
| Project Period (FY) |
1998 – 1999
|
| Project Status |
Completed (Fiscal Year 1999)
|
| Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1999: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1998: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
|---|
| Keywords | 組合せ最適化 / VLSIレイアウト / 配置問題 / 遺伝的アルゴリズム / 木構造 |
|---|
| Research Abstract |
本研究は,VLSIの配置配線問題のように解の品質と求解の高速性が要求される問題に対応するために,評価関数曲面の構造に基づいて解の探索過程を自律的・適応的に調整する適応学習型最適化法の開発を行った。本年度は具体的には,以下の2点について研究を行った。
1.開発手法の検証・改良
免疫システムでみられるランダム的な遺伝子交叉法(遺伝的アルゴリズムに対応させると,三体以上の親の遺伝子を組み替える交叉法)を導入し,その効果として期待される探索領域の拡大および多様性の維持により,開発手法の解の品質面での性能向上をはかった。
2.実データヘの応用
開発手法を実際的な配置配線問題に応用し,既存の最適化手法による結果と比較することにより,その優位性を立証した。具体的にはVLSIレイアウト設計における標準的な問題であるフロアプラン設計問題,標準セル配置問題,および概略配線問題などを取り上げた。具体的な配置配線問題のデータとして,一般的に用いられている大規模なベンチマークデータを利用した。
|
Report
(2 results)
Research Products
(11 results)
