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. Copyright © 2006 by M D Mobley, D H Dagli and D Enke.
Recommended Citation
M. D. Mobley et al., "Heuristics and Genetic Algorithms," 16th Annual International Symposium of the International Council on Systems Engineering, INCOSE 2006, vol. 2, pp. 1793 - 1799, International Council on Systems Engineering, Jan 2006.
The definitive version is available at https://doi.org/10.1002/j.2334-5837.2006.tb02851.x
Department(s)
Engineering Management and Systems Engineering
Publication Status
Full Access
International Standard Book Number (ISBN)
978-162276929-2
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 International Council on Systems Engineering, All rights reserved.
Publication Date
01 Jan 2006