您的位置: 专家智库 > >

国家自然科学基金(10971052)

作品数:12 被引量:22H指数:2
相关作者:张新禄李增提贺毅朝高锁刚岳孟田更多>>
相关机构:河北师范大学廊坊师范学院石家庄经济学院更多>>
发文基金:国家自然科学基金河北省高等学校科学技术研究青年基金秦皇岛市科技局资助项目更多>>
相关领域:理学自动化与计算机技术环境科学与工程更多>>

文献类型

  • 12篇中文期刊文章

领域

  • 8篇理学
  • 3篇自动化与计算...
  • 1篇环境科学与工...

主题

  • 2篇动态规划
  • 2篇动态规划法
  • 2篇动态优化
  • 2篇正则
  • 2篇正则图
  • 2篇认证码
  • 2篇距离正则图
  • 2篇仿射
  • 1篇定理
  • 1篇动态优化问题
  • 1篇独立集
  • 1篇多项式
  • 1篇虚拟主干网
  • 1篇有限域
  • 1篇阵列
  • 1篇支配集
  • 1篇算法复杂度
  • 1篇贪心
  • 1篇贪心策略
  • 1篇同构

机构

  • 6篇河北师范大学
  • 5篇廊坊师范学院
  • 4篇石家庄经济学...
  • 1篇电子科技大学
  • 1篇河北工业职业...
  • 1篇中国环境管理...

作者

  • 4篇李增提
  • 4篇张新禄
  • 3篇高锁刚
  • 3篇岳孟田
  • 3篇贺毅朝
  • 2篇田海燕
  • 1篇康娜
  • 1篇张满利
  • 1篇代伟
  • 1篇李克国
  • 1篇节存来
  • 1篇赵晓雪
  • 1篇李伟达
  • 1篇王志威
  • 1篇宋超

传媒

  • 2篇河北师范大学...
  • 2篇河北省科学院...
  • 2篇计算机科学
  • 1篇河北大学学报...
  • 1篇数学物理学报...
  • 1篇小型微型计算...
  • 1篇河北工业大学...
  • 1篇河北科技大学...
  • 1篇Scienc...

年份

  • 1篇2014
  • 2篇2013
  • 8篇2012
  • 1篇2011
12 条 记 录,以下是 1-10
排序方式:
基于相邻矩阵快速构建虚拟主干网的近似算法被引量:1
2012年
在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。
贺毅朝田海燕张新禄高锁刚
关键词:AD-HOC网络极大独立集贪心策略连通支配集
Johnson图相关联的一类新的认证码
2012年
利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成功和替换攻击成功的概率.
岳孟田李增提
关键词:认证码
Erds-Ko-Rado theorems in certain semilattices被引量:2
2013年
Suda (2012) extended the Erds-Ko-Rado theorem to designs in strongly regularized semilattices.In this paper we generalize Suda’s results in regularized semilattices and partition regularized semilattices,give many examples for these semilattices and obtain their intersection theorems.
GUO JunMA JianMinWANG KaiShun
关键词:ERDOES
Hamming方案H(n,3)上的相对2-设计的Fisher型下界被引量:1
2013年
本文运用结合方案理论和向量空间性质给出了Hamming方案H(n,3)上相对2-设计Fisher型下界的具体表达式。
赵晓雪
求解随机时变背包问题的确定性算法被引量:1
2014年
随机时变背包问题(RTVKP)是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题(记为RTVKP3),首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确定性算法(记为MDP-RTVKP),给出了MDP-RTVKP可成功求解RTVKP3的必要条件;然后,基于MDPRTVKP和DPforRTVKP的不同适用性提出了一种适于求解任意RTVKP3实例的有效方法 GenericDPfRTVKP,并通过对大规模RTVKP3实例的仿真计算验证了GenericDPfRTVKP的通用性与高效性.
贺毅朝张新禄高锁刚宋超
关键词:动态优化问题动态规划法算法复杂度
距离正则图相关联的两类认证码
2012年
利用了序为(s,t)的距离正则图和直径为d的对极的距离正则图构造了2类Cartesian认证码,并且计算了它们的参数及模仿攻击成功的概率PI和替换攻击成功的概率PS。
岳孟田李增提
关键词:距离正则图认证码
仿射奇异线性空间中的计数定理及其应用
2012年
把仿射空间和奇异线性空间结合起来,引入了仿射奇异线性空间的概念,并给出了面的一些计数定理和应用.
张满利节存来
利用辛几何构作一类新的带仲裁的认证码
2012年
利用有限域上辛几何构作了一类新的带仲裁的认证码,并且计算了其参数和各种攻击概率.
岳孟田李增提
关键词:辛几何有限域
基于动态规划法求解动态0-1背包问题被引量:16
2012年
随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。
贺毅朝田海燕张新禄王志威高锁刚
关键词:动态优化动态规划法
秦皇岛市经济与环境协调发展度评价被引量:2
2012年
秦皇岛市是河北沿海地区重要的经济增长区域.以2002—2010年秦皇岛市相关统计数据为依据,运用协调发展度理论,通过指标体系的构建、指标权重的确定及评价模型的建立,对秦皇岛市经济与环境协调发展状况进行定量评价.结果表明:秦皇岛市经济与环境的协调发展度为0.43~0.68,处于过渡协调区.提出充分发挥秦皇岛比较优势,优化产业结构,转变经济发展方式,加大环境保护工作力度等建议.
代伟张新禄李克国
关键词:协调发展度
共2页<12>
聚类工具0