国家自然科学基金(10971052) 作品数:12 被引量:22 H指数:2 相关作者: 张新禄 李增提 贺毅朝 高锁刚 岳孟田 更多>> 相关机构: 河北师范大学 廊坊师范学院 石家庄经济学院 更多>> 发文基金: 国家自然科学基金 河北省高等学校科学技术研究青年基金 秦皇岛市科技局资助项目 更多>> 相关领域: 理学 自动化与计算机技术 环境科学与工程 更多>>
基于相邻矩阵快速构建虚拟主干网的近似算法 被引量:1 2012年 在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。 贺毅朝 田海燕 张新禄 高锁刚关键词:AD-HOC网络 极大独立集 贪心策略 连通支配集 Johnson图相关联的一类新的认证码 2012年 利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成功和替换攻击成功的概率. 岳孟田 李增提关键词:认证码 Erds-Ko-Rado theorems in certain semilattices 被引量:2 2013年 Suda (2012) extended the ErdSs-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 Jun MA JianMin WANG KaiShun关键词:SEMILATTICE 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,处于过渡协调区.提出充分发挥秦皇岛比较优势,优化产业结构,转变经济发展方式,加大环境保护工作力度等建议. 代伟 张新禄 李克国关键词:协调发展度