首页 | 本学科首页   官方微博 | 高级检索  
     

舰艇编队防空目标分配优化算法研究
引用本文:姚跃亭,赵建军,尹波波,高杰.舰艇编队防空目标分配优化算法研究[J].计算机与数字工程,2011,39(1):31-34.
作者姓名:姚跃亭  赵建军  尹波波  高杰
作者单位:1. 海军航空工程学院飞行器工程系,烟台,264001
2. 海军航空工程学院兵器科学与技术系,烟台,264001
3. 92840部队12分队,青岛,266405
摘    要:针对所要解决的舰艇编队防空目标分配问题,文章结合现代防空作战特点,建立了防空目标分配模型,并讨论了数学模型的求解问题。对模拟退火算法、遗传算法、禁忌搜索算法进行了分析和研究,运用MATLAB软件编程仿真来解决所建立的防空目标分配模型。研究表明,禁忌搜索算法每次都能以100%的概率搜索到全局最优解,但由于其搜索时间过长而且搜索时间的随机性太强,不适用于解决战时的目标分配问题。而模拟退火算法和遗传算法则可以在较短的时间内达到较高的搜索概率,在实际运用中,应根据所限定时间的不同来对这两种算法进行选择使用。另外,从程序的复杂度上来看,模拟退火算法的程序相对较为简单,而遗传算法的程序相对较为复杂。

关 键 词:目标分配  模拟退火算法  遗传算法  禁忌搜索算法

Algorithms of Target Allocation in Naval Fleet Air Defense
Yao Yueting,Zhao Jianjun,Yin Bobo,Gao Jie.Algorithms of Target Allocation in Naval Fleet Air Defense[J].Computer and Digital Engineering,2011,39(1):31-34.
Authors:Yao Yueting  Zhao Jianjun  Yin Bobo  Gao Jie
Affiliation:Yao Yueting1) Zhao Jianjun2) Yin Bobo1) Gao Jie3)(Department of Aerial Vehicle Engineering,NAAU1),Yantai 264001) (Department of Ordnance Science and Technology,NAAU2),Yantai 264001) (Unit 12,No.92840 Troops of PLA3),Qingdao 266405)
Abstract:In order to solve the problem of target allocation in naval fleet air defense,a model is given by combining the features of modern air defense combat.Three optimum algorithms were used to solve the model by using MATLAB software.The result indicate that the Tabu search can get the overall superior solution with the rate of 100%,as it has a long and random search time,it is not fit to solve the problem of target assignment.The simulated annealing and Genetic algorithm can achieve a very high search rate in a...
Keywords:target allocation  simulated annealing  genetic algorithm  tabu search  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号