贺川
- 作品数：10 被引量：87H指数：6
- 供职机构：国防科学技术大学更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 基于粗糙集的卫星侦察监视情报保障能力评估被引量：4
- 2012年
- 提出应用粗糙集理论评估卫星侦察监视情报保障能力的方法,构建了卫星侦察与监视情报保障能力的评估指标体系,并给出了评价决策表和权重的计算方法。通过对测试数据的分析,得到了约简后的评估指标和权重,克服了传统权重计算方法的主观性,使评估结果更加科学合理。
- 许光祝江汉贺川
- 关键词：粗糙集卫星情报
- 基于滚动优化策略的成像侦察卫星应急调度方法被引量：14
- 2013年
- 针对成像侦察卫星应急调度问题进行研究,在分析主要约束条件的基础上,构建了多星调度问题的约束满足模型.根据应急任务具有独立到达时刻与执行截止期需求的特点,提出了基于滚动优化策略的调度算法.该策略采用周期驱动与事件驱动相结合的混合驱动模式,可将调度过程划分为一系列静态的调度区间.通过优化各区间内任务的规划方案,实现应急任务的动态调度.在问题求解过程中,将滚动优化策略与启发式算法结合,形成了三种应急调度算法.最后通过仿真实验,对不同算法的调度效果进行对比,验证了滚动优化策略的有效性.
- 贺川邱涤珊朱晓敏伍国华
- 关键词：成像侦察卫星启发式算法
- 基于概率可信度的区间数排序方法被引量：17
- 2012年
- 针对多属性决策理论的研究需要,提出一种基于概率可信度的区间数排序方法,给出了区间数排序问题的形式化描述.为明确排序规则,定义了区间数的二元序关系.采用概率密度函数表征区间数的特征信息,并构建出区间数序关系的概率可信度模型.通过建立互补判断矩阵,将区间数排序问题转换为矩阵运算过程,实现了不同类型区间数的比较.实验结果表明,所提出方法能够有效克服传统排序方法在适用范围方面的局限性,具有排序速度快、求解质量高等优点.
- 邱涤珊贺川朱晓敏
- 关键词：区间数特征信息序关系
- 异构计算系统中弹性节能调度策略研究被引量：12
- 2012年
- 目前,节能已成为异构计算系统中减少电量开销、提高系统可靠性和保护环境的重要研究内容.传统的节能调度策略侧重于研究如何节能而忽略了用户对任务完成时间的期望,使得任务执行效果受到较大影响.特别是当系统负载较重时,由于电压调节缺乏自适应性,导致在某些情况下(如应急服务)的任务执行效果不可容忍.文中提出一种弹性节能调度策略(Elastic Energy-Aware Scheduling,EEAS),用于动态调度异构计算系统中非周期、独立任务.EEAS策略根据系统负载情况在系统节能与用户期望之间进行权衡,即当系统负载较重时,EEAS优先考虑用户期望,通过动态调整计算节点局部队列中等待任务的执行电压提高任务完成率;当系统负载较轻时,EEAS在尽量满足用户期望的基础上最大限度地降低任务执行电压以实现节能.文中通过大量的模拟实验比较了EEAS、GEA、HVEA和LVEA的性能.实验结果表明,EEAS的调度质量优于其他策略,可有效提高系统弹性.
- 朱晓敏贺川王建江江建清
- 关键词：异构计算系统调度节能动态电压调整
- 面向应急对地观测任务的多飞艇协同分配方法被引量：3
- 2013年
- 应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规则。针对应急观测任务的高时效性特点,建立了一个多目标约束满足优化模型,并提出一种针对批量动态任务的快速分配算法——动态自适应协同任务分配算法(dynamical flexible collaborative algorithm,DFCA)。大量模拟实验结果表明,该算法能够在很短的时间内获得较好的任务分配方案,具有较高的任务完成率和权值收益率。
- 江建清朱晓敏伍国华贺川吴朝波
- 关键词：协同任务分配AGENT飞艇
- 面向对地成像观测任务的高空飞艇应急调度被引量：8
- 2012年
- 针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。
- 贺川邱涤珊许光朱晓敏
- 关键词：高空飞艇调度粒子群算法混沌
- 面向应急成像观测任务的多星协同调度方法被引量：16
- 2012年
- 针对应急条件下的成像观测任务,设计了多星协同调度框架,将多星协同调度问题分解为任务排序主问题和资源匹配子问题。分析了多星协同调度中的主要约束条件,以任务收益为优化目标构建问题的约束满足模型,并应用改进粒子群优化算法进行求解。详细介绍了算法中的编码、解码、移动、变异等操作,给出算法时间复杂度的计算公式。通过仿真实验,对算法的有效性进行了验证。
- 贺川朱晓敏邱涤珊
- 关键词：成像侦察改进粒子群优化算法应急
- 敏捷成像卫星多星密集任务调度方法被引量：14
- 2013年
- 面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。
- 邱涤珊郭浩贺川伍国华
- 关键词：调度蚁群算法
- 考虑目标间不同转换方式的成像卫星调度被引量：3
- 2012年
- 针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。
- 王建江邱涤珊贺川朱晓敏
- 基于最大覆盖的平流层飞艇配置优化方法研究被引量：1
- 2013年
- 配置优化问题是平流层飞艇执行预警监控任务的关键问题,针对地面目标分布随机、多艘飞艇监控能力不等的情况所带来的一系列配置难题,提出了一种基于目标数量最大化覆盖的飞艇配置优化方法,构建了该问题的简易模型,通过设计的优化算法对模型进行求解,得到了多艘飞艇对离散目标点监控的优化配置方案。通过实验验证,该方法提高了多艘飞艇对地观测的有效覆盖率,减少了目标点的重复覆盖,合理布置飞艇资源提高了军事监控能力。
- 张斌徐培德李明明贺川
- 关键词：平流层飞艇优化配置
