• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (7): 193-196.

• 论文 • 上一篇    

改进共享策略的简单群搜索优化算法

张雯雰,高守平   

  1. (湘南学院计算机系,湖南 郴州 423000)
  • 收稿日期:2011-03-20 修回日期:2011-06-26 出版日期:2011-07-21 发布日期:2011-07-25
  • 作者简介:张雯雰(1976),女,湖南澧县人,硕士,讲师,研究方向为智能算法。高守平(1965),男,湖南澧县人,博士,教授,研究方向为计算机网络。
  • 基金资助:

    湖南省科技计划资助项目(2009FJ3194);湖南省高等学校科学研究重点资助项目(08A064)

A Simplified Group Search Optimization Algorithm Using Improved Sharing Strategies

ZHANG Wenfen,GAO Shouping   

  1. (Department of Computer Science,Xiangnan University,Chenzhou 423000,China)
  • Received:2011-03-20 Revised:2011-06-26 Online:2011-07-21 Published:2011-07-25

摘要:

本文对GSO算法进行了改进。采用了三种改进措施,一是使用新的信息共享策略,不仅共享最优个体,而且共享其它优秀个体的位置信息;二是采用完全随机搜索,不再按搜索角度进行搜索;三是限制游荡者扰动的维数。其中第一项改进是本文提出的。经过6个经典测试函数测试对比后可知,无论在高维还是低维情况下,改进算法的搜索性能都优于原GSO算法以及GA、PSO算法,在高维问题中尤其明显。

关键词: 优化算法, 群体智能, 群搜索优化算法, 函数优化

Abstract:

This paper presents an improved GSO algorithm. The modification has three main aspects: firstly, uses an improved sharing strategy which shares not only the best member but also the other good members’ information; secondly, uses completely random search instead of search by the head angle; thirdly, restricts the number of changing dimensions of the scroungers. Among them, the first one is proposed in this paper. When tested against six benchmark functions, in low and high dimensions, the improved algorithm has a  competitive performance to GSO, GA and PSO, especially on highdimensional problems.

Key words: optimizer algorithm;swarm intelligence;GSO algorithm;function optimization