Details

Meta-heuristic and Evolutionary Algorithms for Engineering Optimization


Meta-heuristic and Evolutionary Algorithms for Engineering Optimization


Wiley Series in Operations Research and Management Science, Band 294 1. Aufl.

von: Omid Bozorg-Haddad, Mohammad Solgi, Hugo A. Loáiciga

120,99 €

Verlag: Wiley
Format: PDF
Veröffentl.: 30.08.2017
ISBN/EAN: 9781119387077
Sprache: englisch
Anzahl Seiten: 304

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

<p><b>A detailed review of a wide range of meta-heuristic and evolutionary algorithms in a systematic manner and how they relate to engineering optimization problems</b></p> <p>This book introduces the main metaheuristic algorithms and their applications in optimization. It describes 20 leading meta-heuristic and evolutionary algorithms and presents discussions and assessments of their performance in solving optimization problems from several fields of engineering. The book features clear and concise principles and presents detailed descriptions of leading methods such as the pattern search (PS) algorithm, the genetic algorithm (GA), the simulated annealing (SA) algorithm, the Tabu search (TS) algorithm, the ant colony optimization (ACO), and the particle swarm optimization (PSO) technique.</p> <p>Chapter 1 of <i>Meta-heuristic and Evolutionary Algorithms for Engineering Optimization </i>provides an overview of optimization and defines it by presenting examples of optimization problems in different engineering domains. Chapter 2 presents an introduction to meta-heuristic and evolutionary algorithms and links them to engineering problems. Chapters 3 to 22 are each devoted to a separate algorithm— and they each start with a brief literature review of the development of the algorithm, and its applications to engineering problems. The principles, steps, and execution of the algorithms are described in detail, and a pseudo code of the algorithm is presented, which serves as a guideline for coding the algorithm to solve specific applications. This book:</p> <ul style="line-height: 25px; margin-left: 15px; margin-top: 0px; font-family: Arial; font-size: 13.3333px; background-color: #f7f3e7;"> <li>Introduces state-of-the-art metaheuristic algorithms and their applications to engineering optimization;</li> <li>Fills a gap in the current literature by compiling and explaining the various meta-heuristic and evolutionary algorithms in a clear and systematic manner;</li> <li>Provides a step-by-step presentation of each algorithm and guidelines for practical implementation and coding of algorithms;</li> <li>Discusses and assesses the performance of metaheuristic algorithms in multiple problems from many fields of engineering;</li> <li>Relates optimization algorithms to engineering problems employing a unifying approach.</li> </ul> <p><i>Meta-heuristic and Evolutionary Algorithms for Engineering Optimization </i>is a reference intended for students, engineers, researchers, and instructors in the fields of industrial engineering, operations research, optimization/mathematics, engineering optimization, and computer science.</p> <p><b>OMID BOZORG-HADDAD, PhD, </b>is Professor in the Department of Irrigation and Reclamation Engineering at the University of Tehran, Iran.</p> <p><b>MOHAMMAD SOLGI, M.Sc., </b>is Teacher Assistant for M.Sc. courses at the University of Tehran, Iran.</p> <p><b>HUGO A. LOÁICIGA, PhD, </b>is Professor in the Department of Geography at the University of California, Santa Barbara, United States of America.</p>
<p>Preface xv</p> <p>About the Authors xvii</p> <p>List of Figures xix</p> <p><b>1 Overview of Optimization 1</b></p> <p>Summary 1</p> <p>1.1 Optimization 1</p> <p>1.1.1 Objective Function 2</p> <p>1.1.2 Decision Variables 2</p> <p>1.1.3 Solutions of an Optimization Problem 3</p> <p>1.1.4 Decision Space 3</p> <p>1.1.5 Constraints or Restrictions 3</p> <p>1.1.6 State Variables 3</p> <p>1.1.7 Local and Global Optima 4</p> <p>1.1.8 Near?-Optimal Solutions 5</p> <p>1.1.9 Simulation 6</p> <p>1.2 Examples of the Formulation of Various Engineering Optimization Problems 7</p> <p>1.2.1 Mechanical Design 7</p> <p>1.2.2 Structural Design 9</p> <p>1.2.3 Electrical Engineering Optimization 10</p> <p>1.2.4 Water Resources Optimization 11</p> <p>1.2.5 Calibration of Hydrologic Models 13</p> <p>1.3 Conclusion 15</p> <p><b>2 Introduction to Meta</b><b>?-</b><b>Heuristic and Evolutionary Algorithms 17</b></p> <p>Summary 17</p> <p>2.1 Searching the Decision Space for Optimal Solutions 17</p> <p>2.2 Definition of Terms of Meta?-Heuristic and Evolutionary Algorithms 21</p> <p>2.2.1 Initial State 21</p> <p>2.2.2 Iterations 21</p> <p>2.2.3 Final State 21</p> <p>2.2.4 Initial Data (Information) 21</p> <p>2.2.5 Decision Variables 22</p> <p>2.2.6 State Variables 23</p> <p>2.2.7 Objective Function 23</p> <p>2.2.8 Simulation Model 24</p> <p>2.2.9 Constraints 24</p> <p>2.2.10 Fitness Function 24</p> <p>2.3 Principles of Meta?-Heuristic and Evolutionary Algorithms 25</p> <p>2.4 Classification of Meta?-Heuristic and Evolutionary Algorithms 27</p> <p>2.4.1 Nature?-Inspired and Non?-Nature?-Inspired Algorithms 27</p> <p>2.4.2 Population?-Based and Single?-Point Search Algorithms 28</p> <p>2.4.3 Memory?-Based and Memory?-Less Algorithms 28</p> <p>2.5 Meta?-Heuristic and Evolutionary Algorithms in Discrete or Continuous Domains 28</p> <p>2.6 Generating Random Values of the Decision Variables 29</p> <p>2.7 Dealing with Constraints 29</p> <p>2.7.1 Removal Method 30</p> <p>2.7.2 Refinement Method 30</p> <p>2.7.3 Penalty Functions 31</p> <p>2.8 Fitness Function 33</p> <p>2.9 Selection of Solutions in Each Iteration 33</p> <p>2.10 Generating New Solutions 34</p> <p>2.11 The Best Solution in Each Algorithmic Iteration 35</p> <p>2.12 Termination Criteria 35</p> <p>2.13 General Algorithm 36</p> <p>2.14 Performance Evaluation of Meta?-Heuristic and Evolutionary Algorithms 36</p> <p>2.15 Search Strategies 39</p> <p>2.16 Conclusion 41</p> <p>References 41</p> <p><b>3 Pattern Search 43</b></p> <p>Summary 43</p> <p>3.1 Introduction 43</p> <p>3.2 Pattern Search (PS) Fundamentals 44</p> <p>3.3 Generating an Initial Solution 47</p> <p>3.4 Generating Trial Solutions 47</p> <p>3.4.1 Exploratory Move 47</p> <p>3.4.2 Pattern Move 49</p> <p>3.5 Updating the Mesh Size 50</p> <p>3.6 Termination Criteria 50</p> <p>3.7 User?-Defined Parameters of the PS 51</p> <p>3.8 Pseudocode of the PS 51</p> <p>3.9 Conclusion 52</p> <p>References 52</p> <p><b>4 Genetic Algorithm 53</b></p> <p>Summary 53</p> <p>4.1 Introduction 53</p> <p>4.2 Mapping the Genetic Algorithm (GA) to Natural Evolution 54</p> <p>4.3 Creating an Initial Population 56</p> <p>4.4 Selection of Parents to Create a New Generation 56</p> <p>4.4.1 Proportionate Selection 57</p> <p>4.4.2 Ranking Selection 58</p> <p>4.4.3 Tournament Selection 59</p> <p>4.5 Population Diversity and Selective Pressure 59</p> <p>4.6 Reproduction 59</p> <p>4.6.1 Crossover 60</p> <p>4.6.2 Mutation 62</p> <p>4.7 Termination Criteria 63</p> <p>4.8 User?- Defined Parameters of the GA 63</p> <p>4.9 Pseudocode of the GA 64</p> <p>4.10 Conclusion 65</p> <p>References 65</p> <p><b>5 Simulated Annealing 69</b></p> <p>Summary 69</p> <p>5.1 Introduction 69</p> <p>5.2 Mapping the Simulated Annealing (SA) Algorithm to the Physical Annealing Process 70</p> <p>5.3 Generating an Initial State 72</p> <p>5.4 Generating a New State 72</p> <p>5.5 Acceptance Function 74</p> <p>5.6 Thermal Equilibrium 75</p> <p>5.7 Temperature Reduction 75</p> <p>5.8 Termination Criteria 76</p> <p>5.9 User?- Defined Parameters of the SA 76</p> <p>5.10 Pseudocode of the SA 77</p> <p>5.11 Conclusion 77</p> <p>References 77</p> <p><b>6 Tabu Search 79</b></p> <p>Summary 79</p> <p>6.1 Introduction 79</p> <p>6.2 Tabu Search (TS) Foundation 80</p> <p>6.3 Generating an Initial Searching Point 82</p> <p>6.4 Neighboring Points 82</p> <p>6.5 Tabu Lists 84</p> <p>6.6 Updating the Tabu List 84</p> <p>6.7 Attributive Memory 85</p> <p>6.7.1 Frequency?-Based Memory 85</p> <p>6.7.2 Recency?-Based Memory 85</p> <p>6.8 Aspiration Criteria 87</p> <p>6.9 Intensification and Diversification Strategies 87</p> <p>6.10 Termination Criteria 87</p> <p>6.11 User?- Defined Parameters of the TS 87</p> <p>6.12 Pseudocode of the TS 88</p> <p>6.13 Conclusion 89</p> <p>References 89</p> <p><b>7 Ant Colony Optimization 91</b></p> <p>Summary 91</p> <p>7.1 Introduction 91</p> <p>7.2 Mapping Ant Colony Optimization (ACO) to Ants’ Foraging Behavior 92</p> <p>7.3 Creating an Initial Population 94</p> <p>7.4 Allocating Pheromone to the Decision Space 96</p> <p>7.5 Generation of New Solutions 98</p> <p>7.6 Termination Criteria 99</p> <p>7.7 User?- Defined Parameters of the ACO 99</p> <p>7.8 Pseudocode of the ACO 100</p> <p>7.9 Conclusion 100</p> <p>References 101</p> <p><b>8 Particle Swarm Optimization 103</b></p> <p>Summary 103</p> <p>8.1 Introduction 103</p> <p>8.2 Mapping Particle Swarm Optimization (PSO) to the Social Behavior of Some Animals 104</p> <p>8.3 Creating an Initial Population of Particles 107</p> <p>8.4 The Individual and Global Best Positions 107</p> <p>8.5 Velocities of Particles 109</p> <p>8.6 Updating the Positions of Particles 110</p> <p>8.7 Termination Criteria 110</p> <p>8.8 User?- Defined Parameters of the PSO 110</p> <p>8.9 Pseudocode of the PSO 111</p> <p>8.10 Conclusion 112</p> <p>References 112</p> <p><b>9 Differential Evolution 115</b></p> <p>Summary 115</p> <p>9.1 Introduction 115</p> <p>9.2 Differential Evolution (DE) Fundamentals 116</p> <p>9.3 Creating an Initial Population 118</p> <p>9.4 Generating Trial Solutions 119</p> <p>9.4.1 Mutation 119</p> <p>9.4.2 Crossover 119</p> <p>9.5 Greedy Criteria 120</p> <p>9.6 Termination Criteria 120</p> <p>9.7 User?-Defined Parameters of the DE 120</p> <p>9.8 Pseudocode of the DE 121</p> <p>9.9 Conclusion 121</p> <p>References 121</p> <p><b>10 Harmony Search 123</b></p> <p>Summary 123</p> <p>10.1 Introduction 123</p> <p>10.2 Inspiration of the Harmony Search (HS) 124</p> <p>10.3 Initializing the Harmony Memory 125</p> <p>10.4 Generating New Harmonies (Solutions) 127</p> <p>10.4.1 Memory Strategy 127</p> <p>10.4.2 Random Selection 128</p> <p>10.4.3 Pitch Adjustment 129</p> <p>10.5 Updating the Harmony Memory 129</p> <p>10.6 Termination Criteria 130</p> <p>10.7 User?- Defined Parameters of the HS 130</p> <p>10.8 Pseudocode of the HS 130</p> <p>10.9 Conclusion 131</p> <p>References 131</p> <p><b>11 Shuffled Frog</b><b>?-</b><b>Leaping Algorithm 133</b></p> <p>Summary 133</p> <p>11.1 Introduction 133</p> <p>11.2 Mapping Memetic Evolution of Frogs to the Shuffled Frog Leaping Algorithm (SFLA) 134</p> <p>11.3 Creating an Initial Population 137</p> <p>11.4 Classifying Frogs into Memeplexes 137</p> <p>11.5 Frog Leaping 138</p> <p>11.6 Shuffling Process 140</p> <p>11.7 Termination Criteria 141</p> <p>11.8 User?-Defined Parameters of the SFLA 141</p> <p>11.9 Pseudocode of the SFLA 141</p> <p>11.10 Conclusion 142</p> <p>References 142</p> <p><b>12 Honey</b><b>?-</b><b>Bee Mating Optimization 145</b></p> <p>Summary 145</p> <p>12.1 Introduction 145</p> <p>12.2 Mapping Honey?-Bee Mating Optimization (HBMO) to the Honey?- Bee Colony Structure 146</p> <p>12.3 Creating an Initial Population 148</p> <p>12.4 The Queen 150</p> <p>12.5 Drone Selection 150</p> <p>12.5.1 Mating Flights 151</p> <p>12.5.2 Trial Solutions 152</p> <p>12.6 Brood (New Solution) Production 152</p> <p>12.7 Improving Broods (New Solutions) by Workers 155</p> <p>12.8 Termination Criteria 156</p> <p>12.9 User?-Defined Parameters of the HBMO 156</p> <p>12.10 Pseudocode of the HBMO 156</p> <p>12.11 Conclusion 158</p> <p>References 158</p> <p><b>13 Invasive Weed Optimization 163</b></p> <p>Summary 163</p> <p>13.1 Introduction 163</p> <p>13.2 Mapping Invasive Weed Optimization (IWO) to Weeds’ Biology 164</p> <p>13.3 Creating an Initial Population 167</p> <p>13.4 Reproduction 167</p> <p>13.5 The Spread of Seeds 168</p> <p>13.6 Eliminating Weeds with Low Fitness 169</p> <p>13.7 Termination Criteria 170</p> <p>13.8 User?- Defined Parameters of the IWO 170</p> <p>13.9 Pseudocode of the IWO 170</p> <p>13.10 Conclusion 171</p> <p>References 171</p> <p><b>14 Central Force Optimization 175</b></p> <p>Summary 175</p> <p>14.1 Introduction 175</p> <p>14.2 Mapping Central Force Optimization (CFO) to Newtons Gravitational Law 176</p> <p>14.3 Initializing the Position of Probes 177</p> <p>14.4 Calculation of Accelerations 180</p> <p>14.5 Movement of Probes 181</p> <p>14.6 Modification of Deviated Probes 181</p> <p>14.7 Termination Criteria 182</p> <p>14.8 User?-Defined Parameters of the CFO 182</p> <p>14.9 Pseudocode of the CFO 183</p> <p>14.10 Conclusion 183</p> <p>References 183</p> <p><b>15 Biogeography</b><b>?-</b><b>Based Optimization 185</b></p> <p>Summary 185</p> <p>15.1 Introduction 185</p> <p>15.2 Mapping Biogeography?-Based Optimization (BBO) to Biogeography Concepts 186</p> <p>15.3 Creating an Initial Population 188</p> <p>15.4 Migration Process 189</p> <p>15.5 Mutation 191</p> <p>15.6 Termination Criteria 192</p> <p>15.7 User?- Defined Parameters of the BBO 192</p> <p>15.8 Pseudocode of the BBO 193</p> <p>15.9 Conclusion 193</p> <p>References 194</p> <p><b>16 Firefly Algorithm 195</b></p> <p>Summary 195</p> <p>16.1 Introduction 195</p> <p>16.2 Mapping the Firefly Algorithm (FA) to the Flashing Characteristics of Fireflies 196</p> <p>16.3 Creating an Initial Population 198</p> <p>16.4 Attractiveness 199</p> <p>16.5 Distance and Movement 199</p> <p>16.6 Termination Criteria 200</p> <p>16.7 User?-Defined Parameters of the FA 200</p> <p>16.8 Pseudocode of the FA 201</p> <p>16.9 Conclusion 201</p> <p>References 201</p> <p><b>17 Gravity Search Algorithm 203</b></p> <p>Summary 203</p> <p>17.1 Introduction 203</p> <p>17.2 Mapping the Gravity Search Algorithm (GSA) to the Law of Gravity 204</p> <p>17.3 Creating an Initial Population 205</p> <p>17.4 Evaluation of Particle Masses 207</p> <p>17.5 UpdatingVelocities and Positions 207</p> <p>17.6 Updating Newton’s Gravitational Factor 208</p> <p>17.7 Termination Criteria 209</p> <p>17.8 User?- Defined Parameters of the GSA 209</p> <p>17.9 Pseudocode of the GSA 209</p> <p>17.10 Conclusion 210</p> <p>References 210</p> <p><b>18 Bat Algorithm 213</b></p> <p>Summary 213</p> <p>18.1 Introduction 213</p> <p>18.2 Mapping the Bat Algorithm (BA) to the Behavior of Microbats 214</p> <p>18.3 Creating an Initial Population 215</p> <p>18.4 Movement of Virtual Bats 217</p> <p>18.5 Local Search and Random Flying 218</p> <p>18.6 Loudness and Pulse Emission 218</p> <p>18.7 Termination Criteria 219</p> <p>18.8 User?-Defined Parameters of the BA 219</p> <p>18.9 Pseudocode of the BA 219</p> <p>18.10 Conclusion 220</p> <p>References 220</p> <p><b>19 Plant Propagation Algorithm 223</b></p> <p>Summary 223</p> <p>19.1 Introduction 223</p> <p>19.2 Mapping the Natural Process to the Planet Propagation Algorithm (PPA) 223</p> <p>19.3 Creating an Initial Population of Plants 226</p> <p>19.4 Normalizing the Fitness Function 226</p> <p>19.5 Propagation 227</p> <p>19.6 Elimination of Extra Solutions 228</p> <p>19.7 Termination Criteria 228</p> <p>19.8 User?-Defined Parameters of the PPA 228</p> <p>19.9 Pseudocode of the PPA 229</p> <p>19.10 Conclusion 230</p> <p>References 230</p> <p><b>20 Water Cycle Algorithm 231</b></p> <p>Summary 231</p> <p>20.1 Introduction 231</p> <p>20.2 Mapping the Water Cycle Algorithm (WCA) to the Water Cycle 232</p> <p>20.3 Creating an Initial Population 233</p> <p>20.4 Classification of Raindrops 235</p> <p>20.5 Streams Flowing to the Rivers or Sea 236</p> <p>20.6 Evaporation 237</p> <p>20.7 Raining Process 238</p> <p>20.8 Termination Criteria 239</p> <p>20.9 User?-Defined Parameters of the WCA 239</p> <p>20.10 Pseudocode of the WCA 239</p> <p>20.11 Conclusion 240</p> <p>References 240</p> <p><b>21 Symbiotic Organisms Search 241</b></p> <p>Summary 241</p> <p>21.1 Introduction 241</p> <p>21.2 Mapping Symbiotic Relations to the Symbiotic Organisms Search (SOS) 241</p> <p>21.3 Creating an Initial Ecosystem 242</p> <p>21.4 Mutualism 244</p> <p>21.5 Commensalism 245</p> <p>21.6 Parasitism 245</p> <p>21.7 Termination Criteria 246</p> <p>21.8 Pseudocode of the SOS 246</p> <p>21.9 Conclusion 247</p> <p>References 247</p> <p><b>22 Comprehensive Evolutionary Algorithm 249</b></p> <p>Summary 249</p> <p>22.1 Introduction 249</p> <p>22.2 Fundamentals of the Comprehensive Evolutionary Algorithm (CEA) 250</p> <p>22.3 Generating an Initial Population of Solutions 253</p> <p>22.4 Selection 253</p> <p>22.5 Reproduction 255</p> <p>22.5.1 Crossover Operators 255</p> <p>22.5.2 Mutation Operators 261</p> <p>22.6 Roles of Operators 262</p> <p>22.7 Input Data to the CEA 263</p> <p>22.8 Termination Criteria 264</p> <p>22.9 Pseudocode of the CEA 265</p> <p>22.10 Conclusion 265</p> <p>References 266</p> <p>Wiley Series in Operations Research and Management Science 267</p> <p>Index 269</p>
<p><b>Omid Bozorg-Haddad, PhD,</b> is Professor in the Department of Irrigation and Reclamation Engineering at the University of Tehran, Iran.</p> <p><b>Mohammad Solgi, M.Sc.,</b> is Teacher Assistant for M.Sc. courses at the University of Tehran, Iran.</p> <p><b>Hugo A. Loáiciga, PhD,</b> is Professor in the Department of Geography at the University of California, Santa Barbara, United States of America.</p>
<p><b>A detailed review of a wide range of meta-heuristic and evolutionary algorithms in a systematic manner and how they relate to engineering optimization problems</b></p> <p>This book introduces the main metaheuristic algorithms and their applications in optimization. It describes 20 leading meta-heuristic and evolutionary algorithms and presents discussions and assessments of their performance in solving optimization problems from several fields of engineering. The book features clear and concise principles and presents detailed descriptions of leading methods such as the pattern search (PS) algorithm, the genetic algorithm (GA), the simulated annealing (SA) algorithm, the Tabu search (TS) algorithm, the ant colony optimization (ACO), and the particle swarm optimization (PSO) technique.</p> <p>Chapter 1 of <i>Meta-heuristic and Evolutionary Algorithms for Engineering Optimization</i> provides an overview of optimization and defines it by presenting examples of optimization problems in different engineering domains. Chapter 2 presents an introduction to meta-heuristic and evolutionary algorithms and links them to engineering problems. Chapters 3 to 22 are each devoted to a separate algorithm and they each start with a brief literature review of the development of the algorithm, and its applications to engineering problems. The principles, steps, and execution of the algorithms are described in detail, and a pseudo code of the algorithm is presented, which serves as a guideline for coding the algorithm to solve specific applications. This book:</p> <ul> <li>Introduces state-of-the-art metaheuristic algorithms and their applications to engineering optimization;</li> <li>Fills a gap in the current literature by compiling and explaining the various meta-heuristic and evolutionary algorithms in a clear and systematic manner;</li> <li>Provides a step-by-step presentation of each algorithm and guidelines for practical implementation and coding of algorithms;</li> <li>Discusses and assesses the performance of metaheuristic algorithms in multiple problems from many fields of engineering;</li> <li>Relates optimization algorithms to engineering problems employing a unifying approach.</li> </ul> <p><i>Meta-heuristic and Evolutionary Algorithms for Engineering Optimization</i> is a reference intended for students, engineers, researchers, and instructors in the fields of industrial engineering, operations research, optimization/mathematics, engineering optimization, and computer science.</p>

Diese Produkte könnten Sie auch interessieren:

DPSM for Modeling Engineering Problems
DPSM for Modeling Engineering Problems
von: Dominique Placko, Tribikram Kundu
PDF ebook
159,99 €
Mathematical Analysis
Mathematical Analysis
von: Bernd S. W. Schröder
PDF ebook
114,99 €