生物地理学优化算法与应用 pdf下载

This book introduces readers to the background general framework, main operators, and other basic characteristics of biogeography-based optimization (BBO), which is an emerging branch of bio-inspired computation. In particular, the book presents the authors’ recent work on improved variants of BBO, hybridization of BBO with other algorthms, and the application of BBO to a variety of domains including transporta-tion, image processing, and neural network learning. The content will help to advance research and application of not only BBO but het whole field of bio-inspired compu-tation. The algorithms and applications are organized in a step-by-step manner and clearly described with the help of pscudo-codes and flowcharts. The readers will learn not only the basic concepts of BBO but also how to apply and adapt the lagorithms to the engineering optimization problems they actually encounter.

Contents
1 Optimization Problems and Algorithms 1
1.1 Introduction 1
1.2 Optimization Problems 2
1.2.1 Continuous Optimization Problems 2
1.2.2 Combinatorial Optimization Problems 5
1.3 Exact Optimization Algorithms 7
1.3.1 Gradient-Based Algorithms 7
1.3.2 Linear Programming Algorithm 8
1.3.3 Branch-and-Bound 9
1.3.4 Dynamic Programming 11
1.4 Heuristic Optimization Algorithms 12
1.4.1 Genetic Algorithms 12
1.4.2 Simulated Annealing 14
1.4.3 Ant Colony Optimization 16
1.4.4 Particle Swarm Optimization 17
1.4.5 Differential Evolution 18
1.4.6 Harmony Search 19
1.4.7 Fireworks Algorithm 21
1.4.8 Water Wave Optimization 22
1.5 Summary 24
References 24
2 Biogeography-Based Optimization 27
2.1 Introduction 27
2.2 Background of Biogeography 27
2.3 The Basic Biogeography-Based Optimization Algorithm 32
2.3.1 The Migration Operator 32
2.3.2 The Mutation Operator 33
2.3.3 The Algorithmic Framework 34
2.3.4 Comparison with Some Classical Heuristics 35
2.4 Recent Advances of Biogeography-Based Optimization 36
2.4.1 Improved Biogeography-Based Optimization Algorithms 36
2.4.2 Adaption of BBO for Constrained Optimization 40
2.4.3 Adaption of BBO for Multi-objective Optimization 43
2.4.4 Adaption of BBO for Combinatorial Optimization 45
2.5 Summary 47
References 47
3 Localized Biogeography-Based Optimization: Enhanced by Local Topologies 51
3.1 Introduction 51
3.2 Population Topology 51
3.2.1 Global Topology 51
3.2.2 Local Topologies 53
3.2.3 Research of Heuristic Algorithms with Local Topologies 56
3.3 Localized Biogeography-Based Optimization Algorithms 57
3.3.1 Local-BBO with the Ring Topology 57
3.3.2 Local-BBO with the Square Topology 58
3.3.3 Local-BBO with the Random Topology 58
3.4 Computational Experiments 61
3.5 Summary 66
References 66
4 Ecogeography-Based Optimization: Enhanced by Ecogeographic Barriers and Differentiations 69
4.1 Introduction 69
4.2 Background of Ecogeography 69
4.3 The Ecogeography-Based Optimization Algorithm 71
4.3.1 Local Migration and Global Migration 71
4.3.2 Migration Based on Maturity 72
4.3.3 The Algorithmic Framework of EBO 72
4.4 Computational Experiments 73
4.4.1 Experimental Settings 73
4.4.2 Impact of the Immaturity Index η 74
4.4.3 Comparison of the 10-D Functions 74
4.4.4 Comparison of the 30-D Functions 78
4.4.5 Comparison of the 50-D Functions 83
4.4.6 Discussion 83
4.5 Summary 86
References .87
5 Hybrid Biogeography-Based Optimization Algorithms 89
5.1 Introduction 89
5.2 Hybridization with Differential Evolution 89
5.2.1 The DE/BBO Algorithm 89
5.2.2 Local-DE/BBO 91
5.2.3 Self-adaptive DE/BBO 97
5.3 Hybridization with Harmony Search 104
5.3.1 Biogeographic Harmony Search 104
5.3.2 Computational Experiments 105
5.4 Hybridization with Fireworks Algorithm 109
5.4.1 A Hybrid BBO and FWA Algorithm 109
5.4.2 Computational Experiments 110
5.5 Summary 114
References 114
6 Application of Biogeography-Based Optimization in Transportation 117
6.1 Introduction 117
6.2 BBO for General Transportation Planning 117
6.2.1 A General Transportation Planning Problem 117
6.2.2 BBO Algorithms for the Problem 119
6.2.3 Computational Experiments 119
6.3 BBO for Emergency Transportation Planning 123
6.3.1 An Emergency Transportation Planning Problem 123
6.3.2 A BBO Algorithm for the Problem 124
6.3.3 Computational Experiments 125
6.4 BBO for Emergency Railway Wagon Scheduling 127
6.4.1 An Emergency Railway Wagon Scheduling Problem 128
6.4.2 A Hybrid BBO/DE Algorithm for the Problem 131
6.4.3 Computational Experiments 134
6.5 BBO for Emergency Air Transportation 137
6.5.1 An Emergency Air Transportation Problem 137
6.5.2 BHS and EBO Algorithms for the Problem 139
6.5.3 Computational Experiments 139
6.6 Summary 140
References 141
7 Application of Biogeography-Based Optimization in Job Scheduling 143
7.1 Introduction 143
7.2 BBO for Flow-Shop Scheduling 143
7.2.1 Flow-Shop Scheduling Problem 143
7.2.2 A BBO Algorithm for FSP 146
7.2.3 Computational Experiments 147
7.3 BBO for Job-Shop Scheduling 149
7.3.1 Job-Shop Scheduling Problem 149
7.3.2 An Enhanced BBO Algorithm for the Problem 151
7.3.3 Computational Experiments 153
7.4 BBO for Maintenance Job Assignment and Scheduling 156
7.4.1 A Maintenance Job Assignment and Scheduling Problem 156
7.4.2 A Multi-objective BBO Algorithm for the Problem 158
7.4.3 Computational Experiments 160
7.5 BBO for University Course Timetabling 163
7.5.1 A University Course Timetabling Problem 163
7.5.2 A Discrete EBO Algorithm for UCTP 166
7.5.3 Computational Experiments 169
7.6 Summary 173
References 173
8 Application of Biogeography-Based Optimization in Image Processing 177
8.1 Introduction 177
8.2 BBO for