流水作业调度问题的快速进入启发式算法改进

文章提出了解决流水作业调度问题的改进快速进入启发式算法。这种改进算法遵循原算法中构造双机子问题的基本思想,将原线性权重改进为指数权重并用Johnson双机算法进行求解。改进算法的性能使用了来自文献的实例测试,并与原算法进行比较。比较结果表明,在大规模工件的调度问题中改进算法优于原算法。     

一个集中分布式资源搜索算法的改进

本文介绍了一个集中分布式资源搜索算法由近及远算法的改进算法,并分析了改进算法的性能,证实了改进算法比原来的由近及远算法有较小的通信量。     

改进的基于局部搜索策略的生物地理学优化算法

为了提高生物地理学优化（BBO）算法的优化特性,提出一种改进的基于局部搜索策略的生物地理学优化算法（ILSBBO）。改进的算法将差分进化算法的局部搜索策略与BBO算法的迁移策略进行结合,并引入了差分进化算法中的选择操作。在13个基准测试函数上,对改进的算法、基本BBO算法,以及基于BBO的混合差分进化算法（DE/BBO）进行比较,结果表明改进的算法优于所比较的其他两种算法;此外,改进后的算法在收敛速度上也优于基本BBO算法。     

一种改进的FunkSVD算法

为了提高传统FunkSVD算法的准确率,提出了一种改进的FunkSVD算法。该算法以传统FunkSVD为基础,利用深度学习优化算法RMSProp对其进行改进。改进后的算法既能解决因迭代振荡而引起的准确率下降问题,又能缓解数据稀疏对算法准确率的影响,从而达到提高算法准确率的效果。实验结果表明,本文提出的算法有效提高了推荐算法的准确率,优于传统FunkSVD推荐算法以及其他改进的FunkSVD算法。     

改进蚁群算法在全局路径规划中的应用

本文利用一种改进的蚁群算法来解决全局路径规划问题。采用栅格法对移动机器人的工作环境进行建模,通过改进蚁群算法完成全局路径规划的目的。这种改进蚁群算法主要是对蚁群算法中的参数进行改进。其针对信息强度因子和信息素挥发因子的不同作用进行相应的函数设计,来达到全局路径规划的目的。通过实验与基本蚁群算法的算法性能比较,得出该改进策略的优越性。     

城市公交系统的最优路径搜索算法

在分析城市公交系统特点的基础上,利用改进的最短路径算法对此问题进行阐述和分析,描述了Dijkstra算法和改进的最短路径算法,并将改进的算法应用于城市公交系统中,最后用一个简单的例子进行验证。结果表明,在搜索效率上改进后的算法比Dijkstra算法好。     

一种改进的自适应算法及其在语音增强中的应用

对基于累积误差准则和基于共轭梯度的自适应算法进行了讨论和比较,分析了各自的特点,在此基础上提出了一种改进的自适应算法。改进算法可以在保证算法稳定的前提下提高算法的收敛性能。将改进算法应用于基于自适应干扰对消的语音增强实验,结果表明,与原有算法相比,改进算法能够使含噪语音的信噪比有较大改善。     

自适应局部增强微分进化改进算法

在分析微分进化算法基本原理基础上,为加快算法收敛速度,对其交叉概率和交叉因子进行自适应调整改进;为增强算法局部搜索能力,引入局部增强算子和扰动因子改进算法,即自适应局部增强微分进化算法。选取5个典型测试函数,将改进后算法与PSO算法、微分进化算法和局部增强微分进化算法仿真比较。仿真结果表明:自适应局部增强微分进化算法为收敛时间最短、迭代次数最少的优化算法,验证了算法改进的有效性。     

BM模式匹配算法的研究与改进

本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.     

波束形成改进算法在风洞内声源识别中的应用

基于凸优化方法求解波束形成输出、声源分布与阵列点传播函数组成的方程组,改进了声源识别解卷积(DAMAS)算法。基于点声源假设,通过单声源仿真验证了改进算法动态范围的优越性;通过多声源仿真,对比改进算法与DAMAS算法空间分辨率的表现,发现改进算法可以更加准确地定位声源位置且声源强度误差更小。风洞试验结果表明,改进算法比DAMAS算法有着更好的空间分辨率和动态范围。     

MIMO系统的一种改进的复数域球译码算法

为降低球译码算法复杂度,采用概率计算的方法,推导出多入多出（MIMO）系统的一种改进的复数域球译码算法．比较了采用经典复数域球译码算法和采用改进的复数域球译码算法的性能与复杂度．仿真结果表明,高信噪比条件下,改进算法的复杂度与发送天线数的2次方成正比．     

集中式动态负载均衡算法的研究

目前的负载均衡算法中难以探测节点终端的实际负载,导致难以有效地满足负载均衡集群系统实时需求.通过分析集群系统中的资源管理优化技术和负载均衡调度算法,对集群系统的模型结构进行了分析,提出了一种改进的集群系统的负载均衡算法,该算法较好地解决了集群的资源调度问题.     

实对称半正定矩阵恢复的Lagrange乘子修正算法

基于不精确的增广拉格朗日乘子算法,针对实对称半正定矩阵恢复问题提出了一种修正算法.恢复后的矩阵保持稳定的实对称半正定性质.同时,证明了修正算法的收敛性,验证了修正算法对实对称半正定矩阵恢复具有更高的效率.     

一种改进CRS算法的收敛性分析

CRS算法及改进的CRS算法都不具有收敛性,据此,提出一种改进CRS2全局收敛算法,该算法在产生新的试探点上,利用了随机搜索技术代替直接搜索技术,并对给出的算法进行了收敛性分析,证明了该算法依概率1收敛．     

单元化制造的构造单元研究

研究了单元化制造的单元构造算法,提出了基于ｐ－ｍｅｄｉａｎ算法的具有多条工艺路线约束的优化改进算法;并将Ｃｈｏｏｂｉｎｅｈ算法改造为线性规划算法,降低原算法的求解难度。虽然单元构造的算法多种多样,但大都局限于某些个别指标的优化上,将改进的Ｐ－ｍｅｄｉａｊｎ和Ｃｈｏｏｂｉｎｅｈ算法综合为一个实用的单元构造聚类算法,以此设计的仿真系统适合于快速单元重构的需要,其评价指标对构建单元具有重要的指导意义。     

时间序列分维数提取算法的研究

混沌时间序列的分维数是描述其混沌特性的一个重要参数．这里介绍的改进的分维数提取算法是在传统的Ｇ－Ｐ关联维数分析算法的基础上，结合奇异谱分析技术，构造了基于奇异谱分析的关联维数提取算法，克服了原始Ｇ－Ｐ算法抗噪声干扰能力较差的缺点，同时具有可靠性较高、结果精度较理想、运算速度较快等优点     

水轮机微机调速器PID控制算法的改进

提出一种改进的水轮机微机调速器ＰＩＤ控制算法。改进的ＰＩＤ控制算法减少了１次乘法与加法运算,减少了１个变量,且简化了Ｚ传递函数,从而使ＣＰＵ的计算速度提高了２０％,同时,改进的ＰＩＤ算法取消了延时环节,避免了该环节引起的误差,提高了计算精度。采用改进型ＰＩＤ控制算法的水轮机微机调速器的实际运行结果表明,新算法明显优于原始算法。     

求解软时间窗装卸一体车辆路径问题的布谷鸟算法

带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势。将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性。     

用于提高全球定位系统定位估计速度的滤波算法

为了提高全球定位系统（GPS）高精度定位的解算速度,从原理上比较了平淡卡尔曼滤波（UKF）及其改进算法和超球面平淡卡尔曼滤波（SUKF）及其改进型等非线性滤波估计算法,提出了将SUKF的改进型算法应用于单机GPS的定位估计.实验表明：该算法能够在保证高精度定位估计的前提下提高运算速度,有效解决GPS软件接收机中高精度定位输出的实时性问题.     

一种修正凸组合下降方向的求解单调非线性方程组的算法

文章对求解单调非线性方程组的凸组合下降方向算法进行修正,并通过数值实验将修正算法和凸组合下降方向算法的数值结果进行比较,得出修正算法优于原算法的结论．