Research of improved imperialist competitive algorithm

Yu CHEN,Xiang FENG,Huiqun YU
DOI: https://doi.org/10.3778/j.issn.1002-8331.1701-0145
2018-01-01
Abstract:In order to improve the shortcomings of the Imperialist Competitive Algorithm(ICA), such as premature con-vergence, 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 itera-tion 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.
What problem does this paper attempt to address?