保守修正BFGS算法及全局收敛性

基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是:即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的.     

带权快速Max-Min公平分配算法

提出了带权快速Max-Min公平分配算法,对该算法进行了摄动分析,从理论上证明了该算法的稳定性.给出了算法在ns-2下的仿真分析,验证了该算法的稳定性.     

重大事故救灾路线双目标优化模型及算法

运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.     

FP-growth算法的一种优化实现

研究工作者已经提出了许多对事务数据库中频繁模式、关联规则的挖掘算法.早期算法有Apriori算法,然而该算法利用候选项集找频繁项集,而候选项集的产生往往是非常耗时的.JianweiHan等人提出了一种改进的算法,FP-growth算法.该算法不产生候选项集,效率比Apriori算法提高了近一个数量级.在描述FP-growth算法的基础上,具体讨论了如何优化数据结构,有效的实现该算法.     

车辆路径问题的并行粒子群算法研究

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.     

求解三块变量约束凸优化问题的邻近部分平行分裂算法

考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项,建立新的参数条件.与部分平行分裂算法相比,该算法极大放松了参数条件,使算法更具实用性.数值实验结果表明,与已有算法相比,该算法的迭代次数和计算时间均显著下降.     

基于JPEG图像信息隐藏F5算法的改进

针对F5算法的缺陷, 通过改进其嵌入方式, 规避相应算法的检测, 提出一种改进算法, 该算法克服了F5算法的弱点. 实验结果表明, 该改进算法有效可行, 可极大提高算法的隐蔽性.     

基于学习与竞争的改进PSO算法研究

针对普通PSO算法收敛速率慢,难以收敛到全局最优解的问题,提出了一种基于学习与竞争的改进PSO算法.该算法通过将种群内部学习和竞争的思想与PSO算法相结合,让种群中个体通过竞争和学习策略来替代原有的PSO算法迭代公式.该方法在不增加PSO算法计算复杂度的基础上,能够克服基本PSO算法的不足.最后基于动态系统的稳定性分析理论,给出了该PSO算法收敛性的证明.在7种不同的测试函数上对改进后的算法进行了实验测试.实验结果表明该改进算法比传统的PSO算法有着更好的搜索精度.结果证明,新算法比普通的PSO算法具有更高的搜索精度和较低的时间复杂度.改进算法求解函数优化问题更加有效,收敛速率更快.     

一般变分不等式的超梯度算法

在有限维欧氏空间提出了解一般变分不等式的一种超梯度算法.该算法的每一次叠代都能产生一个较长的步长且该算法的搜索方向是新的.在适当的假设条件下证明了算法的收敛性,并进行了收敛率分析,计算机测试结果表明该算法有较好的算法表现.     

基于蚁群-免疫原理的混合算法及其在TSP中的应用

通过分析蚁群算法和免疫算法的原理,在蚁群算法的禁忌表中得到局部较优解,并将该局部较优解作为疫苗注射到免疫算法的初始抗体中,然后应用免疫算法的相关操作,求得最优解.基于此提出了蚁群-免疫原理的混合算法.将该算法应用到TSP中,仿真表明能够有效地提高算法的全局及局部搜索能力,克服早熟现象.并与基本蚁群算法比较证明该算法是行之有效的.     

基于CW节约算法和遗传算法的网络优化

将节约算法和遗传算法相结合解决通信网络规划的优化问题, 该方法融合了节约算法的快速收敛特点, 通过遗传算法可全面考虑通信网络的各种设计成本和实际通信限制问题. 实验结果表明, 该算法相对于传统的贪婪算法或最小生成树法, 有更快的运算速度和更好的可行解.     

求通信网络生存能力的快速表格法

提出了求通信网络生存能力的快速表格算法 ,用该算法来处理布尔代数中的不交化运算 ,很少产生冗余项 ,具有简单、快速、高效的优点 .     

基于主从模式的并行决策树算法研究

针对对等模式下并行决策树分类算法的通信开销太大,提出了一种基于主从模式的FPM_DT并行决策树挖掘算法,此算法综合使用了横向与纵向的数据划分模型,并采用根据分支数据分布情况进行结点分组的策略.实验结果表明,它与对等模式下并行SPRINT分类算法相比,降低了通信开销,具有更好的可扩展性与加速比性能.     

掺铒光纤放大器的均衡光滤波器设计

应用改进的遗传算法（GA）设计掺铒光纤放大器（EDFA）的均衡光滤波器,这种方法计算简单,快速,避免了用经验方法设计均衡光滤波器时的主观性,对一个典型EDFA的数值计算结果表明,通过改进的GA算法设计所得的均衡光滤波器可以有效地展宽EDFA的带宽,使加入均锋措施后的EDFA更加适合应用于WDM系统。     

低压配电网电力线载波通信路由算法研究

低压配电网电力线载波通信具有不可靠性,制约了载波通信应用范围。本文以分析低压配电网拓扑结构为基础,提出了一种基于蚁群算法和粒子群算法的混合路由算法。算法仿真结果显示,混合路由算法能适应电力线通信信道的变化,快速收敛到全局最优路径,并降低传输时延和数据包丢失率,提高了低压电力线载波通信的有效性。     

应用于802.11b的CCK解调算法的改进

介绍了补码键控（CCK）调制解调原理和CCK解调中核心的快速沃尔什变换（FWT）算法．针对802．11b中的具体应用,对FWT块做了改进,减少了运算次数;运用一种分步计算结构进行运算,节省了近一半的电路．通过比较可以发现,在11Mbps的传输速度下,采用改进的快速沃尔什模块的分步计算结构能显著减少运算量和电路规模．     

Improved diamond search algorithm for H.264/AVC video coding standard

Diamond search （DS） is an excellent fast block matching motion estimation （BMME） algorithm. In this paper, we propose an improved diamond search （IDS） algorithm, which revises the two search patterns of DS. The proposed algorithm is compared with several mainstream algorithms. The simulation results show that the proposed algorithm over DS can be up to 20% gain on speedup on average, while maintain the similar or even better quality, both objectively and subjectively. The proposed algorithm is also competitive with other fast algorithms.     

一种改进的RVSSLMS波束赋形算法

作为智能天线的关键技术之一,波束赋形算法引起了众多学者的广泛关注。为克服目前RVSSLMS算法比较简便,易于实现,但收敛速度较慢;RLS算法收敛速度较快,但其运算量大的问题,根据移动通信系统中波束赋形算法必须具有较快的响应速度和收敛速度的要求,对RVSSLMS算法进行了改进;结合RLS算法和RVSSLMS算法的优点,在开始迭代前的25次用RLS算法求加权系数W(k),再使RVSSLMS算法用RLS算法求出的加权系数W(k)作为初始值进行迭代求解,使其在保持原有运算量小的特点的同时,具有更快的收敛速度。用Matlab仿真对改进方法的有效性进行了验证,仿真结果表明:RLS-RVSSLMS算法既具有RLS算法收敛速度快的特点,同时保持了RVSSLMS算法计算量小的特点。     

TD-LTE集群通信系统基于优先级划分的随机接入算法

在时分长期演进（time division long term evolution,TD-LTE）集群通信系统中,用户接入具有很强的突发性。由于接入资源有限,当接入强度过大时,过多的接入碰撞导致随机接入失败。针对TD-LTE集群通信技术的特点,提出一种根据优先级划分的随机接入算法。该算法根据集群系统中群组与用户之间优先级的不同,将随机接入资源（包括信道资源和时间资源）与相应的发送功率进行划分,使不同优先级的用户拥有不同的接入效果,并通过仿真验证了算法的性能。仿真结果表明,新的算法在用户接入强度过大时能够确保更高的系统通过量;同时,让高优先级用户享有更高的接入成功率和更低的接入时延,以达到在突发状况下快速接入指挥调度的作用。     

反馈式数字AGC的FPGA优化实现

新的全数字式反馈自动增益控制（ AGC)算法,采用硬件描述语言VHDL进行FPGA实现, MODELSIM仿真测试实验结果表明,该新方案实现简单、速度快,具有更小的资源占用、更快的收敛速度,有效地解决了无线通信系统中各种因素（距离、信道衰减、电磁干扰等)所造成的数字信号传输问题,具有良好的工业应用前景。