| 使用贪心模拟退火算法求解WTA问题 |
| |
| 引用本文： | 傅勉,王丹丹.使用贪心模拟退火算法求解WTA问题[J].河北北方学院学报(自然科学版),2020,36(1):9-12,36. |
| |
| 作者姓名： | 傅勉 王丹丹 |
| |
| 作者单位： | 安徽新华学院商学院,安徽合肥230088,安徽新华学院商学院,安徽合肥230088 |
| |
| 基金项目： | 安徽省高校人文社科项目;安徽新华学院大学生素质教育研究中心2018年度校级科研项目 |
| |
| 摘 要： | 目的针对当前常用智能算法在求解武器-目标分配问题时存在的不足,将贪心算法思想融入模拟退火算法中,构建贪心模拟退火算法。方法贪心模拟退火算法的思想是基于模拟退火算法容易陷入局部最优解这一缺陷,将贪心思想融入模拟退火算法中,在每次模拟退火算法产生新解后对其进行局部贪心搜索,寻找到更优解,进而提高求解质量。结果分别使用相同的数据,采用遗传算法、神经网络算法以及贪心模拟退火算法对5个案例进行求解,均得到了最优解。结论贪心模拟退火算法的求解结果远远优于其他2种算法,证明了方法的有效性。
|
| 关 键 词： | 模拟退火算法 贪心算法 武器-目标分配问题 |
Using Greedy Simulated Annealing Algorithm to Solve WTA Problem |
| |
| FU Mian,WANG Dan-dan.Using Greedy Simulated Annealing Algorithm to Solve WTA Problem[J].Journa of Hebei North University:Natural Science Edition,2020,36(1):9-12,36. |
| |
| Authors: | FU Mian WANG Dan-dan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
