期刊名称:International Journal of Signal Processing, Image Processing and Pattern Recognition
印刷版ISSN:2005-4254
出版年度:2015
卷号:8
期号:1
页码:255-264
DOI:10.14257/ijsip.2015.8.1.22
出版社:SERSC
摘要:According to the maximum coverage problem in wireless sensor networks, GA algorithm combined with the standard processing method can improve the network coverage based on, but there is a risk of falling into local optimum, and costs more computation time. On the condition of analysis and proof of the effectiveness by the employment of normalization processing to resolve coding redundancy of MCSDP, further details of the evaluate conditions are proposed, and new parent selection mechanism is introduced, which both are verified by compared experiments. The experiment results show that the optimization processing method proposed in this paper retains the characteristics of existing methods, and has better optimization performance and improves the network coverage rate as well as calculation speed, which verifies the effectiveness and superiority of the method proposed in this paper.
关键词:Genetic algorithm; Maximum coverage; New parent selection ; mechanism; Solution space