Patent ID: 7610154
Filing Date: 2009-10-27
Classification: G16B

Abstract:
1. A chemical genetic programming apparatus, comprising: a storing unit for storing individual information data of each individual, each of said individual information data including genetic information, transfer information, rewriting information, and a translation table, said transfer information including a plurality of rule number-symbol pairs, said rewriting information including mapping for rewriting said symbols, and said translation table being obtained by combining said transfer information and said rewriting information; wherein said genetic information includes: a first information including a sequence of said rule numbers for generating a phenotype entity, a second information for generating said transfer information, and a third information including a sequence of said rule numbers for generating said rewriting information; said apparatus further comprising: a transcribing unit for generating said transfer information by transcription from said second information; a first translating unit for generating said rewriting information by translation based on said third information and said translation table; an updating unit for updating said translation table by combining said rewriting information and said transfer information; a phenotype entity generating unit for generating said phenotype entity by translation based on said first information and said translation table; a selecting unit for selecting said individuals in accordance with fitness of a result represented by said phenotype entity with respect to a prescribed target and limiting population of said individuals stored in said storing unit to the number of said selected individuals; a mutating unit for performing mutation on said genetic information; a crossover processing unit for performing crossover process on said genetic information, said transfer information and said rewriting information; and an exchanging unit for exchanging among said individuals, said transfer information, said rewriting information, and information included in said translation table, whereby said selecting unit obtains a plurality of individuals corresponding to a desired phenotype entity after repeating operations.