Patent ID: 6766497
Filing Date: 2004-07-20
Classification: G06F,G06N

Abstract:
A method for reproduction as part of a computer-implemented optimization process based on a genetic model, comprising the steps of:generating a set of mating combinations, each mating combination comprising a first chromosome and a second chromosome selected from a set of chromosomes, each chromosome comprising at least one gene; assigning a composite score to each mating combination; selecting a particular mating combination using a biased random value, the biased random value favoring mating combinations having a favorable composite score, the first and second chromosomes of the particular mating combination comprising first and second parents, respectively; comparing the genes of the first parent with the corresponding genes of the second parent; copying to corresponding genes of a child chromosome at least one gene that is common to both the first and second parents; and copying to corresponding genes of the child chromosome at least one dominant gene that is different in the first and second parents.