1553B bus message transmission optimization method based on hybrid genetic algorithm

A hybrid genetic algorithm and message transmission technology, applied in the field of 1553B bus message transmission optimization based on hybrid genetic algorithm, can solve problems such as bus congestion or saturation, failure to solve dynamic load balancing of messages, low algorithm execution efficiency, etc. The ability of the message, the mitigation of congestion and saturation, the effect of solving the bus load balancing

Active Publication Date: 2015-12-30
TIANJIN JINHANG COMP TECH RES INST
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the above methods, both the calculation-based vector algorithm and the RMS scheduling algorithm are based on static load balancing, which does not solve the problem of dynamic load balancing of messages. When there are many aperiodic messages on the bus, it is easy to cause bus congestion or saturation; The re...

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
  • 1553B bus message transmission optimization method based on hybrid genetic algorithm
  • 1553B bus message transmission optimization method based on hybrid genetic algorithm
  • 1553B bus message transmission optimization method based on hybrid genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0024] In order to improve the real-time performance of 1553B bus message transmission and reduce the communication delay rate of the bus, this paper proposes an optimization method for 1553B bus message transmission with improved genetic algorithm, including the following steps:

[0025] 1. Establish a mathematical model of 1553B bus message transmission based on queuing theory

[0026] The transmission process of messages on the 1553B bus can be regarded as a queuing system with one server and one queue. The model is an M|M|1 queuing model. For the model incidence of this queuing system see figure 1 , where the number in the circle represents the state of the queuing system, then it can be known that the queuing sy...

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 relates to a 1553B bus message transmission optimization method based on a hybrid genetic algorithm, and belongs to the technical field of bus message transmission. According to the method, firstly, a 1553B bus message scheduling mathematical model is established through a queuing theory; secondly, a genetic algorithm is introduced to quickly find out a 1553B bus message scheduling feasible solution; thirdly, the feasible solution found through the genetic algorithm is converted to an initial pheromone of an ant colony optimization algorithm; finally, a 1553B bus message scheduling optimal solution is obtained through local optimization and a positive feedback mechanism of the ant colony algorithm. Simulation test results show that when the improved genetic algorithm is used to optimize 1553B bus message transmission, the bus utilization rate is increased under the condition that a maximum delay time requirement and a communication real-time performance requirement of each message are met, bus message congestion and saturation phenomena are effectively relieved, the difficult problem in bus load balancing is solved, and the capability of handling the asynchronous message is relatively good.

Description

technical field [0001] The invention relates to the technical field of bus message transmission, in particular to a 1553B bus message transmission optimization method based on a hybrid genetic algorithm. Background technique [0002] The 1553B bus is a centralized control standard for the networking of electronic systems inside the aircraft. Its high reliability, real-time performance and flexibility make it widely used in aviation, aerospace and other fields. [0003] Since the existing electronic system has high requirements on real-time and reliability, it is necessary to ensure the real-time performance of message transmission on the 1553B bus. When multiple messages of different lengths and periods need to be processed on the 1553B bus, and there are asynchronous messages to be processed, it is generally difficult to guarantee the real-time performance of the system. At present, the more common 1553B bus message optimization algorithms include calculation-based vector ...

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
IPC IPC(8): G06N3/12G06F13/42
Inventor 赵昶宇
Owner TIANJIN JINHANG COMP TECH RES INST
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