With the improved moving least-squares (IMLS) approximation, an orthogonal function system with a weight function is used as the basis function. The combination of the element-free Galerkin (EFG) method and the IMLS a...With the improved moving least-squares (IMLS) approximation, an orthogonal function system with a weight function is used as the basis function. The combination of the element-free Galerkin (EFG) method and the IMLS approximation leads to the development of the improved element-free Galerkin (IEFG) method. In this paper, the IEFG method is applied to study the partial differential equations that control the heat flow in three-dimensional space. With the IEFG technique, the Galerkin weak form is employed to develop the discretized system equations, and the penalty method is applied to impose the essential boundary conditions. The traditional difference method for two-point boundary value problems is selected for the time discretization. As the transient heat conduction equations and the boundary and initial conditions are time dependent, the scaling parameter, number of nodes and time step length are considered in a convergence study.展开更多
主要研究了扩展有限元法(extended finite element method,XFEM)在处理弱不连续问题时不同改进函数形式对XFEM数值求解精度的影响,阐述了各种改进函数影响XFEM求解精度的关键因素,指出校正的扩展有限元法(corrected-XFEM)能够提高数值...主要研究了扩展有限元法(extended finite element method,XFEM)在处理弱不连续问题时不同改进函数形式对XFEM数值求解精度的影响,阐述了各种改进函数影响XFEM求解精度的关键因素,指出校正的扩展有限元法(corrected-XFEM)能够提高数值求解精度的实质在于它拓展了改进结点域,即将常规扩展有限元法(standard-XFEM)的改进结点域增加一层作为corrected-XFEM的改进结点域,文中建议延拓corrected-XFEM的改进结点域,即在corrected-XFEM的改进结点域基础上再增加一层改进结点.利用水平集函数表征材料内部的不连续界面,推导了XFEM求解的支配方程,给出了一种改进单元的数值积分方案以及改进单元处高精度应力的求解方法.含夹杂问题的数值计算结果表明:建议的延拓corrected-XFEM改进结点域的方法能够明显提高XFEM的数值求解精度.展开更多
The sensitivity problem to mesh distortion and the low accuracy problem of the stress solutions are two inherent difficulties in the finite element method.By applying the fundamental analytical solutions (in global Ca...The sensitivity problem to mesh distortion and the low accuracy problem of the stress solutions are two inherent difficulties in the finite element method.By applying the fundamental analytical solutions (in global Cartesian coordinates) to the Airy stress function of the anisotropic materials,8-and 12-node plane quadrilateral hybrid stress-function (HS-F) elements are successfully developed based on the principle of the minimum complementary energy.Numerical results show that the present new elements exhibit much better and more robust performance in both displacement and stress solutions than those obtained from other models.They can still perform very well even when the element shapes degenerate into a triangle and a concave quadrangle.It is also demonstrated that the proposed construction procedure is an effective way for developing shape-free finite element models which can completely overcome the sensitivity problem to mesh distortion and can produce highly accurate stress solutions.展开更多
蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的...蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。展开更多
基金the National Natural Science Foundation of China (Grant No. 11171208)Shanghai Leading Academic Discipline Project (Grant No. S30106)
文摘With the improved moving least-squares (IMLS) approximation, an orthogonal function system with a weight function is used as the basis function. The combination of the element-free Galerkin (EFG) method and the IMLS approximation leads to the development of the improved element-free Galerkin (IEFG) method. In this paper, the IEFG method is applied to study the partial differential equations that control the heat flow in three-dimensional space. With the IEFG technique, the Galerkin weak form is employed to develop the discretized system equations, and the penalty method is applied to impose the essential boundary conditions. The traditional difference method for two-point boundary value problems is selected for the time discretization. As the transient heat conduction equations and the boundary and initial conditions are time dependent, the scaling parameter, number of nodes and time step length are considered in a convergence study.
文摘主要研究了扩展有限元法(extended finite element method,XFEM)在处理弱不连续问题时不同改进函数形式对XFEM数值求解精度的影响,阐述了各种改进函数影响XFEM求解精度的关键因素,指出校正的扩展有限元法(corrected-XFEM)能够提高数值求解精度的实质在于它拓展了改进结点域,即将常规扩展有限元法(standard-XFEM)的改进结点域增加一层作为corrected-XFEM的改进结点域,文中建议延拓corrected-XFEM的改进结点域,即在corrected-XFEM的改进结点域基础上再增加一层改进结点.利用水平集函数表征材料内部的不连续界面,推导了XFEM求解的支配方程,给出了一种改进单元的数值积分方案以及改进单元处高精度应力的求解方法.含夹杂问题的数值计算结果表明:建议的延拓corrected-XFEM改进结点域的方法能够明显提高XFEM的数值求解精度.
基金supported by the National Natural Science Foundation of China(Grant No.10872108,10876100)the Program for New Century Excellent Talents in University(Grant No. NCET-07-0477)+1 种基金the National Basic Research Program of China(Grant No. 2010CB832701)ASFC
文摘The sensitivity problem to mesh distortion and the low accuracy problem of the stress solutions are two inherent difficulties in the finite element method.By applying the fundamental analytical solutions (in global Cartesian coordinates) to the Airy stress function of the anisotropic materials,8-and 12-node plane quadrilateral hybrid stress-function (HS-F) elements are successfully developed based on the principle of the minimum complementary energy.Numerical results show that the present new elements exhibit much better and more robust performance in both displacement and stress solutions than those obtained from other models.They can still perform very well even when the element shapes degenerate into a triangle and a concave quadrangle.It is also demonstrated that the proposed construction procedure is an effective way for developing shape-free finite element models which can completely overcome the sensitivity problem to mesh distortion and can produce highly accurate stress solutions.
文摘蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。
