主成分分析を取り入れたArtificial Bee Colonyアルゴリズム

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2015/04/01

タイトル(英語): Artificial Bee Colony Algorithm with Principal Component Analysis

著者名: 森　大輔（千葉工業大学大学院 情報科学研究科），山口　智（千葉工業大学）

著者名(英語): Daisuke Mori (Graduate School of Information and Computer Science, Chiba Institute of Technology), Satoshi Yamaguchi (Chiba Institute of Technology)

キーワード: Artificial Bee Colony Algorithm，主成分分析，変数間の依存，中心軸変換　　Artificial Bee Colony Algorithm，Principal Component Analysis，Interdependence among Variables，Medial Axis Transformation

要約(英語): This paper proposes novel Artificial Bee Colony (ABC) algorithms for solving problems including interdependence among variables. ABC algorithms are one method of solving multi-variable real number space optimization problems, in which the search space is a set of vectors constructed of variables. The main search process in the ordinary ABC algorithm creates a new solution vector by changing only one variable of the current solution vector. Therefore, the new solution vector is created along only one coordinate axis. This procedure, however, is not appropriate for solving problems including interdependence among variables. For such problems, a method that is able to change more than one variable of a solution vector at the same time is required. In our proposed methods, the original coordinate axes are transformed to linearly uncorrelated axes by using principal component analysis (PCA) in the searching process. Our ABC algorithms create a new solution vector along one of the axes transformed by PCA. Hence, from the viewpoint of the original coordinate axes, the new algorithms are able to change more than one variable. The proposed algorithms have been compared with the ordinary ABC algorithm by solving five benchmark problems. Through the computer simulation results, our algorithms were shown to have better performance for solving problems including interdependence among variables than the ordinary ABC algorithm.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.135 No.4 （2015） 特集：知覚情報技術の最前線

本誌掲載ページ: 423-435 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/135/4/135_423/_article/-char/ja/