基于改进的Tent混沌万有引力搜索算法
CSTR:
作者:
作者单位:

(1. 浙江理工大学信息学院,杭州310018;2. 桂林电子科技大学广西可信软件重点实验室,广西桂林541004)

作者简介:

通讯作者:

E-mail: baoxiaoan@zstu.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61502430,61562015);广西自然科学重点基金项目(2015GXNSFDA139038);浙江理工大学521人才培养计划项目.


Gravitational search algorithm based on improved Tent chaos
Author:
Affiliation:

(1. School of Informatics and Electronics,Zhejiang Sci-Tech University,Hangzhou310018,China;2. Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin541004,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    万有引力搜索算法(gravitational search algorithm,GSA)相比于传统的优化算法具有收敛速度快、开拓性能强等特点,但GSA易陷入早熟收敛和局部最优,搜索能力较弱.为此,提出一种基于改进的Tent混沌万有引力搜索算法(gravitational search algorithm based on improved tent chaos,ITC-GSA).首先,改进Tent混沌映射来初始化种群,利用Tent混沌序列随机性、遍历性和规律性的特性使得初始种群随机性和遍历性在可行域内,具有加强算法的全局搜索能力;其次,引入引力常数G的动态调整策略提高算法的收敛速度和收敛精度;再次,设计成熟度指标判断种群成熟度,并使用Tent混沌搜索有效抑制算法早熟收敛,帮助种群跳出局部最优;最后,对10个基准函数进行仿真实验,结果表明所提算法能够有效克服GSA易陷入早熟收敛和局部最优的缺点,提高算法的收敛速度和寻优精度.

    Abstract:

    The gravitational search algorithm(GSA) has the characteristics of faster convergence speed and stronger exploitation performance than the traditional optimization algorithm, but the GSA is vulnerable to premature convergence and local optimum, and its search ability is weak. Therefore, this paper proposes the gravitational search algorithm based on improved Tent chaos(ITC-GSA). Firstly, the Tent chaotic map is improved to initialize the population. Using the characteristics of randomness, ergodicity and regularity of Tent chaotic sequence, the initial population randomness and ergodicity are within the feasible domain, and the global search ability of the algorithm is enhanced. Then, the dynamic adjustment strategy of the gravity constant G is introduced to improve the convergence speed and convergence accuracy of the algorithm. Moreover, maturity indicators are designed to determine the maturity of the population, and Tent chaos search is used to effectively suppress the premature convergence of the algorithm for helping the population jump out of the local optimum. Finally, through simulations of 10 benchmark functions, experiments show that the proposed algorithm can effectively overcome the shortcomings of the GSA's vulnerability to premature convergence and local optimization, and improve the algorithm's convergence speed and optimization accuracy.

    参考文献
    相似文献
    引证文献
引用本文

张娜,赵泽丹,包晓安,等.基于改进的Tent混沌万有引力搜索算法[J].控制与决策,2020,35(4):893-900

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-03-03
  • 出版日期:
文章二维码