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に利用されてきている.本稿では,その中で,モンテカルロ木探索による解法と,制約充足問題による解法を取り上げる.