基于多邻域算子组合策略和模拟退火算法的线束截面布局优化设计及仿真验证方法.pdfVIP

第45卷第3期

2024年6月电力与能源287

DOI:10.11973/dlyny202403002

基于多邻域算子组合策略和模拟退火算法的

线束截面布局优化设计及仿真验证方法

方苏，周平，俞玲，李启本，沈良，徐梓源，闫童

（国网上海市电力公司松江供电公司，上海201699）

摘要：针对线束截面设计不合理导致线束故障频发的问题，通过建立线束截面排布格局的物理模型，并基于

多邻域算子组合策略和模拟退火算法，提出了一种电缆柔性线束截面布局优化设计及仿真验证方法。根据组

合策略调用邻域算子生成新邻域，在经过模拟退火算法的多次迭代和搜索后，依据退火函数以一定的概率输

出最优解，得到全局优化后的最终布局。最后，对电缆线束实例进行仿真验证，证明了该方法在解决线束截面

排布的问题上具有较好的性能和效果，算法的计算复杂度相对较低，可以在实际应用中进行高效求解，在二次

电缆柔性线束的设计阶段和现场施工中具有现实的指导意义。

关键词：线束截面布局；不等圆Packing模型；邻域算子；模拟退火算法

苏（1991一），男，硕士，从事电力系统继电保护工作。

作者简介：方赤

中图分类号：U468.2文献标志码：A文章编号：2095-1256（2024)03-0287-05

OptimizationDesignandSimulationVerificationMethodforCableHarnessSection

LayoutBasedonMulti-NeighborhoodOperatorCombinationStrategyandSimulated

AnnealingAlgorithm

FANGSu,ZHOUPing,YULing,LIQiben,SHENLiang,XUZiyuan,YANTong

(StateGridSongjiangPowerSupplyCompany,SMEPC,Shanghai201699,China)

Abstract:Inresponsetothefrequentoccurrenceofcableharnessfaultsduetounreasonablesectiondesign,a

methodforoptimizingthelayoutdesignandsimulatingtheverificationofflexiblecableharnesssectionsispro-

posed.Thisstudyestablishesaphysicalmodelofcableharnesssectionlayoutpatternandutilizesacombination

strategyofmulti-neighborhoodoperatorsandsimulatedannealingalgorithm.Newneighborhoodsaregeneratedby

combiningneighborhoodoperatorsaccordingtothecombinationstrategy.Aftermultipleiterationsandsearches

withthesimulatedannealingalgorithm,theoptimalsolutionisoutputbasedontheannealingfunctionwithacer-

tainprobability,obtainingthefinallayoutafterglobaloptimization