基于交叉变异机制的正余弦算法  

Sine Cosine Algorithm Based on Crossover Mutation Mechanism

作　　者：骆舒婷 陈得宝 邹锋[1] 王苏霞 LUO Shuting;CHEN Debao;ZOUFeng;WANG Suxia(School of Physics&Electronic Information,Huaibei Normal University,235000,Huaibei,Anhui,China;School of Computer Science&Technology,Huaibei Normal University,235000,Huaibei,Anhui,China)

机构地区：[1]淮北师范大学物理与电子信息学院,安徽淮北235000 [2]淮北师范大学计算机科学与技术学院,安徽淮北235000

出　　处：《淮北师范大学学报（自然科学版）》2020年第2期29-36,共8页Journal of Huaibei Normal University：Natural Sciences

基　　金：国家自然科学基金资助项目(61976101,61572224);安徽省自然科学基金(1708085MF140);安徽省高等学校自然科学研究重点项目(KJ2019A0593)。

摘　　要：正余弦算法(SCA)是近年提出的一种基于种群的求解优化问题的元启发式算法,针对其收敛速度慢、算法自适应性能较弱的缺点,提出一种引入交叉变异机制的正余弦算法(ICMSCA).首先在标准SCA算法中引入交叉操作,根据个体适应度与群体平均适应度的关系,设计两种不同的交叉方法,实现个体间的自适应交叉,改善群体多样性;其次为每个个体设计自适应变异概率,采用最优个体引导变异和贪婪选择方法,提高算法的收敛速度;为验证算法的有效性,在18个典型函数优化问题数据集上对算法进行测试,结果与其它算法进行对比分析,实验结果表明,相比于其它优化算法,改进后的算法在收敛速度和收敛精度上具有一定的优势,提高标准SCA算法的性能.Sine Cosine Algorithm(SCA)is a meta-heuristic algorithm for solving optimization problems based on population proposed in recent years.To overcome the shortcomings of slow convergence and weak adaptive performance of the algorithm,a Sine Cosine Algorithm with cross-mutation mechanism is proposed(ICMSCA).Firstly,cross operation is introduced into the standard SCA.According to the relationship between individual fitness and the average fitness of the group,two different cross methods are designed to achieve the adaptive cross between individuals and improve the diversity of the group at the same time.Secondly,the adaptive mutation probability is designed for each individual,and the optimal individual guidance mutation and greedy selection method are adopted to improve the convergence speed of the algorithm.To verify the validity of the algorithm,it is tested on 18 typical function optimization problem datasets.The results are compared with other algorithms.The experimental results show that compared with other optimization algorithms,the improved algorithm has certain advantages in convergence speed and precision,and improves the performance of the standard SCA.

关 键 词：正余弦算法 交叉 变异 自适应 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]