Genetic algorithm techniques and applications
First Claim
Patent Images
1. 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.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
36 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 31)
-
-
14. 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.
-
-
19. 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.
-
-
26. 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.
-
-
32. 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. - View Dependent Claims (33, 34, 35, 36)
-
Specification