期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
WDM光网络动态虚拟拓扑重构算法 被引量:3
1
作者 彭利民 刘浩 王伟兵 《计算机应用》 CSCD 北大核心 2009年第1期21-24,共4页
针对波分复用光纤网络上业务流量动态改变的问题,为了使光纤网络能支持更多的业务连接,需要对虚拟拓扑进行重构。基于链路最大负载和包平均跳步距离,利用混合线性规划公式对重构问题进行描述,在此基础上提出一个自适应拓扑重构算法,达... 针对波分复用光纤网络上业务流量动态改变的问题,为了使光纤网络能支持更多的业务连接,需要对虚拟拓扑进行重构。基于链路最大负载和包平均跳步距离,利用混合线性规划公式对重构问题进行描述,在此基础上提出一个自适应拓扑重构算法,达到提高网络吞吐量的目的。仿真结果表明,该算法可以有效地改善网络性能。 展开更多
关键词 光纤网络 波分复用 虚拟拓扑重构 混合整数线性规划(milp) 动态流量
下载PDF
基于混合整数线性规划的飞行器防撞轨迹规划 被引量:3
2
作者 吕旸 万小朋 师勇 《飞行力学》 CSCD 北大核心 2005年第2期81-84,共4页
给出了飞行器防撞最优轨迹的混合整数线性规划(MILP)设计方法。将飞行器模型近似化为以恒定速度和有限转弯速率运动在两维平面上的质点,把最小时间表述与防撞约束相结合,形成MILP问题进行轨迹的最优化设计。通过两个仿真计算表明,模型... 给出了飞行器防撞最优轨迹的混合整数线性规划(MILP)设计方法。将飞行器模型近似化为以恒定速度和有限转弯速率运动在两维平面上的质点,把最小时间表述与防撞约束相结合,形成MILP问题进行轨迹的最优化设计。通过两个仿真计算表明,模型近似是有效的。 展开更多
关键词 轨迹规划 混合整数线性规划 防撞 飞行器
下载PDF
基于改进粒子群算法的多无人机任务分配研究 被引量:18
3
作者 国博 王社伟 陶军 《计算机仿真》 CSCD 北大核心 2009年第7期62-64,153,共4页
任务分配问题是多无人机协同控制的关键技术之一。在深入分析多无人机任务分配问题特点的基础上,对现有模型进行了扩展,建立了多无人机协同任务分配的混合整数线性规划(MILP)模型。对现有粒子群算法进行了改进,提出一种具有较强全局搜... 任务分配问题是多无人机协同控制的关键技术之一。在深入分析多无人机任务分配问题特点的基础上,对现有模型进行了扩展,建立了多无人机协同任务分配的混合整数线性规划(MILP)模型。对现有粒子群算法进行了改进,提出一种具有较强全局搜索能力的多子群多阶段粒子群算法,开展了粒子群算法在多无人机协同任务分配问题中的应用研究,主要针对粒子群算法的编码策略、约束处理、算子选取、参数设置等方面进行相应的调整和改进。最后对算法进行了仿真,仿真结果表明了该方法的有效性。 展开更多
关键词 粒子群算法 无人机 任务分配 混合整数线性规划
下载PDF
基于MILP的多无人机对敌防空火力压制 被引量:4
4
作者 颜骥 李相民 +1 位作者 刘波 刘立佳 《海军航空工程学院学报》 2014年第4期369-373,384,共6页
建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式... 建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式和不等式的数学描述,建立无人机之间和无人机执行任务之间合理的协同约束关系。采用商用软件CPLEX对模型求解,仿真验证了模型的合理性。 展开更多
关键词 对敌防空火力压制 任务分配 混合整数线性规划 多机协同
下载PDF
NoC处理单元随机舍入的启发式应用映射 被引量:1
5
作者 宋朝晖 马光胜 宋大雷 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第7期1263-1269,共7页
在性能约束的前提下,为了降低能量消耗,针对一个集成了异构IP块以分层星型拓扑互连的片上网络(NoC),采用多电压电平操作,运用一种统一方法来解决应用映射问题,并用混合整数线性程序公式化问题,提出了基于随机舍入的NoC处理单元启发式高... 在性能约束的前提下,为了降低能量消耗,针对一个集成了异构IP块以分层星型拓扑互连的片上网络(NoC),采用多电压电平操作,运用一种统一方法来解决应用映射问题,并用混合整数线性程序公式化问题,提出了基于随机舍入的NoC处理单元启发式高效应用映射——HAMU法.实验结果表明,HAMU法的效能明显优于其他启发式方法. 展开更多
关键词 片上网络 混合整数线性程序 随机舍入 启发式 应用映射
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部