抄録
局所解を多数持つ連続的最適化問題に対する近似解法としてカオス多点探索法がある．この方法はカオス軌道を用いた大域的探索により，良質な解の存在する可能性が高い領域を見つけると，局所探索プロセスを実行する方法である．本研究ではNP困難な組合せ最適化問題である２次割当問題の近似解法としてこの方法を拡張する．そして，従来の最急降下型カオス生成法の問題点を指摘し，新たなアフィン変換型カオス生成法を提案する．また，局所探索プロセスにも，解への収束速度向上が期待できるアフィン変換法を用いる．数値実験により，提案法による大意的最適化の有効性を検証する．
