Fitness function circuit

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, and calculating the fitness value of the chromosome based upon a calculated number of covered elements, said hardware circuit including an aggregate cost calculator for calculating the fitness value of the chromosome and wherein said aggregate cost calculator includes
• a chromosome cost calculator for calculating a chromosome cost of the chromosome;
• an inverter for receiving an output from said chromosome cost calculator and outputting an inverted chromosome cost value;
• and
• an aggregate cost register for concatenating and then retaining the number of covered elements as a more significant portion and the inverted chromosome cost value as a less significant portion and outputting a concatenated value as the fitness value.

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 of the chromosome, said fitness function circuit comprising:

• a hardware circuit, which assigns an even cost to each of the n bits, for counting a number of elements covered by the chromosome inputted, counting a number of valid bits of the n bits and deciding the fitness of the chromosome by inverting a counted number of covered elements and a counted number of valid bits,
• wherein said hardware circuit includes an aggregate cost calculator for calculating a total cost of the chromosome, and said aggregate cost calculator includes
• a chromosome cost calculator for calculating a chromosome cost of the chromosome;
• an inverter for receiving an output from said chromosome cost calculator and outputting an inverted chromosome cost value;
• and
• an aggregate cost register for concatenating and then retaining the number of covered elements as a more significant portion and the inverted chromosome cost value as a less significant portion and outputting a concatenated value as the fitness value.

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 of the chromosome, said fitness function circuit comprising:

• a hardware circuit for calculating a number of elements covered by the chromosome inputted, and calculating the fitness of the chromosome based upon a calculated number of covered elements,
• wherein said hardware circuit includes an aggregate cost calculator for calculating a total cost of the chromosome, and said aggregate cost calculator includes
• a chromosome cost calculator for calculating a chromosome cost of the chromosome;
• an inverter for receiving an output from said chromosome cost calculator and outputting an inverted chromosome cost value;
• and
• an aggregate cost register for concatenating and then retaining the number of covered elements as a more significant portion and the inverted chromosome cost value as a less significant portion and outputting a concatenated value as the fitness value and
• wherein the hardware circuit is mounted on a mount to work with a non-problem-specific general purpose hardware circuit to form a problem-specific GA machine.

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, and calculating the fitness value of the chromosome based upon a calculated number of covered elements,
• wherein said hardware circuit includes an aggregate cost calculator for calculating a total cost of the chromosome, and
• wherein said aggregate cost calculator includes,
• a covered element counter for counting a number of covered elements by the chromosome, and
• a chromosome cost calculator for calculating a chromosome cost of the chromosome,
• wherein said covered element counter includes a matrix circuit having a matrix of order n (rows) x e (columns), said matrix circuit inputting, to each of said rows, a row signal representing a bit in the n bits of the chromosome and outputting, from each of said columns, a column signal for distinguishing an element corresponding to the column between covered and uncovered by said row signals, and a column signal counter for inputting column signals outputted from said matrix circuit, counting a number of valid column signals, and outputting a counted number as the number of covered elements,
• wherein said column signal counter includes a first carry-save-adder for inputting the column signals and counting a number of valid column signals,
• wherein said chromosome cost calculator includes a second carry-save-adder for inputting the row signals and outputting a member of valid row signals, and
• wherein said aggregate cost calculator includes
• an inverter for receiving an output from said second carry-save-adder of said chromosome cost calculator and outputting an inverted chromosome cost value, and
• an aggregate cost register for concatenating and then retaining the number of covered elements as a more significant portion and the inverted chromosome cost value as a less significant portion and outputting a concatenated value as the total cost.