Advanced optimization by nature-inspired algorithms. (2017)

• Record Type: Book
• Further Information: Note: Omid Bozorg-Haddad, Editor.
• Editors: Bozorg-Haddad, Omid, 1974-
• Contents: Chapter 1: Overview of Optimization Summary This chapter briefly explains optimization and its basic concepts. Also, examples of the different types of engineering optimization problems are presented in this chapter. 1.1 Optimization 1.2 Examples of engineering optimization problems 1.3 Conclusion Chapter 2: Introduction to Meta-heuristic and Evolutionary Algorithms Summary This chapter begins with a brief review of different independent-problem methods for searching the decision space, describes the components of meta-heuristic and evolutionary algorithms by relating them to engineering optimization problems. Other related topics such as coding meta-heuristic and evolutionary algorithms, dealing with constraints, objective functions, solution strategies, are reviewed. A general algorithm is presented that encompasses most of the steps of all known meta-heuristic and evolutionary algorithms. This generic presentation provides a standard reference with which to compare all the known meta-heuristic and evolutionary algorithms. The chapter closes with the performance evaluation of the meta-heuristic and evolutionary algorithms covered by the book. 2.1 Searching decision space for optima 2.2 Definition of terms related meta-heuristic and evolutionary algorithms 2.3 Foundation of meta-heuristic and evolutionary algorithms 2.4 Classification of meta-heuristic and evolutionary algorithms 2.5 Coding meta-heuristic and evolutionary algorithms in both discrete and continuous domains 2.6 Generating random values 2.7 Dealing with constraints 2.8 Fitness functions 2.9 Selection of decision variables, parameters 2.10 Generating new solutions 2.11 The best solution 2.12 Termination criteria 2.13 General algorithm 2.14 Performance evaluation of meta-heuristic and evolutionary algorithms 2.15 Conclusion Chapter 3: Pattern Search (PS) Summary This chapter explains the pattern search (PS) algorithm, which is classified as a direct search method. The chapter starts with a brief literature review of the development of PS, important modification of the algorithm, and its applications to engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the different steps of the algorithm are described in detail. A pseudo code of the algorithm is presented that serves as an easy and sufficient guideline for coding the algorithm. 3.1 Introduction 3.2 Pattern search (PS) foundation 3.3 Generating initial solution 3.4 Generate trial solutions 3.5 Update mesh size 3.6 Termination criteria 3.7 User-defined parameters of the PS 3.8 Pseudo code of the PS 3.9 Conclusion 3.10 References Chapter 4: The Genetic Algorithm (GA) Summary This chapter describes the genetic algorithm (GA), which is a well-known evolutionary algorithm. The chapter starts with a brief literature review of the GA's development, followed by presentation of the modification that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the different steps of the algorithm are described in detail. A pseudo code of the algorithm is presented that serves as an easy and sufficient guideline for coding the algorithm. 4.1 Introduction 4.2 Mapping natural evolution into genetic algorithm (GA) 4.3 Creating the initial population 4.4 Selection of decision variables, parameters 4.4.1. Proportionate selection 4.4.2. Ranking selection 4.4.3. Tournament selection 4.5 Reproduction 4.6 Population diversity and selective pressure4.7 Termination criteria 4.8 User-defined parameters of the GA 4.9 Pseudo code of the GA 4.10 Conclusion 4.11 References Chapter 5: Simulated Annealing (SA) Summary This explains the simulated annealing (SA) algorithm, which is inspired by the process of annealing in metal work. The chapter starts with a brief literature review of the SA development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding. 5.1 Introduction 5.2 Mapping physical annealing process into simulated annealing (SA) algorithm 5.3 Generating initial state 5.4 Generating a new state 5.5 Acceptance function 5.6 Temperature equilibrium 5.7 Temperature reduction 5.8 Termination criteria 5.9 User-defined parameters of the SA 5.10 Pseudo code of the SA 5.11 Conclusion 5.12 References Chapter 6: The Tabu Search Algorithm (TSA) Summary This chapter explains the Tabu search algorithm (TSA) which is combinatorial in nature. The chapter starts with a brief literature review of the TSA's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding.6.1 Introduction 6.2 Tabu search foundation 6.3 Generating initial searching point 6.4 Neighbor points 6.5 Tabu list 6.6 Updating Tabu list 6.7 Attributive Memory 6.8 Aspiration criteria 6.9 Intensification and diversification strategies 6.10 Termination criteria6.11 User-defined parameters of the TS 6.12 Pseudo code of the TS 6.13 Conclusion 6.14 References Chapter 7: Ant Colony Optimization (ACO) Summary This chapter explains ant colony optimization (ACO). The basic concepts of the ACO are derived from nature and are based on the forging behavior of ants. The chapter starts with a brief literature review of ACO's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding.7.1 Introduction 7.2 Mapping ants' behavior into ant colony optimization (ACO) 7.3 Creating the initial population 7.4 Allocating pheromone to decision space 7.5 Generation new solutions 7.6 Termination criteria 7.7 User-defined parameters of the ACO 7.8 Pseudo code of the ACO 7.9 Conclusion 7.10 References Chapter 8: Particle Swarm Optimization (PSO) Summary This describes the particle swarm optimization (PSO) technique which is based on the swarm intelligence mechanism and behavior of swarms. The chapter starts with a brief literature review of the PSO's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding. 8.1 Introduction 8.2 Mapping social behavior into particle swarm optimization 8.3 Creating the initial population of particles 8.4 Personal and global best position 8.5 Velocities of particles 8.6 Update the particle's position 8.7 Termination criteria 8.8 User-defined parameters of the PSO 8.9 Pseudo code of the PSO 8.10 Conclusion 8.11 References Chapter 9: Differential Evolution (DE) Summary This chapter describes differential evolution (DE). The DE, which is basically a parallel direct search method that takes advantage of some features of evolutionary algorithms (EAs), is a simple yet powerful meta-heuristic method. The chapter starts with a brief literature review of DE's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding. 9.1 Introduction 9.2 Differential evolution (DE) foundation 9.3 Creating the initial population 9.4 Generating trial solutions 9.5 Greedy criteria 9.6 Termination criteria 9.7 User-defined parameters of the DE 9.8 Pseudo code of the DE 9.9 Conclusion 9.10 References Chapter 10: Harmony Search (HS) Summary This chapter describes the harmony search (HS) which is a meta-heuristic algorithm for discrete optimization. The chapter starts with a brief literature review of HS's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient guideline for its coding. 10.1 Introduction 10.2 Inspiration of harmony search (HS) 10.3 Initializing harmony memory 10.4 Improvising new harmony 10.5 Updating the harmony memory 10.6 Termination criteria 10.7 User-defined parameters of the HS 10.8 Pseudo code of the HS 10.9 Conclusion<10.10 References Chapter 11: The Shuffled Frog-Leaping Algorithm (SFLA) Summary This chapter explains the shuffled frog-leaping algorithm (SFLA). The SFLA is a swarm intelligence algorithm based on the memetic evolution of the social behavior of frogs. The chapter starts with a brief literature review of SFLA's development, important modifications that it has experienced, and its applications in engineering domains. The basic idea underlying the algorithm is presented and mapped to its mathematical statement. Afterwards, the steps of the algorithm are described in detail. A pseudo code of the algorithm is presented to serve as an easy and sufficient ......
• Publisher Details: Singapore : Springer
• Publication Date: 2017
• Copyright Date: 2018
• Extent: 1 online resource (159 pages)
• Subjects: 620.0015196; Engineering mathematics; Mathematical optimization; Mathematics in nature
• Languages: English
• ISBNs: 9789811052217
• Related ISBNs: 9789811052200
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.