基于量子免疫遗传算法的火力分配优化问题-论文.pdf

《基于量子免疫遗传算法的火力分配优化问题-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第1期海军工程大学学报V01．26No．12014年2月JOURNALOFNAVALUNIVERSITYOFENGINEERINGFeb．2014DOI：10．7495／j．issn．1009—3486．2014．O1．016基于量子免疫遗传算法的火力分配优化问题吴志飞，马曲立，翁辉，邢焕革，周浩(1．海军工程大学管理工程系，武汉430033；2．二炮指挥学院，武汉430012)摘要：针对传统方法在解决火力分配优化问题时存在迭代次数多、收敛速度慢、易陷入局部极值等不足，将免疫遗传算法中的免疫克隆、免疫记忆、免疫平衡机制引入到量子遗传算法中，利用求解问题

2、的先验知识和局部最优解信息来改善和优化量子遗传算法的性能，提高了算法的收敛精度、收敛速度和稳定性。在分析问题背景和算法实现过程的基础上，通过实例仿真，模拟了不同容量的抗体记忆库对算法性能的影响，对比了普通遗传算法、量子遗传算法、免疫遗传算法以及文中所提及的量子免疫遗传算法在解决火力分配优化问题上的不同优化效果，结果表明：该方法在解决火力分配问题时，可以有效克服早熟现象，具有收敛速度较快、稳定性较好的特性。关键词：量子免疫；遗传算法；火力分配；免疫机制；量子逻辑门中图分类号：TB115文献标志码：A文章编号：1009—3486(2014)01—0076—05Fi

3、redistributionandoptimizationbasedonquantumimmunegeneticalgorithmWUZhi—fei～，MAQu—li，WENGHui，XINGHuan—ge，ZHOUHao(1．Dept．ofManagementScience，NavalUniv．ofEngineering，Wuhan430033，China；2．TheSecondArtilleryCommandCollege，Wuhan430012，China)Abstract：Inordertoenhancetheprecisionandstability

4、ofthequantumgeneticalgorithm，themecha—nismofimmuneclone，immunememoryandimmunebalanceintheimmunegeneticalgorithmisintro—ducedintothequantumgeneticalgorithm．Theproblem—solvingprioriknowledgeandlocaloptimalin—formationareusedtoimprovethepropertyofthequantumgeneticalgorithm，includingani

5、ncreaseinitsconvergentprecisionandspeedanditsstability．Intheexperiments，theeffectsoftheantibodymemorybankswithdifferentcapacityonthepropertyofthealgorithmaresimulatedand，thequantumimmunegeneticalgorithmmentionedinthispaperiscomparedwithotheralgorithmssuchasthecom—mongeneticalgorithm

6、，quantumgeneticalgorithm，immuneandgeneticalgorithmasfarasthediffer—enteffectsoffiredistributionandoptimizationareconcerned．Theresultsindicatethatthequantumimmunegeneticalgorithmismoreeffectiveinsolvingtheproblemoffiredistributionandoptimization．Keywords：quantumimmune；geneticalgorith

7、m；firedistribution；immunemechanism；quantumlo—gicgate火力分配问题是将火力单位与打击目标进行中的重要内容，是现代战争中一项重要任务。解合理匹配的过程，是火力突击作战指挥决策过程决火力分配问题的方法很多，常用的有动态规划收稿日期：2013—07—02；修回日期：2013—08—28。基金项目：国家部委基金资助项目(PLAII2083)。作者简介：吴志飞(1975一)，男，讲师，博士生，主要研究方向为装备保障。通信作者：吴志飞，E-mail：wuzhifei@163．corn。第1期吴志飞等：基于量子免疫遗传算法的

8、火力分配优化问题．77．算法【1]、蚁