您的位置： 专家智库 > >

国家自然科学基金(70971136)

作品数：15 被引量：31H指数：3
相关作者：倪明放武欣嵘于战科黄华军高石云更多>>
相关机构：解放军理工大学中国人民解放军西安通信学院中国人民解放军72671部队更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术电子电信更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 4篇理学
  • 3篇自动化与计算...
  • 1篇电子电信

主题

  • 3篇整数规划
  • 3篇路由
  • 3篇QOS路由
  • 2篇遗传算法
  • 1篇单纯形
  • 1篇单纯形法
  • 1篇遗传算法求解
  • 1篇英文
  • 1篇约束路由
  • 1篇整数线性规划
  • 1篇适应度
  • 1篇适应度函数
  • 1篇算子
  • 1篇启发式算法
  • 1篇最优解
  • 1篇武器目标分配
  • 1篇线性规划
  • 1篇线性规划算法
  • 1篇混沌
  • 1篇交叉算子

机构

  • 6篇解放军理工大...
  • 1篇海南师范大学
  • 1篇中国人民解放...
  • 1篇江苏省气象局
  • 1篇中国人民解放...
  • 1篇中国人民解放...

作者

  • 6篇倪明放
  • 3篇于战科
  • 3篇武欣嵘
  • 2篇汪泽焱
  • 2篇高石云
  • 1篇童玮
  • 1篇吴传信
  • 1篇马瑞
  • 1篇胡剑峰
  • 1篇魏厚刚
  • 1篇王磊
  • 1篇杨宽泗
  • 1篇张艳华
  • 1篇黄华军
  • 1篇马峰

传媒

  • 2篇控制与决策
  • 1篇系统工程理论...
  • 1篇计算机应用
  • 1篇系统仿真学报
  • 1篇解放军理工大...
  • 1篇海南师范大学...
  • 1篇Journa...

年份

  • 1篇2016
  • 1篇2014
  • 2篇2013
  • 2篇2012
  • 2篇2011
共 15 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
关于Kallio-Porteus的一类线性规划算法的推广
2012年
将Kallio和Porteus提出的求解线性规划的一类算法加以推广,进一步将其假设条件减弱,在非退化的情形下证明了算法的有限收敛性.
胡剑峰
关键词：线性规划单纯形法
A Variant of the Dual Face Algorithm Using Gauss-Jordan Elimination for Linear Programming
2016年
Using Cholesky factorization, the dual face algorithm was described forsolving standard Linear programming (LP) problems, as it would not be very suitablefor sparse computations. To dodge this drawback, this paper presents a variant usingGauss-Jordan elimination for solving bounded-variable LP problems.
Ping-Qi Pan
用直接比较策略的组合混沌遗传算法求解武器目标分配问题(英文)被引量：7
2014年
武器-目标分配问题(WTA)是联合作战中一个基本问题。针对WTA模型特点提出一种改进的遗传算法。该算法设计了新的编码策略,有效减少了模型的约束数目,并采用直接比较法处理约束,将问题转换成无约束优化问题。在遗传操作中设计了相应的组合混沌序列发生器,提高了种群质量,加快了收敛速度,结合二次插值法进行局部搜索提高了算法性能。数据实验结果表明该算法在可接受的时间内求得较高质量的解。
王磊倪明放杨宽泗魏厚刚于占科
关键词：武器目标分配遗传算法混沌
改进遗传算法在城市交通诱导策略中的应用被引量：2
2011年
提出一种基于改进遗传算法,并将其应用于城市交通诱导策略.该算法采用邻近交叉策略增加种群的多样性,采用贪婪前向变异策略增强算法的局部搜索能力,并且采用稳态繁殖策略更好地保护适应度高的遗传个体.在适应度函数的设计中考虑实际路网中的交叉口延误,使所求最优路径更加贴近实时的交通状态.数值实验结果表明,所提算法的全局搜索能力和收敛速度均有显著提高.
于战科张艳华汪泽焱倪明放
关键词：遗传算法交叉算子变异算子适应度函数
求QoS路由的整数线性规划方法被引量：4
2013年
QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优.该问题是一个NP-完全问题.提出了一种新的基于整数线性规划模型选择路由的方法.思路是将复杂约束引入到目标函数作为罚项,得到一个松弛整数线性规划问题.因为约束系数矩阵是全幺模矩阵,松弛问题可以通过线性规划很快地求解.拉格朗日乘子的调整用罚函数的方法很容易计算.数值实验表明提出的方法是有效的.
于战科黄华军倪明放武欣嵘马瑞
关键词：QOS路由整数规划罚函数
多约束最短链路不相交路径的启发式算法
2013年
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。
倪明放高石云马峰吴传信陈建文
关键词：QOS路由整数规划多约束路由最优解
求不相交QoS路由的一种整数线性规划方法被引量：2
2012年
提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明了所提出方法的有效性.
倪明放高石云武欣嵘童玮
关键词：QOS路由整数规划
整数线性规划的改进分支定界算法被引量：9
2011年
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。
于战科倪明放汪泽焱武欣嵘
关键词：分支定界算法整数线性规划
全选 清除 导出
共1页<1>
聚类工具0