基于线性规划的遗传启发算法解MLCLSP问题

结合线性规划与遗传算法求解多级多项目有限能力分批计划问题ＭＬＣＬＳＰ。分别应用遗传算法和线性规划获得调整变量的不同模式及其相应的优化解，并对两种方法的结果进行一致性调整，从而获得问题的效好近优解。数例实验结果证明该方法在解中等规模ＭＬＣＬＳＰ问题的有效性。     

最佳阵容的数学模型研究

本文对运动队参与竞赛的阵容安排问题进行了研究。以得分最高为目标,建立了优化阵容的非线性0—1规划模型,确定了参赛阵容。并对该阵容参赛的过程进行了计算机仿真,分析了该阵容的得分情况及夺冠情况。     

铁路建设工程进度计划优化模型研究

为了解决铁路建设工程资源不均衡的问题,避免出现劳动力窝工或机械设备闲置的现象,本文以资源均衡为目标,以线性规划方法确定建设工程中的关键路线,构建了适合于我国铁路建设工程的进度计划优化模型,并进行了施工速度差的求解.采用朔黄铁路建设工程的实际数据,对该模型的有效性进行了验证.结果表明,该模型大大降低了实际施工进度计划的资源计划偏差值和资源占用的峰值.因此,该模型对于解决我国铁路建设工程中的资源不均衡问题具有显著效果,对于提高我国铁路建设工程进度计划的科学合理性具有较好的理论和实际应用价值.     

单轨道交通线路行车间隔优化模型研究

合理的确定城市轨道交通行车间隔时间是优化轨道交通运营调度方案的关键.在介绍列车开行间隔影响因素的基础上,根据客流在时间上变化的规律,从轨道交通乘客和轨道交通运营企业双方利益最大化出发,建立以乘客的等车费用、车内费用和运营企业变动费用总和最小为目标的轨道线路行车间隔非线性优化模型,并详细介绍了模型的构建和简化过程.最后用matlab对所给的算例进行了计算和结果的分析,证明了模型的可行性,得到了当行车间隔在(0,6.3]的范围内时,总成本是随着行车间隔的增加而减少,当行车间隔在(6.3,+∞]的范围时,总成本是随着行车间隔的增加而增大.     

露天矿山电铲卡车优化设计

在露天矿开采中,增加露天矿经济效益的主要途径是提高大型电铲、卡车的利用率。在考虑露天矿一个生产班次(8 h)内铲位产量、卸点需求、道路运输能力以及电铲装车、卸点吞吐量的能力等约束条件下,针对提高大型设备利用率的目的,提出分别以最少总运量(t.km)、电铲数量和最少卡车数量为目标,建立线性整数规划(0-1规划)模型和非线性规划模型,并给出相应快速算法,结合某矿山实际给出算例对其进行了验证,并分析了目标模型可进一步优化的方向。     

斜拉桥成桥状态索力确定的计算方法

以不变形初张拉为基础,将斜拉桥成桥状态索力确定问题归结为一个含有多变量的非线性规划问题;在此基础上,引入罚函数法进行求解;然后,根据序列二次规划算法求出问题的非线性规划问题最优解;最后,通过算例证明该方法的正确性和可行性。     

基于线性规划支持向量机的隧道围岩变形预测

支持向量机(SVM)以其良好的学习性能被广泛应用于包括隧道围岩变形在内的时间序列预测,核函数形式对其预测能力有重要影响,故灵活运用核技巧来增强推广性能已成为支持向量机应用研究的一个重要方面.对于标准SVM及最小二乘支持向量机(LS-SVM),由于其核函数必须满足Mercer条件,因而大大限制了核函数选取范围,制约着推广能力的进一步提升.为此引入一种新型的时间序列预测模型--线性规划支持向量机(LP-SVM),因其核函数不必满足Mercer条件,从而为灵活选取核函数提供了方便.将新预测模型应用于岭南高速公路雪家庄隧道围岩变形预测,分析结果表明,在同时采用径向基(RBF)核函数的情况下,LP-SVM与LS-SVM的预测精度非常接近,能够满足工程需要,但由于前者的核函数可以在更大范围内选取,使其预测性能具有更大的提升空间,从而为岩体变形预测提供了一种更具潜力的新途径.     

轨道电路动态运行质量综合评价及应用

针对轨道电路动态检测数据分析力度不足、难以有效评价轨道电路实际运行状态的问题,改进了基于特征指标提取的轨道电路动态运行质量综合评价方法,并针对指标权重分配不合理的问题,提出基于混合整数线性规划(MILP)的权重分配模型对指标权重分配进行优化,得到轨道电路动态运行质量指数(TEI).结合实际动态检测数据,探讨了改进的轨道...     

考虑同站台换乘的地铁线路到站时刻协调

地铁线路时刻表的协调有利于节省乘客在不同线路之间的换乘时间,对于同站台换乘的情况,除了要考虑乘客换乘时间外,还需要兼顾换乘客流对冲的安全因素。本文首先建立了地铁列车到站时刻协调优化的混合整数线性规划(MILP)模型,模型以乘客总换乘时间及列车惩罚项之和最小为优化目标,包含列车到站时刻、乘客换乘行为以及换乘客流对冲三组约束条件。接着,本文构造了四个数值算例,使之涵盖两条线路发车间隔的三种关系:两者相等;两者不等且成倍数关系;两者不等且不成倍数关系。结果表明,本文模型针对线路发车间隔的三种关系,均能给出最优解,在避免或减少换乘客流对冲的情况下,使得乘客总换乘时间达到最小。     

基于可逆车道的菱形立交交叉口车道设置及信号配时优化研究

菱形立交是城市内常用的一种立交形式,为了提升衔接区域交叉口的服务水平,本文提出了基于可逆车道的菱形立交交叉口信号控制方法。可逆车道应用于内部路段所有左转车道和地面出口道的部分车道上,传统控制方法无法保证内部路段车辆被及时清空,安全隐患较大,故在分析了可逆车道设置条件,考虑内部路段的及时清空和排队长度控制以及相位方案等约束条件后建立了配时优化模型,并基于枚举法求解。通过算例及VISSIM仿真对方法的可行性和效果进行了验证,并与传统信号控制方法进行对比,发现前者在高水平交通需求下显著优于后者,使得交叉口处总通过车辆数提高了2.0%,车均延误降低了52.7%,出口匝道上的最大排队长度减少了62%以上。