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

发布时间：2022-12-04 23:17

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

【文章页数】：5 页

【文章目录】：
0 引 言
1 WTA问题
2 贪心模拟退火算法设计思想
    2.1 解编码确定
    2.2 目标函数
    2.3 新解的产生与接受准则
        2.3.1 新解的产生
        2.3.2 接受准则
        2.3.3 冷却进度表等参数的选择
    2.4 贪心机制
    2.5 贪心模拟退火算法描述
3 仿真实验
4 结 论


【参考文献】：
期刊论文
[1]武器-目标分配问题的模拟退火算法[J]. 吴平,梁青.  计算机工程与应用. 2006(04)
[2]武器-目标分配问题的蚁群算法[J]. 高尚.  计算机工程与应用. 2003(03)
[3]WTA问题的遗传算法研究[J]. 曹奇英,何张兵.  控制理论与应用. 2001(01)
[4]解武器—目标分配问题的神经网络方法[J]. 朱齐丹,胡绍勇,宋福香,黄蕾.  哈尔滨工程大学学报. 1997(03)



本文编号：3709182