文献

J-GLOBAL ID：202202280979999243   整理番号：22A1015845

確率分布に基づく離散粒子群最適化におけるLevy flight の導入

Incorporating Levy Flight to Distribution-Based Discrete Particle Swarm Optimization

著者 (4件)： 伊原滉也 (名古屋工業大学 大学院工学研究科 情報工学専攻) ,  伊原滉也 (名古屋工業大学 情報科学フロンティア研究院) ,  加藤昇平 (名古屋工業大学 大学院工学研究科 情報工学専攻) ,  加藤昇平 (名古屋工業大学 情報科学フロンティア研究院)
資料名： 知能と情報(CD-ROM)  (日本知能情報ファジィ学会誌(CD-ROM))
巻： 34  号： 1  ページ： 511-521(J-STAGE)  発行年： 2022年02月15日 
JST資料番号： L0501B  ISSN： 1881-7203  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 粒子群最適化(Particle Swarm Optimization,PSO)は,本来連続値最適化を対象とした確率的最適化アルゴリズムであるが,離散最適化の分野でも様々な拡張がなされ多くの離散最適化問題において優れた成果を挙げている.このような離散問題への拡張では,単純な変数値の丸めにより適応度関数の形状が階段状になることを防ぐため,直接離散変数を扱う代わりに変数値(離散値)の生成モデルに関するパラメータ(連続値)を扱うことで,間接的かつ確率的に離散値を制御するアルゴリズムが存在する.このような確率分布ベースの離散PSO(DDPSO)は,各変数ごとに対応する確率分布から離散値をサンプリングすることで,候補解を生成する.しかし,この手続きでは確率的試行の反復により,PSOの位置速度更新が意図した探索点付近に解を生成できる確率が次元数に対して指数的に減少してしまう.本稿では,このサンプリング手続きにステップサイズの概念を導入し,そのステップサイズを任意の値に制御する新しいサンプリング手法を提案する.加えて,効率的な大域的ランダムウォークの一種であるLevy flight を倣いLevy分布に従ってステップサイズを設定することで,DDPSOの探索効率を向上させる.提案手法を3つの代表的なDDPSOアルゴリズムに対して適用し,関数最適化問題とNKランドスケープにおいて,それぞれの性能を元のアルゴリズムと比較した.実験結果から提案手法は全てのDDPSOの探索効率と次元数・変数の状態数・変数依存関係の強さに対する頑健性を向上させることが示された.更に,特徴量選択の最適化実験において,特徴量選択に特化して設計された4つの進化計算手法と比較して提案手法の優位性が示された.(著者抄録)

シソーラス用語： *最適化 ,  *確率分布 ,  計算機アルゴリズム ,  最適化問題 ,  パラメタリゼーション ,  酔歩 ,  評価試験 ,  進化的計算
準シソーラス用語： ランダムウォーク ,  *離散粒子群最適化

著者キーワード (6件)： 粒子群最適化 ,  離散最適化 ,  Levy flight ,  particle swarm optimization ,  discrete optimization ,  Levy flight

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  システム・制御理論一般  (IA02010H)

引用文献 (31件)：

• [1] H. Xu, B. Xue, and M. Zhang: “Segmented initialization and offspring modification in evolutionary algorithms for bi-objective feature selection,” Proc. of the Genetic and Evolutionary Computation Conf. (GECCO), Jul. 8-12, Cancún, pp. 444-452, 2020.
• [2] A. G. Hussien, A. E. Hassanien, E. H. Houssein, M. Amin, and A. T. Azar: “New binary whale optimization algorithm for discrete optimization problems,” Engineering Optimization, Vol.52, No.6, pp. 945-959, 2020.
• [3] E.-S. M. El-Kenawy, M. M. Eid, M. Saber, and A. Ibrahim: “MbGWO-SFS: Modified binary grey wolf optimizer based on stochastic fractal search for feature selection,” IEEE Access, Vol.8, pp. 107635-107649, 2020.
• [4] S. Chatterjee, S. Sarkar, S. Hore, N. Dey, A. S. Ashour, and V. E. Balas: “Particle swarm optimization trained neural network for structural failure prediction of multistoried RC buildings,” Neural Computing and Applications, Vol.28, No.8, pp. 2005-2016, 2017.
• [5] Z.-J. Wang, Z.-H. Zhan, W.-J. Yu, Y. Lin, J. Zhang, T.-L. Gu, and J. Zhang: “Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling,” IEEE Trans. on Cybernetics, Vol.50, No.6, pp. 2715-2729, 2019.

タイトルに関連する用語 (2件)： 確率分布 ,  離散粒子群最適化