Methods and systems for use in reducing solution convergence time using genetic algorithms
OwnerJames Joseph Schmid, JR.inventor
Life of this patent
Estimating the term…
Abstract
A computer system for finding a solution using a genetic algorithm is provided. The computer system includes a display, a user input device, at least one processor, and computer readable media. The at least one processor is programmed to execute a genetic algorithm. The genetic algorithm includes an initialization stage, an evolution stage, and an output stage. The evolution stage includes a domain restraint process. During the domain restraint process, children created during the evolution stage are compared with an environmental influence which represents domain knowledge. Children are influenced using the environmental influence in order to reduce the search domain by avoiding solutions known to be sub-optimal.
Claims20
A computer-implemented method for deriving a solution using a genetic algorithm, said method comprising:
- defining an individual to include at least one chromosome;
- creating a population of individuals;
- and
- executing, via a processor, an evolution stage until at least one predefined convergence criterion is satisfied, wherein execution of the evolution stage comprises:
- evaluating each individual in the population using a fitness function;
- creating at least one child from at least one individual selected from the population;
- and
- influencing at least one child using an environmental influence.
A computer system comprising:
- a display;
- a user input device;
- and
- at least one processor, said at least one processor configured to:
- define an individual including at least one chromosome;
- create a population of individuals;
- and
- execute an evolution stage until at least one predefined convergence criterion is satisfied, wherein to execute the evolution stage, said at least one processor is further configured to:
- evaluate each individual in the population using a fitness function;
- create at least one child using at least one individual selected from the population;
- and
- influence at least one child using an environmental influence.
A machine readable medium readable for use with a computer system, the computer system comprising:
- a display;
- a user input device;
- and
- at least one processor;
- said medium having recorded thereon a set of instructions configured to instruct the at least one processor to:
- define an individual including at least one chromosome;
- create a population of individuals;
- and
- execute an evolution stage until at least one predefined convergence criterion is satisfied, wherein to execute the evolution stage, said medium is further configured to instruct the at least one processor to:
- evaluate each individual in the population using a fitness function;
- create at least one child using at least one individual selected from the population;
- and
- influence at least one child using an environmental influence.
Dependencies are inferred from the claim text.