あらまし
位相的パッキング表現と非線形最適化配置手法
島 康裕Vol.98 No.9pp.788-792
発行日:2015/09/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特集 位相的パッキング表現とその応用──大規模問題を扱うための魔法の数々──
専門分野:
キーワード:
非線形最適化配置手法, 緩和問題, Stable-LSE, gridding,
本文:PDF(383.2KB)>>
あらまし:
配置問題では，大規模な問題を扱う必要も多いが，位相的パッキング表現と確率的配置探索手法を組み合わせる手法は，問題規模が大きくなると実用上適用が難しい．そのため，大規模な問題に適用するために，まず多少の重なりを認める緩和問題を解き，その後，重なりを除去する適正化（Legalization）を行うことで，良い解を高速に得る手法が脚光を浴びている．本稿では，緩和問題を非線形最適化配置手法で解き，適正化に位相的パッキング表現を利用する手法を紹介するとともに，スケジューリングや動的再構成などへの応用事例を紹介する．
ログイン
メニュー
Online ISSN:2188-2355
…ジュニア会員・学生員にお勧めの記事