초록 ▼

Hyperlinear chromosomes are arrays of parameters stored in a computer readable memory, for use in implementing a genetic algorithm. Each chromosome may represent the mapping of a problem, including physical parameters, onto constituent genes which are addressed in memory as multiple, intersecting ve

Hyperlinear chromosomes are arrays of parameters stored in a computer readable memory, for use in implementing a genetic algorithm. Each chromosome may represent the mapping of a problem, including physical parameters, onto constituent genes which are addressed in memory as multiple, intersecting vectors in n-dimensions, where n is >2. A computing system is adapted to perform hyperlinear crossover, reproduction and fitness evaluation on the hyperlinear chromosomes. An adaptive computing system produces optimized control signals based on the attainment of a desired level of fitness of one or more hyperlinear chromosomes.

대표청구항 ▼

[ I claim:] [9.] A machine for providing control output signals to a system responsive to sensed, environmental conditions of the system wherein the system is modeled by a plurality of simultaneous equations which equations share at least some parameters comprising:memory for storing hyperlinear chr

[ I claim:] [9.] A machine for providing control output signals to a system responsive to sensed, environmental conditions of the system wherein the system is modeled by a plurality of simultaneous equations which equations share at least some parameters comprising:memory for storing hyperlinear chromosome populations into which the terms of each of the simultaneous equations are mapped as sequential genes, the hyperlinear chromosomes being n dimensional where n .gtoreq.2;parallel processing means for simultaneously evaluating the fitness of members of the hyperlinear chromosome population;means for repetitively generating new hyperlinear chromosomes responsive to the evaluated fitness of the chromosome including means for effecting hyperlinear crossover to produce members of a succeeding generation of hyperlinear chromosomes;means for selecting one or more of the hyperlinear chromosomes to generate output control signals responsive to current sensed parameters of the system;wherein said means for effecting hyperlinear crossover comprises:means for randomly selecting one of the n dimensions;means for dividing the chromosome into parallel substrings lying along the selected dimension;means for selecting one of said substrings of the chromosome;means for randomly selecting a crossover point in the selected substring;means for dividing the chromosome at the selected crossover point; andmeans for creating at least one new chromosome by combining portions of two divided chromosomes.