Method for allocating satellite concurrent testing resources based on genetic algorithm

A technology for resource allocation and testing of resources, applied in resource allocation, genetic model, multi-program device, etc., can solve the problems of complex resource constraints, many testing tasks, uncertainty and non-unique indicators.

Inactive Publication Date: 2012-08-22
BEIHANG UNIV
View PDF2 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] To sum up, in an uncertain environment, the characteristics of satellite parallel test resource allocation are prominently characterized by large scale (many test tasks), many satellites, priority relationships, complex resource constraints, uncertainty and non-unique indicators. etc., which pose a considerable challenge to the allocation of satellite parallel test resources

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 allocating satellite concurrent testing resources based on genetic algorithm
  • Method for allocating satellite concurrent testing resources based on genetic algorithm
  • Method for allocating satellite concurrent testing resources based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0122] The present invention illustrates its specific implementation method through a simple example of the configuration of parallel test resource configuration of the same satellite.Each satellite has 8 test tasks, and its first and 8th tasks are virtual test tasks. figure 2 Show, the test time, resource requirements and total resource of each satellite test task are shown in Table 1.The test tasks of each satellite are divided into 3 sets and q 0 Q 0.3 Q 0.5 The percentage of its corresponding extension tasks is 0.5, 0.3 and 0.2, respectively.Satellite 1 has the highest priority, the priority of satellite 2, and the lowest priority of satellite 3.

[0123]

[0124] Table 1

[0125] According to the above data, see image 3 The specific implementation steps of the present invention are as follows:

[0126] The first step defines the stability and total construction period of the resource allocation scheme

[0127] The stability of the resource allocation scheme is calculated by...

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 method for allocating satellite concurrent testing resources based on a genetic algorithm. The method comprises four steps of: defining the stability and the total time limit of a resource allocation scheme; solving a dual-objective scheduling model of the allocation of the satellite concurrent testing resources by adopting a non-dominated sorting genetic algorithm (NSGA-II) to obtain a non-dominated solution set; solving the dual-objective scheduling model by adopting an optimal solution filtering algorithm to obtain an optimal resource allocation scheme; and finishing a design. The method for allocating the satellite concurrent testing resources based on a genetic algorithm in an uncertain environment is provided by the invention to obtain a stable resource allocation scheme, so that limitations of the conventional method for allocating the concurrent testing resources are overcome, the aim of optimal allocation of the satellite concurrent testing resources is fulfilled, the test efficiency is improved, and the test cost is reduced. The method has a good practical value and a wide application prospect in the technical field of an aero-space concurrent testing technology.

Description

Technical field [0001] The invention involves a satellite parallel test resource allocation method based on genetic algorithms, especially a satellite parallel test resource allocation method based on genetic algorithms in uncertain environment.The present invention belongs to the field of aerospace parallel test technology. Background technique [0002] In recent years, my country's aerospace technology has developed rapidly, and aerospace technology has begun to expand rapidly from the national defense military field to the civil aerospace field. The number of satellites owned by my country has increased sharply, and the development and production of satellites have begun to enter the stage of mass.The traditional satellite test uses a serial test method -low test efficiency, low resource utilization and high test costs.This test method can no longer meet the requirements of satellite mass production.In this case, it is urgent to change the existing satellite test mode and achi...

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): G06F9/50G06N3/12
Inventor 郑征林树民刘一帆闫金栋郭泽蔡开元
Owner BEIHANG 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