舰艇编队防空目标分配优化算法研究
姚跃亭1
赵建军2
尹波波1
高杰3
1.海军航空工程学院飞行器工程系,烟台,2640012.海军航空工程学院兵器科学与技术系,烟台,2640013.92840部队12分队,青岛,266405
摘要：针对所要解决的舰艇编队防空目标分配问题,文章结合现代防空作战特点,建立了防空目标分配模型,并讨论了数学模型的求解问题.对模拟退火算法、遗传算法、禁忌搜索算法进行了分析和研究.运用MATLAB软件编程仿真来解决所建立的防空目标分配模型.研究表明,禁忌搜索算法每次都能以100%的概率搜索到全局最优解,但由于其搜索时间过长而且搜索时间的随机性太强,不适用于解决战时的目标分配问题.而模拟退火算法和遗传算法则可以在较短的时间内达到较高的搜索概率,在实际运用中,应根据所限定时间的不同来对这两种算法进行选择使用.另外,从程序的复杂度上来看,模拟退火算法的程序相对较为简单,而遗传算法的程序相对较为复杂.
关键词：目标分配模拟退火算法遗传算法禁忌搜索算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 31-34 )
英文信息