
132
Wireless Ad Hoc and Sensor Networks
Figure 6.4: A chromosome with meta-genes and genes.
6.4.2.2 Population Initialization
GAs differ from most optimization techniques because of their global searching ef-
fectuated by one population of solutions rather than from one single solution. Hence,
a GA search starts with the creation of the first generation, i.e., a population with G
chromosomes denoted by P
1
. This step is called population initialization. A general
method to initialize the population is to explore the genetic diversity. That is, for
each chromosome, all dominators are randomly generated. However, the dominators
must form a VB. Therefore ...