国家自然科学基金(60604035)
- 作品数：39 被引量：189H指数：9
- 相关作者：李军景宁王钧郭玉华陈浩更多>>
- 相关机构：国防科学技术大学中国人民解放军61081部队西南电子电信技术研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 对地观测卫星成像调度的多目标约束修正方法被引量：1
- 2009年
- 约束修正是对地观测卫星成像调度的重要组成部分,负责处理成像调度方案的约束满足与优化,是一类复杂的组合优化问题。为得到优化可行的成像调度方案,提出一种新的约束修正方法。针对约束修正问题构建时间序有向图模型,并将约束修正问题归结为点带约束成本的优化路径搜索问题;在此基础上,提出一种基于标记更新的多目标约束修正算法。实际问题的实验与分析表明:该方法能够在规定的时间内求得问题所有的多目标优化解,有效地解决了卫星成像调度的约束满足与优化问题。
- 于海李军王钧景宁
- 关键词：卫星成像调度多目标
- 面向海洋观测的成像卫星任务规划方法被引量：2
- 2011年
- 面向海洋观测的成像卫星是一种轨道较高的可见光对地观测卫星,主要用于探测海上船舶活动以及监测海洋环境参数等。对地观测卫星任务规划问题是一个复杂的组合优化问题,通过分析面向海洋观测的成像卫星工作特点及约束条件,建立了一种考虑多数传模式共存的数学模型,提出了一种基于最大收益损失比的卫星任务规划算法。试验结果表明该方法能够有效解决面向海洋观测的成像卫星任务规划问题。
- 经飞王钧李军景宁
- 关键词：海洋观测卫星
- 基于CLIPS的卫星任务规划专家系统设计被引量：4
- 2009年
- 本文提出了基于CLIPS的卫星任务规划专家系统的设计方法,详细分析了系统的结构和功能,重点讨论了中文产生式系统的BNF范式、基于上下文的推理机制和集合运算符。中文产生式系统的BNF范式基于CLIPS标准BNF范式定义,并依据BNF范式进行规则表示和规则自定义获取;推理机采用上下文限制的规则控制策略,依据不同的上下文加载相关的事实和规则,提高推理机的运行效率;利用规则中的对象逻辑子式进行了集合运算符的设计,并对极值运算符、属性差值运算符和均值运算符等三类集合运算符进行了探讨。该系统解决了卫星任务规划中知识表示和知识获取问题,提高了卫星任务规划推理效率,为卫星任务规划人员提供有效的辅助决策功能。
- 杜莹陈浩李军唐宇陈宏盛
- 关键词：专家系统卫星任务规划BNF范式
- 置换表示方法求解多卫星多地面站调度问题被引量：1
- 2010年
- 针对多卫星成像和多地面站数传并存的对地成像调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种数传时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆随机邻域搜索,在置换空间上进行搜索.仿真计算表明,随机邻域搜索可以增强遗传算法的局部搜索能力,搜索结果平均获得了4.64%的改进.
- 靳肖闪李军王钧景宁
- 关键词：遗传算法
- 基于约束满足的多目标对地观测卫星成像调度被引量：6
- 2007年
- EOS(对地观测卫星)成像调度需要根据用户提出的成像任务需求确定卫星成像序列,是一个复杂的组合优化问题。考虑到成像侧视约束条件,建立EOS成像调度的多目标有向无环约束图模型。在此模型的基础上提出了基于SPEA2(strength pareto evolutionary algorithm 2)的多目标成像调度算法,采用约束控制技术设计遗传算子处理成像约束。经过三个实际的多目标成像调度问题测试,表明该算法可以有效地解决EOS成像调度问题。
- 王钧李军景宁郭玉华
- 关键词：多目标优化
- 基于拉格朗日松弛与最大分支算法的卫星成像调度算法被引量：20
- 2008年
- 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。
- 靳肖闪李军刘湘辉郭玉华景宁
- 关键词：拉格朗日松弛
- 基于随机搜索与松弛方法的多卫星联合成像优化调度研究被引量：2
- 2009年
- 单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法,以解决多卫星之间的成像任务分配,并基于随机爬山算法搜索最优成像任务序列,从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。
- 靳肖闪李军王钧景宁
- 关键词：运筹学数学规划拉格朗日松弛
- 一种基于稳态进化的多卫星联合成像调度方法
- 单卫星成像重访周期长,覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文针对多卫星联合成像调度问题,建立了数学规划模型,基于稳态进化求解方法以解决多卫星之间的成像任务分配。提出了计算个体适应值的基于排序的卫星分配方...
- 靳肖闪李军景宁
- 关键词：数学规划
- 文献传递
- 考虑多数传模式组合的卫星数传调度方法被引量：5
- 2012年
- 研究了一类过站时间较长的可见光对地观测卫星数传调度问题.通过分析该类卫星工作特点及数据传输约束条件,利用其长可见时间窗特性建立一种考虑多数传模式组合的约束满足模型,在此基础上给出了基于最大收益损失比的卫星数传调度算法.仿真实验结果表明该方法能够有效解决该类卫星数传调度问题.
- 经飞王钧李军景宁
- 关键词：对地观测卫星
- 带数据传输的光学卫星成像调度系统关键技术研究被引量：2
- 2008年
- 针对光学小卫星成像调度系统设计需求,考虑侧视、存储容量、能量和数据传输等复杂约束,面向小规模问题应用,设计了问题求解流程。建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解。实验结果表明,该方法是可行和适用的。
- 郭玉华李军王钧景宁
- 关键词：对地观测卫星成像调度启发式搜索
