Evolvable reasoning hardware: its application to the genome informatics

Evolvable reasoning hardware and its genetic algorithm-based design methodology is proposed. In the evolvable reasoning hardware, each reasoning task´s case database is transformed into truth tables, which are evolved to obtain generalization capability through genetic algorithms. Circuits are synthesized from the evolved truth tables. Because the parallelism in each task can be embedded directly in the circuits by the direct hardware implementation of the case database, the evolved reasoning hardware provides high speed reasoning with small circuit size. We develop a prototype of the reasoning hardware and apply it to the exon/intron boundary prediction that is one of the most important tasks in the genome informatics