《極值最佳化：原理、算法和套用（英文版）》是2016年8月化學工業出版社出版的圖書，作者是呂勇哉、陳玉旺、陳泯融、陳鵬、曾國強。
基本介紹
- 書名：極值最佳化：原理、算法和套用（英文版）
- 作者：呂勇哉、陳玉旺、陳泯融、陳鵬、曾國強
- ISBN：9787122270016
- 頁數：334頁
- 定價：128元
- 出版社：化學工業出版社
- 出版時間：2016年8月
- 裝幀：精裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書在總結編者近年來的原創性成果的基礎上，綜合了大量的EO相關文獻，從原理、算法和套用等方面來介紹EO算法，內容橫跨了多個學科，如運籌學、計算機軟體、系統控制和製造工業等。
本書的內容主要包括了以下四個方面。
（1）本書重點探討了具有較高計算複雜度的最佳化問題的解決方法，並對這些最佳化方法進行了歸納和總結。
（2）針對一些標準測試問題，本書從原理、工作機理、算法和仿真實驗等方面對EO算法內在的極值動力學機制及其套用進行了全面的介紹。另外，本書將EO算法與一些經典的啟發式算法進行了仿真比較。
（3）在總結編者近年來對EO的原創性研究成果的基礎上，本書重點介紹了EO算法在自組織最佳化、進化機率分布和結構特徵（例如骨架）等方面的工作機理。本書還介紹了各種改進的EO算法和基於EO的混合計算智慧型方法。
（4）本書將EO算法和改進的EO算法套用於實際的工程領域，例如，多目標最佳化領域、生物信息學領域、系統建模和控制領域以及生產調度領域。
本書對於從事自動控制最佳化工作的研究人員以及工程技術人員學習和掌握EO方法具有重要作用。
圖書目錄
Prefacexi
Acknowledgmentsxv
Section I FUNDAMENT ALS， MET HODOLOGY，AND ALGORIT HMS
1 General Introduction3
1.1 Introduction3
1.2 Understanding Optimization: From Practical Aspects4
1.2.1 Mathematical Optimization4
1.2.2 Optimization: From Practical Aspects5
1.2.3 Example Applications of Optimization6
1.2.4 Problem Solving for Optimization8
1.3 Phase Transition and Computational Complexity9
1.3.1 Computational Complexity in General9
1.3.2 Phase Transition in Computation10
1.4 CI-Inspired Optimization11
1.4.1 Evolutionary Computations11
1.4.2 Swarm Intelligence12
1.4.3 Data Mining and Machine Learning13
1.4.4 Statistical Physics13
1.5 Highlights of EO14
1.5.1 Self-Organized Criticality and EO14
1.5.2 Coevolution， Ecosystems， and Bak–Sneppen Model16
1.5.3 Comparing EO with SA and GA17
1.5.4 Challenging Open Problems17
1.6 Organization of the Book18
2 Introduction to Extremal Optimization21
2.1 Optimization with Extremal Dynamics21
2.2 Multidisciplinary Analysis of EO23
2.3 Experimental and Comparative Analysis on the Traveling Salesman Problems24
2.3.1 EO for the Symmetric TSP25
2.3.1.1 Problem Formulation and Algorithm Design25
2.3.2 SA versus Extremal Dynamics27
2.3.3 Optimizing Near the Phase Transition30
2.3.4 EO for the Asymmetric TSP31
2.3.4.1 Cooperative Optimization32
2.3.4.2 Parameter Analysis33
2.4 Summary35
3 Extremal Dynamics–Inspired Self-Organizing Optimization37
3.1 Introduction37
3.2 Analytic Characterization of COPs39
3.2.1 Modeling COPs into Multientity Systems39
3.2.2 Local Fitness Function 40
3.2.3 Microscopic Analysis of Optimal Solutions43
3.2.4 Neighborhood and Fitness Network 46
3.2.5 Computational Complexity and Phase Transition49
3.3 Self-Organized Optimization51
3.3.1 Self-Organized Optimization Algorithm51
3.3.2 Comparison with Related Methods53
3.3.2.1 Simulated Annealing54
3.3.2.2 Genetic Algorithm54
3.3.2.3 Extremal Optimization55
3.3.3 Experimental Validation55
3.4 Summary57
Section II MODIFIED EO AND INTE GRATION OF EO WITH OTHER SOLUTIONS TO COMPUTATIONAL INTELLIGENCE
4 Modified Extremal Optimization61
4.1 Introduction61
4.2 Modified EO with Extended Evolutionary Probability Distribution61
4.2.1 Evolutionary Probability Distribution62
4.2.2 Modified EO Algorithm with Extended Evolutionary Probability Distribution 64
4.2.3 Experimental Results67
4.3 Multistage EO70
4.3.1 Motivations70
4.3.2 MSEO Algorithm72
4.3.3 Experimental Results73
4.3.3.1 The Simplest Case: Two-Stage EO73
4.3.3.2 Complex Case74
4.3.4 Adjustable Parameters versus Performance 77
4.4 Backbone-Guided EO78
4.4.1 Definitions of Fitness and Backbones80
4.4.2 BGEO Algorithm81
4.4.3 Experimental Results84
4.5 Population-Based EO88
4.5.1 Problem Formulation of Numerical Constrained Optimization Problems90
4.5.2 PEO Algorithm91
4.5.3 Mutation Operator92
4.5.4 Experimental Results94
4.5.5 Advantages of PEO97
4.6 Summary98
5 Memetic Algorithms with Extremal Optimization101
5.1 Introduction to MAs101
5.2 Design Principle of MAs102
5.3 EO–LM Integration105
5.3.1 Introduction105
5.3.2 Problem Statement and Math Formulation107
5.3.3 Introduction of LM GS108
5.3.4 MA-Based Hybrid EO–LM Algorithm109
5.3.5 Fitness Function113
5.3.6 Experimental Tests on Benchmark Problems 114
5.3.6.1 A Multi-Input， Single-Output Static Nonlinear Function 114
5.3.6.2 Five-Dimensional Ackley Function Regression 116
5.3.6.3 Dynamic Modeling for Continuously Stirred Tank Reactor 116
5.4 EO–SQP Integration119
5.4.1 Introduction 119
5.4.2 Problem Formulation121
5.4.3 Introduction of SQP122
5.4.4 MA-Based Hybrid EO–SQP Algorithm123
5.4.5 Fitness Function Definition125
5.4.6 Termination Criteria125
5.4.7 Workflow and Algorithm126
5.4.8 Experimental Tests on Benchmark Functions127
5.4.8.1 Unconstrained Problems128
5.4.8.2 Constrained Problems132
5.4.9 Dynamics Analysis of the Hybrid EO–SQP136
5.5 EO–PSO Integration138
5.5.1 Introduction138
5.5.2 Particle Swarm Optimization139
5.5.3 PSO–EO Algorithm140
5.5.4 Mutation Operator140
5.5.5 Computational Complexity143
5.5.6 Experimental Results143
5.6 EO–ABC Integration149
5.6.1 Artificial Bee Colony150
5.6.2 ABC–EO Algorithm153
5.6.3 Mutation Operator154
5.6.4 Differences between ABC–EO and Other Hybrid Algorithms155
5.6.5 Experimental Results 155
5.7 EO–GA Integration160
5.8 Summary163
6 Multiobjective Optimization with Extremal Dynamics165
6.1 Introduction165
6.2 Problem Statement and Definition167
6.3 Solutions to Multiobjective Optimization168
6.3.1 Aggregating Functions168
6.3.2 Population-Based Non-Pareto Approaches169
6.3.3 Pareto-Based Approaches169
6.4 EO for Numerical MOPs170
6.4.1 MOEO Algorithm171
6.4.1.1 Fitness Assignment171
6.4.1.2 Diversity Preservation173
6.4.1.3 External Archive174
6.4.1.4 Mutation Operation175
6.4.2 Unconstrained Numerical MOPs with MOEO176
6.4.2.1 Performance Metrics176
6.4.2.2 Experimental Settings179
6.4.2.3 Experimental Results and Discussion179
6.4.2.4 Conclusions185
6.4.3 Constrained Numerical MOPs with MOEO185
6.4.3.1 Performance Metrics186
6.4.3.2 Experimental Settings187
6.4.3.3 Experimental Results and Discussion188
6.4.3.4 Conclusions 191
6.5 Multiobjective 0/1 Knapsack Problem with MOEO 191
6.5.1 Extended MOEO for MOKP 191
6.5.1.1 Mutation Operation 191
6.5.1.2 Repair Strategy192
6.5.2 Experimental Settings193
6.5.3 Experimental Results and Discussion194
6.5.4 Conclusions195
6.6 Mechanical Components Design with MOEO197
6.6.1 Introduction197
6.6.2 Experimental Settings198
6.6.2.1 Two-Bar Truss Design （Two Bar for Short)198
6.6.2.2 Welded Beam Design （Welded Beam for Short).198
6.6.2.3 Machine Tool Spindle Design （Spindle for Short)199
6.6.3 Experimental Results and Discussion201
6.6.4 Conclusions202
6.7 Portfolio Optimization with MOEO203
6.7.1 Portfolio Optimization Model203
6.7.2 MOEO for Portfolio Optimization Problems205
6.7.2.1 Mutation Operation206
6.7.2.2 Repair Strategy207
6.7.3 Experimental Settings207
6.7.4 Experimental Results and Discussion 208
6.7.5 Conclusions212
6.8 Summary212
Section III APPLICATION S
7 EO for Systems Modeling and Control215
7.1 Problem Statement215
7.2 Endpoint Quality Prediction of Batch Production with MA-EO 216
7.3 EO for Kernel Function and Parameter Optimization in Support Vector Regression 219
7.3.1 Introduction221
7.3.2 Problem Formulation221
7.3.2.1 Support Vector Regression 222
7.3.2.2 Optimization of SVR Kernel Function and Parameters223
7.3.3 Hybrid EO-Based Optimization for SVR Kernel Function and Parameters224
7.3.3.1 Chromosome Structure224
7.3.3.2 Fitness Function225
7.3.3.3 EO-SVR Workflow 226
7.3.4 Experimental Results 228
7.3.4.1 Approximation of Single-Variable Function228
7.3.4.2 Approximation of Multivariable Function233
7.4 Nonlinear Model Predictive Control with MA-EO238
7.4.1 Problem Formulation for NMPC Based on SVM Model239
7.4.2 Real-Time NMPC with SVM and EO-SQP242
7.4.2.1 Workflow of Proposed NMPC242
7.4.2.2 Encoding Strategy244
7.4.2.3 Selection of the Initial Population246
7.4.2.4 Termination Criteria of the NLP Solver246
7.4.2.5 Horizon-Based EO Mutation for NMPC Online Optimization 246
7.4.3 Simulation Studies247
7.5 Intelligent PID Control with Binary-Coded EO252
7.5.1 PID Controllers and Performance Indices252
7.5.2 BCEO Algorithm255
7.5.3 Experimental Results258
7.5.3.1 Single-Variable Controlled Plant258
7.5.3.2 Multivariable Controlled Plant261
7.5.3.3 Parameters and Control Performances267
7.6 Summary267
8 EO for Production Planning and Scheduling271
8.1 Introduction271
8.1.1 An Overview of HSM Scheduling272
8.1.2 Production Process273
8.1.3 Scheduling Objectives and Constraints274
8.2 Problem Formulation276
8.3 Hybrid Evolutionary Solutions with the Integration of GA and EO 280
8.3.1 Global Search Algorithm: Modified GA for Order Selection and Sequencing 280
8.3.1.1 Representation of Solutions 280
8.3.1.2 Population Initialization281
8.3.1.3 Fitness Function282
8.3.1.4 Genetic Operators282
8.3.2 Local Improving Algorithm: τ-EO285
8.3.2.1 Introduction to EO 286
8.3.2.2 EO for Improving the Body Section286
8.3.2.3 Hybrid Evolutionary Algorithms288
8.3.3 Design of a HSM-Scheduling System291
8.3.4 Computational Results293
8.4 Summary296
References297
Author Index315
Subject Index323
