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

抄録

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.