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

93 results about "Genetic method" patented technology

The genetic method is a method of teaching mathematics coined by Otto Toeplitz in 1927. As an alternative to the axiomatic system, the method suggests using history of mathematics to deliver excitement and motivation and engage the class.

System for scheduling multiple time dependent events

A scheduling system for choosing the most appropriate heuristic for solving time-dependant scheduling problems. The invention includes a means for selecting the most appropriate heuristic method for generating a schedule from an enumerative (“brute force”) method, a dynamic programming method, and a genetic method. The invention further includes a hashing function that is capable of detecting duplicate solutions generated by the dynamic programming module and a height-balanced binary tree for providing search insertion and deletion operations.
Owner:MAGNOLIA CONSULTING INC

Yeast cell surface display of proteins and uses thereof

InactiveUS7465787B2Improve the level ofEnhance level of cell surface expression of cellFungiDirected macromolecular evolutionSurface displayAgglutinin-B
The present invention provides a genetic method for tethering polypeptides to the yeast cell wall in a form accessible for binding to macromolecules. Combining this method with fluorescence-activated cell sorting provides a means of selecting proteins with increased or decreased affinity for another molecule, altered specificity, or conditional binding. Also provided is a method for genetic fusion of the N terminus of a polypeptide of interest to the C-terminus of the yeast Aga2p cell wall protein. The outer wall of each yeast cell can display approximately 10 protein agglutinins. The native agglutinins serve as specific adhesion contacts to fuse yeast cells of opposite mating type during mating. In effect, yeast has evolved a platform for protein-protein binding without steric hindrance from cell wall components.
Owner:THE BOARD OF TRUSTEES OF THE UNIV OF ILLINOIS

Method and apparatus for allocating passengers by a genetic algorithm

The invention relates to a method for allocating landing calls issued by passengers, in which method each passenger gives his / her destination floor via a call device. According to the invention, the call is allocated to an elevator car to serve the passenger via genetic allocation, wherein the floors of departure and destination of the passenger are recorded in alternative chromosomes, the required data regarding the passenger and elevator car being recorded in a gene in the chromosome, that, utilizing genetic methods, the best chromosome is selected, and that the passenger is directed into the elevator car selected, and that the selected elevator car is directed to serve the passenger in question.
Owner:KONE CORP

Genetic segmentation method for data, such as image data streams

A method, information system, and computer-readable medium is provided for segmenting a plurality of data, such as multimedia data, and in particular an image document stream. Segment boundary points may be used for retrieving and / or browsing the plurality of data. Similarly, segment boundary points may be used to summarize the plurality of data. Examples of image document streams include video, PowerPoint slides, and NoteLook pages. A genetic method having a fitness or evaluation function using information retrieval concepts, such as importance and precedence, is used to obtain segment boundary points. The genetic method is able to evaluate a large amount of data in a cost effective manner. The genetic method is also able to run incrementally on streaming video and adapt to usage patterns by considering frequently accessed images.
Owner:FUJIFILM BUSINESS INNOVATION CORP

Method and application for inducing human umbilical cord mesenchyme stem cells to be differentiated into testicular interstitial cells

The invention discloses a method and application for inducing human umbilical cord mesenchyme stem cells to be differentiated into testicular interstitial cells. The method comprises the following step of culturing human umbilical cord mesenchyme stem cells of patients suffering from adenovirus and carrying mice steroidogenic factor-1 genes in a DMEM-F12 culture solution containing 0.3-3ng / ml of luteinizing hormone, 200-800mu M of dibutyryl cyclic adenosine monophosphate, 5*10<-6>-5*10<-4>M of all-trans retinoic acid (ATRA), 10mU / ml of human chorionic gonadotropin and 2.4uM of adrenocorticotrophic hormone for a week. Induced by the method in the invention, the human umbilical cord mesenchyme stem cells can be differentiated into testicular interstitial cells in vitro and provides important sources of cells for treating testosterone shortage by the cell replacing method or the genetic method.
Owner:JINAN UNIVERSITY

Method and means for co-scheduling job assignments and data replication in wide-area distributed systems

InactiveUS20080049254A1Significant speed-up resultEasy to solveVisual presentationProgram controlWide areaObject based
The embodiments of the invention provide a method, service, computer program product, etc. of co-scheduling job assignments and data replication in wide-area systems using a genetic method. A method begins by co-scheduling assignment of jobs and replication of data objects based on job ordering within a scheduler queue, job-to-compute node assignments, and object-to-local data store assignments. More specifically, the job ordering is determined according to an order in which the jobs are assigned from the scheduler to the compute nodes. Further, the job-to-compute node assignments are determined according to which of the jobs are assigned to which of the compute nodes; and, the object-to-local data store assignments are determined according to which of the data objects are replicated to which of the local data stores.
Owner:IBM CORP

DNA chip for diagnosis of corneal dystrophy

The present invention relates to oligonucleotides for diagnosis of corneal dystrophy. More particularly, the present invention relates to oligonucleotides for detecting mutation of BIGH3 gene for diagnosis of corneal dystrophy including Avelllino corneal dystrophy, which must be precisely diagnosed before vision correction surgery, and a DNA chip for diagnosis of corneal dystrophy, which has the oligonucleotides fixed thereon. According to the present invention, conventional microscopic diagnosis of corneal dystrophy can be replaced with a precise genetic method, which prevents a patient with corneal dystrophy from losing eyesight by eyesight correction surgery after erroneous diagnosis.
Owner:MEDIGENES CO LTD

Preparation method of alumina corundum hollow sphere

The invention discloses a preparation method of an alumina corundum hollow sphere. High alumina bauxite serves as raw material and desilicication material is introduced, which are smelted and purified in a three-phase AC electric arc ore furnace or a DC electric arc ore furnace, sprayed by compressed air and then are sieved to obtain the corundum hollow sphere of 0.2 to 5mm. The alumina with low cost is used as the raw material and the purification of the alumina is realized in the smelting process by adding the desilicication material. The alumina is sprayed and fused to prepare the corundum hollow sphere. The manufacture cost of the corundum hollow sphere can be reduced greatly and the use temperature of the prepared corundum hollow sphere is similar to the use temperature of an alumina hollow sphere. The compression strength is high. Compared with alumina heat insulating material produced through a burnout object addition method, a foam method and an air genetic method, the invention has higher mechanical strength and use temperature and is applicable to being the aggregate of light castables. The damage rate in the construction process is low.
Owner:JIANGSU JINGBANG NEW MATERIALS

DNA chip for diagnosis of corneal dystrophy

The present invention relates to oligonucleotides for diagnosis of corneal dystrophy. More particularly, the present invention relates to oligonucleotides for detecting mutation of BIGH3 gene for diagnosis or corneal dystrophy including Avellino corneal dystrophy, which must be precisely diagnosed before vision correction surgery, and a DNA chip for diagnosis of corneal dystrophy, which has the oligonucleotides fixed thereon. According to the present invention, conventional microscopic diagnosis of corneal dystrophy can be replaced with a precise genetic method, which prevents a patient with corneal dystrophy from losing eyesight by eyesight correction surgery after erroneous diagnosis.
Owner:MEDIGENES CO LTD

Screening method for multi-target drugs and/or pharmaceutical combinations

The invention discloses a screening method for multi-target drugs and / or pharmaceutical combinations, belonging to the field of biomedicine technology. According to the invention, the screening method comprises the steps of: (1) searching a drug target database, summarizing drug targets, understudied targets and drugs corresponding to the targets to obtain data of corresponding relations between the targets and the drugs; (2) screening association target-target combinations through a systemic genetics method; and (3) according to the data of corresponding relations between the targets and the drugs obtained in the step (1) and the association target-target combinations obtained in the step (2), screening multi-target drugs and / or pharmaceutical combinations. According to the invention, the screening method is low in cost and high in efficiency, and has a broad applying prospect in the field of drug re-positioning, development and design.
Owner:HUAZHONG AGRI UNIV

Methods for ex vivo propagation of somatic hair follicle stem cells

ActiveUS20050272147A1Enhance guanine nucleotide biosynthesisSuppressing asymmetric cell kineticsBiocideEpidermal cells/skin cellsCell kineticsSomatic cell
The present invention is directed to methods for readily propagating somatic hair follicle stem cells or melanocyte stem cells. The methods comprise enhancing guanine nucleotide (GNP) biosynthesis, thereby expanding guanine nucleotide pools. This in turn conditionally suppresses asymmetric cell kinetics in the explanted cells. The methods of the invention include pharmacological methods and genetic methods. For example, the resulting cultured somatic hair follicle stem cells can be used for a variety of applications including cell replacement therapies such as hair transplants, gene therapies, and tissue engineering applications, such as the generation of artificial skin and skin regeneration strategies including skin grafts.
Owner:MASSACHUSETTS INST OF TECH

Searching method of shortest path passing by necessary peak points

InactiveCN106022531AReduce search sizeOvercome the shortcomings of the depth-first search method that needs to traverse all verticesForecastingDepth-first searchDirected graph
The invention discloses a search method for the shortest path passing through necessary vertices. The implementation steps are: (1) Construct a weighted directed graph that satisfies the path relationship; (2) Find the shortest path between the search starting point and each necessary vertex; (3) Determine whether the path exists; (4) If it exists , then use the necessary vertex as the new search starting point, and continue to search for the path; (5) if it does not exist, then go back to the previous necessary vertex, and select the next shortest path to continue searching; (6) search the last found necessary vertex to the destination The shortest path between vertices; (7) The path can be found by combining the shortest paths found between all necessary vertices. By comparing the present invention with the depth-first search method, the genetic method and the ant colony method through experiments, it can be found that the present invention has the advantages of fast solution speed, good stability and the like.
Owner:XIDIAN UNIV

Distribution network reconfiguration method

The invention discloses a distribution network reconfiguration method, which comprises the following steps: building a distribution network load optimization model; and optimizing the distribution network load optimization model on the basis of a genetic algorithm, and obtaining a distribution network reconfiguration scheme. The reconfiguration is carried out on a distribution network on the basis of a genetic method; and load reconfiguration is carried out by changing the state of a switch, so that line loss of the distribution network is reduced; the benefits are improved; and the power supply reliability and safety are improved.
Owner:SHANGHAI MUNICIPAL ELECTRIC POWER CO +1

Methods and apparatus for x-genetics

Methods and systems of using X-ray radiation to irradiate X-ray sensitive biomolecules to allow for specific control over the behavior of cells via the X-ray irradiation are provided. The systems and methods are influenced by the field of optogenetics, which uses visible light instead of X-ray radiation. X-ray stimulation penetrates both bone and soft tissue with very little attenuation and can be performed without any physical contact with the sample. Image reconstruction methods using deep learning are also provided. A deep learning algorithm can be used to obtain a reconstructed image from raw data obtained via medical imaging, either with or without first performing a conventional algorithm.
Owner:RENESSELAER POLYTECHNIC INST

Main line green wave coordination control signal time method for optimizing exhaust gas emission

The invention discloses a main line green wave coordination control signal time method for optimizing exhaust gas emission. The method comprises the following steps that first, the basic traffic parameter of a main line is surveyed and obtained, and a vehicle exhaust gas emission calculating platform is initialized; second, the basic parameter of a multi-objective genetic method is set, and a population of the multi-objective genetic method is initialized; third, based on the platform, the adaptive degrees of all individuals in the population are calculated; fourth, the non-domination sequence and the visual adaptive degree of the individuals in the population are calculated, a progeny population is generated through genetic section, genetic cross and genetic variation, and the adaptive degrees of all individuals of the progeny population are calculated; fifth, the population and the progeny population are combined to obtain a new population, the non-domination sequence and the congestion degree of all individuals of the new population are calculated, the individuals are chosen based on the non-domination sequence and the congestion degree, and the next generation population is obtained; six, when evolution algebra is larger than the best evolution algebra, execution of the method is completed, all the individuals with the non-domination sequence being equal to 1 in the last generation population are used as a final noninferior solution to be output, and the timing scheme in which the vehicle average delay and vehicle exhaust gas emission are comprehensively considered is obtained.
Owner:SOUTHEAST UNIV

Method for predicting performance of laser glass by using glass material genetic method

The invention discloses a method for predicting the performance of a laser glass by using a glass material genetic method, a uniform molten glass compound adjacent to a laser glass component in a phase diagram corresponding to the target laser glass is used as a laser glass-gene, and according to the laser performance of a uniform molten glass state, the laser performance of the target component laser glass can be predicted. The method comprises the following steps: (1) obtaining a phase diagram corresponding to the laser glass to-be-studied by using a phase diagram database; (2) selecting a laser glass formula, and expressing the glass composition by the content of the adjacent uniform molten glass compound; (3) finding or estimating the properties of adjacent uniform molten glass compound, such as physical properties and laser properties; and (4) predicting the properties of the target laser glass through an addition rule by using the content and properties of the uniform molten glass compound. The method of the invention is the novel method for low-cost and rapid development research and development of the novel laser glass and optical fiber, and has great significance for the development of high-performance lasers.
Owner:SOUTH CHINA UNIV OF TECH

Yeast cell surface display of proteins and uses thereof

The present invention provides a genetic method for tethering polypeptides to the yeast cell wall in a form accessible for binding to macromolecules. Combining this method with fluorescence-activated cell sorting provides a means of selecting proteins with increased or decreased affinity for another molecule, altered specificity, or conditional binding. Also provided is a method for genetic fusion of the N terminus of a polypeptide of interest to the C-terminus of the yeast Aga2p cell wall protein. The outer wall of each yeast cell can display approximately 104 protein agglutinins. The native agglutinins serve as specific adhesion contacts to fuse yeast cells of opposite mating type during mating. In effect, yeast has evolved a platform for protein-protein binding without steric hindrance from cell wall components. As one embodiment, attaching an scFv antibody fragment to the Aga2p agglutinin effectively mimics the cell surface display of antibodies by B cells in the immune system for affinity maturation in vivo. As another embodiment, T cell receptor mutants can be isolated by this method that are efficiently displayed on the yeast cell surface, providing a means of altering T cell receptor binding affinity and specificity by library screening.
Owner:THE BOARD OF TRUSTEES OF THE UNIV OF ILLINOIS

Genetic allocation method for an elevator group

A genetic allocation method in an elevator group for allocating a landing call to one of several elevator cars in the elevator group, the cars moving and stopping within the area of several different floors. The elevator travel routes are encoded into alternative chromosomes. Using genetic methods, alternative chromosomes are developed and the best chromosome is selected. The elevator group is controlled in accordance with the best chromosome. The floors served by the elevator group are divided into a first group and a second group. On the floors of the first group, landing calls are given as passenger-specific destination calls. On the floors of the second group, landing calls are given as floor-specific up / down calls. When the destination calls and up / down calls are encoded into the same chromosome, the best chromosome represents an allocation decision, in which the gene values indicate which elevator car is to serve each passenger and each up / down call.
Owner:KONE CORP

Method for selecting characteristic facing to complicated mode classification

The invention provides a feature selection method for complex pattern classification. On the basis of the traditional genetic method, the method allows a species group to be divided into a plurality of sub-species groups by improving the structure of the species group into a dicyclic intelligent agent network configuration. Information is passed among the sub-species groups through the sharing intelligent agent. The genetic evolution of all sub-species groups is conducted simultaneously. The improved dynamic neighborhood competitive operation and the neighborhood adaptive crossover operating method improve the efficiency of the genetic evolution. At the same time, binary coding mode is introduced to express whether a certain feature is selected or not, thereby facilitating coding and decoding, and achieving the high efficient feature selection. Compared with the traditional feature selection, the feature selection method has the advantages of higher adaptability, and quick search in feature space with high dimension and multimodal, thereby effectively avoiding being trapped in local extremum and acquiring relatively satisfied feature selection results.
Owner:CHONGQING UNIV

Wheat powdery mildew remote sensing monitoring method with disease feature preprocessing function

The invention relates to a wheat powdery mildew remote sensing monitoring method with a disease feature preprocessing function. Compared with the prior art, the method overcomes the defects of high feature redundancy and poor monitoring precision of wheat diseases. The method comprises the following steps of obtaining and processing remote sensing data; extracting feature variables; processing thefeature variables; building and optimizing a powdery mildew monitoring model; and obtaining a wheat powdery mildew remote sensing monitoring result. By combining relief and mRMR feature selection technologies with a support vector machine optimized through a genetic method, powdery mildew of regional scale is subjected to effective remote sensing monitoring.
Owner:ANHUI UNIVERSITY

Method for quickly establishing cross-bred XY holandric pelteobagrus fulvidraco

The invention discloses a method for quickly establishing cross-bred XY holandric pelteobagrus fulvidraco. The method is characterized in that based on mating offspring of pelteobagrus fulvidraco YY physiological female fish and pelteobagrus vachelli XY male fish, cross-bred YY super-male fish is obtained by cultivation through a genetic method so as to mate with common pelteobagrus fulvidraco female fish to produce the XY holandric pelteobagrus fulvidraco. According to the method disclosed by the invention, the breeding period can be obviously shortened; compared with technologies such as Varadaraj and the like, two generations can be shortened; and compared with a method of continuously producing the holandric pelteobagrus fulvidraco by using sex reversal and gynogenesis, one generation can be shortened. Besides, the cross-bred holandric pelteobagrus fulvidraco obtained by the method disclosed by the invention is stable in genetic character, high in growth speed, large, and strong in adaptive capacity to the environment, has cross-breeding advantages and inherits advantages of the holandric fish, so that better breeding and economic benefits can be obtained.
Owner:武汉百瑞生物技术有限公司

Production line system adaptive to dynamic configuration of equipment and process sequence method thereof

The invention discloses a production line system adaptive to dynamic configuration of equipment and a process sequence method thereof. The method comprises the following steps that: step one, an initial population of an optimizing method is selected; step two, fitness values of various chromosomes in the initial population are calculated; and a certain amount of chromosomes with high fitness values are arranged and reserved as well as are utilized as an offspring population; step three, optimization is carried out on all chromosomes in the population; step four, repeated iteration is carried out until an iteration number is reached; step five, an optimal individual with a greatest fitness value is selected from the chromosomes in the offspring population; step six, the optimal individual is stored to a memory and is displayed; and step seven, setting is carried out on all processing equipment on a production line according to an optimized process sequence and equipment configuration cooperation and optimization method. According to the invention, a genetic method is employed as an optimization means and distribution on process arrangement is carried out on an OP picture; an optimized scheme of production line process arrangement is obtained, wherein the scheme cooperatively takes processing processes and all equipment configuration into account; meanwhile, a cost problem during optimized configuration of single equipment is also solved.
Owner:WENZHOU UNIVERSITY +1

Methods for ex vivo propagation of somatic hair follicle stem cells

ActiveUS7655465B2Enhance guanine nucleotide biosynthesisSuppressing asymmetric cell kineticsBiocideCulture processCell kineticsSomatic cell
The present invention is directed to methods for readily propagating somatic hair follicle stem cells or melanocyte stem cells. The methods comprise enhancing guanine nucleotide (GNP) biosynthesis, thereby expanding guanine nucleotide pools. This in turn conditionally suppresses asymmetric cell kinetics in the explanted cells. The methods of the invention include pharmacological methods and genetic methods. For example, the resulting cultured somatic hair follicle stem cells can be used for a variety of applications including cell replacement therapies such as hair transplants, gene therapies, and tissue engineering applications, such as the generation of artificial skin and skin regeneration strategies including skin grafts.
Owner:MASSACHUSETTS INST OF TECH

Multi-modulus blind equalization algorithm (MMA) optimized by Memetic algorithm (MA)

The invention discloses a multi-modulus blind equalization algorithm (MMA) optimized by a Memetic algorithm (MA). The concepts of individual evolution, social behaviors among individuals and the like are introduced into a blind equalization technology; the reciprocal of an MMA cost function is defined as a fitness function of the MA; individual optimal vectors are searched in a global scope by means of the population optimization mechanism and local area deep-searching capability of the MA and are taken as the initial optimization weight vectors of the MMA. Iteration is performed through the MMA to obtain an optimal weight vector of the MMA. Compared with a constant modulus blind equalization algorithm (CMA), the MMA and a genetic algorithm-based multi-modulus blind equalization algorithm (GA-MMA), the algorithm disclosed by the invention has the advantages of high convergence speed during equalization of high-order multi-modulus signals, smallest steady-state errors and clearest output signal constellation map.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

Promoter specifically-expressed in rice embryo and application thereof

The invention discloses a promoter OsESP1 specifically expressed in the rice embryo and the application thereof, belonging to the technical field of the genetic engineering. The promoter OsESP1 which is specifically expressed in the rice embryo is separated from the rice chromosome No. 1, then the sequence of the promoter OsESP1 is further analyzed deeply and carefully by the genetic method and the molecular biological method, and the expression pattern of the sequence of the promoter OsESP1 is further verified to prove that the promoter OsESP1 is only specifically expressed in the rice embryo. Therefore, an important method is provided to improve the rice quality and carry out the rice molecular breeding.
Owner:山东省农业科学院高新技术研究中心

Path planning method, device and system for dynamic storage automatic guide vehicle

The invention relates to a path planning method, device and system for a dynamic storage automatic guide vehicle. The method comprises the following steps: a grid map is drawn according to the storage environment, and a road network model is constructed according to the grid map; in the road network model, real-time position coordinates and real-time direction information of the automatic guide vehicle are acquired; a plurality of path individuals are planned according to the real-time position coordinates and the real-time direction information; a path evaluation function for evaluation of all the path individuals is obtained according to the real-time position coordinates, the real-time direction information and the road network state; based on a genetic method, all the path individuals are used as an initialization population, and global optimization is carried out on the initialization population according to the path evaluation function to obtain an optimal path of the automatic guide vehicle and output the optimal path. According to the path planning method, device and system in the invention, the calculation difficulty is low, the convergence speed is high, the obtained optimal path can avoid congestion regions, the congestion condition can be reflected in time, and the task execution time is shortened, so that the operation of intelligent storage is more efficient.
Owner:WUHAN INSTITUTE OF TECHNOLOGY

Network community partitioning method based on immune clone multi-objective optimization

The invention discloses a network community partitioning method based on immune clone multi-objective optimization, which mainly solves the problem of instability and low accuracy of the partitioning result of the existing single-objective genetic method. The implementation steps of the network community partitioning method are as follows: (1) reading in a network chart, and generating an adjacent matrix; (2) setting an initialization parameter; (3) calculating a target value matrix; (4) selecting a non-dominated antibody group according to the target value matrix; (5) cloning the non-dominated antibody group; (6) crossing and mutating the cloned non-dominated antibody group to form a parent antibody group; (7) performing local search in the parent antibody group to form an offspring antibody group; (8) obtaining a new parent antibody group according to the size of the target value matrix; and (9) judging whether a running algebra it reaches 50, if so, terminating the running, and outputting the partitioning result of each node in the antibody with maximum target matrix, namely the partitioning result of communities. The partitioning method provided by the invention has the advantages of strong search capability, steady partitioning result and high accuracy.
Owner:XIDIAN UNIV

Improved genetic algorithm for complex computing based on fast matching mechanism

The invention discloses an improved genetic method for complex computing based on a fast matching mechanism. A three-dimensional feature vector is obtained through feature extraction; during a population evolution process, a built similarity matching evaluation mechanism is used for calculating the fitness value and the confidence value of each chromosome; the chromosome is built to a spatial simplex through a simplex mutation operator; after equivalent effect space expansion at a certain proportion is carried out, mutated individuals are taken out according to a sequence, and corresponding mutation operation is carried out; and finally, in the late evolution stage, an optimal solution or an approximate optimal solution is generated according to a set stop condition. The individual evaluation times during the evolution process can be reduced, the algorithm optimal solution search speed is quickened, the method is intuitive, clear and universal, and the algorithm optimization time can be greatly reduced.
Owner:JINGDEZHEN CERAMIC INSTITUTE

Biomarkers and uses thereof in prognosis and treatment strategies for right-side colon cancer disease and left-side colon cancer disease

InactiveUS20120172244A1Technically accurateImproved accurate quantifierSugar derivativesHydrolasesOncologyTreatment strategy
Genetic biomarkers for left side colon cancer (LCC) (such as expression levels of an RNA transcript or expression product of NOX4, MMP3, or a combination) and right side colon cancer (RCC) (such as expression levels of an RNA transcript or expression product of CDCX2, FAM69A, or a combination), are disclosed. Methods for using the biomarkers in providing a prognosis of relapse-free survival probability in patients having LCC or RCC are also presented. Prognostic panels using gene expression values of the biomarkers are also presented. Computer implemented methods employing the biomarkers, and as well as for determining relapse-free survival probability in a patient having RCC or LCC are provided. A genetic method for classifying a colon cancer tissue as a RCC or as a LCC is also disclosed.
Owner:UNIV OF NOTRE DAME DU LAC

Multi-objective rapid genetic method for community network detection

The invention discloses a multi-objective rapid genetic method for community network detection. The method is used to search for community structures in complex community networks, and solves the problems of "premature" and low efficiency in the optimization process of traditional algorithms. The present invention transforms the problem of community division into a multi-objective optimization problem. Firstly, two objective functions of community score and community fitness are constructed, and an external elite gene bank is introduced to store non-inferior solutions with high fitness. For the external elite gene bank Existing duplicate individuals do not need to repeat decoding, calculate the fitness value of the individual and a series of processes, and then execute the genetic variation crossover operator to return a set of non-dominated solutions that are compromised between the two objective functions, and generate the adjacency of the graph after decoding Matrix, thus dividing a complex community network into multiple independent sub-networks. The simulation shows that the multi-objective fast genetic algorithm introduces the concept of external elite gene pool to greatly reduce the time complexity and improve the efficiency and speed of complex network detection.
Owner:NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products