基于K-means聚类的多种群麻雀搜索算法

为改善麻雀搜索算法(SSA)在单种群搜索中收敛速度过快导致其收敛速度出现冗余,易忽略优质解而陷入局部最优的缺陷,提出一种基于K-means聚类的多种群麻雀搜索算法(KSSA)。将多种群机制引入SSA,减弱单种群的收敛能力,并减小陷入局部最优的概率;采用K-means聚类划分子种群,增加子种群间的差异性,同时使子种群内个体在小范围内专注搜索,提升前期搜索效率;借助加权重心交流策略改善种群间交流的质量,减少自身种群的干扰,同时消减因某一子种群陷入局部最优而导致所有子种群陷入局部最优的风险;引入动态反向学习到警戒者中,增强其反捕食行为,改善因子种群数量增加而带来的收敛速度变慢和收敛精度不足的缺陷。经测试函数仿真实验表明:较SSA等算法,KSSA具有更优的寻优性能。

基于混沌理论与麻雀优化K-means算法的变压器铁心松动缺陷分析方法

为了更加有效地对变压器铁心状态进行分析,提出一种基于混沌理论与麻雀优化K-means算法的变压器铁心松动缺陷特征分析方法。首先,运用C-C法求解重构相空间的嵌入维数与延迟时间,重构变压器振动信号的相空间。其次,计算变压器振动信号的最大Lyapunov指数来判断系统是否具有混沌特性,选取关联维数、Kolmogorov熵作为一组混沌特征以识别铁心的松动程度。再次,将麻雀搜索算法引入K-means聚类算法优化初始中心簇的选取并使用簇中心与簇类点的位移平均值作为描述变压器铁心松动状态的定量特征。最后,将两组特征结合起来形成变压器铁心松动故障的诊断指标,为变压器铁心的松动故障诊断提供理论依据,并投入分类器进行故障诊断,验证两组特征结合的优越性。

Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm

Reducing casualties and property losses through effective evacuation route planning has been a key focus for researchers in recent years.As part of this effort,an enhanced sparrow search algorithm(MSSA)was proposed.Firstly,the Golden Sine algorithm and a nonlinear weight factor optimization strategy were added in the discoverer position update stage of the SSA algorithm.Secondly,the Cauchy-Gaussian perturbation was applied to the optimal position of the SSA algorithm to improve its ability to jump out of local optima.Finally,the local search mechanism based on the mountain climbing method was incorporated into the local search stage of the SSA algorithm,improving its local search ability.To evaluate the effectiveness of the proposed algorithm,the Whale Algorithm,Gray Wolf Algorithm,Improved Gray Wolf Algorithm,Sparrow Search Algorithm,and MSSA Algorithm were employed to solve various test functions.The accuracy and convergence speed of each algorithm were then compared and analyzed.The results indicate that the MSSA algorithm has superior solving ability and stability compared to other algorithms.To further validate the enhanced algorithm’s capabilities for path planning,evacuation experiments were conducted using different maps featuring various obstacle types.Additionally,a multi-exit evacuation scenario was constructed according to the actual building environment of a teaching building.Both the sparrow search algorithm and MSSA algorithm were employed in the simulation experiment for multiexit evacuation path planning.The findings demonstrate that the MSSA algorithm outperforms the comparison algorithm,showcasing its greater advantages and higher application potential.

Winter Wheat Yield Estimation Based on Sparrow Search Algorithm Combined with Random Forest:A Case Study in Henan Province,China

Precise and timely prediction of crop yields is crucial for food security and the development of agricultural policies.However,crop yield is influenced by multiple factors within complex growth environments.Previous research has paid relatively little attention to the interference of environmental factors and drought on the growth of winter wheat.Therefore,there is an urgent need for more effective methods to explore the inherent relationship between these factors and crop yield,making precise yield prediction increasingly important.This study was based on four type of indicators including meteorological,crop growth status,environmental,and drought index,from October 2003 to June 2019 in Henan Province as the basic data for predicting winter wheat yield.Using the sparrow search al-gorithm combined with random forest(SSA-RF)under different input indicators,accuracy of winter wheat yield estimation was calcu-lated.The estimation accuracy of SSA-RF was compared with partial least squares regression(PLSR),extreme gradient boosting(XG-Boost),and random forest(RF)models.Finally,the determined optimal yield estimation method was used to predict winter wheat yield in three typical years.Following are the findings:1)the SSA-RF demonstrates superior performance in estimating winter wheat yield compared to other algorithms.The best yield estimation method is achieved by four types indicators’composition with SSA-RF)(R^(2)=0.805,RRMSE=9.9%.2)Crops growth status and environmental indicators play significant roles in wheat yield estimation,accounting for 46%and 22%of the yield importance among all indicators,respectively.3)Selecting indicators from October to April of the follow-ing year yielded the highest accuracy in winter wheat yield estimation,with an R^(2)of 0.826 and an RMSE of 9.0%.Yield estimates can be completed two months before the winter wheat harvest in June.4)The predicted performance will be slightly affected by severe drought.Compared with severe drought year(2011)(R^(2)=0.680)and normal year(2017)(R^(2)=0.790),the SSA-RF model has higher prediction accuracy for wet year(2018)(R^(2)=0.820).This study could provide an innovative approach for remote sensing estimation of winter wheat yield.yield.

Hybrid Clustering Using Firefly Optimization and Fuzzy C-Means Algorithm

Classifying the data into a meaningful group is one of the fundamental ways of understanding and learning the valuable information. High-quality clustering methods are necessary for the valuable and efficient analysis of the increasing data. The Firefly Algorithm (FA) is one of the bio-inspired algorithms and it is recently used to solve the clustering problems. In this paper, Hybrid F-Firefly algorithm is developed by combining the Fuzzy C-Means (FCM) with FA to improve the clustering accuracy with global optimum solution. The Hybrid F-Firefly algorithm is developed by incorporating FCM operator at the end of each iteration in FA algorithm. This proposed algorithm is designed to utilize the goodness of existing algorithm and to enhance the original FA algorithm by solving the shortcomings in the FCM algorithm like the trapping in local optima and sensitive to initial seed points. In this research work, the Hybrid F-Firefly algorithm is implemented and experimentally tested for various performance measures under six different benchmark datasets. From the experimental results, it is observed that the Hybrid F-Firefly algorithm significantly improves the intra-cluster distance when compared with the existing algorithms like K-means, FCM and FA algorithm.

A K-Means Clustering-Based Multiple Importance Sampling Algorithm for Integral Global Optimization

In this paper, we propose a K-means clustering-based integral level-value estimation algorithm to solve a kind of box-constrained global optimization problem. For this purpose, we introduce the generalized variance function associated with the level-value of the objective function to be minimized. The variance function has a good property when Newton’s method is used to solve a variance equation resulting by setting the variance function to zero. We prove that the largest root of the variance equation is equal to the global minimum value of the corresponding optimization problem. Based on the K-means clustering algorithm, the multiple importance sampling technique is proposed in the implementable algorithm. The main idea of the cross-entropy method is used to update the parameters of sampling density function. The asymptotic convergence of the algorithm is proved, and the validity of the algorithm is verified by numerical experiments.

基于K-means聚类的麻雀搜索算法研究

针对一种最新提出的群体优化算法-麻雀搜索算法在寻优过程中存在着过早收敛且容易陷入局部最优解的缺陷。提出一种基于K-means聚类的麻雀搜索方法(KSSA),在初始化种群阶段进行K-means聚类分化,使群体间沟通效率高,增大容错率,从而提高群体开采能力。最后对10个基准函数进行仿真,实验结果表明,所提算法能够客服麻雀搜索算法易陷入局部最优的缺点,提高算法的搜索精度,收敛速度和稳定性。同时将其应用在SVM参数寻优的问题上,验证了KSSA应用于实际问题的可行性。

A Chaos Sparrow Search Algorithm with Logarithmic Spiral and Adaptive Step for Engineering Problems

The sparrow search algorithm(SSA)is a newly proposed meta-heuristic optimization algorithm based on the sparrowforaging principle.Similar to other meta-heuristic algorithms,SSA has problems such as slowconvergence speed and difficulty in jumping out of the local optimum.In order to overcome these shortcomings,a chaotic sparrow search algorithm based on logarithmic spiral strategy and adaptive step strategy(CLSSA)is proposed in this paper.Firstly,in order to balance the exploration and exploitation ability of the algorithm,chaotic mapping is introduced to adjust the main parameters of SSA.Secondly,in order to improve the diversity of the population and enhance the search of the surrounding space,the logarithmic spiral strategy is introduced to improve the sparrow search mechanism.Finally,the adaptive step strategy is introduced to better control the process of algorithm exploitation and exploration.The best chaotic map is determined by different test functions,and the CLSSA with the best chaotic map is applied to solve 23 benchmark functions and 3 classical engineering problems.The simulation results show that the iterative map is the best chaotic map,and CLSSA is efficient and useful for engineering problems,which is better than all comparison algorithms.

融合K-means的多策略改进麻雀搜索算法研究

麻雀搜索算法(SSA)相对其他仿生算法性能较好,但其收敛精度不足且在复杂多峰函数下会陷入局部最优。为改善这些缺陷,提出融合K-means的多策略改进麻雀搜索算法研究,该算法采用多策略搜索方式。首先将初始种群进行K-means聚类,加快种群交流,再运用正、余弦搜索策略和自适应局部搜索策略分别对追随者的位置和最优个体进行更新寻找更可靠的可行解,提高收敛精度和寻优能力。通过10个测试函数对两种策略和单独的一种策略进行对比,验证了策略的引入能够有效地改善麻雀搜索算法的寻优能力,单一策略寻优能力较强,且两种策略融合的麻雀搜索算法寻优能力较弱。最后将3种改进方式的SSA算法应用于主动悬架LQR控制,实验结果表明两种策略结合的SSA算法优化效果不理想,采用单一策略的两种方式优化效果显著,且稳定改善了主动悬架的性能。

基于麻雀搜索算法的微电网分层优化调度

为综合考虑微电网供给侧和需求侧的利益,建立了微电网分层优化模型;上层以净负荷成本和用电满意度为目标优化负荷曲线,下层以运行成本和环境成本为目标优化各单元出力,并选择麻雀搜索算法(SSA)求解这类复杂优化问题。针对SSA易陷入局部最优的问题,提出一种改进麻雀搜索算法(ISSA),改进了发现者搜索方式,引入了变异、贪婪策略;并且加入非支配排序和轮盘赌法将ISSA改进为多目标算法。算例结果表明可转移负荷占比为10%时能够协调微电网供需两侧的利益;对比ISSA与SSA、粒子群算法(PSO)、鸡群算法(CSO)和灰狼算法(GWO)的迭代结果,证明ISSA具有良好的寻优效果和稳定性。

利用VMD-SSA-LSTM的电离层总电子含量预报研究

针对太阳活动影响下机器学习模型对电离层总电子含量(TEC)短期预报精度不高的问题,本文提出了一种基于变分模态分解(VMD)、麻雀搜索算法(SSA)、长短期记忆神经网络(LSTM)的组合模型(VMD-SSA-LSTM),以期提高TEC短期预报精度。利用VMD算法对不同时期太阳活动程度影响下的东、西半球TEC格网点数据分解,利用SSA优化LSTM模型,将分解的TEC样本分量及模型最优初始权值和阈值输入到LSTM模型中,将分量预测序列合并重构,得到电离层TEC预测值。实验表明:VMD-SSA-LSTM组合模型在东、西半球太阳活动强烈、适中、较弱时期的均方根误差分别为0.77、0.56、0.69;0.92、0.76、0.73个TECu,平均绝对误差平均值分别为0.69、0.47、0.56;0.79、0.65、0.58个TECu,平均相对精度分别达到94%、94%、93%;93%、91%、91%以上,残差绝对值分布在0~1个TECu的比例均值分别为75.56%、96.11%、85%;74.44%、80.55%、78.33%,较VMD-LSTM、LSTM两种模型预报精度有显著提升。

基于优化变分模态分解的混凝土浅层空洞病害识别

针对开放环境下混凝土空洞病害检测的病害特征识别中噪声干扰、成分识别问题进行了研究,提出了基于优化变分模态分解(improved variational mode decomposition,IVMD)与自由振动衰减速度的混凝土浅层病害声振信号识别方法。该研究建立了混凝土浅层空洞病害的理论模型,仿真了不同工况下的病害特征频率及其变化规律;提出了基于IVMD的信号分解方法,设计了基于Tent混沌与柯西变异优化的麻雀搜索算法联合搜索变分模态分解的关键参数k和α,在最佳分解的基础上提出了基于自相关函数图形、相关系数、衰减系数与频域分布情况的浅层空洞病害本征模态函数(intrinsic mode function,IMF)识别方法;选取幅值衰减评估了特征IMF的衰减速度,得出了基于振动衰减特征的空洞病害识别方法;通过预埋病害模型试验对比分析,验证了所提方法的有效性。研究结果表明,基于IVMD的分解方法能够有效降低噪声及其他成分的干扰,提高空洞病害识别精度和准确度。

高拱坝时序多属性施工方案随机智能优化方法

为了解决当前施工方案优化方法大多忽略各关键节点施工进度指标的随机性对施工方案优化的影响,同时属性权重确定方法难以实现对高维度多层次的多属性决策问题进行整体优化的问题,提出了基于前景随机理论和麻雀搜索算法的高拱坝时序多属性施工方案随机智能优化方法。针对高拱坝工程建设特点,基于前景随机理论建立时序多属性随机智能优化模型,提出了基于阶段发展特征的动态参考点设置方法;基于麻雀搜索算法建立最优属性权重及时间权重搜索模型,并以差异最大化思想构造适应度函数,实现模型的求解。工程实例验证结果表明该优化方法具有合理性,优化结果与前景随机占优-CRITIC方法、随机占优方法优化结果一致,且具有更好的方案区分度。

基于麻雀搜索算法改进的YOLOv7-ECA-SSA模型的车辆检测

为解决复杂背景下小目标车辆检测存在的误检、漏检等现象,创新性提出一种改进YOLOv7网络的目标检测算法。首先,为解决小目标车辆存在次要信息干扰问题,将高效通道注意力(ECA)机制融于YOLOv7模型的主干网络特征层,通过自适应学习来增强目标区域信息权重占比,抑制无关信息;其次,为解决神经网络检测模型训练的超参数随机经验设定性问题,将麻雀搜索算法(SSA)对检测模型训练超参数进行优化,通过内外双循环迭代方式,快速收敛出全局最优学习率,进而得到最优组的权重信息,最终提高小目标车辆检测精度。实验结果表明,基于结构优化、超参数优化的YOLOv7-ECA-SSA检测模型在BDD100K数据集上的检测精度为79.01%,比原始模型提高了5.38%,具备更好的小目标车辆检测性能。

基于麻雀搜索算法的梯级泵站优化调度

针对梯级泵站系统运行效率普遍偏低、能耗损失较大等问题,建立了梯级泵站优化调度模型,引入了寻优能力强、搜索精度高的麻雀搜索算法(SSA),对算法中安全阈值和侦察者占比两参数进行了比选;据此提出了基于SSA算法的梯级泵站优化调度方法,并将其应用于密云水库调蓄工程中的三级泵站优化调度研究。结果表明,三种不同流量工况下,相较于现状方案,PSO及GA算法所得优化方案其系统运行效率可提升0.03%~0.18%,年运行成本可节省¥9,700~¥69,500。利用SSA算法所获优化方案在两项指标改进方面更为突出,可达到0.98%~1.20%的效率提升及¥369,000~¥443,900的年运行费用的节省,验证了SSA算法在梯级泵站优化调度中的可行性和高效性,可为梯级泵站优化调度提供一种合理可靠的方法。

多策略改进的蜣螂优化算法及其应用

蜣螂优化算法(DBO)是近年提出的智能优化算法,与其他优化算法一样,DBO也存在收敛精度低、易陷入局部最优等缺点。针对DBO的这些局限性,提出一种多策略改进的蜣螂优化算法(MIDBO)。首先,改进雏球和偷窃蜣螂对局部最优解和全局最优解的接受程度,使其根据自身搜索能力动态变化,既提升了种群质量又保持了适应度高的个体的良好搜索能力;其次,融合麻雀搜索算法中的追随者位置更新机制对算法进行扰动,并用贪婪策略更新位置,提升了算法的收敛精度;最后,当算法陷入停滞时引入柯西高斯变异策略,提高了算法跳出局部最优解的能力。仿真实验基于20个基准测试函数和CEC2019测试函数,验证了3种改进策略的有效性,将所改进算法和对比算法的优化结果进行收敛性分析和Wilcoxon秩和检验,证明了MIDBO具有良好的寻优性能和鲁棒性。将MIDBO运用在汽车碰撞优化问题的求解上,进一步验证了MIDBO在求解实际工程问题中的有效性和可靠性。

基于SSA优化的永磁同步电机级联模型预测控制研究

针对永磁同步电机(permanent magnet synchronous motor)使用传统PI控制鲁棒性差和动态响应慢,以及传统有限集电流预测控制方法控制稳定性差和电流脉动较大的问题,提出了基于麻雀搜索算法(sparrow search algorithm,SSA)优化的级联模型预测控制方法。首先,将速度外环采用模型预测速度控制器,利用麻雀搜索算法来在线整定控制器参数,该方法可以快速找到最优的控制器参数,使其更加准确地控制电机运转;其次,电流内环采用最优占空比模型预测电流控制器,使得电流脉动减小;最后,通过仿真对比实验结果表明所提出的控制方法显著地降低了超调量,快速响应性能更好、抗干扰能力更优,同时可以有效抑制电流脉动,证明了所提方法的合理性和有效性。

基于SSA-SVM算法的船舶LFCS故障诊断

船舶低温淡水系统作为保障船舶动力装置安全运行的动力系统,一旦发生故障仅依靠轮机员很难及时排除故障。针对支持向量机(support vector machine,SVM)在模式识别方面受自身参数选择影响较大的问题,提出了基于麻雀搜索算法(sparrow search algorithm,SSA)优化支持向量机的故障诊断方法。利用麻雀搜索算法(SSA)优化了支持向量机的惩罚参数和核参数,建立了基于SSA-SVM的船舶低温淡水系统故障诊断模型。结果表明,SSA-SVM诊断模型比传统的支持向量机(SVM)和粒子群算法(particle swarm optimization,PSO)优化的支持向量机诊断模型的准确率分别高28%和5%,且收敛速度更快。SSA-SVM算法对船舶低温淡水系统的常见故障进行有效地诊断,能为轮机设备的健康管理及轮机员的诊断决策提供一定的指导。

基于改进麻雀搜索算法的变电构架优化方法

为了解决变电构架设计中的优化问题,采用改进麻雀搜索算法对其进行优化设计。在基本麻雀搜索算法中引入Circle混沌映射,以提高种群的多样性和算法的全局搜索能力;引入萤火虫算法对麻雀搜索算法进行扰动更新,使其易于跳出局部最优。建立尺寸优化的数学模型,采用罚函数法处理约束条件。先将改进后的算法用于典型桁架算例分析,证明其稳定性与有效性,再将其用于变电构架的优化设计,结果表明,采用改进后的麻雀搜索算法能够有效提升变电构架的优化效果。

基于SSA的抽水蓄能电站技术供水系统泵阀优化调度研究

在“双碳”政策背景下,对于抽水蓄能电站在运维方面节能减排提出了新要求。为实现抽水蓄能电站技术供水系统的节能目标,提出了一种基于麻雀搜索算法(SSA)的以技术供水管网稳态模型为适应度计算的泵阀优化调度模型,并结合某抽水蓄能电站的实际运行数据,调控优化其中占比最大的用水设备(发电机空气冷却器)水量上升10%的工况。结果显示,采用泵阀优化控制后,对比未采用方式可节约水量103 m^(3)/h,节约能耗32.5 kW,实现节能率为14.1%,节水率为7.8%。在一定程度上验证了该优化调度模型在节能方面的可行性,为抽水蓄能电站技术供水系统在节水节电方面提供了经验。