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

Method for improving contract net based on particle swarm algorithm

A particle swarm algorithm and contract network technology, applied in computing, computing models, instruments, etc., can solve problems such as time-consuming, and achieve the effect of improving efficiency, fast search speed, and easy implementation.

Inactive Publication Date: 2015-12-09
JIANGSU UNIV OF SCI & TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the number of tasks and bid Agents increases, the amount of bid data received by the management Agent also increases, resulting in a large amount of time-consuming bid evaluation phase

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
  • Method for improving contract net based on particle swarm algorithm
  • Method for improving contract net based on particle swarm algorithm
  • Method for improving contract net based on particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0038] Suppose there are 50 Agents in the space of 800*600, and 5 targets appear, and 50 Agents should be grouped to reach the target and perform tasks. In the experiment, the ability of a single Agent is limited, so multiple Agents are required to cooperate to complete a certain task. In the experiment, the improved contract network task assignment method not only improves the assignment efficiency, but also improves the overall income.

[0039] Step 1. Set allocation indicators

[0040] The di...

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 discloses a method for improving a contract net based on a particle swarm algorithm. Based on the problem that a task allocation algorithm of a conventional contract net has relatively low efficiency when allocating a plurality of tasks in a dynamic environment, the particle swarm algorithm is introduced, thus solving the difficult problem of large calculation amount in a bidding document evaluation stage. Compared with an existing method, the contract net task allocation method for improving the contract net by using the particle swarm algorithm enables the revenue and efficiency of task allocation to be improved when a management Agent allocates the plurality of tasks.

Description

technical field [0001] The present invention relates to task distribution of contract network, specifically proposes a task distribution method based on particle swarm algorithm to improve the original contract network, and belongs to the technical field of multi-agent task distribution. Background technique [0002] The multi-agent system (MultiAgentSystem, MAS) is a collection of multiple agents, and its goal is to build a large and complex system into a small, inter-communicating and coordinating system that is easy to manage. It mainly studies the interactive communication, coordination and cooperation, and conflict resolution between agents, emphasizing the close group cooperation among multiple agents, rather than the autonomy and exertion of individual abilities. [0003] Inspired by economic research, people proposed a distributed control mechanism called "contract network algorithm" based on the research on the contract network mechanism. The essence of using the c...

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): G06N3/00
Inventor 杨奕飞赵东见翟江涛唐雨
Owner JIANGSU UNIV OF SCI & TECH
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com