Premium
Heuristics and Genetic Algorithms
Author(s) -
Mobley Michael D.,
Dagli Cihan H.,
Enke David
Publication year - 2006
Publication title -
incose international symposium
Language(s) - English
Resource type - Journals
ISSN - 2334-5837
DOI - 10.1002/j.2334-5837.2006.tb02851.x
Subject(s) - heuristics , genetic algorithm , computer science , selection (genetic algorithm) , heuristic , variety (cybernetics) , quality control and genetic algorithms , key (lock) , mathematical optimization , resource (disambiguation) , algorithm , machine learning , artificial intelligence , mathematics , meta optimization , computer network , computer security , operating system
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.