计算机工程与应用2018，Vol.54Issue(12)：206-213,8.DOI:10.3778/j.issn.1002-8331.1701-0145
改进型帝国竞争模型算法的研究
Research of improved imperialist competitive algorithm
摘要
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.关键词
帝国竞争算法/同化模型/竞争模型/收敛性定理/纳什均衡Key words
Imperialist Competitive Algorithm(ICA)/assimilation model/competition model/convergence theorems/Nash equilibrium分类
信息技术与安全科学引用本文复制引用
陈禹,冯翔,虞慧群..改进型帝国竞争模型算法的研究[J].计算机工程与应用,2018,54(12):206-213,8.基金项目
国家自然科学基金(No.61472139,No.61462073) （No.61472139,No.61462073）
上海市经信委"信息化发展专项资金"(No.201602008) （No.201602008）
上海交通大学智慧城市协同创新中心开放基金. （）
