首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
基于遗传算法的凸多面体间碰撞检测算法研究   总被引:1,自引:0,他引:1  
将两凸物体间碰撞检测问题归结为一个带约束条件的非线性规划问题.对该问题进行适当的处理后.利用遗传算法对该问题进行求解.实例表明,遗传算法对该问题的求解比用传统的方法求解具有更高的计算效率和更快的计算速度.  相似文献   

2.
二维不规则零件排样问题的粒子群算法求解   总被引:5,自引:0,他引:5  
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的.  相似文献   

3.
利用拉格朗日松弛算法求解三维分配问题   总被引:1,自引:0,他引:1  
将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法.  相似文献   

4.
本文介绍了把线性不可分问题分解为一系列线性可分子问题、对线性不可分问题进行求解的网络分解重组算法.还证明了该算法的收敛性.实例研究表明:该算法不仅可以得到神经网络的隐层空间目标和隐层单元数,而且提高了对线性不可分问题的求解速度,因此是一个非常有效的神经网络训练算法.  相似文献   

5.
通过修改流体-结构界面处流体域的边界条件并引入松耦合方法,改进了一种求解气动弹性问题的数值计算方法.该数值计算方法的网格生成、流场求解、结构求解和数据交换四个过程相互独立,因而有可能利用现有的发展比较成熟的商用网格生成器、CFD(computational fluid dyllamics)求解器和CSD(computational structural dymrmcs)求解器分别完成这些功能.通过对折减阻尼比为0.0208的圆柱涡激振动问题在雷诺数为100条件下的计算结果进行分析,表明该方法是可行的.  相似文献   

6.
主要研究绝对值方程Ax+B|z|=b的求解问题.首先通过利用极大熵理论将该绝对值方程转化为光滑方程组,建立求解该形式绝对值问题的Newton-SOR方法,并对算法的收敛性进行分析和证明;最后通过数值试验对算法的有效性进行测试.  相似文献   

7.
研究了一类带有限缓冲区的多生产线协调生产计划的模型问题,首先通过对制造企业生产现场进行调研,建立了上下游生产线部件成品关联结构,然后根据该关联结构建立了一种多生产线协调生产计划非线性规划模型.通常情况下,该模型的维数将很大.为了便于求解与提高求解速度,将模型进行了线性化和简化处理,并提出了一种快速的求解算法——两阶段关联加权均值预测算法.仿真结果表明所提的方法是非常有效的.  相似文献   

8.
王波 《咸宁学院学报》2005,25(6):61-62,66
根据旅行商问题(TSP)的邻域搜索算法的思想,提出了型材下料问题的一种优化算法.该算法避免了求解大量下料方式及求解大规模整数规划的复杂问题.最后给出了一个实际例子,表明该方法是可行的.  相似文献   

9.
以有限叶片数的旋涡气动模型为依据,用有限差分法求解描述该模型的积分微分方程,可建立一种确定水平轴风力机转轮气动性能的计算方法.该方法不只用于转轮气动正问题的求解,同时还可作为转轮气动优化设计的依据.本文先着重介绍了H.E.茹可夫斯基所提出的转轮旋涡气动模型和他所推导的求解诱导速度的表达式以及求环量分布的积分微分方程.之后,作者将积分方程已有的解法进行了改进,从而得到该方程的数值解,并提出两种求解转轮气动性能的数值解法.最后给出了转轮气动性能的几种算法的比较.  相似文献   

10.
一种可扩展的汉语指同求解方法   总被引:1,自引:1,他引:0  
提出了一种可扩展的汉语指同求解方法,主要针对汉语篇章中与代词和定指短语相关的指同求解.该方法分为基本指同求解算法和可扩展部分两个组成部分.基本指同求解算法基于定心理论,其中实现了一些通用的指同求解策略和规则.基本算法虽已具有一定的正确率,但对于汉语指同求解来说仍不够完善.可扩展部分引入了错误修正规则对基本算法的求解错误进行修正,使求解正确率得到进一步的提高.其中给出了错误修正规则的一般形式、获取途径及应用方法,还结合若干规则实例来表明错误修正规则的有效性.对该方法进行了实现并进行了测试运行,结果表明该方法是行之有效的  相似文献   

11.
考虑了一类具有Neumann边界的时间分数阶扩散方程源项反演问题.首先,从分离变量法出发将反问题归结为第1类Volterra积分方程,从而揭示出反问题的不适定性; 其次,为了获得反问题的条件稳定性,通过分数阶数值微分将第1类Volterra积分方程转化为第2类Volterra积分方程,建立源项反问题的条件稳定性和误差估计; 最后,引进磨光正则化,获得稳定的分数阶数值导数,将其代入求解第2类积分方程,从而稳定地重建出仅依赖时间变量的源项.数值实验结果验证了所得反演算法的有效性.  相似文献   

12.
用非局部线弹性理论研究了无限大功能梯度材料反平面的裂纹问题,通过Fourier积分变换使该问题的求解转化为对偶积分方程,然后利用Schmidt方法代替第二类Fredholm方法求解对偶积分方程,克服了Fredholm方法求解积分方程时积分核为奇异时遇到的困难。最后,计算出该问题裂纹尖端的应力场和位移场,并给出了裂纹尖端的应力解析表达式。  相似文献   

13.
二阶椭圆型方程边值问题的小波逼近朱同林华南农业大学理学院基础部,510642,广州关键词椭圆边值问题,Poisson积分,周期小波分类号(中图)O175;(1991MR)35J,45L对于典型椭圆边值问题(2+p(|X|2))u(X)=0,X∈Ω,...  相似文献   

14.
对二维热传导方程的Dirichlet初边值问题,采用带时间变量的基本解,利用基于单层位势的间接边界积分方程及其等价的Galerkin变分形式求解,该方法涉及到与时空相关的四重积分的计算.在采用常单元离散的情况下,推导了具体实施数值计算所需的积分公式,完成了数值算例,验证了该方法的有效性和可行性.  相似文献   

15.
讨论了一类带有变换及共轭的奇异积分方程的求解问题。应用解析函数积分表达式将奇异积分方程化为一个边值问题,对其求解并迭代,最后将其归结为一类Fredholm方程。  相似文献   

16.
考虑了二维无界区域Kardar-Parisi-Zhang(KPZ)方程的自然边界元和有限元的耦合算法.通过Cole-Hopf变换,原问题在人工边界外化为线性问题,得到边界上的Poisson求积公式和自然积分方程后,原问题化为一个等价的有界区域问题.数值算例说明了这种方法的可行性及有效性.  相似文献   

17.
讨论了一类利用内部某点不同时刻的温度观测值重构加热器壁表面热通量的热传导反问题。利用分离变量法求解出正问题的解析解,然后将原问题转化为第二类Volterra积分方程,并证明了积分方程解的唯一性。利用一种直接求解法进行数值模拟,数值结果验证了所提出方法的可行性与有效性,且表面热通量的重构效果很好。  相似文献   

18.
考虑{0}函数类中, 变积分限的Cauchy核与卷积核混合的完全奇异积分方程的求解问题, 借助Fourier积分变换, 利用Riemann边值问题和Fredholm积分方程理论, 先将所讨论的方程转化为在一定可解条件下与其等价的{{0}}类中的Fredholm积分方程, 再通过求解等价的Fredholm积分方程, 得到所研究方程在{0}函数类中的可解条
件及一般解.  相似文献   

19.
20.
本文使用边界积分方程和分离奇异主部等技巧,将瞬态反平面动力学问题归结为求解Laplace变换域上的Cauchy型奇异积分方程,并严格证明了该方程与Sih导出的对偶积分方程等价。本文还进一步研究了两条裂纹问动态影响;使用高精度的奇异积分方程算法及Laplace数值反演法。文中计算了若干典型例子的动态应力强度因子,有关结果表明本文方法是成功和可靠的。  相似文献   

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

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