Cuckoo search algorithm with dimension by dimension improvement

被引：29
作者：
Wang, Li-Jin [1 ,2 ]
Yin, Yi-Long [2 ]
Zhong, Yi-Wen [1 ]
机构：
[1] School of Computer and Information Science, Fujian Agriculture and Forestry University
[2] School of Computer Science and Technology, Shandong University
来源：
Ruan Jian Xue Bao/Journal of Software | 2013年 / 24卷 / 11期
关键词：
Cuckoo search algorithm; Dimension by dimension improvement; Function optimization; Interference phenomena; Multi-dimension function;
D O I：
10.3724/SP.J.1001.2013.04476
中图分类号：
学科分类号：
摘要：
Cuckoo search (CS) is a new nature-inspired intelligent algorithm which uses the whole update and evaluation strategy on solutions. For solving multi-dimension function optimization problems, this strategy may deteriorate the convergence speed and the quality of solution of algorithm due to interference phenomena among dimensions. To overcome this shortage, a dimension by dimension improvement based cuckoo search algorithm is proposed. In the progress of iteration of improved algorithm, a dimension by dimension based update and evaluation strategy on solutions is used. The proposed strategy combines an updated value of one dimension with values of other dimensions into a new solution, and greedily accepts any updated values that can improve the solution. The simulation experiments show that the proposed strategy can improve the convergence speed and the quality of the solutions effectively. Meanwhile, the results also reveal the proposed algorithm is competitive for continuous function optimization problems compared with other improved cuckoo search algorithms and other evolution algorithms. ©Copyright 2013, Institute of Software, the Chinese Academy of Sciences.
引用
收藏
页码：2687 / 2698
页数：11
相关论文
共 28 条
  • [1] Kennedy J., Eberhart R.C., Particle swarm optimization, Proc. of the IEEE Int'l Conf. on Neural Networks, pp. 1942-1948, (1995)
  • [2] Eberhart R.C., Kennedy J., A new optimizer using particle swarm theory, Proc. of the 6th Int'l Symp. on Micro Machine and Human Science, pp. 39-43, (1995)
  • [3] Dorigo M., Maniezzo V., Colorni A., The ant system: Optimization by a colony of cooperating agents, IEEE Trans. on Systems, Man, and Cybernetics, Part B, 26, 1, pp. 29-41, (1996)
  • [4] Clerc M., Particle Swarm Optimization, (2006)
  • [5] Karaboga D., An idea based on honey bee swarm for numerical optimization, Technical Report, (2005)
  • [6] Chen H., Cui D.W., Cui Y.A., Tao Y.Q., Liang K., Ethnic group evolution algorithm, Ruan Jian Xue Bao/Journal of Software, 21, 5, pp. 978-990, (2010)
  • [7] Yang X.S., Deb S., Cuckoo search via Lévy flights, Proc. of the World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210-214, (2009)
  • [8] Yang X.S., Deb S., Engineering optimisation by cuckoo search, Int'l Journal of Mathematical Modeling and Numerical Optimisation, 1, 4, pp. 330-343, (2010)
  • [9] Yang X.S., Deb S., Multi-Objective cuckoo search for design optimization, Computers & Operations Research, 40, 6, pp. 1616-1624, (2013)
  • [10] Civicioglu P., Besdok E., A conceptual comparison of the cuckoo search, particle swarm optimization, differential evolution and artificial bee colony algorithms, Artificial Intelligence Review, 39, 4, pp. 315-346, (2013)
123