Genetic algorithm techniques and applications
AssigneeBBNT Solutions LLC
InventorSoraya Rana Stevens
Life of this patent
Estimating the term…
Abstract
Disclosed herein are genetic algorithm techniques and applications. The techniques and applications disclosed include a method of generating offspring having feasible gene traits selected from parent chromosomes, a method of assigning tasks to resources, and a method of determining feasible gene traits for a chromosome, for example, to mutate a gene to a feasible trait.
Claims36
A computer-implemented method of determining a chromosome gene trait of an offspring, the chromosome representing an attempted solution to a problem, the method comprising:
- receiving gene traits from parents of the offspring;
- receiving identification of a gene locus of the offspring chromosome;
- determining which, if any, of the received parent gene traits are feasible gene traits for the offspring gene at the identified locus;
- and
- if it is determined that at least one of the received parent gene traits is feasible, selecting the gene trait of the offspring chromosome at the identified locus from the determined feasible gene traits.
A computer-implemented method of assigning tasks to resources, the method comprising:
- generating a population of chromosomes, each chromosome having a sequence of genes having a trait selected from alleles that identify the resources, the loci of the genes identifying one of the tasks;
- generating offspring from the generated population;
- and
- evaluating the generated offspring.
A computer-implemented method of determining a gene trait of a chromosome that represents an attempted solution to a problem, the method comprising:
- receiving an offspring chromosome having at least one gene having a null trait;
- identifying at least one gene of the chromosome having the null trait;
- and
- for at least one of the at least one identified genes:
- attempting to determine a feasible gene trait;
- and
- if at least one feasible gene trait is determined, setting the identified gene to one of the feasible gene traits.
A computer program, disposed on a computer-readable medium, for determining a chromosome gene trait of an offspring, the chromosome representing an attempted solution to a problem, the computer program including instructions for causing a processor to:
- receive gene traits from parents of the offspring;
- receive identification of a gene locus of the offspring chromosome;
- determine which, if any, of the received parent gene traits are feasible gene traits for the offspring gene at the identified locus;
- and
- if it is determined that at least one of the received parent gene traits is feasible, select the gene trait of the offspring chromosome at the identified locus from the determined feasible gene traits.
A computer program, disposed on a computer-readable medium, for assigning tasks to resources, the computer program including instructions for causing a processor to:
- generate a population of chromosomes, each chromosome having a sequence of genes having a trait selected from alleles that identify the resources, the loci of the genes identifying one of the tasks;
- generate offspring from the generated population;
- and
- evaluate the generated offspring.
A computer program, disposed on a computer readable medium, for determining a gene trait of a chromosome that represents an attempted solution to a problem, the computer program including instructions for causing a processor to:
- receive an offspring chromosome having at least one gene having a null trait;
- identify at least one gene of the chromosome having the null trait;
- and
- for at least one of the at least one identified genes:
- attempt to determine a feasible gene trait;
- and
- if at least one feasible gene trait is determined, set the identified gene to one of the feasible gene traits.
Dependencies are inferred from the claim text.