Method and apparatus for chemical genetic programming

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.