[发明专利]一种遥感卫星观测任务规划方法

摘要

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

主权项

一种遥感卫星观测任务规划方法，其特征在于，所述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，方法包括：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*)}；③若：则令x*＝n*(x)，n*(x)→T*；判断是否满足停止准则，如满足则停止输出x*，否则对当前x*继续采用改进型邻域构造方法产生扰动，继续迭代；在将与n*(x)对应的邻域移动方法置入禁忌表T*中，设置其禁忌长度为并在后续每次迭代之后将禁忌表T*中与n*(x)对应的邻域移动方法的禁忌长度减1。