公共文化服务平台

张新禄: 作品数：14 被引量：108H指数：6; 供职机构：河北师范大学数学与信息科学学院更多>>; 发文基金：国家自然科学基金河北省自然科学基金河北省高等学校科学技术研究指导项目更多>>; 相关领域：自动化与计算机技术理学电子电信环境科学与工程更多>>

合作作者

利用辛几何构作新的带仲裁的认证码被引量：7: 2007年; 利用有限域上辛几何构作了一个新的带仲裁的认证码,计算出所构作码的参数及各种攻击成功的概率.; 李博丽张新禄节存来; 关键词：辛几何认证码仲裁

基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1: 2012年; 在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。; 贺毅朝田海燕张新禄高锁刚; 关键词：AD-HOC网络极大独立集贪心策略连通支配集

基于动态规划的迭代算法设计方法被引量：6: 2016年; 为了基于动态规划法设计求约束最优化问题(COPs)最优解的迭代算法,在避免使用"标记函数"和递归算法的前提下提出了两种求解模式,给出了设计求COPs最优解的迭代算法一般方法,并利用两个典型优化问题-最长公共子序列问题和矩阵链乘法问题,阐明了如何利用两种求解模式设计求COPs最优解的简捷迭代算法.; 贺毅朝张新禄宋建民; 关键词：动态规划

求解随机时变背包问题的确定性算法被引量：1: 2014年; 随机时变背包问题(RTVKP)是智能计算领域中的一个动态组合优化问题,具有重要的理论与应用价值.对于背包载重随机变化的RTVKP问题(记为RTVKP3),首先利用改进的动态规划法提出了一种适于求解具有较小物品价值和较大背包载重的RTVKP3的确定性算法(记为MDP-RTVKP),给出了MDP-RTVKP可成功求解RTVKP3的必要条件;然后,基于MDPRTVKP和DPforRTVKP的不同适用性提出了一种适于求解任意RTVKP3实例的有效方法 GenericDPfRTVKP,并通过对大规模RTVKP3实例的仿真计算验证了GenericDPfRTVKP的通用性与高效性.; 贺毅朝张新禄高锁刚宋超; 关键词：动态优化问题动态规划法算法复杂度

基于离散差分演化的KPC问题降维建模与求解被引量：14: 2019年; 具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题,该文提出了利用演化算法求解KPC的新思路,并给出了基于离散差分演化算法求解KPC的两个有效方法.首先,介绍了基本差分演化算法和具有混合编码的二进制差分演化算法(HBDE)的原理,给出了HBDE的算法伪代码描述,并分析了KPC的基本数学模型KPCM1的计算复杂度.然后,在基于降维法消除KPCM1中连续变量S的基础上,建立了KPC的一个新离散数学模型KPCM2;随后在基于贪心策略提出处理不可行解的有效算法基础上,基于单种群HBDE给出了求解KPC的第一个离散演化算法S-HBDE.第三,通过把连续变量S的取值范围划分为两个子区间将KPC分解为两个子问题,并基于降维法建立了KPC的适于并行求解的第二个数学模型KPCM3;在利用贪心策略给出处理子问题不可行解的两个有效算法基础上,基于双种群HBDE提出了求解KPC的第二个离散演化算法B-HBDE.最后,在给出四类大规模KPC实例的基础上,利用S-HBDE和B-HBDE分别求解这些实例,并与近似算法AP-KPC、遗传算法和离散粒子群优化算法的计算结果、耗费时间和稳定性等指标进行比较,比较结果表明S-HBDE和B-HBDE不仅在求解精度和稳定性方面均优于其它3个算法,而且求解速度很快,非常适于在实际应用中快速高效地求解大规模KPC实例.; 贺毅朝王熙照张新禄李焕哲; 关键词：粒子群优化降维法

基于遗传算法求解折扣{0-1}背包问题的研究被引量：59: 2016年; 目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D{0-1}KP的两个新的数学模型;然后,为了利用EGA和第一数学模型求解D{0-1}KP,提出了一种处理非正常编码个体的贪心修复与优化算法GROA,并将其与EGA相结合给出了求解D{0-1}KP的第一遗传算法FirEGA;紧接着,利用EGA和第二数学模型求解D{0-1}KP,提出了处理非正常编码个体的另一种有效算法NROA,并将其与EGA相结合给出了求解D{0-1}KP的第二遗传算法SecEGA;最后,利用四类大规模D{0-1}KP实例,确定了FirEGA和SecEGA的交叉概率与变异概率的合理取值,比较了两个算法的实际求解性能.对四类实例的计算结果表明:FirEGA和SecEGA都非常适于求解大规模的难D{0-1}KP实例,均能够得到一个近似比非常接近于1的近似解,并且FirEGA的平均求解性能比SecEGA的更优.; 贺毅朝王熙照李文斌张新禄陈嶷瑛; 关键词：遗传算法贪心策略

交换环上某些线性李超代数的理想: 2002年; 设 R是有 1的交换环 ,2是 R的单位 .设 L为环 R上的特殊线性李超代数或正交 -辛李超代数 .讨论了 L的理想与 R的理想的关系 ,证明了; 高锁刚张新禄; 关键词：交换环

求解具有单连续变量背包问题的精确算法被引量：9: 2018年; 具有单连续变量背包问题（KPC）是标准0—1背包问题（0—1 KP）的一个新颖扩展形式，由于其中的背包载重不再固定不变，而是由一个连续变量进行连续调整，因此KPC是一个比0—1KP更难求解的背包问题．首先提出了一个带有实函数的变载重背包问题（0—1KP（∑，f）），基于动态规划法给出了求解它的一般方法；然后：利用放缩法将KPC中的连续变量离散化，在建立KPC的一个新数学模型的基础上，将它转化成为0—1KP（∑，f）的一个特例，利用0—1KP（∑，f）的求解方法给出了KPC的一个简单且易于实现的精确算法．; 贺毅朝张新禄曲文龙李宁; 关键词：NP完全问题动态规划放缩法

关于d-析取矩阵看作d-m析取时容错和纠错能力增强的讨论: 2008年; 分别利用单纯复形、完全图中的匹配、t-填充和有限域上的辛空间、酉空间讨论了d-析取矩阵看作是d-m析取时的容错和纠错性,证明了当d减小时,它们的容错和纠错能力可显著增强.; 张新禄李博丽赵燕冰; 关键词：POOLING设计

基于编码转换的离散演化算法设计与应用被引量：9: 2018年; 为了求解离散域上的组合优化问题,借鉴遗传算法(GA)、二进制粒子群优化(BPSO)和二进制差分演化(HBDE)中的映射方法,给出了一种基于映射变换思想设计离散演化算法(DisEA)的实用方法——编码转换法(ETM).为了说明ETM的实用性与有效性,首先,基于ETM给出了一个离散粒子群优化算法(DisPSO);然后,分别利用BPSO,HBDE和DisPSO等基于ETM构造的演化算法求解集合联盟背包问题和折扣{0-1}背包问题.通过与GA的计算结果比较指出,BPSO,HBDE和DisPSO的求解性能均优于GA,说明基于ETM提出的DisEA在求解背包问题方面具有良好的性能.由此表明,利用ETM方法设计DisEA是一种实用的有效方法.; 贺毅朝王熙照赵书良张新禄

张新禄

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

张新禄

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈