17-06-2009 дата публикации
Номер: CN0101459915A
Автор:
ZHANG JUN,
ZHAN ZHIHUI,
GONG YUEJIAO,
FENG XINLING,
CHEN MENGJUN,
CHEN NI,
HUANG TAO,
ZHIHUI ZHAN,
YUEJIAO GONG,
XINLING FENG,
MENGJUN CHEN,
NI CHEN,
TAO HUANG
Принадлежит:
The invention relates to a method for using a gen etic algorithm to solve an optical covering problem of a wireless sensor network node, which comprises dividing a problem model to an 0/1 programming problem when using the gen etic algorithm as an optimal tool to solve problems, and then, using a gen etic algorithm of binary code to solve the problems, coding colored bodies of the gen etic algorithm to a 0/1binary string in the algorithm, and then, optimizing through an evolutionary mechanism. Sensors with the number of N are scattered at random, and an individual coding is a 0/1binary string with N bit length. When the sensors are optimally selected, if a sensor is selected, and then, a relative bit in the individual coding is set to be 1, or the bit is set to be 0. An individual coding and a real network structure are directly corresponding to each other through the coding mode, the gen etic algorithm not only is easy to understand, but also is simple to achieve, and is convenient to ...
Подробнее