静态武器目标分配问题的攻击界整数规划求解方法

静态武器目标分配(weapon-target assignment, WTA)问题的直接表现形态是非线性.在不丧失模型最优解的前提下,本文把WTA问题建模为整数线性规划(ILP)模型,并提出在最优武器分配方案中攻击特定目标的武器数量存在上界(攻击界).在采用启发式方法限定攻击界后,WTA问题的ILP模型的维数被大规模降低,使得求解能够在短时间内完成.与近年来发表于国内外期刊上的算例进行试算比较,结果显示本文提出的方法在求解速度和求解优化程度方面具有明显的优势.     

基于MILP模型和QPSO算法的绿色物流调度方法

针对物流网络中绿色且经济的物流调度问题,提出一种基于混合整数线性规划(MILP)模型和量子粒子群优化(QPSO)算法的物流调度方法 .首先,根据实际情况设定物流网络中的各种元素属性,如制造商、分销商和经销商的能力以及运输方式.然后,构建一个综合考虑交付时间最小化和碳排放量最小化的目标函数,并根据网络属性约束构建一个物流调度的MILP模型.最后,通过一种QPSO算法来求解该MILP模型.在一个汽车销售物流网络上的实验结果表明,提出的方法能够很好地均衡交付时间和碳排放量.     

保精度-稀疏特性核回归模型的非线性动态系统辨识

针对一组有限测量数据的非线性动态系统建模方法存在模型结构复杂且易出现过拟合等问题,从建模精度及模型稀疏特性出发,提出了保精度-稀疏特性的核回归模型用于辨识非线性动态系统。该方法将逼近误差的L_∞范数思想与结构风险最小化理论相结合,建立求解非线性动态系统所对应的核回归模型优化问题,再应用较简单的线性规划对其求解。提出的方法具有如下三个显著特性:①应用逼近误差的L_∞范数最小化可保证非线性动态系统的辨识精度;②引入支持向量回归架构下的结构风险L_1范数对模型结构复杂性进行有效控制可保证模型稀疏特性;③模型的泛化性能可通过提出的方法从建模精度与模型稀疏特性之间取其平衡。最后,通过实验分析论证了提出方法在辨识非线性动态系统上的保精度-稀疏特性的合理性与优越性。     

高校师资队伍结构预测模型研究

师资队伍结构预测是高校师资队伍建设的核心问题。本文分析了高校师资队伍的历史状况，分析了办学层次、教学任务量等影响师资队伍结构预测的影响因素，引入线性规划模型分析法，建立高校师资队伍结构预测模型，并设计三种情况进行了实例测试。该预测模型的研究为增强高校师资队伍建设的主动性和前瞻性提供理论依据。     

活动重叠对缩短资源受限项目工期有效性研究

活动重叠是项目赶工的一种常用手段,但并非所有活动的重叠执行均能有效缩短项目工期.识别和评估项目中活动重叠对缩短项目工期的有效性,避免无效的活动重叠及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重叠的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重叠有效性的关键因素,为项目调度中制定重叠策略提供指导.通过一个算例验证预先识别有效的活动重叠对提升启发式算法性能和优化项目调度结果具有积极作用.     

基于灰色关联法对转炉合金成分优化的研究

钢铁企业提高竞争力的关键是合理配比转炉合金成分。本文首先运用灰色关联法分析了国内低碳钢HRB400B在转炉过程中的各种指标与元素收得率的关联度,明确显示了各个指标对于元素收得率的影响。而后将影响元素收得率的主要合金指标与元素收得率的线性关系进行拟合,得到线性关系式,利用约束条件和Lingo软件得出成本最低情况下的各项重要合金的投入量,以及具体的合金配料方案。     

居住区共享停车场运营策略

为缓解城市停车供需不平衡的困境,将居住区内空闲时段的车位共享的停车管理模式引起了广泛关注.然而,在共享车位管理策略的制定方面,对如何避免返回的车位提供者与社会停车用户之间的停车时空冲突问题却重视不足.在总结和考虑车位提供者不同的返回规律的前提下,以停车场内共享车位的共享率和管理者的收益最大化为目标,构建相应的居住区车位共享运营策略的数学优化模型.通过数值实验对构建的模型的有效性进行分析.结果表明:当管理者拒绝用户冲突时,若车位提供者的返回速率与社会停车用户离开速率相近时,变更共享策略时间逐渐趋于稳定;当管理者可接受一定概率用户冲突时,停车场内总车位数量越多,则越需要将变更共享策略时间提前.     

插电式混合动力汽车等效因子的实时优化

为了兼顾平衡SOC与降低燃油消耗的需要,进一步提高插电式混合动力汽车的燃油经济性,对等效因子的实时优化方法进行了研究.以NEDC工况为例,将行驶工况分解为不同的基本工况块,分别对各个基本工况块的等效因子与燃油消耗量、SOC变化量的关系曲线进行线性拟合,并将等效因子实时优化问题转化为简单的线性规划问题,构建了基于线性规划的等效因子实时优化模型,在此基础上提出了基于线性规划的自适应等效燃油消耗最小策略(A-ECMS).硬件在环测试证明,基于线性规划的等效因子实时优化模型的实时性满足实车控制器在线控制的需求,具备实车应用的可行性.测试和仿真结果显示,在不同工况下基于线性规划模型的A-ECMS均可维持SOC平衡,取得接近于全局优化能量管理策略的燃油经济性,说明该实时优化模型具备实际应用价值和应用潜力.     

炼油厂原油选购多目标优化

为保证原油加工装置的平稳生产和取得好的经济效益,大多数炼油厂会通过控制混合性质同时选购几种原油进行混炼.原油选购优化现已成为提高炼油厂经济效益的重要手段.以炼油厂原油选购利润最大以及混合原油与目标原油的性质相对偏差最小作为目标,建立了一个多目标原油选购优化混合整数非线性规划模型.在多目标列队竞争算法(MOLCA)的基础上,改进了目标值的排序方式,并加入变异算子,提出了一种改进的多目标列队竞争算法(IMOLCA).利用IMOLCA优化求解该模型,可以得到两优化目标最优解集的Pareto前沿.通过实例分析,验证了模型和算法的有效性.计算得到的方案可为炼油厂原油选购提供参考.