Genetic Algorithms in Engineering Design

Chapter 5: Genetic Algorithms

Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms for optimization problems with:

  1. discrete-valued design variables
  2. large number of design variables
  3. multiple local minima, maxima, and saddle points
  4. nondifferentiable objectives and constraints
  5. analysis programs which crash for some designs

In recent years, a new family of optimization algorithms has emerged for dealing with the above characteristics. These algorithms are known as evolutionary algorithms. Evolutionary algorithms mimic the optimization process in nature as it optimizes biological species in order to maximize survival of the fittest. One type of evolutionary algorithm is the genetic algorithm. We will examine genetic algorithms in detail.

We express appreciation to Professor Richard J. Balling of the Civil and Environmental Engineering Department at BYU for allowing us to use this chapter.