Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
非線形最適化を用いた図形の充填問題の解法
Title: | 非線形最適化を用いた図形の充填問題の解法 |
Authors: | 今道, 貴司 Browse this author |
Issue Date: | Jun-2011 |
Publisher: | ERATO湊離散構造処理系プロジェクト |
Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.139-146. |
Abstract: | 図形の充填問題とは、与えられた図形を容器の中に図形の衝突がないように配置する問題である。図形の種類、配置の制約、容器の形状などにより様々なバリエーションがあり、広く応用のある重要な問題である。本発表では、図形同士の衝突や図形の容器からの突出にペナルティをかけ、その総和を非線形最適化の手法を用いることで、配置を改善する手法の紹介をする。適用例として、多角形の充填問題、道路ラベルの配置問題、タンパク質の充填問題などの結果を紹介する |
Description: | ERATOセミナ2010 : No.20. 2010年9月27日 |
Conference Name: | ERATOセミナ |
Conference Sequence: | 2010 |
Type: | conference presentation |
URI: | http://hdl.handle.net/2115/48465 |
Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|