海军工程大学学报
海軍工程大學學報
해군공정대학학보
JOURNAL OF NAVAL UNIVERSITY OF ENGINEERING
2014年
1期
76-80
,共5页
吴志飞%马曲立%翁辉%邢焕革%周浩
吳誌飛%馬麯立%翁輝%邢煥革%週浩
오지비%마곡립%옹휘%형환혁%주호
量子免疫%遗传算法%火力分配%免疫机制%量子逻辑门
量子免疫%遺傳算法%火力分配%免疫機製%量子邏輯門
양자면역%유전산법%화력분배%면역궤제%양자라집문
quantum immune%genetic algorithm%fire distribution%immune mechanism%quantum lo-gic gate
针对传统方法在解决火力分配优化问题时存在迭代次数多、收敛速度慢、易陷入局部极值等不足,将免疫遗传算法中的免疫克隆、免疫记忆、免疫平衡机制引入到量子遗传算法中,利用求解问题的先验知识和局部最优解信息来改善和优化量子遗传算法的性能,提高了算法的收敛精度、收敛速度和稳定性。在分析问题背景和算法实现过程的基础上,通过实例仿真,模拟了不同容量的抗体记忆库对算法性能的影响,对比了普通遗传算法、量子遗传算法、免疫遗传算法以及文中所提及的量子免疫遗传算法在解决火力分配优化问题上的不同优化效果,结果表明:该方法在解决火力分配问题时,可以有效克服早熟现象,具有收敛速度较快、稳定性较好的特性。
針對傳統方法在解決火力分配優化問題時存在迭代次數多、收斂速度慢、易陷入跼部極值等不足,將免疫遺傳算法中的免疫剋隆、免疫記憶、免疫平衡機製引入到量子遺傳算法中,利用求解問題的先驗知識和跼部最優解信息來改善和優化量子遺傳算法的性能,提高瞭算法的收斂精度、收斂速度和穩定性。在分析問題揹景和算法實現過程的基礎上,通過實例倣真,模擬瞭不同容量的抗體記憶庫對算法性能的影響,對比瞭普通遺傳算法、量子遺傳算法、免疫遺傳算法以及文中所提及的量子免疫遺傳算法在解決火力分配優化問題上的不同優化效果,結果錶明:該方法在解決火力分配問題時,可以有效剋服早熟現象,具有收斂速度較快、穩定性較好的特性。
침대전통방법재해결화력분배우화문제시존재질대차수다、수렴속도만、역함입국부겁치등불족,장면역유전산법중적면역극륭、면역기억、면역평형궤제인입도양자유전산법중,이용구해문제적선험지식화국부최우해신식래개선화우화양자유전산법적성능,제고료산법적수렴정도、수렴속도화은정성。재분석문제배경화산법실현과정적기출상,통과실례방진,모의료불동용량적항체기억고대산법성능적영향,대비료보통유전산법、양자유전산법、면역유전산법이급문중소제급적양자면역유전산법재해결화력분배우화문제상적불동우화효과,결과표명:해방법재해결화력분배문제시,가이유효극복조숙현상,구유수렴속도교쾌、은정성교호적특성。
In order to enhance the precision and stability of the quantum genetic algorithm ,the mecha-nism of immune clone ,immune memory and immune balance in the immune genetic algorithm is intro-duced into the quantum genetic algorithm .The problem-solving priori knowledge and local optimal in-formation are used to improve the property of the quantum genetic algorithm ,including an increase in its convergent precision and speed and its stability .In the experiments ,the effects of the antibody memory banks with different capacity on the property of the algorithm are simulated and ,the quantum immune genetic algorithm mentioned in this paper is compared with other algorithms such as the com-mon genetic algorithm ,quantum genetic algorithm ,immune and genetic algorithm as far as the differ-ent effects of fire distribution and optimization are concerned .The results indicate that the quantum immune genetic algorithm is more effective in solving the problem of fire distribution and optimization .