Preface |
|
ix | |
About the Authors |
|
xi | |
|
|
1 | (8) |
|
1.1 Background on Genetic Algorithms |
|
|
1 | (3) |
|
1.2 Organization of Chapters |
|
|
4 | (5) |
|
|
5 | (4) |
|
2 Overview of Multiobjective Optimization |
|
|
9 | (24) |
|
2.1 Classification of Optimization Methods |
|
|
9 | (2) |
|
2.1.1 Enumerative Methods |
|
|
9 | (1) |
|
2.1.2 Deterministic Methods |
|
|
9 | (1) |
|
|
10 | (1) |
|
2.2 Multiobjective Algorithms |
|
|
11 | (22) |
|
2.2.1 Multiobjective Genetic Algorithm |
|
|
11 | (2) |
|
2.2.1.1 Modified Fitness Assignment |
|
|
13 | (1) |
|
|
13 | (1) |
|
2.2.2 Niched Pareto Genetic Algorithm 2 |
|
|
14 | (1) |
|
2.2.3 Nondominated Sorting Genetic Algorithm 2 |
|
|
15 | (1) |
|
2.2.3.1 Fast Nondominated Sorting Approach |
|
|
15 | (2) |
|
2.2.3.2 Crowded-Comparison Approach |
|
|
17 | (2) |
|
|
19 | (1) |
|
2.2.4 Strength Pareto Evolutionary Algorithm 2 |
|
|
19 | (1) |
|
2.2.4.1 Strength Value and Raw Fitness |
|
|
20 | (1) |
|
2.2.4.2 Density Estimation |
|
|
20 | (2) |
|
2.2.4.3 Archive Truncation Method |
|
|
22 | (1) |
|
2.2.5 Pareto Archived Evolution Strategy |
|
|
22 | (1) |
|
2.2.6 Microgenetic Algorithm |
|
|
23 | (1) |
|
2.2.6.1 Population Memory |
|
|
24 | (1) |
|
2.2.6.2 Adaptive Grid Algorithm |
|
|
24 | (1) |
|
2.2.6.3 Three Types of Elitism |
|
|
25 | (1) |
|
2.2.7 Ant Colony Optimization |
|
|
25 | (2) |
|
2.2.8 Particle Swarm Optimization |
|
|
27 | (1) |
|
|
28 | (1) |
|
|
29 | (4) |
|
3 Jumping Gene Computational Approach |
|
|
33 | (20) |
|
3.1 Biological Background |
|
|
33 | (3) |
|
3.1.1 Biological Jumping Gene Transposition |
|
|
33 | (2) |
|
3.1.2 Advantageous Effects of JG on Host Evolution |
|
|
35 | (1) |
|
3.2 Overview of Computational Gene Transposition |
|
|
36 | (5) |
|
3.2.1 Sexual or Asexual Transposition |
|
|
36 | (2) |
|
3.2.2 Bacterial Operations |
|
|
38 | (1) |
|
|
38 | (1) |
|
|
39 | (1) |
|
|
40 | (1) |
|
|
41 | (1) |
|
3.3 Jumping Gene Genetic Algorithms |
|
|
41 | (4) |
|
3.3.1 Transposons in Chromosomes |
|
|
42 | (1) |
|
3.3.2 Cut-and-Paste and Copy-and-Paste Operations |
|
|
42 | (1) |
|
3.3.3 Jumping Gene Transposition |
|
|
43 | (1) |
|
|
44 | (1) |
|
3.4 Real-Coding Jumping Operations |
|
|
45 | (8) |
|
|
49 | (4) |
|
4 Theoretical Analysis of Jumping Gene Operations |
|
|
53 | (36) |
|
4.1 Overview of Schema Models |
|
|
53 | (4) |
|
|
53 | (1) |
|
|
53 | (2) |
|
4.1.3 Stephens and Waelbroeck's Model |
|
|
55 | (2) |
|
4.2 Exact Schema Theorem for Jumping Gene Transposition |
|
|
57 | (12) |
|
4.2.1 Notations and Functional Definitions |
|
|
57 | (1) |
|
|
57 | (1) |
|
4.2.1.2 Functional Definitions |
|
|
57 | (2) |
|
4.2.2 Exact Schema Evolution Equation for Copy-and-Paste |
|
|
59 | (5) |
|
4.2.3 Exact Schema Evolution Equation for Cut-and-Paste |
|
|
64 | (5) |
|
4.3 Theorems of Equilibrium and Dynamical Analysis |
|
|
69 | (10) |
|
4.3.1 Distribution Matrix for Copy-and-Paste |
|
|
69 | (3) |
|
4.3.2 Distribution Matrix for Cut-and-Paste |
|
|
72 | (1) |
|
|
72 | (3) |
|
4.3.4 Proof of Theorem 4.1 |
|
|
75 | (3) |
|
4.3.5 Proof of Theorem 4.2 |
|
|
78 | (1) |
|
4.4 Simulation Results and Analysis |
|
|
79 | (1) |
|
4.4.1 Simulation 4.1: Existence of Equilibrium |
|
|
79 | (1) |
|
4.4.2 Simulation 4.2: Primary Schemata Competition Sets with Different Orders |
|
|
80 | (1) |
|
|
80 | (9) |
|
|
80 | (1) |
|
|
80 | (2) |
|
4.5.3 Destruction and Construction |
|
|
82 | (1) |
|
4.5.4 Finite Population Effect |
|
|
83 | (1) |
|
4.5.5 The Effect of the JG in a GA |
|
|
84 | (3) |
|
|
87 | (2) |
|
5 Performance Measures on Jumping Gene |
|
|
89 | (40) |
|
5.1 Convergence Metric: Generational Distance |
|
|
89 | (1) |
|
5.2 Convergence Metric: Deb and Jain Convergence Metric |
|
|
90 | (1) |
|
5.3 Diversity Metric: Spread |
|
|
91 | (1) |
|
5.4 Diversity Metric: Extreme Nondominated Solution Generation |
|
|
92 | (2) |
|
|
94 | (1) |
|
5.6 Statistical Test Using Performance Metrics |
|
|
95 | (1) |
|
5.7 Jumping Gene Verification and Results |
|
|
96 | (33) |
|
|
96 | (2) |
|
5.7.2 Comparisons with Other MOEAs |
|
|
98 | (1) |
|
5.7.2.1 Mean and Standard Deviation of Generational Distance for Evaluating Convergence |
|
|
99 | (1) |
|
5.7.2.2 Mean and Standard Deviation of Spread for Evaluating Diversity |
|
|
100 | (8) |
|
5.7.2.3 Diversity Evaluation Using Extreme Nondominated Solution Generation |
|
|
108 | (1) |
|
5.7.2.4 Statistical Test Using Binary ε-Indicator |
|
|
108 | (3) |
|
5.7.3 An Experimental Test of Theorems of Equilibrium |
|
|
111 | (9) |
|
5.7.3.1 Optimization of Controller Design |
|
|
120 | (1) |
|
5.7.3.2 Results and Comparisons |
|
|
121 | (5) |
|
|
126 | (3) |
|
6 Radio-to-Fiber Repeater Placement in Wireless Local-Loop Systems |
|
|
129 | (20) |
|
|
129 | (3) |
|
|
132 | (1) |
|
6.3 Mathematical Formulation |
|
|
133 | (2) |
|
6.4 Chromosome Representation |
|
|
135 | (1) |
|
6.5 Jumping Gene Transposition |
|
|
136 | (1) |
|
|
136 | (1) |
|
6.7 Results and Discussion |
|
|
137 | (12) |
|
6.7.1 Mean and Standard Deviation of Deb and Jain Convergence Metric for Evaluating Convergence |
|
|
139 | (1) |
|
6.7.2 Mean and Standard Deviation of Spread for Evaluating Diversity |
|
|
139 | (1) |
|
6.7.3 Diversity Evaluation Using Extreme Nondominated Solution Generation |
|
|
139 | (1) |
|
6.7.4 Statistical Test Using Binary e-Indicator |
|
|
139 | (8) |
|
|
147 | (2) |
|
7 Resource Management in WCDMA |
|
|
149 | (30) |
|
|
149 | (2) |
|
7.2 Mathematical Formulation |
|
|
151 | (2) |
|
7.3 Chromosome Representation |
|
|
153 | (1) |
|
|
154 | (1) |
|
|
154 | (1) |
|
|
154 | (1) |
|
7.5 Jumping Gene Transposition |
|
|
154 | (1) |
|
|
155 | (2) |
|
|
157 | (1) |
|
7.8 Results and Discussion |
|
|
157 | (12) |
|
7.8.1 Mean and Standard Deviation of Deb and Jain Convergence Metric for Evaluating Convergence |
|
|
161 | (1) |
|
7.8.2 Mean and Standard Deviation of Spread for Evaluating Diversity |
|
|
162 | (1) |
|
7.8.3 Diversity Evaluation Using Extreme Nondominated Solution Generation |
|
|
163 | (1) |
|
7.8.4 Statistical Test Using Binary ε-Indicator |
|
|
164 | (5) |
|
7.9 Discussion of Real-Time Implementation |
|
|
169 | (10) |
|
|
177 | (2) |
|
8 Base Station Placement in WLANs |
|
|
179 | (22) |
|
|
179 | (1) |
|
|
180 | (1) |
|
8.3 Mathematical Formulation |
|
|
181 | (2) |
|
8.4 Chromosome Representation |
|
|
183 | (1) |
|
8.5 Jumping Gene Transposition |
|
|
184 | (1) |
|
|
184 | (1) |
|
8.7 Results and Discussion |
|
|
185 | (16) |
|
8.7.1 Mean and Standard Deviation of Deb and Jain Convergence Metric for Evaluating Convergence |
|
|
186 | (1) |
|
8.7.2 Mean and Standard Deviation of Spread for Evaluating Diversity |
|
|
186 | (1) |
|
8.7.3 Diversity Evaluation Using Extreme Nondominated Solution Generation |
|
|
187 | (2) |
|
8.7.4 Statistical Test Using the Binary ε-Indicator |
|
|
189 | (10) |
|
|
199 | (2) |
|
|
201 | (2) |
|
|
202 | (1) |
Appendix A Proofs of Lemmas in Chapter 4 |
|
203 | (18) |
Appendix B Benchmark Test Functions |
|
221 | (8) |
Appendix C Chromosome Representation |
|
229 | (2) |
Appendix D Design of the Fuzzy PID Controller |
|
231 | (6) |
Index |
|
237 | |