严珍珍
- 作品数:8 被引量:46H指数:4
- 供职机构:国防科学技术大学更多>>
- 发文基金:国家自然科学基金湖南省研究生创新基金国防科技大学优秀研究生创新基金更多>>
- 相关领域:自动化与计算机技术环境科学与工程天文地球更多>>
- 敏捷卫星混合主动调度方法
- 本发明主要涉及敏捷卫星对地观测技术领域,尤其一种涉及敏捷卫星混合主动调度的方法,包括步骤:S1:生成初始柔性调度方案:交替进行启发式搜索和约束传播直到所有的任务处理完成,其中利用启发式搜索解决资源分配问题,利用约束传播缩...
- 邢立宁刘嵩杨振宇姚锋贺仁杰李菊芳王沛刘晓路义余江张忠山严珍珍
- 文献传递
- 敏捷卫星调度的时间约束推理方法被引量:16
- 2013年
- 敏捷卫星机动能力的增强带来观测机会的增多和观测时间窗口的增长,具有很大的应用潜能。但管控中由于观测开始时间是一个具有连续值域的变量,传统非敏捷卫星调度问题的组合优化建模方法不再适用。介绍了敏捷卫星的时间依赖、可控与不可控事件混合、资源过度受限等特性;给出了时间约束网络概念及敏捷卫星调度中的时间约束推理问题描述;分析了时间约束网络与距离图的等价性,借鉴Johnson算法对稀疏网络的特殊处理,采用重赋权技术,提出针对敏捷卫星调度的改进循环检测算法检查时间约束;建立了分支剪枝搜索算法,以约束规划方式获得时间一致解。最后通过实例验证所提方法的有效性,实验结果表明该方法能够较好地实现敏捷卫星调度的时间约束的一致性检验和搜索求解。
- 廉振宇谭跃进严珍珍
- 关键词:调度循环检测敏捷卫星
- 成像卫星资源调用配置方法
- 本发明公开了一种成像卫星资源调用配置方法,具体步骤如下:(1)根据成像卫星资源的不同和对任务分配问题特征的抽取,将任务分配问题分为容量过载问题、能量过载问题、能量和容量均过载问题、能量和容量均不过载问题中的一种;(2)利...
- 贺仁杰王沛邢立宁杨振宇白国庆刘晓路严珍珍姚锋王军民何苗路帅袁驵
- 文献传递
- 求解任务分配问题的带有推荐功能的蚁群算法
- 随着高分辨率对地观测系统的发展,系统要观测的任务与资源的数量急剧增长,按照传统的多星规划的方法难以有效求解,在规划之前对任务进行预分配已成为重要趋势。为有效求解任务分配问题,提出了带有推荐功能的蚁群算法。通过构建蚁群算法...
- 严珍珍邢立宁陈英武
- 关键词:局部搜索
- 蚁群算法求解消防站的选址问题被引量:8
- 2011年
- 将消防设施选址问题抽象成集合覆盖问题。应用蚁群算法对集合覆盖问题进行了求解。并针对点的重复覆盖问题对每次迭代的结果进行了启发式改进,消除了冗余的子集。同时采用精英策略,加速了蚁群算法的收敛速度。并将用蚁群算法得到的结果与基于贪心策略得到的结果进行了比较,效果较好。
- 严珍珍邢立宁陈英武
- 关键词:蚁群算法精英策略
- 基于改进蚁群算法设计的敏捷卫星调度方法被引量:23
- 2014年
- 敏捷卫星与传统非敏捷卫星相比,增加了俯仰和偏航两个自由度,提升了卫星的成像能力,也加大了搜索空间,使敏捷卫星的调度问题交得更加复杂,组合优化难度加大.蚁群算法是可有效求解敏捷卫星调度问题的方法之一。针对蚁群算法优化性能严重依赖于算法参数以及各个组件的设计的问题,提出利用均匀设计的方法优化组合算法的各个组件,设计出能有效求解敏捷卫星调度问题的蚁群算法.利用7个不同规模的实例进行实验,实验结果表明了方法的有效性.
- 严珍珍陈英武邢立宁
- 关键词:蚁群算法均匀设计
- 成像卫星调度的超启发式算子推荐框架及其方法
- 高分辨率对地观测系统的资源与观测任务数量的急剧增长,带来了成像卫星调度问题求解效率的更大挑战。在目前的求解算法中,超启发式算法已被大量实践证明能够快速有效进行求解。但是超启发式算法的设计过于依赖问题特点,设计一种能够自动...
- 严珍珍
- 关键词:本体理论均匀设计
- 文献传递网络资源链接
- 求解任务分配问题的带有推荐功能的蚁群算法被引量:5
- 2013年
- 为有效求解任务分配问题,提出带有推荐功能的蚁群算法。构建了一种推荐机制,根据对问题的分类情况,基于蚁群算法的算子规则与问题的匹配程度,为每类具体问题的求解提供算子推荐。为提高算法的求解性能,针对问题的三个优化目标设计了三种局部搜索策略,在蚁群算法迭代过程中,根据解的迭代特性自适应地嵌入算法中执行。设计了四种类型共16个不同规模的算例来验证方法的有效性,通过验证每类算例在不同规模下算子规则选择的一致性,从侧面反映了算法推荐机制的合理性。
- 严珍珍邢立宁陈英武
- 关键词:蚁群算法局部搜索