講演抄録/キーワード |
講演名 |
2013-05-28 09:50
動的最適化問題のための改良型人工蜂コロニー最適化 ○小島理孝・中野秀洋・宮内 新(東京都市大) NLP2013-20 |
抄録 |
(和) |
人工蜂コロニー(Artificial Bee Colony : ABC)は非線形問題の解探索を高速かつロバストに行うことが可能なアルゴリズムである.
特に問題が高次元である場合の解探索性能において他の手法よりも優れている.
しかしABCは問題が静的環境であることを前提として設計されているため,
時間経過よって環境の変化などが生じる動的最適化問題はあまり考慮されていない.
近年の研究により問題の変化に適応可能としたABCが提案されているが,
環境の時間的変化への柔軟性と解の収束の高速性を両立することは困難である..
そこで本研究では様々な変化に適応可能な簡素なABCの改良法を提案する.
提案手法は解の過剰収束を抑制しつつ様々な動的最適化問題に対して高速な解探索が可能である.
数値実験を行い提案手法の有効性を示す. |
(英) |
Artificial Bee Colony (ABC) is a fast and robust algorithm to solve various optimization problems with complex nonlinearity.
Especially, ABC is effective for high dimensional problems, compared with the other metaheuristic algorithms.
However, the basic ABC is assumed to be used to static optimization problems and
has not been sufficiently considered for dynamic optimization problems including temporal changes of environments.
Recently, improved ABC methods for computing dynamic optimization problems have been proposed.
However, it is difficult for these methods to balance
the flexibility to temporal changes of environments and the convergent speed to solutions.
This paper proposes an ABC algorithms for computing dynamic optimization problems with simple procedures.
The proposed method can realize fast solution search for various dynamic optimization problems,
suppressing excessive convergence to each solution.
In numerical simulations, the effectiveness of the proposed method is verified. |
キーワード |
(和) |
最適化 / 人工蜂コロニー / 動的最適化問題 / 時間依存性 / / / / |
(英) |
Optimization / Artificial Bee Colony / Dynamic Optimization Problems / Time Dependence / / / / |
文献情報 |
信学技報, vol. 113, no. 69, NLP2013-20, pp. 59-64, 2013年5月. |
資料番号 |
NLP2013-20 |
発行日 |
2013-05-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-20 |