| Preface |
|
iv | |
| Symbol Description |
|
x | |
|
SECTION I BACKGROUND AND MOTIVATION |
|
|
|
1 Introduction and Background |
|
|
2 | (13) |
|
1.1 Mathematical Background |
|
|
3 | (5) |
|
|
|
3 | (1) |
|
1.1.2 Differentiability and Taylor's Theorem |
|
|
4 | (1) |
|
|
|
5 | (1) |
|
1.1.3.1 Gram-Schmidt Orthogonalization |
|
|
6 | (1) |
|
1.1.3.2 Q-Orthogonal (Q-Conjugate) Directions |
|
|
7 | (1) |
|
|
|
7 | (1) |
|
1.2 Systems Architecture Optimization |
|
|
8 | (7) |
|
1.2.1 Interplanetary Trajectory Optimization |
|
|
8 | (3) |
|
1.2.2 Microgrid Optimization |
|
|
11 | (1) |
|
1.2.3 Traffic Network Signal Coordination Planning |
|
|
11 | (1) |
|
1.2.4 Optimal Grouping Problems |
|
|
12 | (1) |
|
1.2.5 Systems Design Optimization |
|
|
12 | (1) |
|
1.2.6 Structural Topology Optimization |
|
|
13 | (1) |
|
1.2.7 Pixel Classification Problems |
|
|
14 | (1) |
|
2 Modeling Examples of Variable-Size Design Space Problems |
|
|
15 | (19) |
|
2.1 Satellite Orbit Design Optimization |
|
|
15 | (4) |
|
2.2 Interplanetary Trajectory Optimization |
|
|
19 | (6) |
|
2.3 Optimization of Wave Energy Converters |
|
|
25 | (9) |
|
SECTION II CLASSICAL OPTIMIZATION ALGORITHMS |
|
|
|
3 Fundamentals and Core Algorithms |
|
|
34 | (13) |
|
3.1 Equal Interval Search Algorithm |
|
|
35 | (2) |
|
3.2 Golden Section Method |
|
|
37 | (4) |
|
3.3 Linear versus Nonlinear Optimization |
|
|
41 | (6) |
|
|
|
42 | (1) |
|
3.3.2 Nonlinear Programming |
|
|
43 | (4) |
|
4 Unconstrained Optimization |
|
|
47 | (13) |
|
4.1 Non-Gradient Algorithms |
|
|
47 | (4) |
|
4.1.1 Cyclic Coordinated Descent Method |
|
|
48 | (1) |
|
4.1.2 Pattern Search Method |
|
|
48 | (3) |
|
|
|
51 | (1) |
|
4.2 Gradient-Based Optimization |
|
|
51 | (7) |
|
4.2.1 Steepest Descent Method |
|
|
52 | (1) |
|
4.2.2 Conjugate Gradient Method |
|
|
52 | (4) |
|
4.2.3 Variable Metric Methods |
|
|
56 | (2) |
|
|
|
58 | (2) |
|
5 Numerical Algorithms for Constrained Optimization |
|
|
60 | (16) |
|
|
|
61 | (7) |
|
|
|
61 | (2) |
|
5.1.2 Exterior Penalty Function Methods |
|
|
63 | (2) |
|
5.1.3 Augmented Lagrange Multiplier Method |
|
|
65 | (2) |
|
5.1.4 Algorithm for Indirect Methods |
|
|
67 | (1) |
|
|
|
68 | (8) |
|
5.2.1 Sequential Linear Programming |
|
|
68 | (1) |
|
5.2.2 Quadratic Programming |
|
|
69 | (3) |
|
5.2.3 Sequential Quadratic Programming |
|
|
72 | (4) |
|
SECTION III VARIABLE-SIZE DESIGN SPACE OPTIMIZATION |
|
|
|
6 Hidden Genes Genetic Algorithms |
|
|
76 | (41) |
|
6.1 Introduction to Global Optimization |
|
|
76 | (2) |
|
|
|
78 | (6) |
|
6.2.1 Similarity Templates (schemata) |
|
|
80 | (1) |
|
|
|
80 | (4) |
|
6.3 Fundamental Concepts of Hidden Genes Genetic Algorithms |
|
|
84 | (5) |
|
6.3.1 The Hidden Genes Concept in Biology |
|
|
84 | (1) |
|
6.3.2 Concept of Optimization using Hidden Genes Genetic Algorithms |
|
|
85 | (1) |
|
6.3.3 Outline of a Simple HGGA |
|
|
86 | (3) |
|
6.4 The Schema Theorem and the Simple HGGA |
|
|
89 | (5) |
|
|
|
89 | (4) |
|
|
|
93 | (1) |
|
|
|
93 | (1) |
|
6.5 Hidden Genes Assignment Methods |
|
|
94 | (3) |
|
6.5.1 Logical Evolution of Tags |
|
|
95 | (1) |
|
6.5.2 Stochastic Evolution of Tags |
|
|
95 | (2) |
|
6.6 Examples: VSDS Mathematical Functions |
|
|
97 | (7) |
|
6.6.1 Examples using Stochastically Evolving Tags |
|
|
98 | (6) |
|
6.6.2 Examples using Logically Evolving Tags |
|
|
104 | (1) |
|
|
|
104 | (3) |
|
6.8 Markov Chain Model of HGGA |
|
|
107 | (8) |
|
|
|
115 | (2) |
|
7 Structured Chromosome Genetic Algorithms |
|
|
117 | (23) |
|
7.1 Structured-Chromosome Evolutionary Algorithms (SCEAs) |
|
|
118 | (6) |
|
|
|
120 | (1) |
|
|
|
121 | (1) |
|
7.1.3 Transformation in SCDE |
|
|
122 | (1) |
|
7.1.4 Niching in SCGA and SCDE |
|
|
123 | (1) |
|
7.2 Trajectory Optimization using SCEA |
|
|
124 | (12) |
|
|
|
126 | (2) |
|
7.2.2 Earth-Saturn Mission (Cassini 2-like Mission) |
|
|
128 | (3) |
|
7.2.3 Jupiter Europa Orbiter Mission |
|
|
131 | (5) |
|
7.3 Comparisons and Discussion |
|
|
136 | (4) |
|
8 Dynamic-Size Multiple Population Genetic Algorithms |
|
|
140 | (16) |
|
8.1 The Concept of DSMPGA |
|
|
140 | (2) |
|
8.2 Application: Space Trajectory Optimization |
|
|
142 | (3) |
|
|
|
145 | (7) |
|
|
|
152 | (4) |
|
|
|
|
9 Space Trajectory Optimization |
|
|
156 | (27) |
|
|
|
156 | (4) |
|
9.2 A Simple Implementation of HGGA |
|
|
160 | (16) |
|
|
|
160 | (4) |
|
|
|
164 | (8) |
|
|
|
172 | (4) |
|
9.3 Trajectory Optimization using HGGA with Binary Tags |
|
|
176 | (7) |
|
9.3.1 Earth-Jupiter Mission using HGGA |
|
|
176 | (1) |
|
9.3.2 Earth-Jupiter Mission: Numerical Results and Comparisons |
|
|
177 | (6) |
|
10 Control and Shape Optimization of Wave Energy Converters |
|
|
183 | (21) |
|
10.1 A Conical Buoy in Regular Wave |
|
|
187 | (2) |
|
10.2 General Shape Buoys in Regular Waves |
|
|
189 | (5) |
|
10.3 WECs in Irregular Waves |
|
|
194 | (4) |
|
10.3.1 Simultaneous Optimization of Shape and Control |
|
|
197 | (1) |
|
|
|
198 | (6) |
| Bibliography |
|
204 | (11) |
| Index |
|
215 | |