%0 Journal Article %T 成像卫星集成调度的变邻域禁忌搜索算法 %A 李菊芳 %A 贺仁杰 %A 姚锋 %A 谭跃进 %J 系统工程理论与实践 %P 3040-3044 %D 2013 %X ?探讨了一类涉及多星、多地面站的成像卫星系统集成调度问题,要求从可能过度订购的卫星观测需求中,选择一个能够无冲突完成的任务子集,并为相应的观测和数据下传活动安排资源和时间,以最大化对所有用户需求的总体满足程度.建立了该问题的变体形式车辆路线问题模型,设计了改进型和调整型两类邻域结构,并提出了一种变邻域禁忌搜索算法.通过交替使用两类邻域结构,增强了算法对解空间的探索能力和规避局部极值的能力.测试算例的计算结果和与其它算法的比较表明,该算法能够在相近的计算时间内显著改善求解质量. %K 成像卫星 %K 调度 %K 车辆路线问题 %K 变邻域 %K 禁忌搜索 %U http://www.sysengi.com/CN/abstract/abstract110361.shtml