《表5 目标函数值的对比结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《多阶段传感器–武器–目标分配问题的建模与优化求解》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

仿真实验结果如表5和图3所示，表5中给出了20次运行结果得到的目标函数值的均值、标准差以及5%的显著水平下Wilcoxon秩和检验的结果p和h.其中:p为显著性概率，p越接近于0，则求解性能的不一致越明显.h为检验结果，若h=1，则认为在给定的显著性水平下，两组数据存在显著性差别；反之，h=0由于本文所提出的KCH算法是一种确定性算法，其每次求得的解都是相同的，故而其运行结果的标准差为0，表中未列出.图3给出了两种算法的运行时间对比结果.从表5中不难看出，对于小规模的算例而言RP算法生成的50000个随机排列对解空间进行了大范围的搜索，因而其求解性能较好，如算例1–3.然而，随着问题规模不断增大，RP算法的求解质量和稳定性都出现了明显下降.而在求解较大规模算例时，本文所提出的KCH算法的求解质量明显优于RP方法.