Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-core adaptive & parallel simulated annealing genetic algorithm based on cloud controller

A technology of simulated annealing and cloud controller, which is applied in the direction of gene model, etc., can solve the problems of parallel processing platform and simulated annealing genetic method gap, etc., and achieve the effect of simple and flexible parallel optimization process, reducing running time and improving system operating efficiency

Inactive Publication Date: 2010-09-08
BEIHANG UNIV
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the combination of TBB technology and intelligent optimization is still rare, and the combination of TBB parallel processing platform and simulated annealing genetic method is still blank.

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
  • Multi-core adaptive & parallel simulated annealing genetic algorithm based on cloud controller
  • Multi-core adaptive & parallel simulated annealing genetic algorithm based on cloud controller
  • Multi-core adaptive & parallel simulated annealing genetic algorithm based on cloud controller

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described in detail below in conjunction with accompanying drawings and examples.

[0036] figure 1 The cloud controller shown is a two-condition one-rule cloud controller. The formal expression of a single rule with two conditions is If A1, A2 thenB, where If-then represents a single rule, and A1 and A2 represent two conditions. The condition of the cloud controller with two conditions and one rule is called antecedent cloud, and the conclusion is called a posterior cloud. The antecedent cloud is composed of the first cloud model 1 and the second cloud model 2, wherein the first cloud model 1 represents the sample difference, and the second cloud model 2 represents the sample individual difference. The latter cloud is the third cloud model 3, which can express the crossover probability P c , can also represent the mutation probability P m ; The front part cloud and the back part cloud are connected together through the cloud mo...

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 provides a multi-core adaptive & parallel simulated annealing genetic algorithm based on a cloud controller (APSAGABC), which mainly overcomes the defect that the traditional genetic algorithms are easily premature and get into local optimum. A multi-population mechanism is introduced, the advantage that threading building blocks support parallel computing of multi-core processors and support expanded nested threading paralleling is adopted and efficient operation of the method on the multi-core computers is realized. The method is characterized by firstly initializing parameters and individuals in each population; then each population independently selecting genetic individuals; obtaining the current optimum individual; later, each population independently crossing and varying, wherein a Metropolis mechanism undergoing adaptive control and simulated annealing based on the cloud controller is involved in the process; and finally judging whether the termination conditions are met, if not, continuously selecting the genetic individuals to carry out cross and variation. The algorithm is simple and flexible in design process, is easy to expand, conforms to the development trend of the computer towards multiprocessors and multi-core architectures and is convenient, fast, intelligent and strong in practicability.

Description

technical field [0001] The invention belongs to the field of computer simulation and intelligent optimization, and in particular relates to an adaptive multi-core parallel simulated annealing genetic method based on a cloud controller. Background technique [0002] Intelligent optimization methods are a very active research field that has developed in recent years. Intelligent optimization methods are widely used in many fields such as system engineering, automation, computer, management engineering, machinery and so on. For example, genetic methods, ant colony methods, tabu search methods, simulated annealing methods, etc. have been widely used in various industries of the national economy. [0003] Genetic Algorithm (GA for short) originated from computer simulation research on biological systems. Professor Holland of the University of Michigan in the United States proposed an adaptive probabilistic optimization technique based on biological genetics and evolutionary mec...

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/12
Inventor 李妮董丽丽龚光红
Owner BEIHANG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com