二次割当問題のための同期更新指数減衰カオスタブーサーチに用いるニューロン選択法の性能評価

摘要

カオスニューロンモデルを用いたニューラルネットワークにタブーサーチを実装する方法が提案されており，二次割当問題の解法において優れた性能を示している．しかし，従来の非同期更新アルゴリズムは，ハードウェアシステムの利点である並列処理を十分に活かすことができないため，同時に全てのニューロンを更新する同期更新アルゴリズムが提案された．これに伴い，複数同時に発火するニューロンから一つの2-opt交換候補を決定するためのニューロン選択法も提案された．本稿では，2つのニューロン選択法について，ノイズを考慮したシミュレーション実験によりそれらの性能を比較する．