计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 14-18.doi: 10.11896/j.issn.1002-137X.2015.05.003
王帅群,敖日格乐,高尚策,唐 政,马海英
WANG Shuai-qun, Ao-ri-ge-le, GAO Shang-ce, TANG Zheng and MA Hai-ying
摘要: 帝国主义竞争算法是受社会现象启发的一类新颖的群智能优化算法,但是 它与其他的进化算法一样,对于多峰函数也存在收敛速度慢和容易陷入局部最优的缺陷。国际贸易是指不同国家和地区之间的商品和劳务的交换活动,有利于经济的发展,但在经济贸易中又存在贸易顺差和贸易逆差,一国不易长期存在贸易顺差或者贸易逆差,必须及时调整才利于国民经济的健康发展。受这种现象的启发,提出了基于进出口贸易的帝国主义竞争算法,选择了1个基准函数作为测试函数来实时跟踪算法的性能。结果表明,解的质量和收敛速度都有了明显的改善。兰纳-琼斯势问题是分子势能最小化问题,其局部最小值随原子数目呈指数增加,因此将基于进出口贸易的帝国主义竞争算法应用在兰纳-琼斯问题上来展现其解决实际问题的能力,并与免疫算法进行比较,结果表明,解的质量和收敛速度都有了明显的改善。
[1] Behnamian J,Zandieh M.A discrete colonial competitive algo-rithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penalties[J].Expert Systems with Applications,2011,38(12):14490-14498 [2] Coelho L D S,Afonso L D,Alotto P.A modified imperialistcompetitive algorithm for optimization in electromagnetics[J].IEEE Transactions on Magnetics,2012,48(2):579-582 [3] Mousavi Rad S J,Akhlaghian Tab F,Mollazade K.Application of Imperialist Competitive Algorithm for Feature Selection:A Case Study on Bulk Rice Classification[J].International Journal of Computer Applications,2012,40:41-48 [4] Bahrami H,Faez K,Abdechiri M.Imperialist competitive algo-rithm using chaos theory for optimization (CICA)[C]∥Proceeding of the 2010 12th International Conference on Computer Modelling and Simulation (UKSim).Cambridge,2010,5:98-103 [5] Lin,J L,Cho C W,Chuan H C.Imperialist competitive algorithms with perturbed moves for global optimization[J].Applied Mechanics and Materials,2013,284:3135-3139 [6] Lin J L,Tsai Y H,Yu C Y,et al.Interaction Enhanced Imperia-list Competitive Algorithms[J].Algorithms,2012,5(4):433-448 [7] Atashpaz-Gargari E,Lucas C.Imperialist competitive algorithm:An algorithm for optimization inspired by imperialistic competition[C]∥2007 IEEE Congress on Evolutionary Computation.2007,7:4661-4667 |
No related articles found! |
|