RFID network topology method based on multi-agent evolutionary algorithm

An RFID network, multi-agent technology, applied in the field of electronic information, can solve the problems of slow convergence, inability to obtain project schedule, poor stability, etc.

Active Publication Date: 2014-04-16
XIDIAN UNIV
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, using the genetic algorithm to solve the RFID network layout problem cannot imitate the intelligence of biological processing things very well. In addition, the genetic algorithm has the disadvantages of premature convergence, slow convergence speed, and poor stability, so that a good project schedule cannot be obtained.

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
  • RFID network topology method based on multi-agent evolutionary algorithm
  • RFID network topology method based on multi-agent evolutionary algorithm
  • RFID network topology method based on multi-agent evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The key to the RFID network layout problem studied by the present invention is to realize the coverage of n electronic tags by N readers under the constraints of priority relations, reduce the actual number of readers in the network as much as possible to reduce costs, and optimize the readers interference rate to improve network service quality. There are many types of RFID network layout problems. The present invention chooses to solve the problem of fixed electronic tags, and the position and number of readers are variable. The goal is to maximize the coverage of electronic tags, reduce layout costs, and reduce reader interference. .

[0072] like figure 1 as shown,

[0073] The main flowchart step features are:

[0074] Step 101: start the RFID network layout method based on the multi-agent genetic algorithm;

[0075] Step 102: Set algorithm parameters, let P o Strategy selection probability for domain competition, P c is the neighborhood intersection probabi...

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 an RFID network topology method based on the multi-agent evolutionary algorithm and belongs to the field of automatic control and information technology. The method combines a multi-agent system with evolutionary computation to solve the RFID network topology problem. The method is characterized in that each agent in an agent grid is initialized according to two algorithms, and then a neighborhood competition operator, a neighborhood right-angled crossover operator, a mutation operator and a self-learning operation are designed to optimize the agents. Verification results show that the method has great advantages in terms of solving the maximum coverage rate of reader-writers, the minimum number of the reader-writers and the minimum interference rate of the reader-writers when used for evaluating and solving the RFID network topology problem and is an effective method for solving the RFID network topology problem.

Description

technical field [0001] The invention relates to the technical field of electronic information, in particular to an RFID network layout method based on a multiagent evolutionary algorithm (MAEA). Background technique [0002] RFID network layout problems widely exist in many fields such as manufacturing, logistics, and retail. A reasonable RFID network layout is an important guarantee for reducing use costs, improving coverage, and reducing interference conflicts between readers. The RFID network layout problem is not only widely used in practice, but in theory, the problem model is rich, and most of them are NP-hard problems, which are difficult to solve. Therefore, it has always attracted the research and attention of many scholars at home and abroad. [0003] A typical RFID network layout problem can be described as: in a given two-dimensional plane, reasonably arrange the positions of the readers to optimize the allocation of network resources. The goals of RFID network ...

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/12G06F19/00
Inventor 刘静焦李成马俊青马文萍马晶晶
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap