摘要: 讨论了 GSS 算法的最优性,通过理论分析和反例证明了该算法不能保证解的最优性,并在系统状态维度大于观测向量维度的情况下,针对 GSS 算法起点随意性导致解变差的问题,提出了一种结合穷举搜索的改进方法.实验结果表明,GSS 改进算法在实际中具有较好的效果,算法的最优率在 90%以上,在未获得最优解的情况下,其所获解与最优解之间的误差在 0.35%以下.文中最后以无线传感器网络中的目标跟踪问题为实例进行了仿真实验,结果表明 GSS 改进算法比原算法更优.
中图分类号:
王小乐 黄宏斌 邓苏 刘明星. 传感器选择问题的GSS算法有效性分析与改进[J]. 华南理工大学学报(自然科学版), 2013, 41(11): 43-49.
Wang Xiao- le Huang Hong- bin Deng Su Liu Ming- xing. Effectivity Analysis and Improvement of GSS Algorithm for Sensor Selection[J]. Journal of South China University of Technology (Natural Science Edition), 2013, 41(11): 43-49.