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

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

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

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

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

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

Rabin密码系统的分析与实现

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

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

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

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

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

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

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