chapter  16
8 Pages

Genetic Algorithms

The tree enumeration procedure presented in Chapter 6 can be used for the solution of all the sensor network design models. However, this procedure works reasonably well for relatively small problems, but it cannot handle large systems. Recently, Chmielewski et al. (1999) proposed an alternative method based on traditional MILP techniques. However, this chapter will cover recent advances in the use of genetic algorithms to solve the problem. Other approaches, such as special tailored MINLP solving techniques or the investigation of necessary conditions of optimum to reduce the integer search space, have not been investigated.