Shuffled frog leaping algorithm based on enhanced learning

被引:0
作者
Zhao J. [1 ,2 ]
Hu M. [1 ,2 ]
Sun H. [1 ,2 ]
Lv L. [1 ,2 ]
机构
[1] School of Information Engineering, Nanchang Institute of Technology, Nanchang
[2] Jiangxi Province Key Laboratory of Water Information Cooperative, Sensing and Intelligent Processing, Nanchang
来源
Zhao, Jia (zhaojia925@163.com) | 1600年 / Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland卷 / 15期
基金
中国国家自然科学基金;
关键词
Enhanced learning; Frog leaping rule; General centre frog; SFLA; Shuffled frog leaping algorithm;
D O I
10.1504/IJISTA.2016.076099
中图分类号
学科分类号
摘要
The paper proposes shuffled frog leaping algorithm (SFLA) based on enhanced learning, which generates a virtual general centre frog that is related to the optimal frog of each memeplex. The algorithm can utilise the superior information of each memeplex, enhance the mutual learning and use the average centre of optimal frog. In the processing of evolution, the optimal frog of sub-memeplex learns from the general centre frog and the best frog of the whole memeplex; then it enhances the learning ability of the worst frog from general centre frog. On the one hand, the evolution increases the information share and exchange among each memeplex; on the other hand, it raises the convergence velocity. The experiment results show that the new approach has better convergence speed and searching global optimum, comparing with the standard SFLA, PSO and other variants. © 2016 Inderscience Enterprises Ltd.
引用
收藏
页码:63 / 73
页数:10
相关论文
共 20 条
  • [1] Ahandani M., A diversified shuffled frog leaping: An application for parameter identification, Applied Mathematics and Computation, 239, 15, pp. 1-16, (2014)
  • [2] Alireza R., Ali H., A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem, Computers & Industrial Engineering, 53, pp. 642-666, (2007)
  • [3] Eusuff M.M., Lansey K.E., Optimization of water distribution network design using the shuffled frog leaping algorithm, Water Resources Planning and Management, 129, 3, pp. 210-225, (2003)
  • [4] Fan T., Lu L., Zhao J., Improved shuffled frog leaping algorithm and its application in node localization of wireless sensor networks, Intelligent Automation and Soft Computing, 18, 7, pp. 807-818, (2012)
  • [5] Kennedy J., Eberhart R.C., Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks, pp. 1942-1948, (1995)
  • [6] Li J., Sun H., Shi X., New hybrid algorithm based on multiswarm particle swarm optimization and shuffled frog leaping algorithm, Journal of Chinese Computer Systems, 31, 9, pp. 2164-2168, (2013)
  • [7] Li X., Luo J., Chen M., Wang N., An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimization, Information Sciences, 192, pp. 143-151, (2012)
  • [8] Luo J., Chen M., Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW, Computers & Industrial Engineering, 72, pp. 84-97, (2014)
  • [9] Luo X., Yang Y., Li X., Modified shuffled frog-leaping algorithm to solve traveling salesman problem, Journal on Communications, 30, 7, pp. 130-135, (2009)
  • [10] Moscato P., On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, pp. 16-20, (1989)