Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

33 results about "Processed Genes" patented technology

Flexible manufacturing system deadlock-free scheduling method based on improved genetic algorithm

The invention belongs to the technical field of production scheduling of flexible manufacturing systems, and particularly relates to a deadlock-free scheduling method for a flexible manufacturing system based on an improved genetic algorithm. The method comprises the following specific steps of: establishing a Petri net model of the flexible manufacturing system, determining genetic parameters, encoding and decoding, generating an initialized population, performing detecting and repairing, calculating processing time and fitness, judging whether a termination rule and genetic operation are metor not, and outputting an optimal individual; adjusting all chromosomes into control feasible chromosomes through a two-step forward looking method, and decoding the control feasible chromosomes intoa deadlock-free scheduling sequence; optimizing and improviing the genetic algorithm in the design process of the scheduling strategy. Meanwhile, in the variation process, the chromosome gene is divided into a path gene and a process gene, variation operation is conducted on the path gene and the process gene at the same time, the variation rates of the path gene and the process gene are the same, and therefore the operation steps are simple, the production efficiency is greatly improved, and the application environment is friendly.
Owner:NANTONG UNIVERSITY

Method and system for generating summary data of biological gene sequence

The invention provides a method and a system for generating summary data of a biological gene sequence. The method comprises the following steps: acquiring a to-be-processed gene sequence; carrying out K-mer decomposition on a to-be-processed gene sequence by utilizing a sliding window, comparing M K-mers with K-mers of corresponding M reverse complementary chains, selecting K-mers with smaller character values for each pair of forward and reverse K-mers to finally obtain M K-mers, and then carrying out vectorization transposition operation; inputting the vectors obtained by the transposition operation into a Hash function improved based on single instruction multiple data stream (SIMD) to obtain Hash values corresponding to the vectors; continuously sliding the window to obtain a new sub-sequence K-mer, repeating the operation until all K-mer of the to-be-processed gene sequence calculate corresponding hash values, and constructing a hash value list of the to-be-processed gene sequence according to all the hash values; and generating summary data of the gene sequence to be processed according to the hash value list. According to the method and system, a vectorization implementation mode is adopted, the calculation speed is higher, and the biological gene sequence can be processed more efficiently.
Owner:SHANDONG 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