PREFACE ......................................................... 7
Chapter 1. GENERALIZED NETS ..................................... 9
1.1 On the concept of generalized net .......................... 9
1.2 Operators over generalized nets ........................... 12
Chapter 2. GENETIC ALGORITHMS .................................. 19
2.1 Hystory of genetic algorithms ............................. 19
2.2 What are genetic algorithms ............................... 20
2.3 Simple genetic algorithm .................................. 23
2.4 Multipopulation genetic algorithm ......................... 28
Chapter 3. GENERALIZED NETS MODELS FOR GENETIC ALGORITHM
FUNCTIONS ...................................................... 31
3.1 Generalized nets of selection functions ................... 31
3.2 Generalized nets of crossover techniques .................. 43
3.3 Generalized nets of an example of mutation operator ....... 50
3.4 Generalized nets model of offspring reinsertion function .. 55
3.5 Generalized net model of rank-based fitness assigment
function .................................................. 61
3.6 Conclusion ................................................ 70
Chapter 4. GENERALIZED NETS FOR GA OPERATORS ................... 71
4.1 Generalized nets model of crossover technique choice ...... 71
4.2 Generalized net model of selection function choice ........ 76
4.3 GN model of selection operator ............................ 81
4.4 Generalized net for selection of GA operators ............. 87
4.5 Conclusion ................................................ 96
Chapter 5. GENERALIZED NETS FOR SINGLE- AND MULTI-POPULATION
GENETIC ALGORITHMS ............................................. 97
5.1 Generalized net of a single genetic algorithm ............. 97
5.2 Generalized net model of a modified genetic algorithm .... 104
5.3 Generalized net model of a multi-population genetic
algorithm ................................................ 119
5.4 Conclusion ............................................... 134
REFERENCES .................................................... 135
|