あらまし

VLSI CADにおける組合せ最適化手法

島 康裕 

Vol.101 No.6pp.574-578

発行日:2018/06/01

Online ISSN:2188-2355

Print ISSN:0913-5693

種別:解説

専門分野:

キーワード:
VLSI CAD組合せ最適化問題モンテカルロ木探索制約充足問題

本文:PDF(1MB)

あらまし:
VLSI CADでは,製造時の制約を考慮する必要上,組合せ最適化問題として定式化されることが数多い.しかし,実用上考慮される最適化問題のほとんどがNP-困難である.そのため,様々な手法がこれまでも提案されている.ここで,近年の計算機性能の向上とアルゴリズムの開発により,これまでに利用されてこなかった解法がVLSI CADに利用されてきている.本稿では,その中で,モンテカルロ木探索による解法と,制約充足問題による解法を取り上げる.

ログイン

 > 

パスワードを忘れた場合は

メニュー

Online ISSN:2188-2355