Skip to Main Content
Meta-heuristic and Evolutionary Algorithms for Engineering Optimization
book

Meta-heuristic and Evolutionary Algorithms for Engineering Optimization

by Omid Bozorg-Haddad, Mohammad Solgi, Hugo A. Loáiciga
October 2017
Intermediate to advanced content levelIntermediate to advanced
304 pages
8h 3m
English
Wiley
Content preview from Meta-heuristic and Evolutionary Algorithms for Engineering Optimization

2 Introduction to Meta‐Heuristic and Evolutionary Algorithms

Summary

This chapter presents a brief review of methods for searching the decision space of optimization problems, describes the components of meta‐heuristic and evolutionary algorithms, and illustrates their relation to engineering optimization problems. Other topics covered in this chapter are the coding of meta‐heuristic and evolutionary algorithms, dealing with constraints, the generation of initial or tentative solutions, the iterative selection of solutions, and the performance evaluation of meta‐heuristic and evolutionary algorithms. A general algorithm that encompasses the steps of all meta‐heuristic and evolutionary algorithms is presented.

2.1 Searching the Decision Space for Optimal Solutions

The set of all possible solutions for an optimization problem constitutes the decision space. The goal of solving an optimization problem is finding a solution in the decision space whose value of the objective function is the best among all possible solutions. One of the procedures applicable for finding the optimum in a decision space is sampling or trial‐and‐error search. The methods that apply trial‐and‐error search include (1) sampling grid, (2) random sampling, and (3) targeted sampling.

The goal of a sampling grid is evaluating all possible solutions and choosing the best one. If the problem is discrete, a sampling network evaluates all possible solutions and constraints. The solution that satisfies all ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Optimization for Engineering Problems

Optimization for Engineering Problems

Kaushik Kumar, J. Paulo Davim

Publisher Resources

ISBN: 9781119386995Purchase book