基于遗传模拟退火算法的舰船分段装载顺序优化设计.pdfVIP

第44卷第5期舰船科学技术Vol.44,No.5

2022年3月SHIPSCIENCEANDTECHNOLOGYMar.,2022

基于遗传模拟退火算法的舰船分段装载顺序优化设计

张晓玲

(河南省智慧教育与智能技术应用工程技术研究中心，河南郑州451460)

扌商要：以降低舰船分段装载时发生干涉次数和工具更换次数为目的，设计基于遗传模拟退火算法的舰船分

段装载顺序优化方法。该方法通过构建分段装载顺序优化数学模型，并设置零件接触关系和零件干涉的装配顺序可

行性条件后，利用遗传模拟退火算法经过选取适应度函数、选择分段装载因子、交叉与变异操作和模拟退火处理等

步骤，求解分段装载顺序优化数学模型的目标函数，得到舰船分段装载顺序优化结果。实验结果表明，该方法在对

舰船分段装载顺序实施优化时的最佳交叉概率和变异概率选取数值分别为0.9和0.1,优化后的舰船分段装载顺序发

生累计干涉次数和累计更换工具次数分别降低3次和4次，优化效果显著。

关键词：遗传模拟退火；舰船分段装载；顺序优化设计；数学模型；可行性条件

中图分类号：U665文献标识码：A

文章编号：1672-7649(2022)05一0150-04doi：10.3404/j.issn.l672-7649.2022.05.032

Sequenceoptimizationdesignofshipsectionalloadingbasedon

geneticsimulatedannealingalgorithm

ZHANGXiao-ling

(HenanWisdomEducationandIntelligentTechnologyApplicationEngineeringTechnologyResearchCenter,

Zhengzhou451460,China)

Abstract:Inordertoreducethefrequencyofinterferenceandtoolchange,asequenceoptimizationmethodbasedon

geneticsimulatedannealingalgorithmwasdesigned.Piecewiseloadsequenceoptimizationmathematicalmodelisbuiltwith,

andsetupthecontactrelationbetweenthepartsandcomponentsassemblysequencefeasibilityofintervention,byusingthe

geneticsimulatedannealingalgorithmbyselectingfitnessfunction,selectionsectionloadfactor,crossoverandmutationop­

eration,andsimulatedannealingprocessingsteps,suchassolvingblockloadingsequenceoptimizationmathematicalmodel

oftheobjectivefunction.Theoptimizationresultsofshiploadingsequenceareobtained.Experimentalresultssho