舰艇编队防空目标分配优化算法研究

• 作者: 姚跃亭 尹波波 赵建军 高杰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 目标分配 模拟退火算法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 31-34
• 分类号: TP301.6
• 字数: 3491字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.01.010

摘要

针对所要解决的舰艇编队防空目标分配问题,文章结合现代防空作战特点,建立了防空目标分配模型,并讨论了数学模型的求解问题.对模拟退火算法、遗传算法、禁忌搜索算法进行了分析和研究.运用MATLAB软件编程仿真来解决所建立的防空目标分配模型.研究表明,禁忌搜索算法每次都能以100%的概率搜索到全局最优解,但由于其搜索时间过长而且搜索时间的随机性太强,不适用于解决战时的目标分配问题.而模拟退火算法和遗传算法则可以在较短的时间内达到较高的搜索概率,在实际运用中,应根据所限定时间的不同来对这两种算法进行选择使用.另外,从程序的复杂度上来看,模拟退火算法的程序相对较为简单,而遗传算法的程序相对较为复杂.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建军	海军航空工程学院兵器科学与技术系	117	499	10.0	16.0
2	姚跃亭	海军航空工程学院飞行器工程系	19	104	5.0	9.0
3	尹波波	海军航空工程学院飞行器工程系	1	25	1.0	1.0