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

CMP task scheduling method of improved firefly algorithm

A firefly algorithm and task scheduling technology, applied in the field of CMP task scheduling and CMP task scheduling to improve the firefly algorithm, can solve problems such as slow convergence speed, local optimization, complexity, etc., to reduce the possibility, speed up the convergence speed, and reduce iterations effect of times

Pending Publication Date: 2021-02-23
HARBIN ENG UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a CMP task scheduling method for improving the firefly algorithm in order to solve the problem of slow convergence speed and easy to fall into local optimum in complex problems

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
  • CMP task scheduling method of improved firefly algorithm
  • CMP task scheduling method of improved firefly algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0026] The purpose of the invention is to provide a CMP task scheduling method of an improved firefly algorithm.

[0027] Although the firefly algorithm can usually show better performance in the optimization problem, there are still some defects that cannot be ignored. For example, the standard firefly algorithm uses a randomly generated initialization method. This initialization method may lead to uneven distribution of the initial position of the firefly population, thereby slowing down the convergence speed of the firefly population. It is easy to fall into a local optimal solution in the optimization problem. In addition, the optimization termination strategy adopted by the standard firefly algorithm is to terminate it when the maximum number of iterations is reached. In practical applications, if the maximum number of iteratio...

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 CMP task scheduling method of an improved firefly algorithm. The CMP task scheduling method comprises the following steps: 1, setting the predicted input number N of firefly populations, the light absorption coefficient gamma of a medium, an initial step length factor alpha, the maximum attraction degree beta0 and an attraction degree threshold betaM; 2, initializing the number and positions of firefly populations according to an initialization strategy; 3, calculating the fitness value of the firefly according to the position of the firefly; 4, enabling each firefly to fly to the firefly with the brightness higher than that of the firefly, calculating the fitness value of the firefly after reaching the new position, if the fitness value is superior to the originalposition, the firefly reaches the new position, and otherwise, the firefly stays at the original position; and 5, judging an optimization result, if a termination condition is met, ending an iteration process, otherwise, repeating the operation in the step 3, and iterating the firefly particles again. According to the invention, the convergence speed of the firefly particles is increased, the possibility of falling into a local optimal solution in the optimization process is greatly reduced, the unnecessary iteration frequency is reduced, and the task scheduling completion time is shortened.

Description

technical field [0001] The invention relates to a CMP task scheduling method, in particular to a CMP task scheduling method with an improved firefly algorithm, and belongs to the technical field of task scheduling. Background technique [0002] With the development of computer software technology becoming more and more mature, the requirements of modern applications for computer hardware performance are constantly increasing. Under the limitation of the relatively slow development of semiconductor technology, it is not enough to maintain Moore's Law only by increasing the main frequency of a single core, and a multi-core processor (Chip Multi-core Processor) came into being. With the support of multi-core processors, one chip gathers multiple processor cores to meet the needs of improving system performance and load balancing at the minimum cost. Of course, in order to make full use of the advantages of multi-core processors, a good task scheduling algorithm is indispensabl...

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/48G06N3/00
CPCG06F9/4806G06N3/006
Inventor 李静梅杨宇梁鹏举
Owner HARBIN ENG 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