改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

空间双索面自锚式悬索桥体系转换技术研究

以双塔三跨空间双索面自锚式悬索桥——联盟路渭河大桥为背景,采用有限元模拟、吊索循环张拉、主索鞍“小步快跑”顶推等方法,研究大桥吊索索力、主梁挠度及桥塔偏位等误差,使其控制在施工要求范围内。通过有限元模拟法,制定了吊索张拉初步施工方案;采用循环张拉法,解决了吊索M9因接长杆长度受限而无法安装的问题,与此同时结合“小步快跑”法进行主索鞍顶推,优化了吊索张拉方案。在体系转换过程中,通过对主梁挠度和桥塔偏位进行实测,发现施工控制与有限元仿真模拟结果基本吻合,精度满足施工要求。研究结果可为同类型桥梁施工提供借鉴。     

钢梁柱弱轴顶底角钢半刚性连接的抗弯特性

为了解顶底角钢半刚性连接的抗弯特性,利用简化的斜率-位移方程推导了半刚性连接初始刚度的计算公式,根据角钢的塑性特性计算了半刚性连接的极限弯矩,进行了两类柱弱轴顶底角钢半刚性连接的抗弯试验,并利用三参数幂函数模型模拟了所研究的半刚性连接的弯矩-转角曲线.结果表明,模拟结果与试验结果吻合很好,文中提出的新型连接形式具有很好的抗弯能力.     

复合土钉墙中搅拌桩对变形及土钉拉力的影响

复合土钉墙中的水泥搅拌桩对于减小基坑水平位移、改善土钉的受力状态有重要作用,但目前对于搅拌桩在复合土钉墙中这一作用的研究多局限在定性探讨,未进行较为量化的分析,在复合土钉墙的设计中也一般将搅拌桩作为安全储备.文中通过对复合土钉墙的有限元分析,对复合土钉墙中不同搅拌桩排数、长度及不同土层情况进行了对比研究.结果表明,设置不同排数的搅拌桩对于复合土钉墙的受力机理、变形特性、土钉拉力大小及分布均有较大影响,1~2排搅拌桩较为合理,过多的搅拌桩排数可能会导致复合土钉墙出现重力式挡墙的受力、变形性态,增加上部土钉的拉力.     

求解二层线性规划问题的混合粒子群算法

结合粒子群优化方法和单纯形法为二层线性规划构造了一个混合粒子群优化算法.算法具有两层结构,其中粒子群算法用以求解上层规划问题,单纯形法用以求解下层规划问题.设计的粒子群在上层决策变量的可行城内搜索最优解,同时通过单纯形法求解下层规划问题得到每个粒子相应的下层规划问题的解.算法通过初始种群可行化,以及步长控制、不可行粒子淘汰等技巧避免了使用罚函数处理约束带来的困难,提高了粒子群优化算法的计算性能.最后,我们给出算法的数值例子并对该算法的计算性能加以分析.     

流域初始水权配置

主要研究了流域初始水权配置问题.现行关于流域初始水权配置的研究有两点不足,即没有界定水权的优先权和采用比例型水权进行配置.在克服以上两点不足的基础上,采用了分部定量的配置法,依靠优先权来解决可分配水量的不确定性,以减轻配置方案的变动,降低配置难度.论文构建了流域初始水权配置的指标体系,并建立了流域初始水权配置的模糊层次模型,将模糊一致矩阵引入层次分析法中,无需进行一致性检验,并以黄河流域为例,验证了该模型的合理可行性.     

基于自适应初始搜索点预测的目标跟踪算法

为了得到恰当的初始搜索点以使得目标跟踪算法避开背景干扰并缩短搜索距离,提出了一种自适应初始搜索点预测的算法。该算法通过对坐标变换参数的变化率进行Kalman滤波来更好地预测初始搜索点;更重要的是,该算法有效地在线估计Kalman滤波器中的模型噪声功率,而非先验地对它们的取值做出假设,因而能够在没有任何人工干预的情况下动态地根据不同的目标运动状况和搜索精度进行实时调整。大量实景视频流上的实验结果均证实了该算法显著提高了跟踪稳定性,并且大幅降低了计算量。     

大跨度预应力拱桁架结构整体稳定性能数值分析

空间结构的刚度随跨度增大而减弱,其整体稳定性成为结构设计的控制要素。实际结构由于存在施工安装误差、杆件偏差等,进行结构稳定性分析时需考虑初始几何缺陷的影响。基于实际工程,采用有限元软件Abaqus对某大跨度预应力拱桁架结构的整体稳定性能进行数值分析。通过对比引入特征屈曲模态缺陷和荷载作用下变形缺陷得到的结构整体稳定系数,研究两种缺陷引入方法对背景工程结构整体稳定性能的影响。数值分析结果表明：对称荷载作用下,以恒载变形作为初始几何缺陷计算所得的结构稳定安全系数较低;非对称荷载作用下,以第一阶屈曲模态一致缺陷为初始几何缺陷计算所得的结构稳定安全系数较低。基于此,对大跨度预应力拱桁架结构,可比较荷载作用下结构失稳状态和可能出现的结构变形形态,以两者一致性吻合度较高的形态作为初始几何缺陷进行引入,获得控制性的结构整体稳定性系数。     

被动轮式推进器设计

针对连续管水平井钻进过程中存在的屈曲锁死、钻压不足等问题,设计一种基于钻柱侧向弹性的增强动力轮式推进器,可获得较高的轴向推拉力.应用钻柱纵横弯曲理论和齿轮-钻屑的几何关系,分别建立包含轮式推进器的底部钻具组合力学模型和蜗轮蜗杆卡阻力学模型,利用模型分析轮式推进器的工作特性.结果表明:仅靠钻柱自重产生的推拉力有限,利用偏...     

基于改进四元数阻尼误差模型的SINS初始对准算法

针对传统捷联惯导系统(strapdown inertial navigation system, SINS)四元数非线性误差模型存在坐标系不一致的问题, 对姿态误差模型和速度误差模型进行改进, 将误差矢量统一投影至计算导航坐标系下。此外, 引入全球定位系统阻尼信息, 在阻尼SINS解算基础上, 结合四元数无迹估计器提出了一种改进四元数阻尼误差模型对准算法, 可应用于系泊状态下的SINS初始对准。仿真和车载试验结果表明, 在不同的大失准角下, 该改进算法相比传统四元数阻尼误差模型对准算法和欧拉角阻尼误差模型对准算法, 具有更好的对准精度、收敛速度以及稳定性。