ホップフィールドネットワークによる最大2部グラフ問題の一解法

摘要

本論文では，ニューロンの更新ダイナミックスに出力と繰返し回数を指数関数項として加えた改良型ホップフィールドネットワークを用いた最大2部グラフ問題の一解法を提案する．本解法では，ニューロンのダイナミックスを修正することにより，ネットワークが極小値に陥るのを緩和し，広範囲にわたって解を探索することができる．本解法の解探索能力の評価のため，従来法とともに，ランダムグラフを対象としたシミュレーションを行う．シミュレーションの結果，本解法で得られた解が最も優れていることを示す．