一种改进的混沌粒子群算法

粒子群算法算法简洁，易于实现，但是传统的粒子群算法易陷入局部极小点。为此，本文在传统的粒子群算法中引入混沌思想用于改善算法性能。通过数值模拟表明，本文算法有比较好的性能。利用本文算法来求解无线网络优化中的加站问题，取得了比较好的效果。     

基于任务调度的无线网贪婪信道分配算法

针对无线网络链路干扰问题,综合借鉴多处理器任务调度算法提出了一种贪婪信道分配算法,为所访问的无线网链路甄选出干扰最小的信道,并且证明了本算法的近似比率为2-1/k,其中为k为可用的正交信道数,算法复杂度为O（|E|2）。为了验证本文算法的可行性和有效性,将本文所提出的贪婪算法与随机信道分配算法和按序信道分配算法进行了实验对比。仿真结果表明：本文所提出的贪婪算法的整体性能优于其他两种算法,并且贪婪算法得到的最大干扰和平均干扰归一化值随着可用正交信道数的变化趋势较其他两种算法稳定。从而验证了本文算法能有效的降低链路干扰,一定程度上可以提升网络吞吐量。     

在数据通信中对分布式DBS的并发性控制

本文主要阐述对ＤＤＢＳ并发控制的理论和算法。其中算法包括锁基本算法、最佳算法和集中算法。     

用一种改进的遗传算法求解旅行商问题

本文借鉴蚁群算法的思想来对遗传算法进行改进,在改进算法中引入了多线程技术。本文用C#实现了该改进算法,并应用该算法完成了30城市旅行商问题的求解。     

一种用于自动生成二维全四边形有限元网格的改进的铺设算法

本文所述改进算法删除了原有算法的诸多繁琐之处,改进了原有算法的许多不足,并加入了一些新的算法规则。实例测试结果表明,用本文所述改进算法生产的四边形网格具有网格分布均匀,四格四边形接近于规则四边等特点。     

融入用户-项目标注网络影响力的改进slope one算法研究

在协同过滤推荐领域中,slope one算法取得了较好的效果,但是该类算法忽略用户及项目影响力差异性。针对此处不足,本文提出融入用户-项目标注网络影响力的改进slopeone算法,该算法从用户影响力及项目热度两方面计算权重值,并融入传统算法中,达到了进一步提高算法准确率的目的。将本文算法应用在MovieLens数据集上与若干近似算法对比试验,结果显示本文算法在推荐准确率上有明显提升。     

一种基于有序二叉树的多模式匹配算法

传统的多模式匹配算法是用树型结构的有限自动机实现的 ,它具有很多缺点 .本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法 .实验证明 ,本文算法不但具有和传统算法相当的查找速度 ,而且构造速度快、内存耗费少 .因此 ,本文提出的算法特别适用于要求动态构造自动机的情况     

基于粗糙集的属性约简算法

本文主要研究基于粗集理论的属性约简算法。提出了一种新的启发式约简算法,即基于加权平均和频度的双向选择约简算法。本文还通过实例验证了该算法的可行性和有效性。     

网络拓扑发现算法综述

本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。     

一个2—3树的top—down式插入算法

本文给出一个新的2-3树插入算法ZZ.算法ZZ以top-down方式实现关键字的插入及所需的分裂.与算法Z相比,本算法的时间因子有所改进.然后,本文给出算法Z的两个反例,并对算法ZZ的正确性加以证明.     

片上网络中面向报文有序传输的自适应路由算法研究

与确定性路由算法相比,自适应路由算法可以提高片上网络的通信性能,但是报文可能会无序到达。在目的节点对报文排序将会导致严重的面积和计算开销,甚至可能会抵消采用自适应路由算法带来的性能增益。为此,本文首先提出一种部分自适应路由算法,以满足报文的有序到达。然后,描述了对本文算法提供支持的路由器硬件结构。最后,在二维片上网络下对本文算法及确定性和自适应路由算法进行了性能评估和比较。与XY算法相比,本文算法显著降低了报文延时,提升了饱和点。同时讨论了对路由器面积和功耗影响。虽然路由器的功耗有所上升,但是由于报文交付性能提升,因此每个flit的能耗增长可忽略不计。     

Rijndael算法的研究

本文主要叙述Rijndael算法的产生背景、教学基础、算法流程、算法分析和算法的思考和作者的改进想法。     

Lp范数压缩感知图像重建优化算法

目的 压缩感知理论中的重构算法作为关键技术之一,在科学研究方面起到了关键的作用。常用的重构算法包括L₀范数的非凸优化算法和L₁范数的凸优化算法,但它们的缺点是重构精度不高,运算时间很长。为了克服这一缺陷,提高现有基于L_p范数的压缩感知图像重构算法的重建精度和算法效率,本文提出改进算法。方法 针对拉格朗日函数序列二次规划（SQP）方法中海瑟（Hesse）矩阵不正定导致计算量很大的问题,引入价值函数,修正Hesse矩阵的序列二次规划方法并结合图像分块压缩感知技术,提出了一种基于L_P范数压缩感知图像重构算法。结果 在采样率同为40%情况下,本文算法下的信噪比为34.28 dB,高于BOMP（block orthogonal matching pursuit）算法信噪比2%,高于当罚函数作为修正方法时的13.2%。本文算法计算时间为190.55 s,快于BOMP算法13.4%,快于当罚函数作为修正方法时的67.5%。采样率同为50%的情况下,本文算法下的信噪比为35.42 dB,高BOMP算法信噪比2.4%,高于当罚函数作为修正方法时信噪比12.8%。本文算法的计算时间是196.67 s,快于BOMP算法68.2%,快于81.7%。在采样率同为60%的情况下,本文算法的信噪比为36.33 dB,高于BOMP算法信噪比3.2%,高于当罚函数作为修正方法时信噪比8.2%。本文算法计算时间为201.72 s,快于BOMP算法82.3%,快于当罚函数作为修正方法时86.6%。在采样率为70%的情况下,本文算法信噪比38.62 dB,高于BOMP算法信噪比2.5%,高于当罚函数作为修正方法时信噪比9.8%。本文算法计算时间为214.68 s,快于BOMP算法88.12%,快于当罚函数作为修正方法时的91.1%。实验结果显示在相同的采样率的情况下,本文改进算法在重构精度和算法时间上均优于BOMP算法等其他算法。并且采样率越高,重构图像精度越来越高,重构算法时间越来越短。结论 通过实验对本文算法、BOMP重构算法等其他算法在信噪比和算法计算时间进行对比,在不同采样率下,本文算法都明显优于其他两种算法,而且在采样率仅为20.5%时,信噪比高达85.154 3 dB,重构图像比较清晰。本文算法的最大优点在于采用了分块压缩感知技术,提高图像重构效率,降低了重构时间,缺点是在图像采样率比较低的情况下,存在图像干扰块效应。接下来研究方向是如何在采样率低的情况下,高精度地还原图片,消除图像干扰块效应。     

基于仿DES算法MFC实现快速文件加密的研究

本文讨论了用VC＋＋6．0的MFC框架实现仿DES算法实现文件加密的过程,本文算法的优点是加密安全,且软件加密和解密速度远比DES算法快。同时用这种算法开发的软件容错性强。     

一种基于双令牌的蓝牙调度算法

调度算法是短距离无线通信技术的主要问题。蓝牙网络中使用的Round Robin (RR)轮询调度算法严重影响了系统的性能，本文针对这个问题提出了一种改进的蓝牙调度算法——双令牌随机(DTPR)轮询算法．此算法有两个重要特点：一是访问采用随机次序解决从设备之间的不公平性；二是采用优先级调度策略，对拥有令牌的主从设备对进行调度，缩短了轮询周期。并对本文提出的算法与现已提出的算法进行了仿真实验，结果表明，本文提出的算法在系统的吞吐量、传输时延和公平性方面都优于现有的其它算法。     

求解迷宫布线问题的人工智能图搜索产生式系统

本文提出了一个求解迷宫布线问题的人工智能图搜索产生式系统。当取不同的控制策略,本系统可分别实现Lee算法和Rubin算法。基于上述系统本文还提出了一个启发性迷宫布线过程,其搜索的面积元素比Rubin算法减少30％左右。本文最后对Lee,Rubin算法和本文提出的过程作了统计比较。     

基于拟牛顿法的常模盲多用户检测算法

分析了传统常模算法及其改进算法的缺点,将线性约束和拟牛顿法应用于常模算法,提出了线性约束拟牛顿常模盲多用户检测算法,称之为LC-QNCMA。在DS-CDMA系统中,对本文算法与传统的线性约束常模算法(LC-CMA)及最小二乘常模算法(LSCMA)进行了仿真比较。结果表明,与LC-CMA相比,LC-QNCMA的信干比性能和误码性能方面有较大改善;与LSCMA算法相比,LC-QNC-MA算法复杂度有明显降低。本文算法在两种算法的优缺点中取得了较好的折中。     

一种新颖的改进萤火虫算法

为了克服萤火虫算法收敛速度慢和易于早熟的缺陷,本文提出了一种新颖的改进混沌萤火虫算法(Improved Chaos Firefly Algorithm,ICFA)。ICFA算法利用逻辑映射混沌序列设计了一种混沌局部搜索算子,试图提升算法的收敛速度;ICFA算法利用立方映射混沌序列设计了一种混沌替换算子,试图避免算法的早熟收敛:同时,本文将ICFA算法与目前最有竞争力的改进萤火虫算法进行了一系列的比较研究。6个高维多峰函数的测试结果表明,与其他高效的改进萤火虫算法相比,本文提出的混沌萤火虫算法具有收敛速度快、寻优能力强的优点,是目前最优秀的改进萤火虫算法之一。     

模拟退火算法收敛性的研究

模拟退火算法是一个全局最优的有效算法。本文在传统的模拟退火算法的基础上,引入Marquardt-Leven-berg方法,来加快该算法的计算速度,增强其算法的收敛性。     

一种基于分簇的3D-RSSI的定位算法

节点定位是无线传感器网络的重要支撑技术之一,本文提出了一种适用于大规模无线传感器网络的分布式分簇定位算法。相比于集中式算法而言,本文提出的分簇式算法更适用于大规模无线传感器网络,不仅算法的复杂度低,而且通信量小,鲁棒性较好。在三维空间中随机分布节点,仿真结果表明,本文所提出的算法能取得较好的定位效果。