关键词: 帝国竞争算法, 同化模型, 竞争模型, 收敛性定理, 纳什均衡

Abstract: In order to improve the shortcomings of the?Imperialist Competitive Algorithm（ICA）, such as?premature convergence, low searching range, low precision and non-empire?interaction, this paper?puts forward?two kinds of innovated ICA?based on assimilation model and competition model. When the colonies move to empire directly, the searching range will be smaller. The paper introduces the difference factor to make the range wider. The lack of interaction between empires aren’t good to the optimal?value, so the paper employs loyalty operator to enhance the interaction between empires. The changed assimilation model will make the stronger empire get more support, so that every country looks different to the final optimal?value. Nash equilibrium is employed to the competition model. The algorithm sets up time node during iteration and selects the better relative competitive coefficient. The paper puts forward the prove in theory and experiment. The new algorithm compares to other ICA, and it makes a progress in searching precision and breadth.

Key words: Imperialist Competitive Algorithm（ICA）, assimilation model, competition model, convergence theorems, Nash equilibrium