国家自然科学基金(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年 本文讨论Z2×Z2在全体海森伯格系统所组成的集合上的一个群作用,研究尖锐的海森伯格系统的同构和仿射变换同构,并计算尖锐的海森伯格系统及与其相关的系统的参数阵列。 李伟达 康娜关键词:同构 仿射变换 仿射奇异线性空间中的计数定理及其应用 2012年 把仿射空间和奇异线性空间结合起来,引入了仿射奇异线性空间的概念,并给出了面的一些计数定理和应用. 张满利 节存来距离正则图相关联的格Ⅰ 2011年 设L分别是由序对(s,t)的距离正则图的团、Johnson图的d-团和直径为d的对极距离正则图的d-团组成的有限集.如果按反包含关系规定L偏序,得到了三类有限格.该文讨论了它们的原子性,并且计算了它们的特征多项式. 李增提关键词:距离正则图 几何格 利用辛几何构作一类新的带仲裁的认证码 2012年 利用有限域上辛几何构作了一类新的带仲裁的认证码,并且计算了其参数和各种攻击概率. 岳孟田 李增提关键词:辛几何 有限域