二次割当問題解法のパラメータ探索－粒子群最適化法とGPGPUを用いた場合

摘要

筆者らは，これまでに複数の粒子群最適化法を粒子群最適化法の種類と同数のカオスニューロン用いて自動的に切り替えながら探索する多目的最適化問題解法を提案してきた．一般に，カオスニューロダイナミクスを使用した最適化問題解法を用いて誤差の少ない解を求めるには，複数存在するパラメータを問題にあわせて最適な値に設定する必要がある．本報告では，以上のような背景から二次割当問題のパラメータ探索を多目的最適化問題として捉え，筆者らが提案する手法を用いて同期更新型二次割当問題解法のパラメータ探索を試みる．