计算机科学与探索Issue(4)：473-482,10.DOI:10.3778/j.issn.1673-9418.1307016
帝国竞争算法的进化优化
Evolutionary Optimization of Imperialist Competitive Algorithm
摘要
Abstract
To deal with the problem of premature convergence and low precision of the traditional imperialist competi-tive algorithm (ICA), this paper proposes two improved ICAs based on biological evolution. In the traditional ICA, colony revolution will lead to low precision because the operator may make the strong colony lost. To overcome this shortcoming, a differential evolution operator is introduced, which makes use of the interaction among colonies to produce new colonies. The operator will enhance the population diversity and keep the excellent individuals at the same time. Furthermore, on account of strengthening the interaction among empires, a clone evolution operator is introduced, which includes the following steps:clonal reproduction of the stronger countries;high frequency variation and random crossover of clonal populations; the stronger countries take place of the weaker ones. The operator can guide the search for global optimum efficiently. The proposed methods are applied to six benchmark functions and six typical complex function optimization problems, and the performance comparison of the proposed methods with other ICAs is experimented. The results indicate that the proposed methods can significantly speed up the convergence and improve the precision and stability.关键词
帝国竞争算法/早熟收敛/微分进化/克隆进化Key words
imperialist competitive algorithm/premature convergence/differential evolution/clone evolution分类
信息技术与安全科学引用本文复制引用
郭婉青,叶东毅..帝国竞争算法的进化优化[J].计算机科学与探索,2014,(4):473-482,10.基金项目
The National Natural Science Foundation of China under Grant No.71231003(国家自然科学基金) （国家自然科学基金）
the Natural Science Foundation of Fujian Province of China under Grant No.2012J01262(福建省自然科学基金) （福建省自然科学基金）
