# US 7,610,154 B2 · Method and apparatus for chemical genetic programming

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 7,610,154 B2
- Document ID: US7610154B2
- Status: Granted
- Kind: B2
- Application number: 11/050,816
- Filed: 2005-01-27
- Published: 2005-09-01
- Granted: 2009-10-27
- Earliest claimed: 2004-01-27
- Assignees: National Institute of Information and Communications Technology; Advanced Telecommunications Research Institute International
- Inventors: Hidefumi Sawai; Hideaki Suzuki; Wojciech Piaseczny
- Web page: https://patentgrep.com/patent/US7610154B2

## CPC

- G16B 20/50: Mutagenesis
- G16B 20/00: ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B 20/20: Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

A chemical genetic programming apparatus is provided, which enables programming by the application of a chemical genetic algorithm. A CPU 120 includes a tRNA transcripting unit 1201 performing transcription of tRNA from a second portion of DNA, an amino acid translating unit 1202 translating amino acids based on a third portion of DNA and an aminoacyl-tRNA table, an aminoacyl-tRNA updating unit 1203 updating the aminoacyl-tRNA table by a reaction of amino acids and tRNAs, and a phenotype tree generating unit 1205 for generating a phenotype tree by translation based on the aminoacyl-tRNA table and the first portion of DNA, and performs genetic operations on the DNA.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

The chemical genetic programming apparatus according to claim 1, wherein said symbol includes a terminal symbol forming the result represented by said phenotype entity and indicating an end of translation, and a non-terminal symbol indicating possibility of continuous translation; and said rewriting information includes continuous rewriting information from one of said non-terminal symbols to at least another one of said non-terminal symbols, and terminal rewriting information from one of said non-terminal symbols to one of said terminal symbols.