数学优化模型中分枝定界法的研究

一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．     

用混合算法求解Flow shop调度问题

研究了流程工业中的Flow shop调度问题,针对免疫算法的随机性和不确定性,结合分枝定界方法的特点,提出了一种基于免疫算法和分枝定界方法的混合调度算法,仿真结果表明该算法不仅能有效解决调度问题,而且提高了搜索效率。     

一类不定二次规划问题的分枝定界法

研究一类特殊的不定二次规划问题的全局最优解.首先利用广义Cholesky分解对该类不定二次规划问题进行预处理,然后进行凹凸分离并用常见的分枝定界法进行求解.利用典型算例进行数值试验,并在试验过程中对分枝定界法采用新的剖分原则进行线性逼近,结果表明该算法是有效的并且运行时间和迭代次数都较少.     

整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

带有二次约束的二次规划问题的一个收缩分枝定界算法

通过解线性规划问题，寻找包含原问题可行域的超矩形，利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数，从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界，提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法，并证明了该算法是收敛的．     

一种求3机Flow—shop调度问题的遗传算法

提出一种遗传分枝定界算法求解3机Flow-shop调度问题，该算法似于常用的遗传局部算法和遗传动态规划算法，用随杨方法生成测试例子，通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较，实验结果证实了遗传分枝定界算法的有效性。     

整凸二次规划

本文给出了一种求解整凸二次规划的分枝定界法，该算法把松弛问题转化为线性互补问题，由于求解线性互补问题时，充分地利用了前一分枝点所对应的线性互补问题解的信息，从而地减少了计算量。     

基于Q0-1规划模型用分枝定界法求解最大团问题

搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型（简称Q0-1规划模型）寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分枝定界法推演出求最大团问题的分枝定界规则,从而将图论中的经典问题转化成代数问题加以解决,并给出实例说明该算法的有效性。     

混合整数分式多目标规划及其在企业计划管理中的应用

本文将修正的Dakin分枝定界法用于求解带有线性分式目标的混合整数多目标规划问题,提出了“弹性约束”的概念及其处理方法和交互型分枝定界的两步算法,并将其应用于实际问题中。     

0-1多项式背包问题的一种精确算法

提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的.     

粘性炭素糊料的冲击压实试验研究

糊料扎固是铝电解槽修量的炭素糊料冲击扎固试验,研究了锤头类型、布料厚度、下落高度等对糊料压实质量的影响,得到了扎固过程中锤头加速度和糊料压实比的变化曲线,给出了布料厚度、扎固次数等的合理参数范围.试验结果表明:冲击能量的大小对糊料压实质量影响最大,其次是糊料的布料厚度;在布料厚度和冲击功一定时,糊料压实比随冲击次数的增加逐渐趋于定值;冲击对糊料的压实作用主要集中在锤头下方,对周围糊料影响较小.研究结果对糊料扎固施工和冲击压实机械设计具有指导意义.图5,表1,参9.     

大面积回填深厚粘土强夯试夯分析

为掌握深厚粘土强夯施工参数是否合理、可行,依据不同的回填深度,选用不同强夯试夯参数,对试夯后回填土性状进行了测试和分析。工程场地由一定膨胀性的粉质粘土和粘土回填形成,最大深度达8 m以上,设计采用强夯法处理。从试夯结果分析可知,处理6~8 m回填深度区域,夯击能3 000 kN·m、间距6 m的夯击参数在处理效果上优于夯击能2 000 kN·m、间距5 m的夯击参数。深厚回填粘土的强夯处理参数选取上优先考虑处理深度,通过调整夯点间距、夯击点数达到施工各项参数的最优组合。实践证明,开展试夯工作在强夯设计与施工过程中尤为重要。     

温压过程致密化机制探讨

从温压的压制压力、压制温度、压坯中铁粉颗粒的显微硬度和润滑剂在压坯中的分布等方面对温压过程致密化机制作了分析．结果表明,温压过程中铁粉的固结规律基本上与传统压制过程的相同．温压压坯密度比传统压制提高的值相当于相同压制压力下有效压制压力的增大．温压温度的作用在于延缓铁粉压制过程的加工硬化程度和提高铁粉的塑性变形能力．润滑剂在最佳的温压温度下具有粘流性,部分被挤出压坯,有效地减小铁粉颗粒之间及颗粒与模壁之间的摩擦,降低了脱模压力．     

不同成桩工艺对支盘桩承载性能影响的模型试验研究

介绍了新型变直径灌注桩——挤扩支盘桩和旋扩珠盘桩的工作原理、主要优缺点.设计了模拟挤扩和旋扩成盘的模型试验方案并进行了一系列的模型试验,根据试验结果分析了新型变直径灌注桩在承载和抵抗变形方面与普通等直径桩相比的优越性,同时还比较了挤扩和旋扩这两种不同施工方法对变直径桩承载力和变形的影响,讨论了它们在荷载传递上的区别.研究表明,挤扩成盘时由于施工期间挤密盘周土体使盘的承载力高于旋扩成盘的承载力,从而使挤扩支盘桩盘的承载作用大于旋扩珠盘桩的承载力,同时前者盘的作用也要明显大于后者,因此在设计和施工时应充分注意各自的特点.     

常张高速公路土石混填路基冲击压实技术研究

针对常张高速公路采用冲击压实技术压实土石混填路基的问题,选取试验段进行了不同虚铺厚度路基的施工工艺及质量控制等试验研究,提出了虚铺厚度、冲压遍数、冲压沉降率(单级沉降量)、填料最大粒径等施工控制参数.其中不同虚铺厚度填料有相应的最佳碾压遍数,并从技术经济的角度提出了最佳的虚铺厚度及其碾压遍数,并建议施工控制以沉降率为主.图3,表4,参9.     

仿冲击振动压实规律

利用自主设计的仿冲击振动压实装置,选取21种试验工况,分别调节各影响参数,进行了多组压实试验。试验结果表明,土壤的压实度和表面沉降量之间存在一定的对应关系,且与碾压遍数有着某种内在的变化规律;在压实的前几遍,相对沉降量越大,则对应的压实度增加幅度也越大,而后期压实过程中,沉降量减小的趋势与压实度增大的趋势相似,并分别趋于某稳定值。根据压实度变化的一般规律及仿冲击振动压实试验离散点曲线,建立了压实度与压实遍数之间的函数关系式。采用Matlab编程,分别对21种工况及4种型号的压路机现场试验数据进行了验算,结果表明,计算值与实测值很接近,相对误差为0.2%~6%。     

离散单元法分析隔振沟引起的强夯变形和应力变化

为有效分析隔振沟对强夯引起的土体变形和应力的影响,基于二维离散元法理论和已有的砂土地基强夯离心机试验,建立了强夯的地基处理模型,研究了隔振沟深度和位置对地基表面隆起的影响,从颗粒尺度方面对隔振沟外3 m范围内的应力变化进行了探讨.结果 表明:隔振沟可以有效减小地基表面的隆起变形,但隔振沟位置和深度对地表的隆起变形影响较...     

不同成型条件下级配碎石力学特性研究

不同成型条件下级配碎石力学特性研究何兆益黄卫邓学钧（东南大学交通学院，南京２１００１８）近年来，国内在一些重大工程的实体试验路上，也成功地使用了级配碎石基层，并初步证实了其防止半刚性基层反射裂缝的作用，然而要进一步成功地使用碎石基层，尚应从材料级配...     

振动压实工艺压实能力与道路基层材料可压实性评价

采用传感器对振动成型基层材料的塑性变形、振动加速度和压实力进行了采集.通过振动三参数对振动压实工艺输出能量的分析,定义了评价振动压实工艺压实能力的评价参数——激振强度;通过对基层材料振动压实塑性变形曲线的分析,定义了被压材料可压实性评价参数——可压实性系数;对典型道路材料的可压实性进行了对比研究.结果表明,在压实效果的影响上,当激振强度大于3.5时,振动压实工艺才具有较强的压实能力;材料的振动压实塑性变形与振动时间呈对数关系,在振动压实50 s后,塑性变形处于稳定状态;在材料可压实性方面,沥青混合料的可压实性最差,二灰结合料可压实性最好,基层材料的可压实性基本处于同一水平.研究结果还表明,用振动压实工艺单位时间内输出的能量和道路材料产生单位塑性变形所需的压实应力,来评价振动工艺的压实能力与被压材料可压实性是合理的.     

改良膨胀土筑堤压实度控制标准研究

针对宁淮高速公路石灰改良膨胀土路堤填筑过程中用干土法标准击实试验结果作为标准压实度难以达到要求的问题,进行了干土法和湿土法室内标准击实试验．试验结果表明干土法标准击实所得的最大干密度要大于湿土法标准击实所得的最大干密度,且有较大差别．根据宁淮高速公路实际施工状况,采用湿土法标准击实试验结果作为压实度控制标准是符合现场实际的．试验段碾压后现场CBR试验结果表明,改良土的CBR值满足规范要求,说明用湿土法标准击实试验结果作为宁淮高速公路路堤填筑控制标准能够满足工程质量要求．