Patent ID: 8108151

Claim:
A chemical genetic programming method for performing genetic programming based on genetic information of a plurality of individuals including first information including a sequence of rule numbers for generating a phenotype entity, second information for generating transfer information having a plurality of pairs comprised of said rule numbers and symbols, and third information including a sequence of said rule numbers for generating rewriting information having mapping for rewriting said symbols, comprising: a first step of using a computer for storing, in a storage area of a storage apparatus, said genetic information of each individual of current generation, said rewriting information, said transfer information and a translation table obtained by combining said transfer information and said rewriting information; a second step of using a computer for generating said transfer information by transcription from said second information of the current generation and storing in said storage apparatus; a third step of using a computer for generating said rewriting information by translation in which the translation table that has rule numbers matching the rule numbers in said third information is selected at random, and storing said rewriting information in said storage apparatus; a fourth step of using a computer for updating said translation table by combining said rewriting information and said transfer information; a fifth step of using a computer for generating said phenotype entity by rewriting a sequence of rule numbers included in said first information based on said translation table; a sixth step of selecting among said individuals in accordance with fitness of a result represented by said phenotype entity with respect to a prescribed target; a seventh step of updating generation of said genetic information by performing mutation on said genetic information and performing crossover operation of said genetic information; and repeating said first to seventh steps for a prescribed number of times to output said phenotype entity obtained after completion of the repeating operation.