
106
Wireless Ad Hoc and Sensor Networks
Second, the critical nodes (cut nodes), are dominators encoded in each chromosome
of the initial population. When performing crossover operations, the critical nodes
are still dominators in the new offspring chromosome in the successive generations.
The illustrative examples will be shown in Subsection 5.4.6.1. Finally, The IPI stops
when k chromosomes are generated. Actually, we can obtain more valid solutions by
continuously running the IPI algorithm. As we already know, the population diver-
sity plays an important role on the optimization performance of GAs. Therefore, the
extra valid solutions generated ...