成像卫星集成调度的变邻域禁忌搜索算法

？探讨了一类涉及多星、多地面站的成像卫星系统集成调度问题，要求从可能过度订购的卫星观测需求中，选择一个能够无冲突完成的任务子集，并为相应的观测和数据下传活动安排资源和时间，以最大化对所有用户需求的总体满足程度.建立了该问题的变体形式车辆路线问题模型，设计了改进型和调整型两类邻域结构，并提出了一种变邻域禁忌搜索算法.通过交替使用两类邻域结构，增强了算法对解空间的探索能力和规避局部极值的能力.测试算例的计算结果和与其它算法的比较表明，该算法能够在相近的计算时间内显著改善求解质量.