Multi-core parallel simulated annealing method based on thread constructing module

A technology of thread construction and simulated annealing, applied in concurrent instruction execution, multi-programming device, machine execution device, etc., to achieve the effect of easy operation, reduced running time, simple and flexible parallel optimization process

Inactive Publication Date: 2009-12-02
BEIHANG UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to use the existing parallel technology to realize the parallel processing of simulated annealing, so that it can be executed quickly and effectively in the field of actual production and scientific research, improve operating efficiency, and solve combinatorial optimization and NP complex problems faster and better. question

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 parallel simulated annealing method based on thread constructing module
  • Multi-core parallel simulated annealing method based on thread constructing module
  • Multi-core parallel simulated annealing method based on thread constructing module

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0022] figure 1 The specific steps of parallel simulated annealing based on TBB are shown:

[0023] Step 1: Set environment variables.

[0024] For the installation and environment setting of the TBB parallel data processing platform, put the TBB file package in the computer, and add the TBB include file .include, library file .lib and executable file .bin in the Visual C++ or VC directory.

[0025] Step 2: Construct parallel modules.

[0026] First, determine the parallel processing module, the determination of the initial temperature in the improved simulated annealing, the optimization of each initial state and the process of updating the optimal result can all be processed in parallel, combined with practical problems, find some practical problems that can be processed in parallel section; then, the parallel module is constructed from the TBB ...

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 discloses a multi-core parallel simulated annealing method based on a thread constructing module, which mainly solves the problem of the operating efficiency of a simulated annealing algorithm in large-scale engineering application and the problem of the utilization of computer multi-core resources. The method uses the advantage that the thread constructing module supports multi-core processor parallel algorithm and supports the expanded thread nesting parallel, and introduces a group optimization mechanism construction parallel algorithm of various groups on the basis of the former serial simulated annealing algorithm. The method comprises the following steps: firstly, setting environmental variables; secondly, constructing a parallel module; thirdly, setting initial parameters; fourthly, performing independent optimization on each initial state; fifthly, acquiring the current optimal state and the current optimal result; sixthly, executing temperature reducing process; and finally, obtaining the optimal state and the optimal result. The multi-core parallel simulated annealing method has simple and flexible processes, is easy for expansion, accords with the trend that computers are developed to have multi-processors and multi-core architectures, and is a convenient and quick parallel simulated annealing design method with strong practicability.

Description

technical field [0001] The invention belongs to the field of computer simulation and intelligent optimization, and in particular relates to a multi-core parallel simulated annealing method based on a thread construction module. Background technique [0002] Combinatorial optimization problems of discrete systems are often encountered in actual production, such as task allocation, job scheduling, path planning, network routing, data mining, life science computing, etc. The rapid increase is known as the non-deterministic problem of polynomial complexity (Non-deterministicPolynomia, referred to as NP complex problem). [0003] As early as 1953, Metropolis et al. proposed the initial simulated annealing, but it did not cause repercussions. Until 1983, Kirkpatrick et al. proposed modern simulated annealing, which is a stochastic optimization method based on the Mente Carlo iterative solution strategy . The starting point is the similarity between annealing processes based on p...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F9/38
Inventor 李妮董丽丽龚光红
Owner BEIHANG 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