计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 14-18.doi: 10.11896/j.issn.1002-137X.2015.05.003

• 综述 • 上一篇    下一篇

基于进出口贸易的帝国主义竞争算法

王帅群,敖日格乐,高尚策,唐 政,马海英   

  1. 同济大学电子与信息工程学院 上海201804,日本富山大学工学院 日本富山930-8555,日本富山大学工学院 日本富山930-8555;东华大学信息科学与技术学院 上海201620,同济大学电子与信息工程学院 上海201804;日本富山大学工学院 日本富山930-8555;南通大学计算机科学与技术学院 南通226019,同济大学电子与信息工程学院 上海201804;南通大学计算机科学与技术学院 南通226019
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61203325,61402244),上海市教育发展基金会晨光计划项目(12CG35),教育部博士点新教师基金(20120075120004),中央高校基本科研业务费(2232013D3-39),南通市科技计划项目(BK2013050)资助

Imperialist Competitive Algorithm Based on Import and Export Trade

WANG Shuai-qun, Ao-ri-ge-le, GAO Shang-ce, TANG Zheng and MA Hai-ying   

  • Online:2018-11-14 Published:2018-11-14

摘要: 帝国主义竞争算法是受社会现象启发的一类新颖的群智能优化算法,但是 它与其他的进化算法一样,对于多峰函数也存在收敛速度慢和容易陷入局部最优的缺陷。国际贸易是指不同国家和地区之间的商品和劳务的交换活动,有利于经济的发展,但在经济贸易中又存在贸易顺差和贸易逆差,一国不易长期存在贸易顺差或者贸易逆差,必须及时调整才利于国民经济的健康发展。受这种现象的启发,提出了基于进出口贸易的帝国主义竞争算法,选择了1个基准函数作为测试函数来实时跟踪算法的性能。结果表明,解的质量和收敛速度都有了明显的改善。兰纳-琼斯势问题是分子势能最小化问题,其局部最小值随原子数目呈指数增加,因此将基于进出口贸易的帝国主义竞争算法应用在兰纳-琼斯问题上来展现其解决实际问题的能力,并与免疫算法进行比较,结果表明,解的质量和收敛速度都有了明显的改善。

关键词: 帝国,殖民地,同化,竞争,贸易

Abstract: Imperialist competitive algorithm (ICA) inspired by the social phenomenon is a kind of novel swarm intelligence algorithms.Like other evolutionary algorithms,for multi-modal function,ICA also has slow convergence speed and is easy to fall into local optimum.International trade is the exchange of goods and services between different countries and regions and is beneficial to the development of national economy.But it has the trade surplus and the trade defi-cit in economic trade,and a country is not easy to long-standing the trade surplus. The trade deficit which must be timely adjusted,and is conducive to the healthy development of national economy.Inspired by this phenomenon,an improved ICA algorithm based on import and export trade (IICA) was put forward and a benchmark function was selected as the test function to verify the performance of the algorithm.The results show that the solution quality and convergence rate have obvious improvement.The Lennard-Jones potential problem is a potential energy minimization problem and has huge number of local minima,which is growing exponentially with the number of the atoms.So this paper applied IICA algorithm on L-J potential problem to exhibit its applicability over real-world problems.Compared with original ICA and immune algorithm,experimental results demonstrate the effectiveness of IICA in terms of convergence speed and solution quality.

Key words: Imperialist,Colony,Assimilation,Competition,Trade

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!