ハイブリッドメタ戦略

摘要

難しい組合せ最適化問題に対する実用的な解決策の ーつにメタ戦略（メタヒューリスティクス）がある． 近年，様々な最適化問題に対してメ夕戦略アルゴリズ ムが提案され，その有用性が広く認知されてきた． ィブリッドメ夕戦略とは，メタ戦略に既存の最適化手 法を組み合わせた枠組みであり，より高い実用性を目 指した解法の総称である．メタ戦略と組み合わせて用 いられる最適化手法として，動的計画法，線形計画法 分枝限定法などがある．