Crowd sensing system task allocation method based on predictive firework algorithm

Abstract

The invention discloses a crowd sensing system task allocation method based on a predictive fireworks algorithm. The method comprises the steps of problem information reading, wherein the problem information reading comprises position coordinates of tasks and all participants, environment information of task points, physical conditions, credibility and interestingness of the participants and problem scales; initializing parameters of a predictive fireworks algorithm; initializing an individual by using a reverse learning thought; calculating target values of all individuals in the population, and determining the core fireworks and center fireworks; adopting a grouping linear prediction strategy to dynamically adjust explosion amplitudes of all firework individuals; generating sparks by using the two kinds of heuristic information; enabling all firework individuals to generate variation sparks by adopting a variation self-adaptive competitive mechanism; selecting the next generation of fireworks according to the sorting selection and core firework retention strategy; and judging whether a termination condition is met. The method has the advantages of high search speed, high search capability and minimum platform cost in the allocation scheme.

Description

technical field [0001] The invention relates to the technical field of crowd sensing task assignment, in particular to a task assignment method for a crowd sensing system based on a predictive fireworks algorithm. Background technique [0002] Since the Fifth Plenary Session of the Nineteenth Central Committee emphasized the concept of "promoting green development and promoting the harmonious coexistence between man and nature", the country has paid continuous attention to the improvement of environmental quality. When the pollutant content in urban air exceeds the standard and the noise decibel is too large, it will reduce the environmental carrying capacity and ultimately affect the health of citizens. It is a common practice for functional departments to deploy measuring instruments at different locations to monitor outdoor air pollution and urban noise. This method has high requirements on the rationality and constructability of the location of the monitoring points, an...

AI Technical Summary

Problems solved by technology

The traditional fireworks algorithm is suitable for continuous optimization problems, but not suitable for discrete problems, and the operator is not designed using the characteristics of the problem, the search is extremely blind, and the solution accuracy is low

Images