佳木斯大学学报（自然科学版）
佳木斯大學學報（自然科學版）
가목사대학학보（자연과학판）
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2015年
3期
443-446
,共4页
遗传算法%最大覆盖面%传感网络%解空间
遺傳算法%最大覆蓋麵%傳感網絡%解空間
유전산법%최대복개면%전감망락%해공간
genetic algorithm%maximum coverage%sensor network%solution space
针对传感网络中的最大覆盖面问题，如何在给定条件下高效的获得最大的传感覆盖面积，提出了一种针对多约束最短链路不相交路径（ MCSDP）问题的标准化方法。通过分析问题及其解集，得到解集为编码集之熵，利用Monte Carlo方法对评估函数进行设计，并对高效遗传算法的标准化进行优化处理。开始只有小数目的样本参与计算，随着遗传代数增加，参与计算的样本数也相应增加。实验证明该方法计算结果准确度高而且运行时间显著减少。
針對傳感網絡中的最大覆蓋麵問題，如何在給定條件下高效的穫得最大的傳感覆蓋麵積，提齣瞭一種針對多約束最短鏈路不相交路徑（ MCSDP）問題的標準化方法。通過分析問題及其解集，得到解集為編碼集之熵，利用Monte Carlo方法對評估函數進行設計，併對高效遺傳算法的標準化進行優化處理。開始隻有小數目的樣本參與計算，隨著遺傳代數增加，參與計算的樣本數也相應增加。實驗證明該方法計算結果準確度高而且運行時間顯著減少。
침대전감망락중적최대복개면문제，여하재급정조건하고효적획득최대적전감복개면적，제출료일충침대다약속최단련로불상교로경（ MCSDP）문제적표준화방법。통과분석문제급기해집，득도해집위편마집지적，이용Monte Carlo방법대평고함수진행설계，병대고효유전산법적표준화진행우화처리。개시지유소수목적양본삼여계산，수착유전대수증가，삼여계산적양본수야상응증가。실험증명해방법계산결과준학도고이차운행시간현저감소。
For the sensor network coverage problem and how to maximize coverage under the given condi-tions, a MCSDP problem was presented.By analyzing the problem and its solution set, the entropy of code set of solution sets was gotten.The evaluation function was designed using Monte Carlo method.The standardization and efficient genetic algorithm were optimized.Initially, only a small number of samples was involved in the cal-culation, and then the number for subsequent generations was increased.Results indicted that this method was more accurate and highly efficient and it can greatly reduce the operating time.
