Heuristics and Genetic Algorithms

Abstract

Genetic algorithms are design tools used in generating optimal solutions. While they can often be shown to outperform various heuristic methods and hybrid approaches, using a combination of evolutionary algorithms and heuristic approaches can generate an optimal solution more quickly than either of the two methods independently. Our purpose is to provide an overview of genetic algorithms, to discuss the types of problems that lend themselves to being solved by genetic algorithms, and to identify heuristics that have been shown to aid genetic algorithms in their quest for optimal solutions. While the sample problems discussed in this paper are generally of textbook variety, genetic algorithms can be applied to problems of interest to systems engineers. Such problems include (1) up-front trade studies to look for potential feasible concepts based on combinations of key system attributes within system constraints and (2) resource selection problems. A military example of a resource selection problem is autonomously recommending air attack resources to prosecute evolving targets. The decision space in this problem is bounded by available fuel, available number and types of weapons, current aircraft locations and current target priority rules of engagement.

Department(s)

Engineering Management and Systems Engineering

Keywords and Phrases

Genetic Algorithms; Evolutionary Algorithms; Evolving Targets; Heuristic Methods; Resource Selection Problem

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2006 International Council on Systems Engineering (INCOSE), All rights reserved.

Publication Date

01 Jan 2006

Share

 
COinS