首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
OTTO法是本文提出的一种可解决混合离散变量优化设计的方法。该法利用正交试验安排搜索点,通过正交回归设计直接得到优化设计的搜索方向,该方向和目标函数负梯度方向吻合,而又勿需对目标函数求导,因而能大大提高搜索效率,节省计算机CPU时间。  相似文献   

2.
给出一种结合梯度法和正交遗传算法的混合算法。实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题。  相似文献   

3.
利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法.首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除.然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解.若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索.对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法,但仍不及最近邻法.  相似文献   

4.
研究正交异性粘弹性材料在对称载荷作用下,裂纹尖端的应力与位移分布。首先利用La-place积分变换法,将正交异性粘弹性问题转化为拉普拉斯空间的正交异性弹性问题进行求解;其次,在正交异性弹性材料板裂纹尖端解的基础上,利用准静态粘弹性-静态弹性对应原理,得到Laplace域内正交异性粘弹性裂纹尖端的解;最后采用F.Durbin数值方法将其作逆变换,求得正交异性粘弹性材料Ⅰ型裂纹尖端的数值解。通过在力作用开始时的粘弹性解与相同条件下的弹性解进行对比,表明采用F.Durbin数值反演方法可以得到更精确的解。  相似文献   

5.
Telles和黄玉盈用不同方法分别求得了各向同性弹性半平面问题的基本解。本文借助F.J.Rizzo等人给出正交异性全平面问题的基本解,利用镜象法导出了正交异性弹性半平面问题的基本解。当两个主方向的弹性模量相等(E_1=E_2)时,全部关系式可以退化到文献[2]的结果。最后在本文导得基本解的基础上,用边界元法计算了正交异性弹性半平面内含圆孔问题。  相似文献   

6.
杨成才 《科技信息》2010,(21):J0136-J0137
本文利用蚁群算法具有很强的适应度、鲁棒性,擅长搜索全局最优解的特点,将其应用于均质边坡稳定分析中对圆弧滑裂面的搜索中,并利用bishop法计算出其对应的安全系数。通过算例计算表明,蚁群算法能够成功地搜索到全局最优解,得到临界滑动面及其的对应的最小安全系数。运用蚁群算法解决边坡稳定分析问题是可行和适用的。  相似文献   

7.
对于无约束条件的目标为非线性关系的最优化问题,本文指出了获得其最优解的两种基本途径:(1)系统的目标可用数学表达式表示的,利用求导数的方法求解;(2)系统的目标不能用数学表达式表示的,用搜索法求解。  相似文献   

8.
江厚元 《贵州科学》1992,10(4):25-31
本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。  相似文献   

9.
通过运动方程、物理方程、几何方程及电动力学方程给出了载流薄板在机械场、电磁场作用下的基本方程,以二维平板磁弹性问题为例,建立差分格式,得到了一系列的非线性常微分方程组.利用准线性叠代式对非线性微分方程组进行线性化处理,最后利用正交离散法得到了该问题的解.本文建立的载流板壳二维磁弹性问题的数值计算方法--差分正交离散法(DOD法)不仅对二维问题有效,同样也为三维磁弹性的边值问题的解决奠定了理论基础.  相似文献   

10.
对一般的非线性规划问题给出了弱增广的Lagrange函数,利用变度量法求得下降方向,从而将原问题转化为一维极小化问题,再通过一维搜索求得问题的解,并证明了此方法的收敛性.  相似文献   

11.
在本文中,基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用共轭梯度法求解该问题,在这个共轭梯度法中,采用了一个非常有效的一维搜索技术。理论分析和数值实验表明在一般条件下,该方法仅需要O(n)次迭代。这里n是变量个数。  相似文献   

12.
非线性规划最优潮流的可变容差法   总被引:1,自引:0,他引:1  
针对非线性规划最优潮流的通用数学模型,提出了基于可变容差法模型的求解方法,该方法利用可变容差法的数值搜索优化机制,能较好地获得最优解.实例计算表明,与现有模型求解方法相比,可变容差法具有较好的寻优效果,可以作为非线性规划最优潮流的一种补充方法。  相似文献   

13.
FMDCP寻优方法是一种新的组合形算法,它通过加权形心来构造反射方向,采用单调性分析确定基点,并利用变步长一维离散搜索法,以及组合形反射扩张重构等功能,证明效率较高,是混合离散变量优化问题的一种实用有效的新方法。  相似文献   

14.
本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。  相似文献   

15.
单纯形法的一种改进   总被引:1,自引:0,他引:1  
为减少转换次数,节省计算时间及工作量,给出了线性规划问题单纯殂法的一种改进方法。  相似文献   

16.
把正交优化法应用于水质模型参数估值研究,给出正交优化法的算法,将正交优化法与最速下降法等3种常用方法进行比较和讨论,将正交优化方法应用于佛山汾江河BOD-DO水质模型参数估值,取得满意结果。研究结果表明正交优化法是一种适用于水质模型参数估值的快速有效的方法,参数愈多,其优点愈显著。  相似文献   

17.
正交配置法是一种加权余量法,利用它可以方便地将偏微分方程组的初边值问题化为常微分方程组的初值问题。本文详细地介绍正交配置方法,并利用该方法研究了一个汽——水加热器分布参数模型的动态特性。  相似文献   

18.
多目标规划的惩罚函数法   总被引:1,自引:0,他引:1  
分析本文引用极限集的概念建立了多目标规划的惩罚函数法,并对该方法进行了收敛性分析,文章最后给出了数值计算的例子.  相似文献   

19.
Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法, 并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有 已知的最好迭代复杂性Onln(x0)Ts0ε,初步数值实验验证了算法的有效性。  相似文献   

20.
本文介绍了求初始基的一种简便方法,从而进一步完善了一种求解线性规划问题而无须引入人工变量的新方法,同时,展示了此法与二阶段法作对比试验的一些结果。  相似文献   

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

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