Back to results
US 2014/0279766 A1Published application
Systems and methods for vector scalability of evolutionary algorithms
AssigneeThe Aerospace Corporation
InventorsTimothy Guy Thompson, Matthew Phillip Ferringer
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided to enable vector scalability in evolutionary algorithms to enable execution of optimization problems having a relatively large number of variables. A subset of the total number of variables of a chromosome data structure may be considered relative to a baseline known solution for the purpose of evaluating one or more objective functions of the evolutionary algorithm.
Claims20
A method, comprising:
- defining, by the one or more processors, a chromosome data structure that includes a plurality of first variables that are permitted to evolve in value and corresponding respective second variables, wherein the second variables are Boolean flags that indicate if the corresponding respective first variable is to be evaluated in a current generation;
- identifying, by the one or more processors, one or more objective functions for evaluating chromosome data structures;
- receiving, by the one or more processors, a baseline chromosome data structure, wherein the baseline chromosome data structure represents a known solution;
- identifying, by the one or more processors, a range flag, wherein the range flag indicates at least a maximum number of genes of a chromosome data structure that are permitted to be different from the baseline chromosome data structure when evaluating the one or more objective functions;
- generating, by the one or more processors, one or more chromosome data structures based at least in part on the range flag, wherein each of the one or more chromosome data structures comprise a first set of genes and a second set of genes, wherein each of the genes of the second set of genes corresponds to a respective gene of the first set of genes and indicates whether the corresponding gene of the first set of genes is permitted to be different from the baseline chromosome data structure in evaluating the one or more objective functions;
- and
- determining, by the one or more processors, one or more objective values corresponding to the one or more chromosome data structures based at least in part on the baseline chromosome and the one or more objective functions.
4 more elements
A system, comprising:
- a memory that stores computer-executable instructions;
- at least one processor configured to access the memory, wherein the at least one processor is further configured to execute the computer-executable instructions to:
- identify one or more objective functions for evaluating chromosome data structures;
- receive a baseline chromosome data structure, wherein the baseline chromosome data structure represents a known solution;
- identify a range flag, wherein the range flag indicates at least a maximum number of genes of a chromosome data structure that are permitted to be different from the baseline chromosome data structure in evaluating the one or more objective functions;
- generate one or more chromosome data structures based at least in part on the range flag, wherein each of the one or more chromosome data structures comprise a first set of genes and a second set of genes, wherein each of the genes of the second set of genes corresponds to a respective gene of the first set of genes and indicates whether the corresponding gene of the first set of genes is permitted to be different from the baseline chromosome data structure in evaluating the one or more objective functions;
- and
- determine one or more objective values corresponding to the one or more chromosome data structures based at least in part on the baseline chromosome and the one or more objective functions.
5 more elements
Dependencies are inferred from the claim text.