引入正弦余弦算子和新自花授粉的花授粉算法  

Flower pollination algorithm with introduced sine cosine operator and new self-pollination method

作　　者：张超[1] 杨忆[2] ZHANG Chao;YANG Yi(Department of Computer Information,Suzhou Vocational and Technological College,Suzhou 234000,Anhui,China;College of Computer Science and Technology,Huaibei Normal University,Huaibei 235000,Anhui,China)

机构地区：[1]宿州职业技术学院计算机信息系,安徽宿州234000 [2]淮北师范大学计算机科学与技术学院,安徽淮北235000

出　　处：《西安工程大学学报》2023年第2期119-129,共11页Journal of Xi’an Polytechnic University

基　　金：安徽高校优秀青年人才支持计划重点项目(gxyqZD2019125);安徽高校自然科学基金重点项目(KJ2019A1058,KJ2019A1060);安徽省高等学校省级质量工程项目(2020kfkc577)。

摘　　要：针对花授粉算法在处理高维优化问题时,收敛精度较低,易陷入局部极值的缺陷,提出了一种花授粉算法的改进算法。在异花授粉阶段,改进算法使用正弦余弦算子对花粉个体进行逐维扰动,以增强花粉个体的多样性;在自花授粉阶段,基于自然界优胜劣汰的生存法则思想,提出了一种新的自花授粉策略。与7种算法对比,在9个基准函数上进行性能对比实验,结果表明:改进算法在收敛精度和收敛速度上较对比算法有显著优势;在函数维度达到5000维时,改进算法没有陷入“维数灾难”,收敛的精度较高。在悬臂梁设计和压力容器设计2个工程实例上进行应用实验,验证了改进算法的性能和实用性。An improved flower pollination algorithm was proposed to solve the defects of low convergence accuracy and easiness to fall into local extremum when dealing with high-dimensional optimization problems.In the cross-pollination stage,the sine cosine operator was used to perturb the pollen individuals dimension-by-dimension to enhance the diversity of pollen individuals.In the self-pollination stage,a new self-pollination strategy was proposed based on the principle of“survival of the fittest”in nature.The performance comparison experiments with seven comparison algorithms,on nine benchmark functions,show that the improved algorithms have significant advantages over the comparison algorithms in terms of convergence accuracy and convergence speed.The improved algorithm does not fall into the“dimensional disaster”when the dimension of the function reaches 5,000 dimensions,and converges with high accuracy.The performance and practicability of the improved algorithm were verified by two mechanical engineering examples,such as cantilever beam design and pressure vessel design.

关 键 词：花授粉算法 正弦余弦算子 自适应指数非线性调整 大规模优化问题 优胜劣汰法则 

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