刘阿建,梁凤梅

• 1:太原理工大学信息工程学院

摘要(Abstract)：

在元启发式算法中,问题优化的质量取决于算法参数的精准设定,而参数的设定通常没有一个确定的标准,重复实验又耗时耗力。偏离角度是帝国主义竞争算法(ICA)中的一个重要参数,盲目选取可能会导致算法陷入局部最优解,出现早熟收敛现象。为了克服该缺陷,提出一种基于殖民地位置信息概率密度函数的自适应帝国主义竞争算法。在帝国主义者同化殖民地过程中,根据殖民地密度函数动态地调整其向帝国主义者运动的偏离角度,提高殖民地脱离局部最优解探寻全局最优解的能力。另一方面,帝国主义者通过及时掠取殖民地位置中的有用信息降低自己的成本函数,延伸了原算法中殖民地与帝国主义者位置互换的步骤,加快了算法的收敛速度。在一系列的基准函数测试中,所提算法在收敛速度和优化性能上均优于原ICA和另外几种经典的遗传算法。

关键词(KeyWords)： 帝国主义竞争算法;同化政策;概率密度模型;偏离角度;殖民地位置;全局优化

Abstract:

Keywords:

基金项目(Foundation): 山西省基础研究项目自然科学基金(2013011017-3)~~

作者(Author): 刘阿建,梁凤梅

DOI: 10.16652/j.issn.1004-373x.2018.02.031

参考文献(References)：

• [1]EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]//International Symposium on Micro Machine and Human Science.Nagoya:IEEE,2002:39-43.
• [2]DORIGO M,MANIEZZO V,COLORNI A.Positive feedback as a search strategy[J/OL].[2017-07-02].https://wenku.baidu.com/view/3a6125e881c758f5f61f67b3.html.
• [3]MOHAN B C,BASKARAN R.A survey:ant colony optimization based recent research and implementation on several engineering domain[J].Expert systems with applications,2012,39(4):4618-4627.
• [4]MAHDAVI M,FESANGHARY M,DAMANGIR E.An improved harmony search algorithm for solving optimization problems[J].Applied mathematics&computation,2007,188(2):1567-1579.
• [5]VADLAMANI S,HOSSEINI S.A novel heuristic approach for solving aircraft landing problem with single runway[J].Journal of air transport management,2014,40:144-148.
• [6]ATASHPAZ-GARGARI E,LUCAS C.Imperialist competitive algorithm:an algorithm for optimization inspired by imperialistic competitive[C]//IEEE Congress on Evolutionary Computation,2008,21:4661-4667.
• [7]CHEN C H,CHEN W H.United-based imperialist competitive algorithm for compensatory neural fuzzy systems[J].IEEE transactions on systems man&cybernetics systems,2016,9(46):1-10.
• [8]TALATAHARI S,RAHBARI N M.Enriched imperialist competitive algorithm for system identification of magneto-rheological dampers[J].Mechanical systems&signal processing,2015,62:506-516.
• [9]MAHMOODABADI Z,ABADEH M S.CADICA:Diagnosis of coronary artery disease using the imperialist competitive algorithm[J].Journal of computing science&engineering,2014,8(2):87-93.
• [10]BAHRAMI H,FAEZ K,ABDECHIRI M.Imperialist competitive algorithm using chaos theory for optimization(CICA)[C]//Proceedings of International Conference on Computer Modelling and Simulation.Washington:IEEE,2010:98-103.
• [11]ZHANG Y,WANG Y,PENG C.Improved imperialist competitive algorithm for constrained optimization[C]//Proceedings of International Forum on Computer Science-Technology and Applications.Washington:IEEE,2009,1:204-207.
• [12]LIN J L,CHO C W,CHUAN H C.Imperialist competitive algorithms with perturbed moves for global optimization[J].Applied mechanics&materials,2013,284/287:3135-3139.
• [13]KHALED A A,HOSSEINI S.Fuzzy adaptive imperialist competitive algorithm for global optimization[J].Neural computing&applications,2015,26(4):813-825.
• [14]ARISH S,AMIRI A,NOORI K.FICA:fuzzy imperialist competitive algorithm[J].Journal of Zhejiang University,2014,15(5):363-371.
• [15]WANG S,AORIGELE,LUO J,et al.Imperialist competitive algorithm with trading mechanism for optimization[C]//Proceedings of International Conference on Computational Intelligence,Networked Systems and Their Applications.[S.l.]:Springer Berlin Heidelberg,2014,462:87-98.