利用目标函数梯度的遗传算法

下载全文  总被引：20，自引：0，他引：20

多数遗传算法在搜索解时没有充分利用其问题域的知识.提出了一类新的改进的适应度函数的遗传算法.它考虑了函数在搜索点的函数值及其变化率,并将该信息加入适应度函数,使得按概率选择的染色体不但具有较小的函数值(对极小化问题而言),而且具有较大的函数值变化率.实验结果表明,这类方法的收敛速… …   相似文献

何新贵  梁久祯 《软件学报》2001,12(7):981-986

基于多个QoS约束的路径选择算法*

下载全文  总被引：1，自引：0，他引：1

寻找同时满足多个独立的QoS 约束的路径是一个NP 完全问题。提出一种解决多约束路径问题的有效算法———多约束最小跳路径算法( MHMCA) , 该算法首先利用Bellman-Ford 最短路径算法进行标记, 并删除图中的无用链路, 在简化后的图中使用基于堆栈的深度优先搜索算法寻… …   相似文献

张琨  王珩  刘凤玉  衷宜 《计算机应用研究》2005,22(1):194-196

一种基于双线性映射的直接匿名证明方案

下载全文  总被引：1，自引：0，他引：1

基于DDH(decision Diffie-Hellman)假设和q-SDH假设,给出了一种基于双线性映射的直接匿名证明(direct anonymous attestation,简称DAA)方案.与其他方案相比,该方案极大地缩短了签名长度,降低了签名过程中可信平台模块(trusted platform module,简称TPM)的计算量.同时,为基于椭圆曲线的TPM提供了可行的隐私性保护解决方案.利用理想系统/现实系统模型对该方案的安全性进行分析和证明,分析表明,该方案满足不可伪造性、可变匿名性和不可关联性.… …   相似文献

陈小峰  冯登国 《软件学报》2010,21(8):2070-2078

“申威-1 号”高性能微处理器的功能验证

下载全文  总被引：3，自引：0，他引：3

微处理器设计日趋复杂,如何对微处理器设计进行有效而充分的验证,成为芯片流片成功的关键因素之一.在介绍微处理器功能验证的一般理论和方法的基础上,介绍了“申威-1 号”高性能微处理器的功能验证所采用的验证策略及各种验证方法.RTL(register transfer level)级验… …   相似文献

黄永勤  朱英  巨鹏锦  吴志勇  陈诚 《软件学报》2009,20(4):1077-1086

基于用户关注度的个性化新闻推荐系统

下载全文  总被引：1，自引：1，他引：0

为满足用户需求,以用户为中心,解决用户关注度不断变化、数据稀疏性、优化时间和空间效率等问题,提出基于用户关注度的个性化新闻推荐系统.推荐系统引入个人兴趣和场景兴趣来描述用户关注度,使用雅克比度量用户相似性,对相似度加权求和预测用户关注度,从而提供给用户经过排序的新闻推荐列表.实验… …   相似文献

彭菲菲  钱旭 《计算机应用研究》2012,29(3):1005-1007

参数计算中核心化技术及其应用

下载全文  

在参数计算与复杂性理论中,一个参数问题是固定参数可解的问题当且仅当该问题是可核心化的.核心化技术是参数化算法设计中应用最为广泛、有效的技术,是参数理论中的一个研究热点.通过实例分析对比了最主要的4种核心化技术的基本思想、应用特点和方法,总结了核心化技术在cover类、packin… …   相似文献

李绍华  王建新  陈建二 《软件学报》2009,20(9):2307-2319

基于软件体系结构的可复用构件制作和组装

下载全文  总被引：118，自引：3，他引：118

软件复用和基于构件的软件开发是软件工程化开发和工业化生产的必然趋势,可复用构件的制作和集成组装是其中涉及的两个重要活动.首先分析了现有的构件集成方式所存在的不足,引出了基于体系结构的构件集成;接着对几种不同的体系结构类型进行比较,阐述了它们对构件集成的影响;然后提出了支持接口连接… …   相似文献

张世琨  张文娟  常欣  王立福  杨芙清 《软件学报》2001,12(9):1351-1359

面向Web 页面的电子签章控件的实现

下载全文  

提出了一个面向Web页的电子签章控件的设计方法,该控件可实现对Web页上任何元素子集的数字签名,并可将带有电子印章的Web页面保存成本地文件,实现离线验证。论述了该控件的实现方法及相关技术,并将该控件应用于基于Web的电子合同中。实际应用表明,该控件能够保证签章Web页面中重要信… …   相似文献

郭腾芳  韩建民  李静  罗方炜 《计算机系统应用》2011,20(4):153-156,135

人工鱼群算法在求解非线性方程组中的应用*

下载全文  总被引：2，自引：0，他引：2

针对传统非线性方程组解法对初始值敏感、收敛性差、精度低等问题,提出了一种用于人工鱼群算法求解非线性方程组的进化算法.该算法求解精度高、收敛速度快.数值仿真结果表明,该算法对求解非线性方程组非常有效,既克服了传统方法对初值敏感和收敛性差,又解决了非线性方程组多解的求解难点等问题,为… …   相似文献

王冬冬  周永权 《计算机应用研究》2007,24(6):242-244

一种新的低压电力线载波网络软件路由器设计

下载全文  

针对窄带电力线网络节点通信状态变化剧烈和通信成功率低的问题,提出了一种新的基于节点相关度的动态网络分簇软件路由器的设计方法。该路由器根据接收信号强度、历史抄通概率和网络连通度选取簇头节点,根据节点相关度确定簇内成员;当部分网络节点以现有路径不能正常通信时采取基于邻居节点数目的概率… …   相似文献

宗群龙  郑善贤  潘萍 《计算机系统应用》2010,19(2):115-118