Preface |
|
xi | |
Author |
|
xiii | |
1 Introduction |
|
1 | (16) |
|
|
1 | (1) |
|
1.2 Fundamentals of Optimization |
|
|
1 | (4) |
|
1.3 Types of Optimization Problems |
|
|
5 | (2) |
|
1.4 Examples of Optimization |
|
|
7 | (2) |
|
1.5 Formulation of Optimization Problem |
|
|
9 | (1) |
|
1.6 Classification of Optimization Algorithms |
|
|
10 | (4) |
|
1.7 Traveling Salesman Problem and Knapsack Problem |
|
|
14 | (2) |
|
|
16 | (1) |
2 Classical Optimization Methods |
|
17 | (12) |
|
|
17 | (1) |
|
2.2 Mathematical Model of Optimization |
|
|
18 | (1) |
|
|
19 | (3) |
|
|
20 | (1) |
|
2.3.2 Revised Simplex Method |
|
|
20 | (1) |
|
|
20 | (1) |
|
|
21 | (1) |
|
2.3.5 Decomposition Principle |
|
|
22 | (1) |
|
2.3.6 Transportation Problem |
|
|
22 | (1) |
|
2.4 Non-Linear Programming |
|
|
22 | (2) |
|
2.4.1 Quadratic Programming |
|
|
23 | (1) |
|
2.4.2 Geometric Programming |
|
|
23 | (1) |
|
|
24 | (1) |
|
|
25 | (1) |
|
2.7 Stochastic Programming |
|
|
26 | (1) |
|
2.8 Lagrange Multiplier Method |
|
|
26 | (1) |
|
|
27 | (1) |
|
|
28 | (1) |
3 Nature-Inspired Algorithms |
|
29 | (18) |
|
|
29 | (1) |
|
3.2 Traditional versus Nature-Inspired Algorithms |
|
|
30 | (1) |
|
3.3 Bioinspired Algorithms |
|
|
31 | (1) |
|
|
32 | (5) |
|
|
37 | (2) |
|
3.6 Diversification and Intensification |
|
|
39 | (1) |
|
3.7 No Free Lunch Theorem |
|
|
40 | (1) |
|
3.8 Parameter Tuning and Control |
|
|
40 | (1) |
|
|
41 | (1) |
|
|
42 | (1) |
|
|
43 | (1) |
|
|
44 | (3) |
4 Genetic Algorithm |
|
47 | (14) |
|
|
47 | (1) |
|
4.2 Basics of Genetic Algorithm |
|
|
47 | (2) |
|
|
49 | (3) |
|
|
52 | (1) |
|
|
53 | (1) |
|
|
54 | (2) |
|
|
56 | (2) |
|
4.8 Prisoner's Dilemma Problem |
|
|
58 | (1) |
|
4.9 Variants and Hybrids of GA |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
60 | (1) |
5 Genetic Programming |
|
61 | (16) |
|
|
61 | (1) |
|
5.2 Basics of Genetic Programming |
|
|
62 | (1) |
|
5.3 Data Structures for Genetic Programming |
|
|
63 | (3) |
|
5.4 Binary Tree Traversals |
|
|
66 | (1) |
|
5.5 Genetic Programming Operators |
|
|
67 | (4) |
|
5.6 Genetic Programming Algorithm |
|
|
71 | (1) |
|
|
72 | (2) |
|
5.8 Variants of the Algorithm |
|
|
74 | (1) |
|
|
75 | (1) |
|
|
75 | (2) |
6 Particle Swarm Optimization |
|
77 | (12) |
|
|
77 | (2) |
|
|
79 | (2) |
|
6.3 Particle Swarm Optimization |
|
|
81 | (4) |
|
|
81 | (2) |
|
|
83 | (2) |
|
6.4 Variants of the Algorithm |
|
|
85 | (1) |
|
|
86 | (1) |
|
|
87 | (2) |
7 Differential Evolution |
|
89 | (10) |
|
|
89 | (1) |
|
7.2 Differential Evolution |
|
|
90 | (6) |
|
|
92 | (2) |
|
|
94 | (2) |
|
7.3 Variants of the Algorithm |
|
|
96 | (2) |
|
|
98 | (1) |
|
|
98 | (1) |
8 Ant Colony Optimization |
|
99 | (16) |
|
|
99 | (1) |
|
8.2 Ant Colony Characteristics |
|
|
99 | (5) |
|
8.3 Ant Colony Optimization |
|
|
104 | (6) |
|
8.3.1 Traveling Salesman Problem |
|
|
105 | (1) |
|
|
106 | (2) |
|
|
108 | (2) |
|
8.4 Variants of the Algorithm |
|
|
110 | (2) |
|
|
112 | (1) |
|
|
113 | (2) |
9 Bee Colony Optimization |
|
115 | (16) |
|
|
115 | (1) |
|
9.2 Honey Bee Characteristics |
|
|
116 | (5) |
|
9.3 Bee Colony Optimization |
|
|
121 | (4) |
|
|
121 | (2) |
|
|
123 | (2) |
|
9.4 Variants of the Algorithm |
|
|
125 | (4) |
|
|
129 | (1) |
|
|
130 | (1) |
10 Fish School Search Algorithm |
|
131 | (12) |
|
|
131 | (1) |
|
10.2 Fish School Behavior |
|
|
131 | (4) |
|
10.3 Fish School Search Optimization |
|
|
135 | (6) |
|
|
137 | (2) |
|
|
139 | (2) |
|
10.4 Variants and Applications |
|
|
141 | (1) |
|
|
141 | (1) |
|
|
142 | (1) |
11 Cuckoo Search Algorithm |
|
143 | (14) |
|
|
143 | (1) |
|
11.2 Cuckoo Bird Behavior |
|
|
143 | (3) |
|
|
146 | (1) |
|
11.4 Cuckoo Search Optimization |
|
|
147 | (5) |
|
|
149 | (1) |
|
|
150 | (2) |
|
11.5 Variants of the Algorithm |
|
|
152 | (2) |
|
11.5.1 Discrete Cuckoo Search Algorithm |
|
|
152 | (1) |
|
11.5.2 Binary Cuckoo Search (BCS) Algorithm |
|
|
152 | (1) |
|
11.5.3 Multi-Objective Cuckoo Search Algorithm (MOCS) |
|
|
153 | (1) |
|
|
154 | (1) |
|
|
155 | (2) |
12 Firefly Algorithm |
|
157 | (10) |
|
|
157 | (1) |
|
12.2 Firefly Behavior and Characteristics |
|
|
157 | (3) |
|
12.3 Firefly-Inspired Optimization |
|
|
160 | (5) |
|
|
162 | (1) |
|
|
163 | (2) |
|
12.4 Variants and Applications |
|
|
165 | (1) |
|
|
165 | (1) |
|
|
166 | (1) |
13 Bat Algorithm |
|
167 | (14) |
|
|
167 | (1) |
|
13.2 Behavior of Bats in Nature |
|
|
168 | (4) |
|
13.3 Bat Optimization Algorithm |
|
|
172 | (4) |
|
|
173 | (1) |
|
|
174 | (2) |
|
13.4 Variants and Applications |
|
|
176 | (2) |
|
|
178 | (1) |
|
|
178 | (3) |
14 Flower Pollination Algorithm |
|
181 | (16) |
|
|
181 | (1) |
|
|
182 | (5) |
|
14.3 Flower Pollination Optimization |
|
|
187 | (5) |
|
|
189 | (1) |
|
|
190 | (2) |
|
14.4 Variants of the Algorithm |
|
|
192 | (2) |
|
|
194 | (1) |
|
|
194 | (3) |
15 Gray Wolf Optimization |
|
197 | (14) |
|
|
197 | (1) |
|
15.2 Gray Wolf Characteristics |
|
|
197 | (3) |
|
15.3 Gray Wolf Optimization |
|
|
200 | (6) |
|
15.3.1 Gray Wolf Encircling Prey |
|
|
201 | (1) |
|
15.3.2 Hunting Behavior of Gray Wolves |
|
|
202 | (1) |
|
15.3.3 Attacking of Prey by Gray Wolves |
|
|
202 | (1) |
|
15.3.4 Gray Wolves Searching for Prey (Exploration) |
|
|
203 | (3) |
|
15.4 Variants and Applications |
|
|
206 | (3) |
|
|
209 | (1) |
|
|
209 | (2) |
16 Elephant Herding Optimization |
|
211 | (8) |
|
|
211 | (1) |
|
16.2 Elephant Herding Behavior |
|
|
212 | (1) |
|
16.3 Elephant Herding Optimization |
|
|
213 | (4) |
|
|
213 | (2) |
|
|
215 | (2) |
|
16.4 Variants of the Algorithm |
|
|
217 | (1) |
|
|
217 | (1) |
|
|
218 | (1) |
17 Crow Search Algorithm |
|
219 | (10) |
|
|
219 | (1) |
|
|
219 | (3) |
|
17.3 Crow Search Optimization |
|
|
222 | (5) |
|
|
224 | (1) |
|
|
225 | (2) |
|
17.4 Variants and Applications |
|
|
227 | (1) |
|
|
228 | (1) |
|
|
228 | (1) |
18 Raven Roosting Optimization Algorithm |
|
229 | (12) |
|
|
229 | (1) |
|
18.2 Raven Roosting Behavior |
|
|
230 | (4) |
|
18.3 Raven Roosting Optimization |
|
|
234 | (4) |
|
|
234 | (2) |
|
|
236 | (1) |
|
|
237 | (1) |
|
18.4 Variants of the Algorithm |
|
|
238 | (1) |
|
|
239 | (1) |
|
|
239 | (2) |
19 Applications |
|
241 | (6) |
|
|
241 | (1) |
|
19.2 Benchmark Test Functions |
|
|
241 | (2) |
|
|
243 | (2) |
|
19.3.1 Traveling Salesman Problem |
|
|
244 | (1) |
|
|
244 | (1) |
|
19.3.3 Graph Coloring Problem |
|
|
244 | (1) |
|
19.3.4 Job Scheduling Problem |
|
|
244 | (1) |
|
19.3.5 Feature Reduction Problem |
|
|
244 | (1) |
|
19.3.6 Network Routing Problem |
|
|
245 | (1) |
|
|
245 | (2) |
20 Conclusion |
|
247 | (6) |
Index |
|
253 | |