抄録
Differential Evolution(DE)は実数値最適化問題を対象とした探索手法であり，探索効率や頑健性の高さから多くの分野で利用され，有効性が報告されている．DEにおける各個体は実数値ベクトルとしてコード化され，遺伝操作では個体間の差分ベクトルを用いて新たな個体を生成する．本研究では，DEの組み合わせ最適化問題への拡張を目的とし，DEによる2次割当て問題の解法を提案する．2次割当て問題では解候補は整数の順列で表現される．提案手法では離散設計変数空間における個体間の差分の計算方法を定義し，親個体の形質を受け継いだ子個体の生成を行う．最後に，ベンチマーク問題を用いたシミュレーション実験を行い，提案手法の有効性を示す.
