首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
针对认知无线电网络中认知用户接收到频谱信号的决策值,提出了一种协同的分布式平均一致性算法。通过自动调节步长的大小,并且在迭代过程中结合最速下降法和牛顿法,获得全局最优的估计值集合,同时联合全网用户交换信息做出最优估计,优化了计算的迭代次数以及收敛性。实验结果表明,联合算法可适应不同规模的系统,在同等条件下其收敛时间缩短了约20%,且具有较好的稳定性能。  相似文献   

2.
非负约束条件下组合证券投资决策的二次规划计算方法   总被引:2,自引:1,他引:1  
张京 《预测》1998,17(4):44-46
本文讨论协方差矩阵是正半定(但它可以是非正定)且有非负约束条件下的实现预期投资收益率的组合证券投资问题,提出一种二次规划算法,并将该算法应用于一个三元证券投资问题  相似文献   

3.
共轭梯度法     
王斌 《黑龙江科技信息》2010,(29):235-235,234
共轭梯度法算法简便,存储需求小,收敛速度又比最速下降法快,因此,在处理大规模优化问题时,许多实际部门的工程师十分喜欢应用共轭梯度法,共轭梯度法又一次成为人们关注的热点。  相似文献   

4.
模糊C均值(FCM)算法广泛地应用于模式识别、图像分割等领域。根据FCM算法存在对初始解敏感且迭代过程中计算量大的问题,本文提出了一种改进的算法:先通过精简数据集,减少算法迭代的时间;再使用密度函数法得到FCM算法的初始聚类中心,以减少FCM算法收敛所需的迭代次数。实验结果表明,改进后的算法较好地解决了类中心的初值化问题,提高了算法的收敛速度和运行效率。  相似文献   

5.
拟牛顿算法是目前无约束优化问题的有效而著名的算法,是牛顿法的近似。牛顿算法要求目标函数二次连续可微,Hessian阵非奇异且正定,计算量较大。拟牛顿算法只要求目标函数一次连续可微,以拟牛顿方程为基础来构造算法,易于实现,计算量较小,并形成了完整的算法体系,在理论与实际应用上都有重要意义。本文在对拟牛顿算法中常见的BFGS算法、DEP算法、SR1算法及Broyden族的校正公式、性质、收敛性等进行了总结,同时针对近几年出现在解决实际优化问题中的拟牛顿算法的推广做了简单介绍。  相似文献   

6.
针对旅行商问题,本文提出了一种混合杂草遗传算法,该算法分别引入入侵性杂草优化(IWO)算法的空间扩展思想和遗传算法(GA)的繁殖优化思想,提出城市节点邻序矩阵以及邻序选择概率矩阵对旅行上问题进行优化求解。仿真结果表明该算法具有更好的全局收敛性、收敛速度以及精度,对于杂草算法优化中易陷入局部收敛这一缺陷有明显改善。  相似文献   

7.
提出的加速压力算法是对Boone压力算法在解的质量和收敛速度两方面的改进,通过一次移动天线阵,可以完全消除阵元数目个uv采样点处的残差,使得每次迭代的uv分布修正量最大,从而不仅达到减小计算量的目的,而且使优化结果更加逼近理想模型.通过ALMA阵结构的优化与原有算法做了对比,验证了算法的有效性和高效性.最后,给出了中国国家天文台正在建设的日像仪干涉阵结构的仿真结果  相似文献   

8.
我们在 Coleman 和 Conn 的工作基础上提出了一个解一般非线性规划问题的算法。这个算法的特点是在每次迭代中用正定对称矩阵逼近原问题的 Lagrange 函数的海色矩阵的一个射影形式。我们建立了算法的收敛性结果,讨论了算法的实行问题,最后给出了数值结果。  相似文献   

9.
决策信息系统的知识获取是粗糙集理论中一个重要研究方向,针对一个决策信息系统,如何从中获取简洁及丰富的知识是本文的一个创新点。由于粒子群优化算法可以从随机解出发,通过迭代寻找最优解,基于该算法的实现容易、精度高、收敛快等优点,本文提出一种知识获取的新方法,利用该方法,我们可以得到一个决策信息系统充分简洁的且又充分多的知识。  相似文献   

10.
TD-SCDMA基站的选址研究   总被引:1,自引:0,他引:1  
辛志虹  杨琳 《科技通报》2012,28(8):142-144
研究了TD-SCDMA基站的选址问题。针对这一选址问题,建立集覆盖的优化函数。考虑到算法复杂度,提出一种次最优的解决优化问题的算法。算法分为两步,首先通过近似的方法建立线性规划求解,然后通过非整数修正得到整数解。实验仿真证明了本文算法的有效性。  相似文献   

11.
通过介绍电力系统的实际运行情况,提出运用Matlab语言对电力系统潮流计算进行编程计算。在程序的编写过程中采用了数学模型建立,稀疏技术、节点编号顺序优化等方法。从潮流计算的基本方程出发,采用牛顿—拉夫逊法并通过建立矩阵的修正方程来依次迭代,逐步逼近真值来计算电网的电压和功率分布等。  相似文献   

12.
在最优控制中,控制率的求解往往最终化为一个两点边值问题(TPBVP)的求解。由于两点边值问题具有强耦合、非线性的特点,通常采用计算机迭代的方法来求取其数值解。但是几种常用方法均存在初始点不易选取和求解时间较长的缺点。本文结合神经网络及其误差反向传播的思想,在梯度下降法的基础上提出了一种求解两点边值问题的网络新型收敛算法。大量仿真结果表明该方法可有效改善迭代计算,提高了计算性能。  相似文献   

13.
葛康康  赵琪 《科技风》2023,(7):43-45+50
针对纳什(Nash)均衡双矩阵对策问题,结合互补函数,在内点法的基础上设计一种修正的路径跟踪法。在较弱的条件下证明了算法的全局收敛性,并给出了数值实验,结果表明修正算法具有更好的可靠性和有效性。  相似文献   

14.
演化算法被广泛应用于求解NP类组合优化问题。其中粒子群算法因其算法易于实现且效果显著,自其诞生以来就成为研究的焦点。在算法的实际应用过程中会遇到如何兼顾算法收敛高效率和避免过早收敛于局部最优这两种相互博弈的算法优化因素。针对这一问题本文对两种粒子群算法的参数优化方式进行比对,提出了未来算法参数优化的研究方向。  相似文献   

15.
有卖空条件下组合证券投资决策方法的计算   总被引:2,自引:1,他引:2  
张京  马树才 《预测》1997,16(5):60-62
讨论协方差矩阵是正半定(但它可以是非正定)且有卖空条件下的实现预期投资收益率的组合证券投资问题。提出一种二次规划算法,并将该算法应用于一个四元证券投资问题  相似文献   

16.
利用欧几里得距离衡量非负矩阵非负满秩分解的近似度,将其转化为最小二乘法求最优问题。并用VC6.0与Lingo对算法进行程序实现,可以为非负矩阵分解应用研究提供一些参考。  相似文献   

17.
基于加速遗传算法的组合预测方法研究   总被引:9,自引:0,他引:9  
王硕  唐小我  曾勇 《科研管理》2002,23(3):118-121
应用加速遗传算法解决组合预测问题,可以克服传统遗传算法的缺点:对搜索空间(优化变量空间)的大小变化适应能力差,计算最大,易出现早熟收敛,控制参数的设置技术无明确准则指导等,与已有结果相比,对预测误差信息矩阵无正定性要求,目标函数可以推广到规模庞大,能提高预测精度等优点。  相似文献   

18.
传统的粗糙集下挖掘算法挖掘能力有限,当海量数据类型多样化时,数据挖掘性能下降。提出一种基于绕点旋度修正的粗糙集下挖掘算法,在数据挖掘时,采用绕点的方法代表系统挖掘中的每个元素点,对于每个绕点,采用旋度评价的方法实现加权修正,通过绕点旋度修正的方法对所有的数据进行融合处理,提取出具体特征,建立数据库,采用迭代方法最大限度的提高挖掘性能。最后采用一组64维度的复杂数据进行测试实验,结果显示,基于绕点旋度修正的数据挖掘能够在大批量多样性数据时实现很好的数据挖掘,具有工程使用价值。  相似文献   

19.
多站测向定位技术是使用最广泛的无源定位技术,通常使用最小二乘方法对目标位置进行估计定位。目前计算定位估计的最小二乘法主要是线性近似法或者牛顿迭代法,然而线性近似法存在定位不精确、无法满足定位系统高度的非线性等缺陷,牛顿法存在定位结果不稳定、对初值敏感、Hessian矩阵奇异无法使用等不足,因此定位精度不高。本文以线性近似得到的结果作为牛顿迭代的初值,从而降低牛顿迭代法发散的几率,增加其稳定性,提高了算法效率。首次在使用牛顿迭代法进行定位估计中解决了Hessian矩阵奇异无法计算的情况,极大地提高的牛顿迭代法的适用性,为目标定位系统提供了更好的定位方法,具有很高的应用价值和很好的应用前景。  相似文献   

20.
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号