李菊芳
- 作品数:81 被引量:292H指数:10
- 供职机构:国防科学技术大学更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金国家部委资助项目更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术理学自然科学总论更多>>
- 基于分解优化策略的多敏捷卫星联合对地观测调度方法
- 新一代敏捷对地观测卫星任务调度问题是一个具有长时间窗、多时间窗等复杂约束的组合优化问题.研究了多敏捷卫星联合对地观测调度问题,提出了将原问题分解为任务资源匹配及单星任务处理的分解优化思路.任务资源匹配为任务选择卫星资源、...
- 孙凯陈英武李菊芳陈成邢立宁
- 关键词:对地观测卫星联合调度自适应遗传算法
- 文献传递
- 面向多星观测调度的启发式算法研究被引量:1
- 2007年
- 以实际应用任务为背景进行动态仿真分析,是科学评价卫星系统能力进而支持卫星系统发展建设规划的重要手段。探讨了一类涉及多星、多地面站、多任务的航天观测系统联合调度问题。考虑到仿真环境对调度算法的高时效性要求,提出了一种快速高效的基于规则的启发式构造算法。与禁忌搜索算法的比较结果表明,该文算法在求解速度上具有明显的优越性,并且能够获得相对满意的求解质量。
- 李菊芳王军民王沛
- 关键词:观测卫星联合调度
- 基于CHARTER机制的减灾卫星调度问题研究被引量:1
- 2010年
- 针对CHARTER机制下的减灾卫星(主要为成像卫星)调度问题进行了研究,介绍了CHARTER机制的工作流程,指出CHARTER机制下的减灾卫星调度实质上是一个针对区域目标的重调度问题。在此基础上提出一种改进的区域目标划分算法,并提出基于启发式规则的动态卫星重调度算法,最后通过应用实例证明了所提算法的正确性和有效性。
- 刘晓路陈盈果李菊芳陈英武
- 关键词:启发式规则
- 导引式局部搜索在一类过度约束VRP中的应用被引量:3
- 2004年
- 针对一类带时间窗口和容量约束的车辆路线问题(VRP),给出了在过度约束即不存在满足所有约束的可行解的情况下,能够最小化约束违反成本的一种新颖的导引式局部搜索(GLS)算法。该算法通过不断动态修改原问题的目标函数,既保留了局部搜索算法的高效率,又有效克服了局部极小解的局限性,因而能够较快地返回一个满意解。求解示例表明,该算法在求解此类问题时,性能要优于常用的禁忌搜索算法。
- 李菊芳谭跃进
- 关键词:度约束局部搜索算法禁忌搜索算法VRP最小化可行解
- 面向动态环境的成像卫星自主任务规划方法
- 本发明公开了一种面向动态环境的成像卫星自主任务规划方法,它涉及国防建设技术领域;它的方法为:步骤一:卫星自主任务规划问题:(1.1)、问题描述与分析;(1.2)、云层覆盖时间窗计算;(1.3)、符号说明与建模;步骤二:自...
- 陈英武邢立宁袁驵何永明王原张钊贺仁杰姚锋李菊芳王沛陈成陈盈果刘晓路何磊
- 文献传递
- 求解双层CARP优化问题的知识型遗传算法被引量:8
- 2014年
- 双层CARP优化问题首先考虑物流系统的宏观配置问题,然后考虑相关服务的完成问题.提出了一种求解双层CARP优化问题的知识型遗传算法:采用两种扩展启发式方法来辅助生成初始种群;基于算子绩效知识为每次选择、交叉和变异操作选择合适的操作算子;基于弧段顺序知识为每次交叉和变异操作选择合适的断点位置;采用局部替换程序不断向当前种群中注入新个体.实验结果表明,知识型遗传算法在优化性能方面优于其他几种方法.
- 姚锋邢立宁李菊芳贺仁杰陈英武
- 关键词:组合优化遗传算法
- 求解多星任务规划问题的演化学习型蚁群算法被引量:16
- 2013年
- 任务规划在成像卫星指挥控制过程中起着非常关键的作用,在成像卫星应用系统中处于神经中枢的地位.提出了一种求解多星任务规划问题的演化学习型蚁群算法:在参数绩效知识的指导下,采用动态参数模型为下次迭代随机选择较为合理的参数组合;从优化过程中不断地抽取构件知识,采用构件知识指导人工蚂蚁在后续优化过程中构建可行方案.在蚁群算法、动态参数决策模型和构件知识的共同作用下,演化学习型蚁群算法的优化绩效得到了极大提高.采用多星任务规划问题的21个测试实例进行实验,结果表明演化学习型蚁群算法在优化性能方面优于其他两种方法.
- 陈英武姚锋李菊芳贺仁杰邢立宁
- 关键词:蚁群算法
- 成像卫星集成调度的变邻域禁忌搜索算法
- 探讨了一类涉及多星、多地面站的成像卫星系统集成调度问题,要求从可能过度订购的卫星观测需求中,选择一个能够无冲突完成的任务子集,并为相应的观测和数据下传活动安排资源和时间,以最大化对所有用户需求的总体满足程度.基于该问题的...
- 李菊芳贺仁杰姚锋谭跃进
- 关键词:成像卫星集成调度
- 文献传递
- 对地观测卫星的区域目标分割与优选问题研究被引量:15
- 2006年
- 目前大多数国家的卫星任务调度系统都只考虑解决点目标的观测任务,只有美、法少数几个国家研究并解决了区域目标的分割与优选问题,但现有方法对星载传感器成像特性考虑得不够,时间窗口利用率较低,易导致任务完成期拖后。为满足国防支援、灾难监视、紧急搜救等时间紧迫的应用需求,本文以一颗载有线阵推扫式CCD相机的传输型地球资源卫星为例,研究了在相机具有侧摆和前后摆能力时对多个区域目标的观测问题。文章深入分析了目前国外在分割处理区域目标时所采用的方法,指出了这些方法的不足之处,通过改进现有分割方法,提出了一种新的基于目标特征与星载传感器性能特征的区域分割方法,并建立了面向多区域目标的优选问题数学模型。
- 阮启明谭跃进李菊芳陈英武
- 关键词:地球观测卫星调度
- 面向动态需求的成像卫星滚动式重调度方法研究
- 卫星对地观测应用的不断深入,使得原有的以24小时为固定周期进行任务调度生成的观测计划难以再满足灾害监测预警等高动态高时效性观测任务的要求。为此,在假设中继卫星可以充分保障的前提下,提出了以效用作为评价指标的规划模型,构建...
- 习婷李菊芳
- 关键词:滚动调度
- 文献传递