APP下载

邻域变异的黑猩猩多峰优化算法

2025-08-03齐名军王志宝

计算机应用研究 2025年6期
关键词:黑猩猩全局变异

中图分类号:TP301.6 文献标志码:A 文章编号:1001-3695(2025)06-025-1784-10

doi:10.19734/j. issn.1001-3695.2024.10.0419

Neighborhood variant chimp multipeak optimization algorithm and its application

Qi Mingjun1+,Wang Zhibao² (1.DeptofPubicaseEdutionHebilyechc,HebiHan4583hin;2.olofomputeramp;IfoationTecholo east Petroleum University,Daqing Heilongjiang l63318,China)

Abstract:Inorder to solvemultipeak optimization problem,it requires as many global optimal solutionsas possble and high precision,thealgorithmisrequired tocordinatethediversityandconvergenceof thepopulationandalsohavestrongglobal search capability.Therefore,this paper proposedneighborhoodvariant chimpmultipeak optimizationalgorithm.Itincluded threeinnovativepoints.Multivariant neighborhoodoriented guidance mechanismcould increasepopulationdiversitybyrandom variationandthebestpositionvariationcouldgradualllocatetheglobaloptimalsolutionwithindiferentsugroups,tusavidingindividualsfaling intolocaloptima.Globalforwardvectorperturbationmechanismutilizedthestorageofmorepotential evolutionarydirectionsforthecurrntindividualsduringtheevolutionprocess,andgeneratednewofspringindirections,nabledthepopulation to graduallyconverge towards the global optimalsolution,improved itssolution accuracy.Mechanismof parametersdynamicadjustmenteffectivelyreducedthesensitivityof thealgorithm toparameters.Finaly,typicaltestfunctins wereusedforvalidation.Simulationresult showsalgorithmperforms wellinvarious testfunctions,caneffctivelyhandlecomplex multipeakoptimizationproblems.

Key words:vector disturbance;variation factor;directional guidance;control parameter;prediction model

0 1 引言

多峰优化问题在各个领域中应用广泛,如在全国高铁车辆运输的调度问题中,要根据节假日不同乘客的出行情况、不同车站的发车能力等,对高铁进行合理的安排和调度,在不同时节下采用多种不同的发车机制,既能满足乘客需要又能节省运营成本。该问题就是多峰优化问题,需要同时找到问题的多个高精度全局最优解。传统优化算法如基于导数和基于梯度的优化方法大多根据目标函数的局部可展性确定每一步的搜索方向,仅能保证算法的局部收敛,易陷人局部最优,难以得到函数的全局最优点。多峰优化问题存在多极值的复杂特性,对优化算法的性能提出了更高的要求。进化算法是一种成熟且广泛适用的全局优化算法,具有较强的自适应性、较高的鲁棒性及收敛性,能够有效处理多种类型的复杂优化问题[1]。因此利用进化算法求解多峰优化问题成为优化领域研究的热点,常用的进化方法有黑猩猩优化算法(chimpoptimizationalgorithm,CHOA)[2]、差分进化算法[3]遗传算法[4]、粒子群优化算法[5]等。其中CHOA是国外学者根据其捕猎群体行为提出一种较为新颖的优化算法。由于它吸取了灰狼优化算法、蜻蜓优化算法、鲸鱼优化算法的优点,实现了强强联合,具有全局勘探能力强及解决复杂高维问题收敛速度快的特点,所以本文把黑猩猩算法作为基准来解决多峰优化问题。

近年来,基于CHOA解决多峰优化问题的算法越来越多,刘成汉等人[引入改进收敛因子和自适应权重,平衡黑猩猩算法的勘探和开发能力,并结合黄金正弦算法对个体位置进行更新,提高算法对局部极值的处理能力。……

登录APP查看全文

猜你喜欢

黑猩猩全局变异
生命在于能量
2025年监测中心第二季度禽病检测动态
基于计算机辅助手术系统的儿童肾动脉变异分型的初步研究
面向说话人日志的多原型驱动图神经网络方法
融合局部-全局历史模式与历史知识频率的时序知识图谱补全方法
基于用户选择的鲁棒与隐私保护联邦学习方案
香稻种质资源的分子鉴定和应用
网络词语“侠”的语言变异研究
FCT-Net:基于CNN与Transformer双分支并行融合的斑马鱼心脏图像分割网络模型
你知道吗