Space-ground integrated network resource allocation method based on improved genetic algorithm

Abstract

The invention discloses a space-ground integrated network resource allocation method based on an improved genetic algorithm, comprising the following steps: defining parameters and decision variables;establishing a multi-objective constraint model; and allocating resources based on the improved genetic algorithm. The method considers the allocation of multiple resources, so that the resource utilization rate of the space-ground integrated network is significantly improved. The improved selection mechanism effectively retains elite individuals and speeds up the convergence of the improved genetic algorithm. The shortest time for completing all tasks is taken as a objective function, and the priorities of the tasks are considered at the same time, so that the rationality of resource allocation is effectively improved; and the elite retention strategy is combined with the roulette strategy to improve the selection mechanism, adaptive crossover and mutation operators are designed to improve the existing genetic algorithm, and the improved algorithm can effectively avoid the shortcomings of poor local optimization ability of the genetic algorithm and easiness to fall into local optimum, prevent the loss of the optimal solution and effectively improve the optimization speed.

Description

technical field [0001] The invention relates to a space-ground integrated network, in particular to a space-ground integrated network resource allocation method. Background technique [0002] In order to meet the needs of civil and military development strategies in the new era, and accelerate the pace of development of aerospace technology in ocean navigation, emergency rescue, navigation and positioning, air transportation, aerospace measurement and control, etc., as the development trend of future satellite networks, space-ground integrated networks have become It has become a hot topic in international research. The space-ground integrated network is composed of earth satellites, space stations, unmanned / manned spacecraft, airships, aircraft and other nodes at different heights, and various heterogeneous networks such as spacecraft and ground communication networks are interconnected through satellite-ground and inter-satellite links Intercommunication, oriented to opti...

AI Technical Summary

Problems solved by technology

However, the existing research mainly focuses on the single resource allocation problem of the traditional satellite network, and the optimization speed of the algorithm is slow and the time efficiency is low, while the space-ground integrated network is composed of multiple resources, and has a relatively small impact on the timeliness of resource allocation. Due to the high requirements, the existing resource allocation methods cannot meet the needs of the space-ground integrated network

Images