首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
本文提出一种六分搜索法。与DSC法相结合。提供了对于连续函数的最有效而且可靠的一维直接搜索方法。对于离散变量函数的一维搜索,按Fibonacci数增、减步长是一种有效的直接搜索方法。改进方法的计算程序简单,可用于某些n维直接搜索法之中。  相似文献   

2.
优化设计中的约束复合形法计算效率较高,优化结果比较可靠,但一些文献介绍的现行复合形法在构造初始复合形,进行一维搜索,构造新复合形等方面存在不足之处,计算操作不太方便,计算效率有待进一步提高。对此法加以改进后,情况大为改善。  相似文献   

3.
本文根据共轭向量基本特性提出的“随伴子空间方法”,包括“扩张随伴子空间法”和“一维随伴子空间法”两种算法。“扩张随伴子空间法”是一种新的解无约束优化问题的共轭方向法。它属于不用梯度的直接解法,但一维搜索次数只有(n(n 1))/2,仅为Powell法的一半。作为扩张随伴子空间方法的特例,本文又顺便提出了“一维随伴子空间方法”,它虽然与Powell法一样也是一种拟共轭方向法,但一维搜索次数更少,只需2n—1次。扩张随伴子空间法和一维随伴子空间法,都无需作复杂判断运算,又都具有沿脊线加速的能力。理论和计算表明这两种新算法概念清楚,简明易懂,程序短小,计算量少。  相似文献   

4.
本文采用变尺度法(DFP)求解承受横向载荷的纤维增强层合板弯曲挠度的优化设计.这是无约束的优化问题,一维搜索使用0.618法,用FORTRAN语言编制了计算程序。  相似文献   

5.
本文给出一维搜索中的一个改进的二次插值方法、若干数值试验结果和它的一个应用实例。数值试验和本算法在钻孔桩设计中的应用表明,本算法对处理一类带端点约束的一维搜索问题特别有效;一般地说,它比文献[1]中基于DSC—PO WELL方法[2]编写的程序节省计算量,而且适应性更宽。这个方法已写成ALGOL程序。  相似文献   

6.
为了消除图像制导导弹同时采用导引搜索和一维视觉效果搜索规律时出现的监视器画面左右移动速度的不对称现象,在保证无搜索盲区和监视器画面只作水平方向的一维移动的前提下,对一维视觉效果搜索规律的俯仰和偏航方向的搜索信号重新进行了设计. 仿真结果表明,图像制导导弹采用改进的一维视觉效果搜索规律和导引搜索时,既消除了监视器画面左右移动速度的不对称现象,又保留了两者的优点,这为射手成功识别和捕获目标奠定了基础.  相似文献   

7.
本文将函数负梯度的概念应用于一维搜索中,提出了一维搜索的新方法——双切线法和双割线法.特别是双割线法与0.618法和抛物线插值法相比.可使一维搜索的效率明显提高.  相似文献   

8.
首先将信号源的距离和到达角信息进行分离,构造出一个新的方向矩阵;利用此新的方向矩阵构造一个二阶协方差矩阵,并通过仅仅一维搜索获得了所有信号源的到达角.然后基于已得到的到达角信息,结合多重信号分类(MUSIC)算法,通过一维搜索将具有相同到达角的近场源和远场源进行了分离.最后,基于已获得的近场源的到达角信息,估计出了所有近场源的距离参数.此算法不需要构造高阶累计量、二维搜索和参数配对;所有的实现过程仅需一维搜索,计算量小,实现简便.数值实验证明了所提出算法的有效性.  相似文献   

9.
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜索边失量化,结合节点坐标求解邻接边的方向因子,按方向因子的大小可以快速确定搜索边,形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边,通过生成退化图减小下一次搜索的搜索范围,提高了搜索速度,反映出较小的时间复杂度。根据该算法编制了相应的算法程序,成功解决了建筑工程量计算中的外墙壁和房间划分问题。  相似文献   

10.
基于拉格朗日插值定理,提出了一种误差曲面的拟合方法。该方法只在一维方向上进行插值,并且对于每个分数维像素误差,只使用已知的三个值进行计算,因此,计算复杂性非常低。基于这种方法,针对H.264视频压缩提出了一种快速的分数维运动估计快速算法,减少了搜索点数,提高了搜索效率。利用JM12.0平台对该算法进行了仿真,结果表明,该算法与全搜索算法相比较,在保证图像质量的前提下,具有减少运算量和复杂度的优点。  相似文献   

11.
针对约束优化问题,首先引入收缩系数,使得越界个体沿着速度方向回到问题空间,并且保持搜索方向不变。然后利用违反约束量函数来判断个体是否在可行域内,用一维搜索的方法保证个体在迭代过程始终都在可行域内。最后利用矢量拟态物理学优化算法搜索目标问题的最优解。通过对10个典型约束优化测试函数的仿真测试,并与类电磁算法比较发现,本算法在最优适应值的精度上优于类电磁算法,方差的结果也说明了算法的稳定性,这表明该算法是简单有效的。  相似文献   

12.
软土地层中隧道开挖引起的地面沉降   总被引:1,自引:0,他引:1  
分析了隧道开挖引起的地面沉降利用半解析元法在轴向离散而在环向和径向建立位移函数,从而将三维隧道问题简化为一维数值计算  相似文献   

13.
讨论带不等式和等式约束优化问题,提出了求解非线性规划问题的广义摄动梯度投影算法。考虑到计算的误差因素,在搜索方向上进行摄动,得到一个方向不精确的广义梯度投影法。避免了转轴运算,使计算量大为减少,并证明了算法的全局收敛性。  相似文献   

14.
A search for the most stable folds of protein chains   总被引:10,自引:0,他引:10  
A V Finkelstein  B A Reva 《Nature》1991,351(6326):497-499
It is generally believed that it is not sensible to search for a thermodynamically stable structure of a protein because neither a molecule nor a computer can look through all the 3(100) possible (for 100 residues) chain conformations. Here we show that the use of a molecular field theory for the long-range interactions, the use of one-dimensional statistical mechanics for the short-range ones and the discovery that there are and there must be only a small discrete set of folding patterns, make it possible to examine all the variety of 'potentially stable' structures. The general approach and its application is demonstrated here by calculation of stable folds for some beta domains. The most stable of these folds correspond to the observed structures.  相似文献   

15.
一维搜索的收敛性比较   总被引:1,自引:0,他引:1  
精确一维搜索与不精确一维搜索是一维搜索的两种主要形式,为了进一步探讨有关其收敛性的内容,本文将分别运用精确一维搜索中的0.618黄金分割法与不精确一维搜索中的Armijo—Goldstdn搜索法进行比较.  相似文献   

16.
针对柱面共形阵列天线的DOA估计问题,充分利用柱面载体的单曲率特性,通过合理的阵元设置,基于子空间原理,提出了盲极化2DDOA估计算法。首先,利用一条母线上的阵元构成子阵1,基于ESPRIT算法,实现信源俯仰角估计。然后,利用剩余阵元构成子阵2,结合子空间原理以及俯仰角估计值,通过一维参数搜索完成方位角估计,并实现了俯仰角与方位角的自动配对。该算法在不需要信源极化状态与阵元方向图任何信息的情况下进行二维来波方向估计,估计精度高、分辨力强。同时,所提算法不需要额外的参数配对,简化了估计方法的步骤,计算量小,易于实现。在不同信噪比、快拍数条件下的计算机Monte-Carlo仿真实验表明,所提算法可有效地解决共形阵DOA估计问题。  相似文献   

17.
本文对万能孔型中带张力轧制H型钢进行了理论分析和实验研究,理论分析采用刚塑性有限元中的可压缩法;总泛函中考虑了张力功率和速度不连续面上的剪切功率;迭代求解时采用黄金分割法沿牛顿方向上进行一维搜索,加快了计算的收敛速度,理论计算得到的宽展,前滑、平均单位压力、轧制力矩等参数均与实验结果符合较好。  相似文献   

18.
The quaternion multiple signal classification (Q-MUSIC) algorithm generally requires four-dimensional spectral peak search to estimate the direction of arrival (DOA) and polarization parameters, which would result in the huge computation burden. A dimension reduction Q-MUSIC algorithm (DRQ-MUSIC) based on L-shaped array is presented to reduce the computational complexity in this paper. The proposed algorithm divides the steering vector into three parts, and estimates each part separately, thus DOA and polarization parameters can be estimated only by N times one-dimensional spectral peak search, where N denotes the sources number. Besides, pair match is not required. Finally, simulation examples demonstrate the effectiveness and feasibility of the proposed algorithm.  相似文献   

19.
基于拟牛顿法中MBFGS修正技术,对HS共轭梯度法中搜索方向的计算公式进行了修正,在较弱的条件下,结合非单调Armijo线性搜索技术,证明了所提出的修正HS共轭梯度法具有全局收敛性,最后通过数值实验验证了所提出的算法的有效性。  相似文献   

20.
为分析某双水内冷调相机转子线圈的强励能力,采用计算流体力学软件Fluent,对调相机转子线圈在强励工况下的瞬态温度场进行三维数值模拟。按照实际尺寸建立了转子线圈的三维物理模型,通过网格划分和控制方程的耦合求解,获得了转子线圈强励工况下铜温及水温的瞬态分布,同时将三维数值模拟结果与一维近似计算结果进行比较,指出了传统一维近似计算方法的缺陷。结果表明,三维数值模拟计算方法具有更高的计算精度。研究成果对双水内冷调相机转子线圈瞬态温升的理论计算及其温升裕度的设计具有重要的指导意义。  相似文献   

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

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