Patent ID: 7065510
Filing Date: 2006-06-20
Classification: G06N

Abstract:
1. A fitness function circuit for determining the fitness of a potential solution for a combinatorial genetic algorithm problem, said fitness circuit comprising: a solution register containing said potential solution for said genetic algorithm problem therein, said solution register comprising a plurality of component parts thereof; a plurality of data tables, the number of data tables corresponding to the number of said component parts of said solution register, respective data tables having inputs from two respective ones of said component parts of said solution register, each of said data tables comprising a matrix of partial solutions to said combinatorial genetic algorithm problem, the two respective ones of said component parts determining a particular respective partial solution, each of said matrices having identical entries therein; and an adder connected to each of said plurality of data tables, said adder adding respective partial solutions from each of said plurality of data tables, thereby determining the fitness of said potential solution for said combinatorial genetic algorithm problem.