On the hierarchy of γ‐valid cuts in global optimization

Concavity Cuts play an important role in concave minimization. In Porembski, J Global Optim 15 ( 17 ), 371–404 we extended the concept underlying concavity cuts which led to the development of decomposition cuts. In numerical experiments with pure cutting plane algorithms for concave minimization, decomposition cuts have been shown to be superior to concavity cuts. However, three points remained open. First, how to derive decomposition cuts in the degenerate case. Second, how to ensure dominance of decomposition cuts over concavity cuts. Third, how to ensure the finite convergence of a pure cutting plane algorithm solely by decomposition cuts. These points will be addressed in this paper. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

多芯片焊球阵列封装体受热载荷作用数值模拟

针对典型高密度多芯片BGA(焊球阵列)封装体建立三维有限元分析模型,研究不同尺寸封装体在稳态热载荷作用下的结构变形和应力情况,在此基础上引入包含等效梁和危险焊球真实几何形状和间距等在内的简化模型以进行序列分析,研究各设计参数对力学参量的影响。数值结果反映了封装体应力分布及其变化特点,表明影响封装体变形和应力的主要参数;提出的建模方法简便有效,可以方便地用来分析不同类型的BGA封装,并扩展应用至不同的分析目的,为此种结构的设计和优化提供一定参考。     

案例教学法在学前教育学课程教学中的运用

学前教育学课程是学前教育专业学生系统学习本专业知识的认知起点,在教学中运用案例教学法能弥补学生对本专业的感性认知和实践经验的缺乏,对于教师的"教"、学生的"学"和师生之间、生生之间的互动都有十分重要而有益的价值。本文诠释了案例教学法的基本内涵,在此基础上论述了案例教学法在学前教育学课程教学中的重要价值,最后探讨了在学前教育学课程教学中案例教学法的实施过程和应当注意的问题。     

罐顶板声发射检测及其稳定最不利点有限元分析

罐顶板的缺陷检测对于评估立式拱顶罐的使用状况有着重要的意义,它的应用有助于更好地掌握立式拱顶罐的安全状况与可靠程度。将声发射法应用于罐顶板材料的检测,并对相关的设备仪器及操作流程进行介绍。为了给检测结果提供对照和参考,利用有限元分析法对拱顶瓜皮板的稳定最不利点进行了初步分析和定位。分析结果表明：顶板中上部肋板围成的区域可能会产生稳定最不利点,该部位应作为检测时重点关注的区域。     

海洋拖曳系统运动方程的变步长有限差分数值仿真

有限差分算法是常用的海洋拖曳系统运动仿真计算方法,传统的有限差分算法在对拖缆进行离散时,采用固定空间步长,为了提高数值计算的精度,通常需要减小空间步长,这既增加了计算时间,又浪费了计算机内存,甚至造成无法仿真一些工况。针对这一问题,提出了变步长有限差分数值算法,给出了步长变化的设定原则与算法,在建立海洋拖曳系统运动模型的基础上,系统分析了这一方法的求解思想与过程,并分别采用传统固定步长有限差分算法(大空间步长和小空间步长)和变步长有限差分算法,对模型进行了数值仿真,结果表明:变步长有限差分算法不仅保证了仿真计算精度,而且降低了计算机内存需求量,减少了计算时间。此外,变步长有限差分算法具有较高的灵活性,可根据实际情况,综合考虑计算时间、内存需求量和计算结果精度,从而选择合适的空间步长变化规律。     

案例教学法在《火灾证据学》课程中的运用研究

为了培养学员的综合素质和创新能力,《火灾证据学》课程引入了案例教学法。分析《火灾证据学》课程运用案例教学法的教学效果,提出运用案例教学法的基本形式及其相关要求。     

驱动线圈极性排列方式对多级同步感应线圈发射器加速性能的影响

为提高多级同步感应线圈发射器的加速性能,以5级同步感应线圈发射器为例,在定义驱动线圈极性相对排列方式的基础上,基于场-路耦合的时步有限元分析方法,研究了驱动线圈极性排列方式对其加速性能的影响,结果表明:驱动线圈同极性相对排列方式更有助于提高发射效率。通过分析内部磁场的分布规律,探讨了驱动线圈同极性相对排列方式改善加速性能的原因,最后通过比较电枢内的感应电流密度的方法验证了分析的正确性。     

倾斜微型桩桩身参数敏感性有限元分析

基于有限元强度折减法,结合工程实例,利用软件ANSYS对不同倾角微型桩加固边坡以及倾斜微型桩的设桩位置、锚固深度和桩排距等桩身参数对边坡稳定性的影响进行了数值模拟分析。结果表明:微型桩加固边坡较优的倾斜角度为60°;随着设桩位置离坡顶距离的增加,边坡的稳定系数先增大后减小,当设桩位置距坡顶的相对位置为0.58~0.66,边坡的稳定系数较高;当桩排距为9倍桩径,边坡的稳定系数较高。研究结果为倾斜微型桩的设计与工程应用提供了理论依据,具有一定的普遍意义。     

Improved bounds for batch scheduling with nonidentical job sizes

Here, we revisit the bounded batch scheduling problem with nonidentical job sizes on single and parallel identical machines, with the objective of minimizing the makespan. For the single machine case, we present an algorithm which calls an online algorithm (chosen arbitrarily) for the one‐dimensional bin‐packing problem as a sub‐procedure, and prove that its worst‐case ratio is the same as the absolute performance ratio of . Hence, there exists an algorithm with worst‐case ratio , which is better than any known upper bound on this problem. For the parallel machines case, we prove that there does not exist any polynomial‐time algorithm with worst‐case ratio smaller than 2 unless P = NP, even if all jobs have unit processing time. Then we present an algorithm with worst‐case ratio arbitrarily close to 2. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 351–358, 2014     

高精度有限体积法与间断有限元法的比较

通过数值算例,比较了高精度有限体积法和间断有限元法在求解不同问题时的表现。研究发现:在精度相同的条件下,间断有限元法的计算误差要明显小于有限体积法;间断有限元法的重构过程与高精度有限体积法相比较为简单,但高阶情形下解多项式的自由度较多并且需要计算体积分,因此整个求解时间较长。降低时间积分时解多项式的自由度数目是实现高精度算法在实际问题中应用的重要手段。