共查询到20条相似文献，搜索用时 125 毫秒
1.
2.
多步记忆下降法求解病态线性方程组 总被引：4，自引：0，他引：4
张伟标 《上海海事大学学报》2004,25(3):94-96
病态方程组在以传统数值算法求解过程中,因其条件数太大使算法的收敛性很差,而很难得到满意的结果。本文运用多步记忆梯度下降法给出了线性方程组的迭代求解公式;通过实例说明,无论是对称或非对称系数矩阵的病态线性方程组求解问题,在同样迭代次数的条件下,采用多步记忆梯度下降法,能得到比传统的线性迭代算法更为有效的计算结果。 相似文献
3.
针对低信噪比环境下编码辅助载波同步算法存在复杂度高和实时性差的问题, 本工作引入估计积分器不断补偿信号向量、减小待估偏移值. 在此基础上,提出新的同步迭代停止准则;当LDPC码的各变量节点的对数似然比绝对值的均值趋于稳定时,提前停止迭代. 仿真结果表明,该算法在缩小频率搜索范围的同时,大大减少同步迭代次数,且与理想同步译码相比,性能损失不超过0.12 dB. 相似文献
4.
针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。 相似文献
5.
李超 《玉溪师范学院学报》2013,29(4):40-43
使用基于变异原理的粒子群优化算法对普通话测试系统评分机制改进,并将该算法运用于语音信号识别领域.由于在粒子初始化时引入相对基的原理,使粒子获得更好的初始解,又在迭代过程中引入变异模型,使新算法的全局搜索能力有了显著提高,并且能够有效避免局部最优问题. 相似文献
6.
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。 相似文献
7.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。 相似文献
8.
提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38%以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法. 相似文献
9.
为了将微粒群优化(Particle Swarm Optimization, PSO)算法应用到离散领域,并使算法仍具有较佳的搜索性能,以信息素积累为基础,由离散状态的信息素构成微粒编码,重新构造算法的迭代公式.微粒信息素的变化基于信息素原先的情况、个体历史最优及全局历史最优.以信息素为依据进行离散状态的选择,由此提出一种基于信息素的离散PSO算法.将该方法应用于基于时延约束的最小能耗路由优化问题,能获得较好的路由优化结果,表明该算法具有优良的收敛性能. 相似文献
10.
通过分析区域目标多星成像任务规划的约束条件，建立相应的约束满足模型，并分析模型的数学复杂度。为改善遗传算法应用于多星成像任务规划问题时，全局搜索能力较弱的缺点，首次提出使用基因表达式编程求解此问题。在算法实现的过程中，设计出倒置遗传算子增强最优解的搜索，并引入知识库保留迭代过程中的精英个体。结果表明，基因表达式编程不仅有效和合理地解决了多星成像规划问题，而且极大地提高了解的精度。 相似文献
11.
现实约束条件下的集装箱多箱装载优化 总被引：1，自引：1，他引：0
针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题,提出遗传算法与启发式算法相结合的交互式混合算法.该算法利用遗传算法将货物分配到各个集装箱内,再用启发式一变异算法产生各个集装箱的装箱方案,2种算法交互进行,搜索优化解.基准测试问题的数值试验表明,该算法产生的装箱方案优于基于Michael Elay算法的装箱方案. 相似文献
12.
在进化规划算法其突变过程中,我们可以把可行域内的点看成是不同体积大小的个体.根据函数值定义其体积,函数值越小其体积越大,然后基于聚类思想,提出一种改进的进化规划算法.在把可行域内的个体看成不同体积大小的星体,通过定义星体的膨胀度E,增加新的搜索方向,从而沿着函数值可能下降的方向进行再以一定的概率P接收这种方法,以概率1-P接收高斯变异算子的搜索方法,来保证算法的随机性和全局性,最后应用几个典型的数值例子,来说明算法的可行性和有效性. 相似文献
13.
通过对SB算法在搜索方向上的改进,使原算法由于近似而产生较大误差时可以自动得到校正,达到了快速与准确的和谐统一;利用两种算法对中国科学院国家天文台拟建的日像仪进行了仿真.结果显示,改进算法的重建图像分辨率得到明显提高而时间效率与原有算法相当,大量仿真则证明了算法收敛的稳定性。 相似文献
14.
给出了快速绘制摆线的逐点算法,此算法基于曲线表达式的特点,将摆线的点坐标迭代关系转化为几个简单迭代关系的线性组合。在迭代过程中避免了三角函数的运算,每步仅需两次乘法。算法的绘制误差不超过&2/2象素。 相似文献
15.
路径搜索系统一般是游戏或虚拟现实中常用的人工智能的一部分．分析讨论路径搜索系统中几种常用的路径搜索算法,对启发式路径搜索方法A^＊算法和IDA^＊算法进行了改进,在存储空间和运行时间上取得了较为平衡的效果．讨论搜索空间的几种划分方法,在导航网格的基础上实现了路径的搜索． 相似文献
16.
通过对一类离散系统的迭代学习控制问题的讨论提出了一种新的迭代学习控制算法,证明了新算法的收敛性。该算法与目前的算法具有完全不同的形式,可通过调节参数提高算法的收敛速度。 相似文献
17.
在下行多用户多输入多输出(MU-MIMO)场景下,考虑最大化信号泄漏噪声比(Max-SLNR)预编码,提出一种通过迭代方法进行用户间功率分配的算法. 通过与已有用户功率分配算法的比较,该算法进一步提高了系统吞吐量. 仿真结果表明,本算法可以通过减少迭代次数降低算法复杂度,而几乎不损失系统性能. 相似文献
18.
为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(√nlogL),其中n是SDP问题的维数,L=Tr(X0S0)/ε,其中ε是需要的精度,(X0,S0)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果. 相似文献
19.
基于Memetic混合算法的桥区复杂水域船舶航路规划 总被引：1，自引：0，他引：1
针对复杂水域航路规划问题,通过分析长江武汉段桥区复杂水域通航条件,建立桥区复杂水域通航环境模型和航路规划数学模型。结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,设计以这2种算法为策略的Memetic混合算法对给定模型进行求解。结果表明,Memetic混合算法在搜索精度和收敛速度上都更加出色,能实现在给定环境下的航路规划。采用控制相邻线段倾斜角差的方法对规划结果进行优化,使航路规划结果更具有实际意义。 相似文献
20.
针对各向异性扩散方程抑制SAR图像相干斑时,需要进行多次迭代,很难用于实时处理的情况,提出一种改进算法.该算法根据图像变差系数,自适应调整中心像素与各方向扩散系数的权重,从而在均匀区域加速扩散过程,在非均匀区域保留原各向异性扩散方程的性能.利用机载SAR图像对算法性能进行验证,结果表明,算法仅需较少的迭代次数,就可以获得与常规各向异性扩散方程相干斑抑制相同的性能. 相似文献