入門タブー探索法(<特集>はじめようメタヒューリスティクス)
スポンサーリンク
概要
- 論文の詳細を見る
通信,ロジスティクス,生産計画など社会におけるさまざまな場面で組合せ最適化問題が現れる.しかし,それらに対して厳密な最適解を効率よく求めることはしばしば困難である.そのような問題に対して,現実的な時間で高精度の解を求めることを目的に,近年ではメタヒューリスティクス(metaheuristics)と呼ばれる手法がよく用いられている.本稿では,代表的なメタヒューリスティクスの一つであるタブー探索法について基礎から簡単な例を交えながら解説した後,高性能なタブー探索法設計のための重要な概念をいくつか紹介する.
- 2013-12-01
著者
関連論文
- 2-B-1 ユーザ定義制約の追加を考慮したメタヒューリスティクスに基づく制約最適化ソルバー(スケジューリング)
- A Set Covering Approach for the Pickup and Delivery Problem with Additional Constraints (Numerical Optimization methods, theory and applications)
- 多制約配送計画問題に対する集合被覆アプローチ
- General Purpose Heuristic Algorithms for Combinatorial Problems via CSP (Constraint Satisfaction Problem)
- 1-E-6 タンク繰りスケジューリング問題に対する混合整数計画アプローチ(スケジューリング)
- リアルタイムシステムの固定優先度スケジューリングに対する優先度周期探索法
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 点容量付き内向木詰込問題の計算複雑度
- 組込みシステムにおけるスケジューリングテーブル作成法 (最適化モデルとアルゴリズムの新展開)
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- DS-1-13 A Path Relinking Approach with an Adaptive Mechanism to Control Parameters for the Vehicle Routing Problem with Time Windows
- メタヒューリスティクスによる汎用ソルバーの構築(最適化技術の深化と広がり)
- レクトリニア多角形配置問題に対する高速な構築型解法
- Heuristic Algorithms for Rectilinear Block Packing (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)
- 汎用ソルバーによる研究集会開催日程スケジューリングの自動化(論文・事例研究)
- 2-A-5 最適化アルゴリズムを実装する際の留意点について : 組合せ最適化問題に対するメタヒューリスティクスの場合を中心として(特別セッション 最適化の実装技術)
- 学生実験のスケジューリングシステムの構築(現場とつながるOR)
- 入門タブー探索法(はじめようメタヒューリスティクス)