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