使用贪心模拟退火算法求解WTA问题

摘要：

目的 针对当前常用智能算法在求解武器-目标分配问题时存在的不足,将贪心算法思想融入模拟退火算法中,构建贪心模拟退火算法.方法 贪心模拟退火算法的思想是基于模拟退火算法容易陷入局部最优解这一缺陷,将贪心思想融入模拟退火算法中,在每次模拟退火算法产生新解后对其进行局部贪心搜索,寻找到更优解,进而提高求解质量.结果 分别使用相同的数据,采用遗传算法、神经网络算法以及贪心模拟退火算法对5个案例进行求解,均得到了最优解.结论 贪心模拟退火算法的求解结果远远优于其他2种算法,证明了方法的有效性.

关键词：模拟退火算法、贪心算法、武器-目标分配问题

所属期刊栏目：36

分类号：TP301;E917(计算技术、计算机技术)

资助基金：安徽省高校人文社科项目;安徽新华学院大学生素质教育研究中心2018年度校级科研项目

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：9-12,36