首页 | 本学科首页   官方微博 | 高级检索  
     

基于余弦相似度反向策略的自然计算方法
引用本文:孙小琳,季伟东,王旭. 基于余弦相似度反向策略的自然计算方法[J]. 信息与控制, 2022, 51(6): 708-718. DOI: 10.13976/j.cnki.xk.2022.1318
作者姓名:孙小琳  季伟东  王旭
作者单位:哈尔滨师范大学大学计算机科学与信息工程学院, 黑龙江 哈尔滨 150025
基金项目:国家自然科学基金(31971015);黑龙江省自然科学基金(LH2021F037);哈尔滨市科技局科技创新人才研究专项项目(2017RAQXJ050);哈尔滨师范大学计算机科学与信息工程学院科研项目(JKYKYY202001)
摘    要:现有的基于反向策略的优化算法大多根据初始种群适应度值大小进行反向择优,没有充分考虑迭代过程中的反向且存在收敛速度慢的问题。针对此问题,提出一种基于余弦相似度反向策略的快速收敛自然计算方法,通过计算每个粒子与区域中心粒子的余弦相似度,将粒子划分为相似子群与非相似子群,对非相似子群按照相似程度进行加权反向,进而加快收敛速度,同时引入柯西扰动提高种群多样性。将该策略应用到三种不同的自然计算方法中,对收敛性进行分析,并采用12个经典测试函数验证其性能,对实验数据进行非参数检验。分析结果表明,应用余弦相似度反向策略的方法在大多数测试函数上表现优异,说明提出的方法具有很好的普适性和有效性。

关 键 词:自然计算  快速收敛  余弦相似度  加权反向  
收稿时间:2021-07-21

Natural Computation Method Based on Cosine Similarity Opposition Strategy
SUN Xiaolin,JI Weidong,WANG Xu. Natural Computation Method Based on Cosine Similarity Opposition Strategy[J]. Information and Control, 2022, 51(6): 708-718. DOI: 10.13976/j.cnki.xk.2022.1318
Authors:SUN Xiaolin  JI Weidong  WANG Xu
Affiliation:College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China
Abstract:Most of the existing optimization algorithms based on the opposite learning strategy are under the initial population fitness value. The problem of opposition and slow convergence is not fully considered. Thus, a fast convergent natural computation method based on a cosine similarity opposition strategy is proposed to solve the aforementioned problem. The particles are divided into similar and nonsimilar subgroups by calculating the cosine similarity between each particle and the particle in the regional center. The nonsimilar subgroups are weighted opposition according to the similarity degree, thus the convergence speed is accelerated. The Cauchy disturbance is then introduced to improve population diversity. The strategy is applied to three different natural computing methods, and 12 classical test functions are used to analyze the convergence and verify its performance. Finally, nonparametric tests are performed on the experimental data. Experiments show that the method performs well in most test functions and has good universality and effectiveness.
Keywords:natural computation  fast convergence  cosine similarity  weighted opposition  
点击此处可从《信息与控制》浏览原始摘要信息
点击此处可从《信息与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号