Skip to main content
Article
Heuristics and Genetic Algorithms
Proceedings of the 2006 INCOSE International Symposium
  • M. D. Mobley
  • David Lee Enke, Missouri University of Science and Technology
  • Cihan H. Dagli, Missouri University of Science and Technology
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
1-1-2006
Publication Date
01 Jan 2006
Citation Information
M. D. Mobley, David Lee Enke and Cihan H. Dagli. "Heuristics and Genetic Algorithms" Proceedings of the 2006 INCOSE International Symposium (2006)
Available at: http://works.bepress.com/david-enke/15/