系统仿真学报 ›› 2023, Vol. 35 ›› Issue (1): 11-26.doi: 10.16182/j.issn1004731x.joss.21-0968

• 论文 • 上一篇    下一篇

种群分段变异学习和S型权重变色龙群算法

张达敏1(), 王义1(), 张琳娜2   

  1. 1.贵州大学 大数据与信息工程学院,贵州 贵阳 550025
    2.贵州大学 机械工程学院,贵州 贵阳 550025
  • 收稿日期:2021-09-16 修回日期:2021-11-10 出版日期:2023-01-30 发布日期:2023-01-18
  • 通讯作者: 王义 E-mail:1203813362@qq.com;ywang_gzu@163.com
  • 作者简介:张达敏(1967-),男,教授,博士,研究方向为智能优化计算,认知无线电,机器学习。E-mail:1203813362@qq.com
  • 基金资助:
    国家自然科学基金(62062021);贵州省科学技术基金(黔科合基础[2020]1Y254);贵州省自然科学基金(黔科合基础[2019]1064)

Chameleon Swarm Algorithm for Segmental Variation Learning of Population and S-type Weight

Damin Zhang1(), Yi Wang1(), Linna Zhang2   

  1. 1.School of Big Data & Information Engineering, Guizhou University, Guiyang 550025, China
    2.School of Mechanical Engineering, Guizhou University, Guiyang 550025, China
  • Received:2021-09-16 Revised:2021-11-10 Online:2023-01-30 Published:2023-01-18
  • Contact: Yi Wang E-mail:1203813362@qq.com;ywang_gzu@163.com

摘要:

探索寻优能力强、良好的可靠性和稳定性是智能算法应用到具体领域中的最佳选择。针对变色龙群算法存在求解不稳定、收敛精度低下和搜索开发之间不平衡等缺陷,提出一种种群多样性分段变异学习和S型权重的变色龙群算法(RMSCSA)。引入折射镜像学习(refraction mirror learning,RML)策略使变色龙更符合自然界中的观察,增强它的多样性;引入种群多样性分段变异使适应度较差的个体得到保留,并引导它向最优位置靠近;S型递减权重的引入让它进一步平衡算法的全局搜索和开发能力,通过收敛性分析得出S型递减权重因子的优势。利用经典函数集和CEC 2017函数集进行性能验证,结果表明3种策略比CSA具有更好寻优精度和效率。通过对独立运行30次的结果进行Wilcoxon秩和检验、Friedman’s以及Holm后续检验统计分析,结果表明引入的3种策略与CSA相比都有更好的寻优能力。

关键词: 变色龙群算法, 折射镜像学习, 多样性变异, S型递减权重, 统计分析

Abstract:

It is the best choice for intelligent algorithms to be applied to specific fields to explore strong searching ability, good reliability and stability.In this paper, aiming at the defects of chameleon swarm algorithm, such as unstable solution, low convergence accuracy and unbalanced search and development, a chameleon swarm algorithm (RMSCSA) based on population diversity segmental mutation learning and S-type weight is proposed. The refraction mirror learning strategy (RML) is introduced to make the chameleon more consistent with the observation in nature and enhance its diversity. The introduction of segmental variation of population diversity can keep the individuals with poor fitness and guide them to the optimal position. The introduction of S-type decreasing weight makes it further balance the global search and explore ability of the algorithm, and obtains the advantage of S-type decreasing weight factor through convergence analysis. The classical test function and CEC 2017 competition function are used for performance verification, and the results show that the three strategies have better optimization accuracy and efficiency for CSA. In order to compare the performance of different algorithms, the results of 30 independent runs are statistically analyzed by Wilcoxon rank-sum test, Friedman's test and Holm follow-up test. The analysis shows that the three strategies introduced have better optimization ability compared with CSA.

Key words: chameleon swarm algorithm(CSA), refraction mirror learning(RML), diversity variation, S-type decreasing weight, statistical analyzed

中图分类号: