基于MPI的最小费用流网络单纯形并行算法设计与实验

网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。

基于免疫克隆优化的阴性选择算法在电机故障检测中的应用

阴性选择算法(NSA)和免疫克隆选择算法是两种典型的人工免疫系统。首先介绍了阴性选择算法和免疫克隆算法的基本原理,由于阴性选择算法的检测器存在大量无法检测的黑洞。采用免疫克隆优化算法对阴性选择算法生成的检测器进行优化,以提高故障检测率。最后通过检测电机的故障轴承证明了方法的有效性。

基于遗传算法优化的阴性选择算法在故障检测中的应用

针对存在于阴性选择算法(NSA)的"黑洞"问题,研究一种基于遗传算法(GA)进行改进的阴性选择算法。通过遗传算法优化阴性选择算法生成的检测器集,降低了漏测率。最后通过仿真分析对该方法的有效性进行了验证。

电子支付用户端安全问题探讨

支付安全问题已成为制约电子商务发展的瓶颈,用户是电子商务活动中交易的决策者,然而目前并未有解决用户端安全的一个有效方法,本文通过对用户端的特点及其安全性的分析,提出了一个基于用户端安全考虑的电子支付模型,并论述了该模型的实现要点。