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