张利宁
- 作品数：8 被引量：16H指数：2
- 供职机构：国防科学技术大学信息系统与管理学院更多>>
- 发文基金：国家重点基础研究发展计划国家留学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论经济管理更多>>
- 组合市场中消费者联盟形成及多方博弈的研究被引量：2
- 2007年
- 关注电子商务的进一步发展,研究组合贸易中的消费者联盟形成及多方博弈问题.在给出一种多Agent中介系统控制的组合市场模型的基础上,使用群集分析方法对组合市场中大量消费者联盟形成过程的宏观动态特性进行仿真,通过数值仿真实验为组合市场中不同角色在贸易中所起的作用进行定量的分析,并为不同角色间的市场博弈提供定量分析的方法.
- 龚勇姚莉沙基昌张利宁
- 关键词：电子商务群集博弈
- 最小化全局完成时间的成像卫星任务规划算法
- 2011年
- 成像侦察卫星任务规划问题是一类典型多约束组合优化问题.最小化全局完成时间是任务规划领域时效性要求较高情况下的一种优化目标.提出一种整合整数规划与约束规划方法,在最小化任务规划方案全局完成时间的目标下,求解成像侦察卫星任务规划问题的组合算法.该算法通过应用Benders分解将原约束整数规划模型划分为主问题与子问题两部分,采用软件MOSEK与GECODE对主、子问题分别求解.根据子问题求解结果生成剪枝约束,返回主问题迭代,直到获得优化解.算法有效性通过仿真实验进行了检验并取得预期效果.
- 张利宁邱涤珊李皓平祝江汉
- 关键词：成像侦察卫星组合优化
- 多维动态规划在对地观测卫星调度中的应用被引量：2
- 2007年
- 对地观测卫星调度问题是指如何利用有限卫星资源,在时间、空间等多约束条件下提高对地观测任务执行效率,是一个多约束条件下的目标满足问题。多维动态规划是针对多维约束任务将有限资源进行合理分配、高效调度的有效方法。它以缩短任务完成时间为目标,通过先求解一系列子问题,再处理子问题间关系求得问题最终解,避免了计算的复杂性,又满足了时效性要求。针对卫星对地观测任务约束变量多的特点,将多维动态规划应用到对地观测卫星调度问题中,是解决该问题在时效性要求条件下的有效方法,其可行性通过想定任务在文章中得到证明。
- 张利宁祝江汉李皓平
- 关键词：卫星调度
- 基于模型分解的多机带时间窗口任务规划算法被引量：2
- 2010年
- 针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。
- 张利宁邱涤珊李皓平黄小军
- 关键词：组合优化
- 多星任务规划中的FFFS-DTMB与ADTPC-DTMB算法被引量：5
- 2009年
- 多星对地观测任务规划是一类典型组合优化问题,针对该问题中常见的时间窗口冲突问题,根据同一时间窗口内的冲突任务的处理方式提出了两种有效处理此类问题的规划算法:带有冲突任务时间窗口后移的先完成先规划算法(FFFS-DTMB)以及冲突任务共存性判断算法(ADTPC-DTMB),并给出了关键步骤的算法过程与伪代码。完整的卫星任务规划过程包括了约束检查、优先级检查以及任务规划,不考虑任务间关系与优先级,主要研究处理具有时间窗口冲突的任务规划算法。文中给出的两种算法优化目标均为最大化规划任务数量。算法的主要思路是通过采用一个冲突任务替换一个已规划的任务,并将替换任务后移至下一时间窗口或在同一时间窗口内部后移。最终的评价结果显示了两种算法的有效性。
- 邱涤珊张利宁祝江汉李皓平
- 关键词：对地观测卫星组合优化
- 对地观测卫星任务规划的启发式动态调整算法被引量：4
- 2011年
- 针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题。以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度、最小冲突集、最小争议部分、区间剪枝以及任务剪枝策略。分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度。采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性。
- 张利宁黄小军邱涤珊李皓平
- 关键词：对地观测卫星启发式算法
- 海上机动目标监视任务过程及建模方法研究被引量：1
- 2007年
- 在信息化条件下的现代战争中,海上机动目标情报的获取成为分析判断现代战争战场态势的重要依据。由于卫星侦察具有侦察范围广、侦察时间长、定位精度高、不易被攻击等特点,海洋监视卫星成为海上情报侦察的有效手段。目前发展的海洋监视卫星主要包括电子侦察卫星和成像侦察卫星,对海上机动目标的监视也主要通过电子及成像侦察卫星的配合来完成。重点研究了电子、成像侦察卫星、地面信息处理系统、地面接收站在海上机动目标监视任务中的联合工作模式。
- 邱涤珊张利宁祝江汉
- 关键词：建模方法
- 电子侦察卫星动态调度问题的快速启发式算法
- 2010年
- 卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(含三个基本算法——直接插入任务算法、移位插入任务算法和替换插入任务算法);基于初始调度方案的优良特性,极大降低动态调度复杂性.仿真实验表明:该算法能有效解决电子侦察卫星动态调度问题.
- 黄小军张利宁邱涤珊祝江汉
- 关键词：混合整数规划模型
