一种遥感卫星观测任务规划方法技术

本发明专利技术提供一种遥感卫星观测任务规划方法，方法包括：采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。

A method of Remote Sensing Satellite Observation Mission Planning

The invention provides a remote sensing satellite mission planning methods, methods include: using the dynamic variable neighborhood tabu search algorithm, tabu list, set the initial T* initial dynamic tabu list length variable tabu list length and the initial solution x0, the number of iterations from k = 1, T*, and x0 by early beginning, the iterative process improvement type neighborhood construction method performs tabu search algorithm, and the stopping criterion is satisfied, output to meet the optimal solution of x* stopping criterion; then according to the T*, and the stopping criterion is satisfied when the x*, implementation of tabu search algorithm using iterative process adjustment method in the neighborhood; the stopping criterion is satisfied, the optimal of the final output solution of x* using a local search algorithm to obtain the output of a better solution as the optimal scheme of the remote sensing satellite observation mission planning. The method for using dynamic variable neighborhood tabu search method of remote sensing satellite mission planning algorithm, can improve the efficiency of algorithm, extend searching range and not easy to fall into the cycle of state search algorithm.

【技术实现步骤摘要】

本专利技术涉及计算机技术，特别是一种采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法。
技术介绍
遥感对地观测任务规划问题可以简要描述为:一组遥感卫星、一组观测任务,每个观测任务的完成包含数据采集和数据回传两个活动，如图1所示。为每个观测任务指定一个优先级；观测任务对应的地面目标与卫星之间具有一组可用时间窗口；一个参考时间范围作为任务规划的起止时间。为了使遥感卫星更好地发挥作用，任务规划技术显得尤为关键。任务规划的含义是指对待执行的观测任务进行排程、资源匹配，以及对卫星及其载荷的工作时域、空域和模式等进行确定，并制定详细工作计划的过程，其目的是驱动卫星资源科学、高效地执行任务。遥感对地观测任务规划必须在复杂的约束条件下和多种优化目标下完成，因此其问题维度广，优化空间大，现有技术中多采用智能算法得出其近似最优解。现有技术中采用一种禁忌邻域搜索算法是一种常用的求解遥感对地观测任务规划问题的算法。然而，现有技术中禁忌邻域搜索算法处理遥感卫星对地观测任务规划问题时，搜索速度较慢，且容易陷入局部循环搜索状态，无法对所有解空间搜索，找不到所有解空间的较优解。
技术实现思路
针对现有技术中的缺陷，本专利技术提供一种采用动态变邻域禁忌搜索算法处理遥感卫星对地观测任务规划问题的方法。第一方面，本专利技术提供一种遥感卫星观测任务规划方法，所述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，方法包括：S1、在采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题时，设置禁忌搜索算法中的初始禁忌表T*、初始禁忌表长度动态变邻域禁忌表长度以及初始解x0，并令最优解等于初始解x*＝x0；S2、从迭代次数k＝1开始，根据初始禁忌表T*、动态变禁忌表长度以及初始解x0，采用改进型邻域构造方法，执行禁忌搜索算法的迭代过程；在迭代过程满足禁忌搜索算法的停止准则后，输出满足停止准则时的最优解x*；S3、根据禁忌表T*、动态变禁忌表长度步骤S2中的满足停止准则时的最优解x*，采用调整型邻域构造方法执行禁忌搜索算法的迭代过程；S4、在步骤S3的迭代过程满足动态变邻域禁忌搜索算法的停止准则后，对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。可选地，步骤S2包括：设定禁忌表初始禁忌表长度从迭代次数k＝1开始，随机选取可行解空间中的一个初始解x0，并计算初始解的目标函数值f(x0)；采用改进型邻域方法得到初始解x0的邻域解集合N1(x)，对n(x)∈N1(x)，求解的适应度函数为f[n(x)]，根据f[n(x)]筛选出n*(x)，n*(x)为集合N1(x)中使得适应度函数值最大的解；解的选取规则如下：①若：n*(x)∈T*且n*(x)满足藐视准则，则令x*＝n*(x)，n*(x)→T*；②若：n*(x)∈T*且n*(x)不满足藐视准则，则令x*＝n'(x)，其中f[n'(x)]＝opt{f[n(x)],n(x)∈(N1(x)-T*)本文档来自技高网...

【技术保护点】
一种遥感卫星观测任务规划方法，其特征在于，所述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，方法包括：S1、在采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题时，设置禁忌搜索算法中的初始禁忌表T*、初始禁忌表长度动态变邻域禁忌表长度以及初始解x0，并令最优解等于初始解x*＝x0；S2、从迭代次数k＝1开始，根据初始禁忌表T*、动态变禁忌表长度以及初始解x0，采用改进型邻域构造方法，执行禁忌搜索算法的迭代过程；在迭代过程满足禁忌搜索算法的停止准则后，输出满足停止准则时的最优解x*；S3、根据禁忌表T*、动态变禁忌表长度步骤S2中的满足停止准则时的最优解x*，采用调整型邻域构造方法执行禁忌搜索算法的迭代过程；S4、在步骤S3的迭代过程满足动态变邻域禁忌搜索算法的停止准则后，对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。

【技术特征摘要】
1.一种遥感卫星观测任务规划方法，其特征在于，所述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，方法包括：S1、在采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题时，设置禁忌搜索算法中的初始禁忌表T*、初始禁忌表长度动态变邻域禁忌表长度以及初始解x0，并令最优解等于初始解x*＝x0；S2、从迭代次数k＝1开始，根据初始禁忌表T*、动态变禁忌表长度以及初始解x0，采用改进型邻域构造方法，执行禁忌搜索算法的迭代过程；在迭代过程满足禁忌搜索算法的停止准则后，输出满足停止准则时的最优解x*；S3、根据禁忌表T*、动态变禁忌表长度步骤S2中的满足停止准则时的最优解x*，采用调整型邻域构造方法执行禁忌搜索算法的迭代过程；S4、在步骤S3的迭代过程满足动态变邻域禁忌搜索算法的停止准则后，对最后输出...

【专利技术属性】
技术研发人员：马万权，陈金勇，靳鹏，胡笑旋，张海龙，王超超，孙海权，
申请(专利权)人：中国电子科技集团公司第五十四研究所，合肥工业大学，
类型：发明
国别省市：河北;13