講演抄録/キーワード |
講演名 |
2013-10-28 13:30
二次割当問題解法のパラメータ探索 ~ 粒子群最適化法とGPGPUを用いた場合 ~ ○橘 俊宏(湘南工科大)・安達雅春(東京電機大) NLP2013-77 |
抄録 |
(和) |
筆者らは,これまでに複数の粒子群最適化法を粒子群最適化法の種類と同数のカオスニューロン用いて自動的に切り替えながら探索する多目的最適化問題解法を提案してきた.
一般に,カオスニューロダイナミクスを使用した最適化問題解法を用いて誤差の少ない解を求めるには,複数存在するパラメータを問題にあわせて最適な値に設定する必要がある.
本報告では,以上のような背景から二次割当問題のパラメータ探索を多目的最適化問題として捉え,筆者らが提案する手法を用いて同期更新型二次割当問題解法のパラメータ探索を試みる. |
(英) |
The authors have proposed a method for solving multi-objective optimization problems. The proposed method switches more than two particle swarm optimization (PSO) methods with switching by chaotic neurodynamics.
In general, a method for combinatorial optimization problems using chaotic neurodynamics need to set optimum parameters. However, searching the optimal parameters is difficult. Therefore, we consider parameter search problems as multi-objective optimization problems.
In this article, the proposed method is applied to parameter search problems for solving quadratic assignment problems. |
キーワード |
(和) |
粒子群最適化法 / 多目的最適化問題 / GPGPU / / / / / |
(英) |
Particle swarm optimization / Multi-optimization problem / GPGPU / / / / / |
文献情報 |
信学技報, vol. 113, no. 271, NLP2013-77, pp. 41-46, 2013年10月. |
資料番号 |
NLP2013-77 |
発行日 |
2013-10-21 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-77 |