改进Min-sum的LDPC译码算法研究

为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通过最小均方差准则来选择参数。仿真结果表明,在误码率相同的条件下,改进型Min-Sum译码算法比Min-Sum算法、Normalized BP-Based算法和Offset BP-Based算法具有更好的译码性能,译码性能逼近于LLR-BP译码算法。

改进遗传算法在云计算任务调度中的应用

云计算由于其前景广阔而日益受到人们关注。通过云计算,硬件、软件和平台都能以服务的形式按用户需求提供给使用者。因而对于云计算的提供者而言,一个重要的课题就是如何调度任务,即按照用户的请求分配资源,以保证在用户限定的时间内尽快执行完任务。通过对Min-Min算法、Max-Min算法、遗传算法的研究,提出一种改进的遗传算法,将Min-Min算法、Max-Min算法融入遗传算法中,从而提高资源使用效率。

云测试平台任务调度方法

云计算是当前研究的热门领域,现如今,越来越多的应用被架设在了云计算平台中。而在软件开发的流程中,软件测试也是一个重要阶段,所以,将软件测试和云计算结合,对于提高软件测试的效率具有非常重要的意义。目前,云测试平台中的算法尚存在任务调度方式单一的问题。针对此问题,本文提出了一种任务调度模型,该模型采用遗传算法和改进型的min-min算法,对任务进行调度。实验表明,此算法在使用中具有非常好效果。