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

Multi-dimensional function optimization acceleration method based on artificial bee colony algorithm

An artificial bee colony algorithm and function optimization technology, which is applied in multi-programming devices, program startup/switching, resource allocation, etc. performance and efficiency

Pending Publication Date: 2022-04-15
QINGDAO AGRI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Traditional optimization algorithms for function optimization problems, such as evolutionary calculation, golden section method and polynomial approximation method, can no longer meet the needs of agricultural and rural big data processing at the present stage, because the results of their local optimal solutions have large Limitations, and the dependence between the values ​​is strong, and an optimization algorithm with strong parallelism and randomness is required to optimize the data. The artificial bee colony algorithm is a swarm intelligence algorithm, which simulates the bees in nature to find the best honey source The process to find the optimal solution of the problem has the advantages of less preset parameters, simple implementation, and strong parallelism. However, for the multi-dimensional function solution problem, the algorithm takes too long to solve and still cannot meet the needs of big data processing in the industry. need

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-dimensional function optimization acceleration method based on artificial bee colony algorithm
  • Multi-dimensional function optimization acceleration method based on artificial bee colony algorithm
  • Multi-dimensional function optimization acceleration method based on artificial bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0032] The multidimensional function optimization acceleration method based on the artificial bee colony algorithm, the method comprises the following steps:

[0033] (1) Key functions: In order to evaluate the performance of the ABC algorithm, four different multi-dimensional functions for extremum are used to test the performance of the ABC algorithm, and the heterogeneous architecture model of CPU+DCU is used, and the multi-threading technology of HIP hetero...

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 the technical field of agricultural data processing, in particular to a multi-dimensional function optimization acceleration method based on an artificial bee colony algorithm, which comprises the following steps of: in order to evaluate the performance of an ABC algorithm, testing the performance of the ABC algorithm by adopting four different multi-dimensional functions for solving extreme values, and utilizing a heterogeneous architecture mode of CPU + DCU (Central Processing Unit + Data Control Unit) to optimize the performance of the ABC algorithm; a multi-thread technology of an HIP heterogeneous language is adopted for parallel optimization, and on a DCU platform, calculation tasks are divided into different threads; according to the method, the efficiency of solving the optimal solution of the multi-dimensional function by the ABC algorithm is improved, compared with a serial ABC algorithm and a GPU-ABC algorithm, the method can obtain better performance, the operation efficiency of the multi-dimensional function is improved, mass data brought by agricultural rural development can be further efficiently processed, then the data is expanded to a plurality of operation nodes, and meanwhile, the calculation efficiency of the multi-dimensional function is improved. And a vectorization optimization method can be carried out, so that the parallelism in the algorithm can be found more fully, and the execution efficiency of the algorithm is improved to the greatest extent.

Description

technical field [0001] The invention relates to the technical field of agricultural data processing, in particular to a multi-dimensional function optimization acceleration method based on an artificial bee colony algorithm. Background technique [0002] Agricultural and rural data has a long history, large quantity, and many types. However, there have been problems such as lack of core data, low quality data processing, and insufficient development and utilization for a long time, which cannot meet the needs of agricultural and rural development in the new era. Relying on the emergence of various advanced computing applications and analysis methods such as supercomputing and cloud computing, it has effectively accumulated experience in massive data processing for agricultural and rural development, and provided an effective way to solve the difficulties and problems faced by agricultural and rural big data development. [0003] Traditional optimization algorithms for functi...

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): G06F9/48G06F9/50G06F9/54
Inventor 李辉韩林王威陶红伟于哲
Owner QINGDAO AGRI 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