2レベル整数計画問題のStackelberg解に対する遺伝的アルゴリズムを用いた計算方法

摘要

本論文では近年最適化問題に対して有効性が示されてきた遺伝的アルゴリズムを用いて2レベル整数計画問題のStackelberg解を導出することを試みる．各整数変数は上下限制約をもつものとし，遺伝的アルゴリズムにおける個体として0-1ビット列を採用する．各個体には，制約条件を満足することと下位レベルの意思決定者の決定が上位レベルの意思決定者の決定に対する合理的応答になっていることが要請されるが，この二つの条件を満足しない場合，適合度にペナルティが課せられる．数値実験により，分枝限定法に基づくMoore and Bardによる手法と提案する手法を比較し，提案する手法の有効性を示す．