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

A Cooperative Task Allocation Method Based on Simulated Annealing-Scattering Hybrid Algorithm

A technology of task allocation and simulated annealing, which is applied in computing, computing models, biological models, etc., can solve problems such as local optimal solutions that are difficult to search for global optimal solutions, improve the global optimization ability of the algorithm, overcome subjective preferences, The effect of good suitability

Active Publication Date: 2022-04-26
CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
View PDF8 Cites 0 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
  • A Cooperative Task Allocation Method Based on Simulated Annealing-Scattering Hybrid Algorithm
  • A Cooperative Task Allocation Method Based on Simulated Annealing-Scattering Hybrid Algorithm
  • A Cooperative Task Allocation Method Based on Simulated Annealing-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 mixed algorithm model and executing a program, such as a computer.

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

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 present invention disclosed a synergistic task allocation method based on simulation annealing ‑ Sprinkle mixed algorithm, including the following steps: in the steps of "judging whether the new solution is accepted" in the simulation annealing algorithm, if the judgment result is "no", thenJoin the La Point algorithm, search for the neighboring scheme in the global situation, and use the probability to determine whether to accept the solution of the new neighboring scheme as a new solution.Preferably, including the following steps: S1, calculating the target function value; S2, calculating the annealing temperature; S3, executing constant temperature iteration; S4, execution of neighborhood search; S5, judging whether the new solution is accepted; S6, executing the sprinkler algorithm; S7, Update the optimal solution; S8, output optimal task allocation scheme.The present invention solves the problem of the existing task allocation technology that is easy to fall into the local optimal and difficult to search for global optimal solutions, and improves efficiency.

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 Patents(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