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

Collaborative task allocation method based on simulated annealing-spot scattering hybrid algorithm

A simulated annealing algorithm and task assignment technology, which is applied in the field of collaborative task assignment based on simulated annealing-scattered point hybrid algorithm, can solve problems such as local optimum is difficult to search for the global optimal solution, so as to improve the global optimization ability of the algorithm and take into account Effects of computer processing power, overcoming subjective preferences

Active Publication Date: 2021-08-27
CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In order to overcome the deficiencies of the prior art, the present invention provides a collaborative task assignment method based on the simulated annealing-scattering hybrid algorithm, which solves the problems in the prior art that it is easy to fall into a local optimum and difficult to search for a global optimum solution, and can efficiently Complete assignments, assignments, etc.

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
  • Collaborative task allocation method based on simulated annealing-spot scattering hybrid algorithm
  • Collaborative task allocation method based on simulated annealing-spot scattering hybrid algorithm
  • Collaborative task allocation method based on simulated annealing-spot scattering hybrid algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] This embodiment applies the technical solution of the present invention to collaborative task allocation. The carrier of the present invention includes tanks, unmanned aerial vehicles, etc. The present invention is applicable to the collaborative scene of performing different target tasks, especially suitable for multiple groups of tanks, unmanned aerial vehicles, etc. to attack multi-task targets and fight against task targets. collaborative task assignment. As a technical inspiration, it can also be applied to other application scenarios except for attacking targets, as long as the application scenarios that require "many-to-many" target matching should be included in the inventive concept of the present invention. The readable storage medium in the present invention includes a medium and a carrier capable of constructing a simulated annealing-scattering hybrid algorithm model and executing a program, such as a computer.

[0078] Such as Figure 1 to Figure 6 As sho...

Embodiment 2

[0140] Such as Figure 1 to Figure 6 As shown, on the basis of Embodiment 1, this embodiment includes all the technical features of Embodiment 1, and this embodiment provides a more specific implementation method, applying the collaborative task allocation method to multiple UAVs Collaborative task assignment.

[0141] In the attached table, Table 1 is the damage probability table of the UAV; Table 2 is the survival probability table of the UAV; Table 3 is the parameter setting table of the simulated annealing-scattering hybrid algorithm; Table 4 is the number of neighborhood search positions-target The function table is used to show the influence of the neighborhood search parameters on the optimization results; Table 5 is the operator scale-objective function table, which is used to show the influence of the spread point scale on the optimization results; Table 6 is the optimal task allocation result table .

[0142] Wherein, in the attached table, Tar represents the numbe...

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 collaborative task allocation method based on a simulated annealing-spot scattering mixed algorithm, which comprises the steps of, in the step of judging whether a new solution is accepted or not of a simulated annealing algorithm, if a judgment result is no, adding a scatter algorithm, and searching a neighborhood scheme in the global situation again, and judging whether a solution generated by a new neighborhood scheme is accepted as a new solution or not according to the probability. Preferably, the method comprises the following steps: S1, calculating a target function value; S2, calculating the annealing temperature; S3, executing constant-temperature iteration; S4, executing neighborhood search; S5, judging whether the new solution is accepted or not; S6, executing a point scattering algorithm; S7, updating the optimal solution; and S8, outputting an optimal task allocation scheme. According to the method, the problems that an existing task allocation technology is prone to falling into local optimum and a global optimal solution is difficult to search are solved, and the efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of task planning, in particular to a collaborative task allocation method based on a simulated annealing-scattering hybrid algorithm. Background technique [0002] Task allocation is a typical combinatorial optimization problem. Task allocation is a typical NP-hard problem due to its characteristics of multiple constraints and multiple optimization objectives. Traditional task assignment methods include enumeration method, linear programming, dynamic network flow, etc., which are simple but not good at dealing with high-dimensional and complex constraints. With the development of artificial intelligence technology, intelligent optimization algorithms such as genetic algorithm, simulated annealing algorithm, ant colony algorithm and particle swarm algorithm are also widely used in task allocation. [0003] The simulated annealing algorithm is derived from statistical physics. It uses the similarity between ...

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): G06Q10/06G06N3/00
CPCG06Q10/0631G06N3/006
Inventor 余婧雍恩米周桂宇郑凤麒王笑陈汉洋陈兵张培红
Owner CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
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