Patent ID: 6185547
Filing Date: 2001-02-06
Classification: G06N,Y10S

Abstract:
A fitness function circuit for an execution of a genetic algorithm (GA), said fitness function circuit inputting a chromosome having n bits and outputting a fitness value of the chromosome, said fitness function circuit comprising:a hardware circuit for calculating a number of elements covered by the chromosome inputted, said chromosome selected from a population memory comprising a plurality of chromosomes, and calculating the fitness value of the chromosome based upon a calculated number of covered elements, such that all cromosomes in said population memory are evolved into legal solutions,wherein said hardware circuit includes an aggregate cost calculator for calculating a total cost of the chromosome, said aggregate cost calculator including an aggregate cost register for concatenating and then retaining the number of uncovered elements as a more significant portion and the chromosome cost as a less significant portion and outputting a concatenated value as the total cost.