Biogeography-based Optimization - Algorithms and Applications

Preface......Page 3
Contents......Page 5
1.1 Introduction......Page 10
1.2.1 Continuous Optimization Problems......Page 11
1.2.2 Combinatorial Optimization Problems......Page 14
1.3.1 Gradient-Based Algorithms......Page 16
1.3.2 Linear Programming Algorithm......Page 17
1.3.3 Branch-and-Bound......Page 18
1.3.4 Dynamic Programming......Page 20
1.4.1 Genetic Algorithms......Page 21
1.4.2 Simulated Annealing......Page 23
1.4.3 Ant Colony Optimization......Page 25
1.4.4 Particle Swarm Optimization......Page 26
1.4.5 Differential Evolution......Page 27
1.4.6 Harmony Search......Page 28
1.4.7 Fireworks Algorithm......Page 30
1.4.8 Water Wave Optimization......Page 31
References......Page 33
2.2 Background of Biogeography......Page 35
2.3.1 The Migration Operator......Page 40
2.3.2 The Mutation Operator......Page 41
2.3.3 The Algorithmic Framework......Page 42
2.3.4 Comparison with Some Classical Heuristics......Page 43
2.4.1 Improved Biogeography-Based Optimization Algorithms......Page 44
2.4.2 Adaption of BBO for Constrained Optimization......Page 48
2.4.3 Adaption of BBO for Multi-objective Optimization......Page 51
2.4.4 Adaption of BBO for Combinatorial Optimization......Page 53
References......Page 55
3.2.1 Global Topology......Page 58
3.2.2 Local Topologies......Page 60
3.2.3 Research of Heuristic Algorithms with Local Topologies......Page 63
3.3.1 Local-BBO with the Ring Topology......Page 64
3.3.3 Local-BBO with the Random Topology......Page 65
3.4 Computational Experiments......Page 68
References......Page 73
4.2 Background of Ecogeography......Page 75
4.3.1 Local Migration and Global Migration......Page 77
4.3.3 The Algorithmic Framework of EBO......Page 78
4.4.1 Experimental Settings......Page 79
4.4.3 Comparison of the 10-D Functions......Page 80
4.4.4 Comparison of the 30-D Functions......Page 84
4.4.6 Discussion......Page 89
4.5 Summary......Page 92
References......Page 93
5.2.1 The DE/BBO Algorithm......Page 94
5.2.2 Local-DE/BBO......Page 96
5.2.3 Self-adaptive DE/BBO......Page 102
5.3.1 Biogeographic Harmony Search......Page 109
5.3.2 Computational Experiments......Page 110
5.4.1 A Hybrid BBO and FWA Algorithm......Page 114
5.4.2 Computational Experiments......Page 115
References......Page 119
6.2.1 A General Transportation Planning Problem......Page 121
6.2.3 Computational Experiments......Page 123
6.3.1 An Emergency Transportation Planning Problem......Page 127
6.3.2 A BBO Algorithm for the Problem......Page 128
6.3.3 Computational Experiments......Page 129
6.4 BBO for Emergency Railway Wagon Scheduling......Page 131
6.4.1 An Emergency Railway Wagon Scheduling Problem......Page 132
6.4.2 A Hybrid BBO/DE Algorithm for the Problem......Page 135
6.4.3 Computational Experiments......Page 138
6.5.1 An Emergency Air Transportation Problem......Page 141
6.5.3 Computational Experiments......Page 143
6.6 Summary......Page 144
References......Page 145
7.2.1 Flow-Shop Scheduling Problem......Page 147
7.2.2 A BBO Algorithm for FSP......Page 150
7.2.3 Computational Experiments......Page 151
7.3.1 Job-Shop Scheduling Problem......Page 153
7.3.2 An Enhanced BBO Algorithm for the Problem......Page 155
7.3.3 Computational Experiments......Page 157
7.4.1 A Maintenance Job Assignment and Scheduling Problem......Page 160
7.4.2 A Multi-objective BBO Algorithm for the Problem......Page 162
7.4.3 Computational Experiments......Page 164
7.5.1 A University Course Timetabling Problem......Page 167
7.5.2 A Discrete EBO Algorithm for UCTP......Page 170
7.5.3 Computational Experiments......Page 173
References......Page 177
8.2.1 Fractal Image Compression......Page 180
8.2.3 Computational Experiments......Page 183
8.3.1 Salient Object Detection......Page 184
8.3.3 Computational Experiments......Page 187
8.4.1 Image Segmentation......Page 190
8.4.2 The Proposed Hybrid BBO-FCM Algorithm......Page 194
8.4.3 Computational Experiments......Page 195
8.5 Summary......Page 199
References......Page 200
9.2.1 The Problem of ANN Parameter Optimization......Page 202
9.2.2 BBO Algorithms for ANN Parameter Optimization......Page 204
9.2.3 Computational Experiment......Page 205
9.3.1 The Problem of ANN Structure and Parameter Optimization......Page 206
9.3.2 BBO Algorithms for ANN Structure and Parameter Optimization......Page 207
9.3.3 Computational Experiment......Page 208
9.4.1 The Problem of FNN Training......Page 210
9.4.2 An EBO Algorithm for FNN Parameter Optimization......Page 213
9.4.3 Computational Experiment......Page 214
9.5.1 The Problem of DNN Training......Page 215
9.5.2 An EBO Algorithm for DNN Structure and Parameter Optimization......Page 217
9.6 Summary......Page 218
References......Page 219
Index......Page 221