講演抄録/キーワード |
講演名 |
2012-03-27 16:55
カオスニューロダイナミクスによる粒子群最適化手法の切替を用いた多目的最適化問題の解法 ○橘 俊宏・安達雅春(東京電機大) NLP2011-150 |
抄録 |
(和) |
本報告では,カオスニューラルネットワークを用いて複数の粒子群最適化(particle swarm optimization, PSO)手法を切り替えて用いることにより,多目的最適化問題を解く手法を提案する.
このPSO手法の切り替えには,Hasegawaらが提案したカオスニューロダイナミクスによる巡回セールスマン問題(traveling salesman problem, TSP)解法に基づいて,筆者らが提案した非対称TSP解法の切り替え手法で用いた方法を転用している.これにより,カオスニューロンの特徴である不応性効果を利用して指数関数的減衰を伴うtabu効果を実現する.その結果,提案手法は,複数のPSO手法の中から効果のある解法を選択して用いる事により,単一カオスニューロンを用いた2種類のPSO手法の切り替えと比較して,同等以上の性能になることをシミュレーション実験の結果から示す. |
(英) |
In this paper, a method for solving multi-objective optimization problems is proposed. The proposed method switches more than two particle swarm optimization (PSO) methods with switching by chaotic neurodynamics. It is based on previous work by the authors for switching only two methods. In the proposed switching of PSO methods, a switching algorithm for asymmetric traveling salesman problem (TSP) proposed by the authors is applied. The proposed method utilizes tabu effects with exponential decays using refractory effects of chaotic neurons in the network for determining the switching. The performance of the proposed method is equal to or better than that of the previous one. |
キーワード |
(和) |
多目的最適化 / 粒子群最適化 / カオスニューラルネットワーク / / / / / |
(英) |
Multi-objective optimization / Particle swarm optimization / Chaotic neural networks / / / / / |
文献情報 |
信学技報, vol. 111, no. 498, NLP2011-150, pp. 51-56, 2012年3月. |
資料番号 |
NLP2011-150 |
発行日 |
2012-03-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-150 |