摘要多卫星测控资源的调度问题(multi-satellite control resource scheduling problem,MSCRSP)是优化调度领域的一类新问题,也是一种典型的工程问题。MSCRSP可以转化成具有时间窗口约束的组合调度问题。MSCRSP负责在规定时间周期内分配、调度一定的资源任务(如卫星、地面站和时间窗等)。而调度的主要目的是最大化的满足预先设定的任务要求,或者在一组约束条件下将不满足任务要求的结果降到最低。49289
本文结合我国的航天航空事业的真实情况,通过分析详细的数据和模拟研究,以此建立8颗卫星、18颗卫星、28颗卫星的多星系统模型,并通过烟花算法算法对其求解,以确保模型真实可用,具有实际意义。
烟花算法(Firework Algorithm, FWA)是一种新型的智能优化算法,该算法是模拟烟花爆炸产生火花的整个过程而进行优化求解的,其求解的过程主要包含两个步骤:1)产生爆炸算子,从而实现算法的局部、全局寻优过程;2)对烟花进行变异,从而增加种群的多样性。烟花算法是一种元启发式方法并且被经常被应用于解决连续性的问题,而多卫星测控资源调度问题正是受多方面条件限制的大规模组合的连续性问题。烟花算法的核心在于利用局部搜索进行优化,而使用局部搜索则需要定义一个合适的邻域结构,并找到一个定义衡量解之间的差值。本文所使用的是互换运算的邻域结构,并利用这种邻域结构实现多卫星测控的资源调度。
该论文有图37幅,表9个,参考文献22篇。
毕业论文关键词:多卫星测控资源调度 卫星工具软件 烟花算法 智能优化算法
Research on Modeling and Simulation of Satellite Scheduling Model Basing on STK
Abstract
Multi-satellite control resource scheduling problem (MSCRSP) is a new kind of problems on optimizing scheduling domain and has a powerful practical effect in engineering application. Therefore, MSCRSP can be transformed into the combination of scheduling problem with time window restricting. MSCRSP is responsible for allocating and scheduling the resources and tasks (such as satellite, ground station and time windows, etc.) within the stipulated period of time. While the main objective of scheduling is to maximize the satisfaction of the predefined task requirements, or to minimum the dissatisfaction in a set of constraints.
According to the real situation of China’s Aeronautics and Space Industry, in this paper the author establish models of eight satellites, 18 satellites, 28 satellites via detailed data and simulation studies and using firework algorithm to test the efficiency of the models. Firework Algorithm (FWA) is a new intelligent optimization algorithm that simulates the whole process of firework exploding to optimization solution. The solving process mainly includes two steps. The first step is to produce explosion operator so as to realize local and global optimization process of the algorithm. The second step is to variant fireworks in order to increase the persity of the population.
Firework algorithm is a met heuristic method and is often used to solve continuity problems; while MSCRSP is a large-scale combination problem which is limited by many terms. The core of FWA is to optimize local research, but the use of local research is required to define a suitable neighborhood structure and to find a standard to measure the difference between a numbers of solutions. In this paper, the author use the neighborhood structure of exchange operations, and use this neighborhood structure to realize multi-satellite control resource scheduling.
There are 37 figures, 9 tables and 22 references in this paper.
Key words: multi-satellite control resource scheduling satellite tool software firework algorithm intelligent optimization algorithm