大規模最適化問題への自立分散型確率的手法の開発-超LSI設計問題への応用-

1988 Fiscal Year Annual Research Report

• Project/Area Number: 62550299
• Research Institution: Chiba University
• Principal Investigator: 平田 廣則 千葉大学, 工学部, 助教授 (60111415)
• Co-Investigator(Kenkyū-buntansha): 須貝 康雄 千葉大学, 大学院自然科学研究科, 助手 (30187629)
• Keywords: 大規模システム / 超LSIのレイアウト / VLSIのレイアウト / 確率的最適化 / 組み合わせ最適化 / 分散的手法

Research Abstract

本年度は、前年度に引き続いて研究を進め、次のような新しい結果を得た。
1.分散的手法を大規模な超LSIのブロック配置問題へ適用し、アルゴリズムの改良を行い、手法の有効性を検証した。
2.フィールドスルーに着目した概略配線手法を新しく開発し、その実現に確率的最適化手法を適用して良好な結果を得た。
3.分散的手法を、超LSIの一つであるスタンダードセルの配置問題へも適用することを試み、適用の可能性を探った。
4.生態システムにおける生物進化の考え方を取り入れることにより、状態を多重化した確率的最適化手法を新しく考案した。この新手法は、完全に分散的に扱うことが可能である。今後、並列分散的に処理する計算機を用いて実現することにより、一層その真価を発揮するものと思われる。
5.本手法の並列分散性と最適化における裏付けを理論的に議論した。
6.他の応用可能分野についても種々の検討を行った。
7.研究の最終年度であるため、本研究の取りまとめを行った。

Research Products

• [Publications] 小圷成一: 電気学会論文誌C分冊. 109. (1989)
• [Publications] Yosuo,Sugai: Control and Information Sciences. 113. 328-337 (1988)
• [Publications] Hironori,Hirata: Int.J.Systems Science. 19. 351-363 (1988)
• [Publications] 小圷成一: 電子情報通信学会論文誌A分冊. (1989)
• [Publications] 須貝康雄: 電子情報通信学会論文誌A分冊. (1989)