个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:西安交通大学
学位:博士
所在单位:软件学院、国际信息与软件学院
学科:软件工程. 计算机软件与理论
联系方式:18910567100
电子邮箱:yuliu@dlut.edu.cn
An Improved Artificial Bee Colony (ABC) Algorithm for Large Scale Optimization
点击次数:
论文类型:会议论文
发表时间:2013-12-23
收录刊物:EI、CPCI-S、Scopus
页面范围:644-648
关键字:artificial bee colony; large scale optimization; cooperative coevolution; dynamic group strategy
摘要:Artificial bee colony (ABC) algorithm as a new optimization algorithm invented recently has been applied to solve many kinds of combinatorial and numerical function optimization problems. The existing forms of ABC algorithms perform well in most cases. However, ABC algorithm is still lack of capacity for optimizing high dimensional problems without taking the interactions within each dimensional variables into consideration. Inspired by Cooperative Coevolution (CC), this paper adjusts ABC algorithm with cooperative coevolving which we call CCABC. Iteratively, CCABC can discover the relations of the high dimensional variables, considering those relationship dimensions as the same group, and then CCABC optimizes the whole group instead of a single dimension. We test CCABC algorithm on a set of large scale optimization benchmarks and compare the performance with that of original ABC algorithm and two classic CC frameworks CCVIL and DECC-G. Experimental results show that CCABC algorithm outperforms CCVIL, DECC-G, and original ABC algorithm in almost all of the experiments and can solve large scale optimization problems efficiently.