黄小军
- 作品数：13 被引量：30H指数：3
- 供职机构：国防科学技术大学信息系统与管理学院信息系统工程重点实验室更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论航空宇航科学技术更多>>
- 基于时序自组半边图的航天资源任务聚合结构研究
- 2010年
- 卫星任务规划预处理可以有效减少规划组合性,降低求解难度。针对预处理问题的特点,引入自组半边图理论对其进行解决。对航天资源应用系统进行了基于自组半边图的形式化描述,提出了自组聚合规则及自组图的聚合算法,并据此建立了基于时序自组半边图的系统聚合结构模型,为航天任务规划系统提供了一种有效的预处理手段。仿真实例验证了该方法的可行性及有效性。
- 王慧林黄小军伍国华马满好
- 面向区域覆盖的电子侦察卫星规划方法研究被引量：6
- 2011年
- 电子侦察卫星对区域的覆盖搜索在反恐及海上搜救等领域发挥着重要作用,面向区域覆盖的电子侦察卫星规划问题(ACOERSS)也因此成为卫星规划领域急需解决的重要问题之一。针对问题特点,构建了区域网格空间,提出了一种基于空域频域划分的候选侦察活动构造方法,并在此基础上建立了面向区域覆盖的多目标规划模型;提出了一种面向区域覆盖的多目标进化算法对模型进行求解,同时设计了一种基于时间可行性判定的初始可行解构造算法来产生高质量的初始解。仿真对比实验表明:模型及算法能够有效解决面向区域覆盖的电子侦察卫星规划问题并且性能良好。
- 王慧林邱涤珊黄小军马满好祝江汉
- 关键词：电子侦察卫星多目标进化算法
- 电子侦察卫星任务合成探测及混合调度被引量：2
- 2011年
- 任务合成探测对于提高电子侦察卫星的侦察效益具有重要意义。分析了电子侦察任务合成探测的条件及性质,建立了多星合成探测调度问题的混合整数规划模型。提出了一种基于模型分解的优化求解算法,将模型分解为任务指派主问题与动态合成子问题,任务指派主问题通过遗传算法生成不同卫星的任务分配方案,动态合成子问题则根据指派的任务进行优化,生成完整的卫星侦察计划。测试案例验证了方法的有效性。
- 邱涤珊黄维黄小军马满好
- 关键词：电子侦察卫星调度
- 不确定因素下电子侦察卫星鲁棒性调度方法被引量：3
- 2010年
- 针对卫星电子侦察过程中的各种不确定因素,提出了一种静态调度与反应式调度相结合的鲁棒性调度方法.静态调度中针对具有随机分布特性的侦察数据量,并考虑卫星的使用约束和任务约束,建立了机会约束混合整数规划模型;提出了基于罚函数的进化算法,用以解决模型的非线性与非凸特性,结合蒙特卡罗抽样的罚函数用以解决模型的随机性.反应式调度中针对新任务提交、资源失效和任务执行失败等离散不确定因素,提出了一种快速启发式任务插入算法,基于初始调度方案,有效降低调度复杂度.仿真实验表明该方法适用于解决不确定因素下电子侦察卫星调度问题.
- 黄小军马满好黄维李建军
- 关键词：卫星调度机会约束规划罚函数启发式算法
- 基于变邻域搜索的电子侦察卫星动态调度问题研究被引量：2
- 2010年
- 电子侦察卫星动态调度是电子侦察卫星管控的重要内容,调度方案的质量直接影响到卫星的使用效率。分析了导致动态调度的扰动因素,把不同扰动下的电子侦察卫星动态调度问题归结为一类复杂约束下的任务插入问题,并建立了问题的数学模型。提出了基于初始调度方案的变邻域搜索算法,设计了邻域结构和邻域移动算子。最后通过仿真实验验证了方法的有效性。
- 黄小军祝江汉马满好
- 关键词：变邻域搜索邻域结构
- 基于模型分解的多机带时间窗口任务规划算法被引量：2
- 2010年
- 针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。
- 张利宁邱涤珊李皓平黄小军
- 关键词：组合优化
- 多类扰动下电子侦察卫星动态调度问题研究被引量：3
- 2012年
- 针对电子侦察卫星在执行初始侦察计划过程中各种扰动发生的情况,分析研究各类扰动的特点,建立资源和任务之间的优先映射关系,引入扰动测度来度量动态调度规划结果与原规划结果之间的变化程度;以最大化完成任务优先级之和,以及扰动发生后对原始计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出动态调度的启发式信息计算方法及基于启发式信息的动态调度方法,通过实例仿真,表明该扰动测度和链式效应影响计算方法,以及模型和算法的可行性,对解决实际问题具有一定理论意义和现实意义。
- 邱涤珊黄维黄小军王慧林
- 关键词：电子侦察卫星启发式搜索算法
- 基于MOEO的电子侦察卫星多目标规划方法被引量：1
- 2011年
- 分析了电子侦察卫星任务规划问题的内涵,基于合理假设建立了问题的多目标规划模型;设计了一种基于MOEO(Multi-objective Extremal Optimization)的多目标极值优化算法对模型进行求解,提出了一种针对电子侦察卫星规划问题的随机交换变异算子对解空间进行搜索;同时,为防止Pareto近似最优解的丢失,引入了外部精英种群策略对其进行保留。最后通过仿真实例验证了该算法能够有效解决电子侦察卫星任务规划问题。
- 王慧林黄小军李建军马满好
- 关键词：电子侦察卫星多目标规划模型多目标优化
- 对地观测卫星任务规划的启发式动态调整算法被引量：4
- 2011年
- 针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题。以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度、最小冲突集、最小争议部分、区间剪枝以及任务剪枝策略。分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度。采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性。
- 张利宁黄小军邱涤珊李皓平
- 关键词：对地观测卫星启发式算法
- 电子侦察卫星任务调度方法被引量：8
- 2010年
- 基于电子侦察卫星任务规划问题的特殊性,提出了规划预处理的基本方法,并基于合理假设建立了问题的多目标规划模型;设计了一种改进的遗传退火算法对模型进行求解,为防止最优解的丢失,引入了基于精英保留的选择机制,同时该算法有效避免了遗传算法局部优化能力差及模拟退火算法易陷入局部最优等缺陷。最后,通过实例将该算法与遗传算法(genetic algorithm,GA)及模拟退火算法(simulated annealing algorithm,SA)相比较,结果表明该算法能有效解决电子侦察卫星的任务规划问题。
- 王慧林黄小军马满好邱涤珊
- 关键词：电子侦察卫星多目标规划模型
