Adaptive computing systems, computer readable memories and processes employing hyperlinear chromosomes

Claim 1

An adaptive computing system for receiving input information and producing an optimized control signal based on a sequence of simultaneous equations sharing at least some parameters comprising: a computer readable, population memory for storing groups of parameters, each group corresponding to a member of the population; means for storing parameters for a member of the population in the population memory at an n dimensional address where n is ≧2, and wherein parameters of each individual equation of that member are arranged in sequentially addressed memory locations to form low-order schemata relevant to the computation and wherein a parameter common to two or more equations is located at a single memory location which lies at an intersection of the sequentially addressed memory locations constituting the equations which share the parameter; means for retrieving parameters corresponding to each individual equation from the sequentially addressed memory locations; a random number generator; means responsive to the random number generator for dividing into at least two portions, the n dimensional array of addresses defining each of at least two members of the population and for combining the divided portions of the at least two members of the population to form a new population member; means for evaluating, on the basis of the input information, the equations defined by the parameters stored for a member of the population to determine the fitness of the member of the population; means for reproducing population members at least partially in response to the evaluated fitness of the member; and control means for repetitively retrieving, combining, reproducing, evaluating and storing said population members and for producing an optimized control signal on the attainment of a predetermined level of fitness of one or more members based on the input information, wherein said means for dividing and for combining 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; and means for creating at least one new chromosome by combining portions of two divided chromosomes.