あらまし

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

…ジュニア会員・学生員に
　お勧めの記事