基于模拟植物生长算法的求解MCCS问题的研究
为了降低耗能和减少花费,提出了对无线传感网络设计中的最小连通集合划分的方法.采用对网络进行Voronoi划分成近似覆盖集合,对不满足连通的情况采用一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通的方法.通过对算法的时间复杂度分析及算例实验,验证了该算法不但可获得最优解,同时精度和性能也有提高,明显优于其它方法.
无线传感网络、最小连通覆盖集合、Steiner最优树、形态素浓度、模拟植物生长算法
31
TP393(计算技术、计算机技术)
国家自然科学基金项目70871081;上海市重点学科建设基金项目S30504;上海市研究生创新基金项目JWCXSL0901
2010-06-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
1405-1408,1412