Bendersの分割法と遺伝的アルゴリズムによる混合0-1計画法

本論文では,混合0-1計画問題に焦点をあて,Bendersの分割法と遺伝的アルゴリズムを用いた近似解法の提案を試みる. 混合0-1計画問題に対するBendersの分割法について概観した後，分割された問題に対する遺伝的アルゴリズムの適用方法について検討する．このような検討に基づいて，分割された問題に遺伝的アルゴリズムを適用するための適切なコード化と制約条件を満たすためのデコーディングアルゴリズムを提案する．さらに,提案手法の実行可能性と有効性を示すために,数値実験により，得られた解の精度や要した計算時間について混合0-1計画問題に対する分枝限定法との比較・検討を行った．得られた数値実験の結果により，提案手法は，分枝限定法において解を得ることが困難な問題に対しても解の精度および計算時間において良好な結果を得ることができた．

日本ファジィ学会誌

Vol.10, No.4