基于微观经济学方法的网格资源分配管理模型

提出了一种基于微观经济学方法的网格资源分配管理模型,采用分布自治原则由众多的网格域构成整个网格系统.系统根据用户作业请求发出投标信息,各网格域参考投标信息及自身资源使用情况利用PSP拍卖机制确定中标者,最后系统从中标信息中选择费用最低的完成任务,以一定的周期运用微观经济学供需均衡原理动态调整资源价格,并给出了价格调整算法.相对于别的网格资源管理系统,本模型提出的资源管理方案在管理上比较简单,系统不必掌握全局资源信息,可扩展性较强,易于实现,并且通过引入竞标机制解决了资源提供者的报酬问题.     

GF（2^m）域上椭圆曲线点乘算法的改进

介绍了在GF(2m)域上实现非超异椭圆曲线的点乘的算法,它是Montgomery 算法的改进.该算法无需乘法预处理,运算速度快于IEEE P1363草案标准上"加-减"算法,而且占用的内存资源少,易于软、硬件方式的实现.因此,该算法更利于在那些资源有限的环境中实现椭圆曲线加密体制.     

基于遗传算法求解NPC问题的研究

首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法（GA）与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算法的可行性与有效性。     

基于动态规划的迭代算法设计方法

为了基于动态规划法设计求约束最优化问题(COPs)最优解的迭代算法,在避免使用"标记函数"和递归算法的前提下提出了两种求解模式,给出了设计求COPs最优解的迭代算法一般方法,并利用两个典型优化问题-最长公共子序列问题和矩阵链乘法问题,阐明了如何利用两种求解模式设计求COPs最优解的简捷迭代算法.     

Rabin密码系统的分析与实现

对Rabin算法进行了深入分析 ,并结合Miller Rabin测试算法、AdditionChaining算法及作者给出的大数运算算法 ,用C + +语言实现了Rabin密码系统。     

无线Ad Hoc网络MCDS的贪心分布式近似算法

在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复杂度和近似比.     

中国剩余定理在RSA解密中的应用

在分析RSA密码算法实现原理的基础上,着重论述了利用单基数转换法(SRC)和混合基数转换法(MRC)计算中国剩余定理惟一解的方法以及利用这两种方法快速实现RSA的解密算法。     

计算Jacobi符号的非递归算法设计与分析

根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为○ (logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性○((logn)3)更优.     

求解具有单连续变量背包问题的精确算法

具有单连续变量背包问题(KPC)是标准0-1背包问题(0-1KP)的一个新颖扩展形式,由于其中的背包载重不再固定不变,而是由一个连续变量进行连续调整,因此KPC是一个比0-1KP更难求解的背包问题.首先提出了一个带有实函数的变载重背包问题(0-1KP(Σ,f)),基于动态规划法给出了求解它的一般方法;然后,利用放缩法将KPC中的连续变量离散化,在建立KPC的一个新数学模型的基础上,将它转化成为0-1KP(Σ,f)的一个特例,利用0-1KP(Σ,f)的求解方法给出了KPC的一个简单且易于实现的精确算法.