无线传感网络覆盖面扩展的标准化方法

作     者：黄李健 廖建庆 HUANG Li-jian;LIAO Jian-qing

作者机构：宁德师范学院物理与电气工程系福建宁德352100 

基　　金：福建省教育厅科技计划A类资助项目(JA13334) 福建省自然科学基金基项目(2015J01661) 宁德师范学院科研创新团队项目(2013T03) 宁德师范学院科研资助项目(2012H308) 

出 版 物：《佳木斯大学学报（自然科学版）》 (Journal of Jiamusi University：Natural Science Edition)

年 卷 期：2015年第33卷第3期

页      码：443-446页

摘      要：针对传感网络中的最大覆盖面问题,如何在给定条件下高效的获得最大的传感覆盖面积,提出了一种针对多约束最短链路不相交路径(MCSDP)问题的标准化方法.通过分析问题及其解集,得到解集为编码集之熵,利用Monte Carlo方法对评估函数进行设计,并对高效遗传算法的标准化进行优化处理.开始只有小数目的样本参与计算,随着遗传代数增加,参与计算的样本数也相应增加.实验证明该方法计算结果准确度高而且运行时间显著减少.

主 题 词：遗传算法 最大覆盖面 传感网络 解空间 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1008-1402.2015.03.031

馆 藏 号：203474537...