非線形最適化を用いた図形の充填問題の解法

今道, 貴司

2011

Permalink : https://hdl.handle.net/2115/48465

このアイテムのアクセス数:974件（2026-02-08 18:13 集計）

閲覧可能ファイル 

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

論文情報

ファイル出力 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.