エッシャー風タイリング問題に対する局所探索法
スポンサーリンク
概要
- 論文の詳細を見る
1種類の図形によって平面を隙間なく,かつ,重なりなく敷き詰めたものをタイリングと呼ぶ.エッシャー風タイリング問題とは,入力図形が与えられ,その図形にできるだけ近い図形によるタイリングを求める問題である.本研究では,この問題に対する小泉と杉原の解法(H. Koizumi and K. Sugihara: Maximum Eigenvalue Problem for Escherization,Graphs and Combinatorics, Vol. 27, 2011, 431-439)について考察を行い,局所探索にもとづく改善手法を提案する.また,提案手法の性能を数値実験により検証する.
- 2013-05-10
著者
関連論文
- 長方形詰込み問題に対する可変近傍探索法(組合せ最適化(4))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns (Captivation of Convexity : Fascination of Nonconvexity)
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))
- 点容量付き内向木詰込問題の計算複雑度
- 長方形配置問題に対するbest-fit法の効率的な実現
- 切出し・詰込み問題とその応用 : (3)多角形詰込み問題(OR研究の最前線)
- 切出し・詰込み問題とその応用 : (2)長方形詰込み問題(OR研究の最前線)
- 切出し・詰込み問題とその応用 : (1)1次元資材切出し問題(OR研究の最前線)
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 (最適化の数理とアルゴリズム)
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- TD-1-6 組合せ最適化問題に対する局所探索アルゴリズムの開発について
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- ある在庫管理問題に対する分枝限定法の応用 (最適化モデルとアルゴリズムの新展開)
- 3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)
- Bottom-Left 安定点の効率的な列挙法とその応用 (最適化モデルとアルゴリズムの新展開)
- RA-006 3次元箱詰め問題に対する構築型解法の効率的実現法(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- RA-005 Enumerating bottom-left stable positions for rectangles with overlap
- 3次元箱詰め問題に対する実用的アルゴリズムの開発
- 頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック (最適化手法の深化と広がり)
- 複雑な個数制約の付いた多資源一般化割当問題について (最適化手法の深化と広がり)
- LAGRANGIAN-BASED COLUMN GENERATION FOR THE NODE CAPACITATED IN-TREE PACKING PROBLEM(SCOPE (Seminar on Computation and OPtimization for new Extensions))
- 配置問題に対する実用的アルゴリズムの設計と解析
- 2-B-3 バランスの良いリーグ戦スケジューリング(スケジューリング(1))
- レクトリニア多角形配置問題に対する高速な構築型解法
- Heuristic Algorithms for Rectilinear Block Packing (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)
- 1-D-4 Heuristics for the Rectilinear Block Packing Problem
- 3次元箱詰め問題に対する構築型解法の効率的実現法
- エッシャー風タイリング問題に対する局所探索法
- 1-C-7 A New Construction Heuristic Algorithm for Rectilinear Block Packing
- RA-005 3次元パッキング問題に対するbest-fit法の効率的実現法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)
- 2-B-7 可変長方形配置問題に対する高速アルゴリズム(離散最適化(6))
- 3次元箱詰め問題に対する構築型解法の効率的実現法 (コンピュテーション)
- 概説メタ戦略(はじめようメタヒューリスティクス)
- レシピフローグラフを介したレシピ集合の要約と特徴抽出 (データ工学)
- DS-1-3 Construction Heuristic Algorithms for the Rectilinear Block Packing Problem
- 1-F-4 長方形配置問題に対する局所探索法の高速化(離散最適化(1))
- 将来の増設を考慮した電気自動車用充電施設の配置問題について (最適化の基礎理論と応用)
- 配送計画問題に対するデータベース付きメタ戦略 (最適化の基礎理論と応用)
- 頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法
- 1-F-3 2種類の図形によるタイリング生成 : 図形の接合を用いたアルゴリズムの構築(離散最適化(1))
- 3次元箱詰め問題に対する構築型解法の効率的実現法(一般)