Method for colouring chart vertex based on DNA calculation and DNA computing system

A vertex coloring and computing system technology, applied in computer technology and biological fields, can solve problems such as cannot be put together, and achieve the effect of improving solution efficiency

Inactive Publication Date: 2008-09-03
PEKING UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Storage problem: There are n kinds of items 1, 2...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for colouring chart vertex based on DNA calculation and DNA computing system
  • Method for colouring chart vertex based on DNA calculation and DNA computing system
  • Method for colouring chart vertex based on DNA calculation and DNA computing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to avoid the solution space index explosion problem caused by the existing enumerated vertex coloring DNA calculation model, the embodiment of the present invention provides a non-enumerated DNA calculation optimization model, which mainly includes the following three steps:

[0046] The first step is to divide the graph to be colored into at least two subgraphs;

[0047] The second step is to solve the subgraph, that is, according to the given color type, the vertex coloring scheme set corresponding to each subgraph is obtained based on DNA calculation, and any two adjacent vertices in each vertex coloring scheme have different colors;

[0048] That is, according to the given color type, all possible coloring schemes of each subgraph are solved based on DNA calculation. Each solution corresponds to a DNA sequence, and all DNA sequences are different from each other;

[0049] The third step is to gradually merge the vertex coloring scheme sets of each subgraph ba...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to computer and biology technologies, more particularly relates to a technology for realizing to render peaks of images on the basis of DNA computation, and provides a method for realizing to render peaks of images on the basis of DNA computation and a DNA computation system. A image peaks rendering proposal for acquiring the random number of the peaks based on the DNA computation comprises the steps of: dividing the images to be rendered into at least two sub-images; in light of the given colour types, acquiring the peak rendering proposal set corresponding to each sub-image based on the DNA computation, random two adjacent peaks in each peak rendering proposal are rendered by two kinds of colour; based on the DNA computation, gradually combining the peak rendering proposals corresponding to each sub-image in order to attain the peak rendering proposal set for the images to be rendered.

Description

technical field [0001] The invention relates to computer technology and biotechnology, in particular to a technology for realizing graph vertex coloring based on DNA calculation. Background technique [0002] As we all know, electronic computers rely on the level of potential to generate "two states", one of which is represented by 0, and the other state is represented by 1, thus generating a 0-1 sequence for information processing. Adleman created a DNA computing model that uses DNA molecules as "data" and biological enzymes and biological operations as "tools" for information processing. Subsequently, many scholars have made outstanding work in this field. DNA computing is the information processing of DNA sequences through controllable biochemical reactions. More precisely, the basic principle of DNA computer is to process information through controllable "specific hybridization" between DNA sequences. Therefore, in order to develop a practical DNA computer, it is nece...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06N3/12G06T15/00C12Q1/68
Inventor 许进强小利张成杨静王淑栋刘向荣
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap