[发明专利]改进航天测控网调度问题初始解的迭代求解方法及系统

摘要

本发明公开了改进航天测控网调度问题初始解的迭代求解方法，包括：构造航天测控网调度问题的初始解；根据测控网调度问题的解生成每个已调度任务的冗余可用时间窗口集；运用任务提取规则，获取冲突时间窗口和需要重新分配的已调度任务；将冲突时间窗口分配给未调度任务；对需要重新分配的已调度任务重新选择可用时间窗口；迭代更新已调度任务集、未调度任务集和已调度任务的冗余可用窗口集，直至未调度任务集不再发生变化，得到改进解。本发明还公开了相应的迭代求解的系统。本发明能快速生成航天测控网调度问题的改进解，明显改进初始解质量，并且受初始解构造过程中应用的启发式策略的影响较小，计算过程快速有效、对实际工程任务的适用性好。