Premium
Artificial Bee Colony Algorithm with Principal Component Analysis
Author(s) -
MORI DAISUKE,
YAMAGUCHI SATOSHI
Publication year - 2016
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.11848
Subject(s) - principal component analysis , algorithm , variable (mathematics) , artificial bee colony algorithm , benchmark (surveying) , direction vector , mathematics , process (computing) , mathematical optimization , computer science , multivariable calculus , coordinate system , artificial intelligence , engineering , mathematical analysis , geodesy , control engineering , geography , operating system
SUMMARY This paper proposes novel artificial bee colony (ABC) algorithms for solving problems including interdependence among variables. ABC algorithms are one method of solving multivariable 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.