閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
20_all	pdf	2.10 MB	1,030

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/48465
タイトル	非線形最適化を用いた図形の充填問題の解法
著者	著者名 今道, 貴司
言語	日本語
発行日	2011-06
出版者	ERATO湊離散構造処理系プロジェクト
記述	ERATOセミナ2010 : No.20. 2010年9月27日
抄録	図形の充填問題とは、与えられた図形を容器の中に図形の衝突がないように配置する問題である。図形の種類、配置の制約、容器の形状などにより様々なバリエーションがあり、広く応用のある重要な問題である。本発表では、図形同士の衝突や図形の容器からの突出にペナルティをかけ、その総和を非線形最適化の手法を用いることで、配置を改善する手法の紹介をする。適用例として、多角形の充填問題、道路ラベルの配置問題、タンパク質の充填問題などの結果を紹介する
会議記述	会議名 ERATOセミナ 回次 2010 開催国 Japan
資源タイプ	会議発表資料
出版タイプ	Not Applicable (or Unknown)
PISSN	2186-1846
関連情報 (isPartOf)	Title 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.139-146.

ホームへ戻る