Patent ID: 7668788
Filing Date: 2010-02-23
Classification: G06N,G06Q

Abstract:
1. A computer method of generating a list of new chromosomes from an initial list of chromosomes by employing a crossover method to speed up the convergence of the optimizing procedure to better or more fit solutions; each chromosome having multi-valued genes and representing a solution to a process being optimized; the chromosomes being operated on by an optimizing procedure to increase the fitness of the chromosomes; the steps of the method comprising: a) defining a list of process tasks that are to be performed; b) providing a list of resources to be used in the performance of the process tasks; c) generating an initial list of chromosomes with each chromosome consisting of a list of gene groups, wherein at least some of the gene groups are assigned to at least a single one of the process tasks, and wherein each gene group consists of one or more genes, and each gene within at least some of the gene groups consists of a resource from the list of resources and an order of resource usage to perform a process task to which that resource was assigned; d) evaluating fitness of each of the chromosomes from the generated list for executing the process tasks a fitness value to the chromosome; e) creating a new list of partially filled chromosomes from the generated list of c) by: f) constructing a new chromosome by joining outputs of e) iii) and processing conflicts between ordered subsets that each refer to a same chromosomal position by randomly selecting one of the ordered subsets and dropping that selected ordered subset or retaining that ordered subset and dropping a conflicting ordered subset; g) completing assignment of partially filled chromosomes by employing a next series of steps with Adapted Search Agents, the Adapted Search Agents comprising the steps of; h) performing at least one process task from the best chromosomal solution to date; wherein individual tasks is performed based on the computer method and the individual task includes at least one step selected from the group consisting of a) performing a chemical synthetic procedure; b) performing a manufacturing process to produce a finished product; and c) performing a construction project.