|
1 Hidden Markov Model Classifier for the Adaptive Particle Swarm Optimization |
|
|
1 | (16) |
|
|
|
|
|
1 | (1) |
|
|
2 | (3) |
|
1.3 Classification of APSO States by HMM |
|
|
5 | (5) |
|
1.3.1 Adaptive PSO Framework |
|
|
5 | (1) |
|
1.3.2 HMM Classification of Particle States |
|
|
6 | (4) |
|
|
10 | (4) |
|
|
10 | (1) |
|
1.4.2 Comparison on the Solution Accuracy |
|
|
11 | (1) |
|
1.4.3 Comparison on the Convergence Speed |
|
|
12 | (2) |
|
|
14 | (3) |
|
|
14 | (3) |
|
2 Possibilistic Framework for Multi-Objective Optimization Under Uncertainty |
|
|
17 | (26) |
|
|
|
|
|
17 | (1) |
|
2.2 Background on Deterministic Multi-Objective Optimization |
|
|
18 | (4) |
|
2.3 Existing Approaches for Uncertain Multi-Objective Optimization |
|
|
22 | (1) |
|
2.4 Proposed Possibilistic Framework for Multi-Objective Problems Under Uncertainty |
|
|
23 | (10) |
|
2.4.1 Basics on Possibility Theory |
|
|
23 | (3) |
|
2.4.2 Adaptation of Possibilistic Setting |
|
|
26 | (1) |
|
2.4.3 New Pareto Optimality over Triangular Fuzzy Numbers |
|
|
27 | (4) |
|
2.4.4 Extended Optimization Algorithm |
|
|
31 | (2) |
|
2.5 Application on a Multi-Objective Vehicle Routing Problem |
|
|
33 | (6) |
|
|
39 | (4) |
|
|
40 | (3) |
|
3 Combining Neighborhoods into Local Search Strategies |
|
|
43 | (16) |
|
|
|
|
|
|
43 | (2) |
|
|
45 | (1) |
|
3.3 Principle of Neighborhood Combinators |
|
|
46 | (1) |
|
3.4 Six Shades of Warehouse Location |
|
|
47 | (4) |
|
3.5 Building a Library of Combinators |
|
|
51 | (3) |
|
3.5.1 Neighborhood and Move Selection Combinators |
|
|
51 | (1) |
|
3.5.2 Acceptation Function Combinators |
|
|
52 | (1) |
|
3.5.3 Solution Management Combinators |
|
|
53 | (1) |
|
3.5.4 Stop Criterion Combinators |
|
|
53 | (1) |
|
3.5.5 Code Embedding Combinators |
|
|
54 | (1) |
|
3.5.6 Neighborhood Aggregation Combinators |
|
|
54 | (1) |
|
3.6 A Vehicle Routing Example with Combinators |
|
|
54 | (1) |
|
|
55 | (4) |
|
|
57 | (2) |
|
4 All-Terrain Tabu Search Approaches for Production Management Problems |
|
|
59 | (16) |
|
|
|
|
|
59 | (2) |
|
4.2 Smoothing the Production for Car Sequencing |
|
|
61 | (2) |
|
4.2.1 Presentation of the Problem |
|
|
61 | (1) |
|
|
62 | (1) |
|
|
62 | (1) |
|
4.3 A Deconstruction-Reconstruction Method for Job Scheduling |
|
|
63 | (3) |
|
4.3.1 Presentation of the Problem |
|
|
63 | (1) |
|
|
64 | (1) |
|
|
65 | (1) |
|
4.4 Tabu Search with Diversity Control and Simulation |
|
|
66 | (3) |
|
4.4.1 Presentation of the Problem |
|
|
66 | (1) |
|
|
67 | (1) |
|
|
68 | (1) |
|
4.5 Dynamic Tabu Search for a Resource Allocation Problem |
|
|
69 | (3) |
|
4.5.1 Presentation of Dynamic Tabu Search |
|
|
69 | (2) |
|
4.5.2 Application to a Resource Allocation Problem |
|
|
71 | (1) |
|
|
72 | (3) |
|
|
72 | (3) |
|
5 A Re-characterization of Hyper-Heuristics |
|
|
75 | (16) |
|
|
|
|
|
|
76 | (4) |
|
5.1.1 Historical Development of Hyper-Heuristics |
|
|
76 | (3) |
|
5.1.2 Effectiveness in New Domains |
|
|
79 | (1) |
|
5.2 Popular Notion of the Domain Barrier |
|
|
80 | (2) |
|
5.3 The Need for `Domain-Independent Domain Knowledge' |
|
|
82 | (2) |
|
5.4 Cross-Domain Knowledge Representation |
|
|
84 | (2) |
|
5.5 Future Directions: The Role of Ontologies |
|
|
86 | (1) |
|
|
87 | (4) |
|
|
87 | (4) |
|
6 POSL: A Parallel-Oriented Metaheuristic-Based Solver Language |
|
|
91 | (18) |
|
|
|
|
|
91 | (2) |
|
6.2 POSL Parallel Solvers |
|
|
93 | (7) |
|
|
93 | (1) |
|
|
94 | (1) |
|
6.2.3 Computation Strategy |
|
|
95 | (4) |
|
|
99 | (1) |
|
6.2.5 Communication Definition |
|
|
99 | (1) |
|
|
100 | (3) |
|
|
102 | (1) |
|
|
103 | (3) |
|
|
106 | (3) |
|
|
107 | (2) |
|
7 An Extended Neighborhood Vision for Hill-Climbing Move Strategy Design |
|
|
109 | (16) |
|
|
|
|
|
109 | (1) |
|
7.2 Combinatorial Optimization, Local Search, Hill-Climbing |
|
|
110 | (2) |
|
7.3 Hill-Climbing Moving Strategies: Description and Evaluation |
|
|
112 | (7) |
|
|
112 | (1) |
|
7.3.2 Experimental Protocol |
|
|
113 | (1) |
|
7.3.3 Maximum Expansion vs. A1 Vision Area Climbers |
|
|
114 | (3) |
|
7.3.4 Maximum Expansion vs. A2 Vision Area Climbers |
|
|
117 | (2) |
|
7.4 Maximum Expansion Sophistication: A Multiobjectivized Approach |
|
|
119 | (3) |
|
7.4.1 Multiobjectivization |
|
|
120 | (1) |
|
7.4.2 Biobjectivized Pivoting Rules |
|
|
121 | (1) |
|
|
122 | (3) |
|
|
123 | (2) |
|
8 Theory Driven Design of Efficient Genetic Algorithms for a Classical Graph Problem |
|
|
125 | (16) |
|
|
|
|
125 | (2) |
|
8.2 Analysis of EAs on Shortest Path Problems |
|
|
127 | (2) |
|
8.3 Method: Level-Based Analysis |
|
|
129 | (2) |
|
8.4 Design of a Genetic Algorithm |
|
|
131 | (6) |
|
8.4.1 Representation of Solutions |
|
|
132 | (1) |
|
8.4.2 The Objective Function and Level Structure |
|
|
132 | (2) |
|
8.4.3 The Mutation Operator |
|
|
134 | (1) |
|
8.4.4 The Crossover Operator |
|
|
135 | (1) |
|
8.4.5 Other Parameter Settings |
|
|
136 | (1) |
|
8.4.6 All-Pairs Shortest Path Problem |
|
|
136 | (1) |
|
8.5 Expected Running Time |
|
|
137 | (1) |
|
|
138 | (3) |
|
|
139 | (2) |
|
9 On the Impact of Representation and Algorithm Selection for Optimisation in Process Design: Motivating a Meta-Heuristic Framework |
|
|
141 | (10) |
|
|
|
|
|
142 | (1) |
|
|
142 | (1) |
|
|
143 | (2) |
|
9.4 The Match-Making Problem |
|
|
145 | (1) |
|
9.5 Heat Exchanger Network Design |
|
|
145 | (1) |
|
9.6 Representations and Algorithms for HENS |
|
|
146 | (1) |
|
|
147 | (1) |
|
|
148 | (3) |
|
|
149 | (2) |
|
10 Manufacturing Cell Formation Problem Using Hybrid Cuckoo Search Algorithm |
|
|
151 | (12) |
|
|
|
|
|
|
151 | (2) |
|
|
153 | (1) |
|
10.3 Improved Cuckoo Search Algorithm |
|
|
154 | (4) |
|
10.3.1 Basic Cuckoo Search |
|
|
154 | (1) |
|
10.3.2 The Proposed Cuckoo Search Algorithm |
|
|
155 | (3) |
|
10.4 Computational Results |
|
|
158 | (3) |
|
|
161 | (2) |
|
|
161 | (2) |
|
11 Hybridization of Branch and Bound Algorithm with Metaheuristics for Designing Reliable Wireless Multimedia Sensor Network |
|
|
163 | (16) |
|
|
|
|
|
163 | (2) |
|
11.2 The Problem Definition |
|
|
165 | (4) |
|
11.3 Hybridization of Branch and Bound Algorithm with Metaheuristics |
|
|
169 | (3) |
|
11.3.1 Hybridization of Branch and Bound with Simulated Annealing |
|
|
170 | (1) |
|
11.3.2 Hybridization of Branch and Bound with Genetic Algorithm |
|
|
171 | (1) |
|
|
172 | (5) |
|
|
174 | (1) |
|
11.4.2 Performance Results |
|
|
174 | (3) |
|
|
177 | (2) |
|
|
177 | (2) |
|
12 A Hybrid MCDM Approach for Supplier Selection with a Case Study |
|
|
179 | (20) |
|
|
|
|
|
179 | (2) |
|
|
181 | (2) |
|
|
183 | (5) |
|
|
184 | (1) |
|
|
185 | (2) |
|
|
187 | (1) |
|
12.4 Proposed Methodology and Application Case |
|
|
188 | (7) |
|
12.4.1 Identification of Necessary Criteria for Supplier Selection |
|
|
189 | (1) |
|
12.4.2 Applying DEMATEL for Constructing the Interdependence Relationship Network |
|
|
190 | (1) |
|
12.4.3 The Weights of Criteria Calculation |
|
|
191 | (2) |
|
12.4.4 Application of TOPSIS in Alternatives Ranking |
|
|
193 | (2) |
|
|
195 | (4) |
|
|
196 | (3) |
|
13 A Multi-Objective Optimization via Simulation Framework for Restructuring Traffic Networks Subject to Increases in Population |
|
|
199 | (20) |
|
|
|
|
199 | (2) |
|
|
200 | (1) |
|
13.2 Origin-Destiny Traffic Assignment Problem |
|
|
201 | (3) |
|
|
201 | (2) |
|
13.2.2 Origin-Destiny Traffic Assignment Problem |
|
|
203 | (1) |
|
|
204 | (1) |
|
13.4 Multiobjective Particle Swamp Optimization |
|
|
205 | (2) |
|
13.4.1 Particle Swamp Optimization |
|
|
205 | (1) |
|
13.4.2 Multi-Objective Particle Swamp Optimization |
|
|
206 | (1) |
|
13.5 Optimization Framework |
|
|
207 | (2) |
|
|
207 | (1) |
|
13.5.2 Solution Evaluation |
|
|
208 | (1) |
|
|
209 | (2) |
|
|
209 | (1) |
|
|
210 | (1) |
|
13.6.3 Algorithm Parameters |
|
|
211 | (1) |
|
|
211 | (4) |
|
|
211 | (2) |
|
|
213 | (1) |
|
13.7.3 Evolution of the Solutions Generated by the Algorithm |
|
|
213 | (2) |
|
13.7.4 Comparison with NSGA-II Metaheuristic |
|
|
215 | (1) |
|
|
215 | (4) |
|
|
216 | (3) |
|
14 Hybrid Metaheuristic for Air Traffic Management with Uncertainty |
|
|
219 | (34) |
|
|
|
|
|
219 | (5) |
|
14.1.1 Air Traffic Management: A Brief Review |
|
|
220 | (2) |
|
14.1.2 Strategic Aircraft Trajectory Planning |
|
|
222 | (2) |
|
14.2 Previous Related Works |
|
|
224 | (2) |
|
|
226 | (11) |
|
|
227 | (2) |
|
14.3.2 Trajectory Separation Methods |
|
|
229 | (3) |
|
14.3.3 Optimization Formulation |
|
|
232 | (5) |
|
14.4 Interaction Detection Module |
|
|
237 | (3) |
|
14.5 Hybrid-Metaheuristic for Strategic Trajectory Planning |
|
|
240 | (6) |
|
14.5.1 Simulated Annealing: A Brief Overview |
|
|
241 | (1) |
|
14.5.2 Iterative-Improvement Local Search: A Brief Overview |
|
|
242 | (1) |
|
14.5.3 Hybrid Simulated-Annealing/Iterative-Improvement Local Search |
|
|
243 | (3) |
|
14.5.4 Neighborhood Function |
|
|
246 | (1) |
|
14.6 Computational Results |
|
|
246 | (2) |
|
|
248 | (5) |
|
|
250 | (3) |
|
15 Sampling-Based Genetic Algorithms for the Bi-Objective Stochastic Covering Tour Problem |
|
|
253 | (32) |
|
|
|
|
253 | (2) |
|
15.2 The Bi-Objective Stochastic Covering Tour Problem |
|
|
255 | (6) |
|
15.2.1 The Covering Tour Problem |
|
|
255 | (1) |
|
15.2.2 The Bi-Objective Stochastic Extension |
|
|
255 | (2) |
|
|
257 | (1) |
|
15.2.4 Mathematical Formulation |
|
|
258 | (3) |
|
|
261 | (7) |
|
|
262 | (3) |
|
|
265 | (1) |
|
15.3.3 Sampling Procedures |
|
|
265 | (3) |
|
|
268 | (10) |
|
15.4.1 Implementation Details |
|
|
268 | (1) |
|
15.4.2 Performance Measures |
|
|
269 | (1) |
|
|
270 | (1) |
|
15.4.4 Computational Results |
|
|
271 | (7) |
|
|
278 | (7) |
|
|
281 | (4) |
|
16 A Metaheuristic Framework for Dynamic Network Flow Problems |
|
|
285 | (20) |
|
|
|
|
|
285 | (1) |
|
16.2 Basic Notions and Results of Static Network Flow Problems |
|
|
286 | (1) |
|
|
287 | (3) |
|
|
287 | (1) |
|
|
288 | (1) |
|
|
289 | (1) |
|
16.4 Flow Over Time Models |
|
|
290 | (3) |
|
16.4.1 Maximum Dynamic Flow Problem |
|
|
291 | (1) |
|
16.4.2 Earliest Arrival Flow Problem |
|
|
291 | (1) |
|
16.4.3 Quickest Flow Problem |
|
|
292 | (1) |
|
16.4.4 Dynamic Minimum Cost Flow Problem |
|
|
292 | (1) |
|
16.4.5 Complexity of Dynamic Network Flow Problems |
|
|
293 | (1) |
|
|
293 | (2) |
|
16.5.1 Blackboard-Based Metaheuristics |
|
|
294 | (1) |
|
16.5.2 Evolutionary-Based Metaheuristics |
|
|
294 | (1) |
|
16.6 An Evolutionary Framework for Dynamic Network Flow Problems |
|
|
295 | (1) |
|
16.6.1 Solution Representation |
|
|
295 | (1) |
|
16.6.2 Generation of Initial Solutions |
|
|
295 | (1) |
|
16.6.3 Crossover Operator |
|
|
295 | (1) |
|
|
296 | (1) |
|
16.7 Application to Evacuation Problem |
|
|
296 | (6) |
|
16.7.1 A Case Study for Building Evacuation |
|
|
297 | (1) |
|
16.7.2 Design of Genetic Algorithm |
|
|
298 | (2) |
|
|
300 | (2) |
|
|
302 | (3) |
|
|
303 | (2) |
|
17 A Greedy Randomized Adaptive Search for the Surveillance Patrol Vehicle Routing Problem |
|
|
305 | (14) |
|
|
|
305 | (2) |
|
|
307 | (1) |
|
17.3 The Surveillance Patrols Vehicle Routing Problem |
|
|
308 | (1) |
|
17.4 A GRASP for the Surveillance Patrol Vehicle Routing Problem |
|
|
309 | (4) |
|
|
312 | (1) |
|
17.4.2 Feasibility Search |
|
|
313 | (1) |
|
17.5 A GRASP for Solutions Pools Selection |
|
|
313 | (1) |
|
|
314 | (1) |
|
17.7 Conclusions and Future Developments |
|
|
315 | (4) |
|
|
316 | (3) |
|
18 Strip Algorithms as an Efficient Way to Initialise Population-Based Metaheuristics |
|
|
319 | (14) |
|
|
|
|
|
319 | (1) |
|
18.2 Ideas Behind the Strip Algorithm |
|
|
320 | (3) |
|
18.2.1 The Appropriate Number of Strips |
|
|
322 | (1) |
|
18.3 2-PSA: The 2-Part Strip Algorithm |
|
|
323 | (1) |
|
18.4 Worst-Case Analysis of 2-PSA and an Upper Bound on the Minimum Tour Lengths Returned |
|
|
323 | (2) |
|
18.5 Other Implementations of the Strip Algorithm |
|
|
325 | (2) |
|
18.5.1 The Adaptive Strip Algorithm (ASA) |
|
|
326 | (1) |
|
18.5.2 The Spiral Strip Algorithm (SSA) |
|
|
326 | (1) |
|
18.6 Computational Results and Conclusion |
|
|
327 | (6) |
|
|
330 | (3) |
|
19 Matheuristics for the Temporal Bin Packing Problem |
|
|
333 | (14) |
|
|
|
|
333 | (2) |
|
19.1.1 Greedy-Type Algorithms |
|
|
334 | (1) |
|
|
335 | (3) |
|
19.3 Extensive Formulation |
|
|
338 | (2) |
|
19.3.1 Column Generation Heuristics |
|
|
339 | (1) |
|
19.4 Computational Experiments |
|
|
340 | (5) |
|
|
345 | (2) |
|
|
345 | (2) |
|
20 A Fast Reoptimization Approach for the Dynamic Technician Routing and Scheduling Problem |
|
|
347 | (22) |
|
|
|
|
|
348 | (1) |
|
|
349 | (2) |
|
20.3 The Parallel Adaptive Large Neighborhood Search |
|
|
351 | (5) |
|
|
352 | (2) |
|
|
354 | (1) |
|
|
354 | (1) |
|
20.3.4 Objective Function |
|
|
355 | (1) |
|
20.3.5 Acceptance Criterion |
|
|
355 | (1) |
|
20.3.6 Computation of an Initial Solution |
|
|
356 | (1) |
|
|
356 | (1) |
|
20.4 Parallel Reoptimization Approach |
|
|
356 | (2) |
|
20.5 Computational Results |
|
|
358 | (7) |
|
20.5.1 Experimental Setting |
|
|
358 | (1) |
|
20.5.2 Validation on the D-VRPTW |
|
|
359 | (2) |
|
20.5.3 Results on the D-TRSP |
|
|
361 | (4) |
|
|
365 | (4) |
|
|
365 | (4) |
|
21 Optimized Air Routes Connections for Real Hub Schedule Using SMPSO Algorithm |
|
|
369 | (16) |
|
|
|
|
|
369 | (3) |
|
|
372 | (7) |
|
21.2.1 Problem Formulation |
|
|
372 | (5) |
|
|
377 | (2) |
|
21.3 Results and Discussion |
|
|
379 | (3) |
|
21.4 Conclusions and Future Works |
|
|
382 | (3) |
|
|
383 | (2) |
|
22 Solving the P/Prec, pj, Cij/Cmax Using an Evolutionary Algorithm |
|
|
385 | (14) |
|
|
|
385 | (1) |
|
22.2 Problem Formalization |
|
|
386 | (1) |
|
|
387 | (1) |
|
22.4 A New Hybrid Evolutionary Algorithm Based on Particle Swarm Optimization HEA-LS |
|
|
388 | (5) |
|
22.4.1 Particle Swarm Optimization |
|
|
388 | (1) |
|
22.4.2 Position Representation and Fitness Evaluation |
|
|
389 | (1) |
|
|
390 | (1) |
|
22.4.4 The Hybrid HEA-LS Algorithm |
|
|
391 | (2) |
|
22.5 Performance Comparison and Results |
|
|
393 | (3) |
|
22.6 Conclusion and Perspectives |
|
|
396 | (3) |
|
|
397 | (2) |
|
23 A User Experiment on Interactive Reoptimization Using Iterated Local Search |
|
|
399 | (16) |
|
|
|
399 | (2) |
|
23.2 Interactive Reoptimization for Shift Scheduling |
|
|
401 | (5) |
|
23.2.1 Interactive Process |
|
|
401 | (1) |
|
|
402 | (2) |
|
23.2.3 Optimization Procedures |
|
|
404 | (2) |
|
|
406 | (4) |
|
|
406 | (1) |
|
|
407 | (3) |
|
|
410 | (2) |
|
23.5 Conclusion and Perspectives |
|
|
412 | (3) |
|
|
413 | (2) |
|
24 Surrogate-Assisted Multiobjective Evolutionary Algorithm for Fuzzy Job Shop Problems |
|
|
415 | (14) |
|
|
|
|
|
|
|
415 | (2) |
|
24.2 Job Shop Scheduling with Uncertain Durations |
|
|
417 | (3) |
|
24.2.1 Uncertain Durations |
|
|
417 | (1) |
|
|
418 | (1) |
|
24.2.3 The Multiobjective Approach |
|
|
419 | (1) |
|
24.3 Multiobjective Evolutionary Algorithm |
|
|
420 | (2) |
|
24.3.1 The Surrogate Model |
|
|
420 | (2) |
|
|
422 | (1) |
|
|
422 | (4) |
|
|
426 | (3) |
|
|
427 | (2) |
|
25 Towards a Novel Reidentification Method Using Metaheuristics |
|
|
429 | (18) |
|
|
|
|
|
|
430 | (1) |
|
25.2 Object Representation |
|
|
431 | (3) |
|
25.3 Projection of the Modified Cuckoo Search on the Multiple Object Tracking Problem |
|
|
434 | (5) |
|
25.4 Experimental Results |
|
|
439 | (4) |
|
|
443 | (4) |
|
|
444 | (3) |
|
26 Facing the Feature Selection Problem with a Binary PSO-GSA Approach |
|
|
447 | (16) |
|
|
|
|
|
447 | (2) |
|
|
449 | (1) |
|
26.3 The Proposed Binary PSOGSA Approach |
|
|
450 | (5) |
|
26.3.1 The Canonical BPSO Algorithm |
|
|
450 | (1) |
|
26.3.2 The Classical BGSA Algorithm |
|
|
451 | (1) |
|
26.3.3 The Aggregative Multi-Objective Fitness Function of FS |
|
|
452 | (1) |
|
26.3.4 The Proposed Hybrid Algorithm for FS |
|
|
452 | (3) |
|
|
455 | (6) |
|
|
455 | (1) |
|
26.4.2 Examination of BMPSOGSA for FS |
|
|
456 | (4) |
|
26.4.3 Comparison with Weil-Known FS Techniques |
|
|
460 | (1) |
|
|
461 | (2) |
|
|
461 | (2) |
|
27 An Optimal Deployment of Readers for RFID Network Planning Using NSGA-II |
|
|
463 | (14) |
|
|
|
|
|
463 | (2) |
|
|
465 | (2) |
|
27.2.1 Number of Deployed Readers |
|
|
466 | (1) |
|
|
466 | (1) |
|
|
467 | (1) |
|
|
467 | (3) |
|
|
468 | (1) |
|
27.3.2 The Proposed Approaches |
|
|
469 | (1) |
|
27.4 Results and Discussion |
|
|
470 | (5) |
|
|
475 | (2) |
|
|
475 | (2) |
|
28 An Enhanced Bat Echolocation Approach for Security Audit Trails Analysis Using Manhattan Distance |
|
|
477 | (18) |
|
|
|
|
477 | (1) |
|
|
478 | (1) |
|
|
479 | (1) |
|
28.4 Bat Algorithm Overview |
|
|
480 | (1) |
|
|
481 | (6) |
|
28.5.1 Solution Representation |
|
|
482 | (1) |
|
28.5.2 Initialization of Algorithm Parameters and Bat Population |
|
|
482 | (1) |
|
28.5.3 Fitness Function and Manhattan Distance |
|
|
482 | (2) |
|
28.5.4 Proposed Discretisation |
|
|
484 | (1) |
|
|
485 | (2) |
|
28.6 Experimental Results |
|
|
487 | (4) |
|
28.6.1 Performance Validation Using Random Data |
|
|
488 | (2) |
|
28.6.2 Comparisons of EBBA with BBO, GA and HS Algorithms Using Real Data |
|
|
490 | (1) |
|
|
491 | (4) |
|
|
492 | (3) |
Index |
|
495 | |