搜索筛选:
搜索耗时0.0884秒,为你在为你在102,285,761篇论文里面共找到 96 篇相符的论文内容
类      型:
[期刊论文] 作者:贺毅朝,王熙照,, 来源:计算机工程 年份:2008
基于指数函数的性质,提出简易罚函数法(SPFM),用于有效求解难约束优化问题(COP),并屏蔽选取罚因子的困难性。将SPFM和差分演化相结合,给出一种求解难COP的改进差分演化算法(MDE)。利用M......
[期刊论文] 作者:王熙照, 贺毅朝,, 来源:软件学报 年份:2017
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问...
[期刊论文] 作者:刘建芹,贺毅朝, 来源:河北省科学院学报 年份:2007
根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为O(logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性O((logn)^3)更优。......
[期刊论文] 作者:贺毅朝,刘坤起,, 来源:计算机工程与设计 年份:2006
利用限制哆公式的相关理论将可满足性问题(SAT)等价转换为定义在{0,1}^n上的多项式函数优化问题,并将二进制粒子群优化算法(BPSO)与局部爬山搜索策略相结合,给出了一种求解SAT问题的......
[期刊论文] 作者:贺毅朝,刘坤起,, 来源:计算机应用研究 年份:2006
首先分析了利用MRC方法改进Rabin密码的解密算法,然后结合素性测试的优化策略和运算数与V i-sual C++6.0的特性,提出一种基于递归技术的快速素性测试方法。...
[期刊论文] 作者:杨洋, 潘大志, 贺毅朝,, 来源:计算机工程与应用 年份:2018
第一遗传算法(FirEGA)在求解折扣{0-1}背包问题(D{0-1}KP)过程中对非正常编码的修复未能较好运用物品折扣关系,影响修复效果,导致求解结果不理想。针对该问题,对FirEGA中的贪...
[期刊论文] 作者:杨洋,潘大志,贺毅朝, 来源:西华师范大学学报:自然科学版 年份:2018
针对现有遗传算法求解折扣{0-1}背包问题(D{0-1}KP)易陷入局部最优解,同时存在大量无效交叉变异操作使得算法收敛较慢等问题,本文基于精英保存策略(EGA)和贪心修复算法(GROA),将核......
[期刊论文] 作者:李宁,贺毅朝,田海燕,, 来源:计算机工程 年份:2012
采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPSO、HBDE和PDGA算法相比,HBHSA具有更好的鲁...
[期刊论文] 作者:田海燕,高英,贺毅朝,, 来源:河北师范大学学报(自然科学版) 年份:2010
在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近...
[期刊论文] 作者:赵洋,贺毅朝,李晰,, 来源:计算机应用 年份:2012
在分析差分演化(DE)进化方式基础上,首先利用自加速性改进差异算子与选择算子,然后结合变邻域搜索改善算法的局部搜索能力,提出了一种具有自加速特性与变邻域搜索能力的差分演化算法(SAVNDE);基于DE的三种进化模式,利用5个Benchmark测试函数进行对比计算,实验结......
[期刊论文] 作者:刘坤起,贺毅朝,杜欣,, 来源:计算机教育 年份:2005
本文首先回答了与"计算机科学与技术导论"课程教学有关的若干问题,然后讨论了在"计算机科学教育哲学"研究中应该注意的问题,最后对计算机科学与技术一级学科人才培养理论体系...
[期刊论文] 作者:吴聪聪, 贺毅朝, 赵建立,, 来源:计算机工程与应用 年份:2020
折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,D{0-1}KP)是比0-1背包还要难以求解的NP-hard问题。提出了一种求解D{0-1}KP的新遗传算法GADKP。GADKP针对D{0-1}KP问题...
[期刊论文] 作者:吴聪聪, 贺毅朝, 赵建立,, 来源:计算机科学与探索 年份:2018
针对集合联盟背包问题(set-union knapsack problem,SUKP)难以使用确定性算法求解的情况,提出了一种快速求解SUKP问题的改进二进制教与学优化算法(modified binary teaching-...
[期刊论文] 作者:冯艳红, 刘建芹, 贺毅朝,, 来源:计算机应用 年份:2013
针对萤火虫算法在全局寻优搜索中收敛速度慢、求解精度低,易陷入局部极值区域等缺陷,提出一种基于混沌理论的动态种群萤火虫算法。首先,该算法采用立方映射产生的混沌序列对...
[期刊论文] 作者:贺毅朝, 张新禄, 宋建民,, 来源:数学的实践与认识 年份:2004
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食Back to yield...
[期刊论文] 作者:陈维海,岳轩,贺毅朝, 来源:河北省科学院学报 年份:2002
介绍了在GF(2m)域上实现非超异椭圆曲线的点乘的算法,它是Montgomery 算法的改进.该算法无需乘法预处理,运算速度快于IEEE P1363草案标准上"加-减"算法,而且占用的内存资源少...
[期刊论文] 作者:王勋,宋建民,贺毅朝,, 来源:河北省科学院学报 年份:2014
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算...
[期刊论文] 作者:张翠军,贺毅朝,王金山,, 来源:计算机工程与应用 年份:2007
对敏捷制造系统重构中的制造资源选择问题进行了分析,建立了数学模型,提出了一种适合求解该问题的遗传算法。该算法与解决同类问题的已有算法相比,编码方案和遗传算子均比较简单......
[期刊论文] 作者:刘坤起,贺毅朝,杜欣,, 来源:计算机教育 年份:2005
当前"计算机科学与技术导论"教材的特点国内外高等学校计算机科学与技术专业开设有关计算机科学与技术学科综述性导引(导论)类课程由来已久....
[期刊论文] 作者:李宁,刘建芹,贺毅朝,, 来源:计算机应用 年份:2012
为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化(BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与......
相关搜索: