基于匀质块五块模式的矩形件非剪切排样算法

基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解，而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入“非剪切”的经济效益.     

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

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

差异化定价策略下的远洋洲际班轮航速与航线配船优化

针对远洋洲际集装箱班轮航速与航线配船优化问题,在考虑集装箱货物时间价值的基础上,通过分析在往返两个长航段上船舶航速变化对货物运输时间的影响,构造了对即期市场客户随航速变化的差异化定价函数,以船公司周利润最大化为目标,构建了集装箱班轮航速与航线配船混合整数非线性规划模型,设计离散化求解算法.算例验证了模型和算法的有效性和适用性.结果表明,差异化定价策略下的航速与航线配船优化,不仅可以降低客户集装箱货物的时间成本,而且也能够明显地增加船公司的运输收益.此外,使最优航速阶梯型下降的燃油价格阈值会随着收益增量比例系数的提高而增大.研究结论可以为船公司航线配船决策提供科学的参考.     

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

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

动车所调车作业计划优化模型与算法

本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合"股道均衡分配规则""股道无效占用时间最小化规则""冲突消解策略"的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的;所提启发式算法相比三类常见的调度方法具有明显的优越性。     

基于电商行业的前置仓选址问题研究

为应对当前电商企业仓库容量饱和的现状，以及客户对配送的严苛要求，在“区域配送中心+前置仓”的布局模式下，对前置仓的选址及数量问题进行优化研究。结合H电商的现有区域配送中心仓库布局，采取混合整数规划方法来建立数学模型,以运输成本、仓储运营成本、退供成本之和的总物流成本为目标函数，并借助LINGO软件进行编程求解,通过结果比较分析，求得使得总物流成本最少的最优前置仓位置及布局。     

孪生素数猜想成立的一个充分条件

分析相邻奇数乘积的数列,找到了识别孪生素数乘积的一个方法.将相邻奇数乘积数列构造成同余式方程组,若该同余式方程组在有限模域下无解,则其所对应的相邻奇数乘积数列存在大于模域上限的孪生素数乘积.如果能够证明这一类同余式方程组在正整数域内恒无解,则孪生素数猜想成立,即正整数域中存在无穷多对孪生素数.     

基于最小费用流模型的不正常航班恢复问题研究

突发事件会导致航班计划无法按原计划执行，给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性，主要的体现在恢复方案的即时性。因此，为了提出快速有效的航班恢复方案，以降低损失，笔者通过时空网络技术对不正常航班的恢复问题进行描述，实现了对航班在空间和时间上的追踪。基于最小费用流模型，建立了以最小总延误时间为目标函数的整数规划模型，模型同时考虑了航班延误，飞机置换及航班取消的调度策略，并提出采用Floyd-Warshall算法对建立的模型进行求解。最后，通过算例对模型及算法进行验证。研究结果表明：针对突发状况，建立的模型及算法可提出合理的航班恢复方案，证明了模型及算法的可行性及有效性。建立的模型具有普适性，对不正常航班恢复问题的研究具有借鉴意义。     

基于双层规划的普通克里金插值方法研究

采用双层规划描述了普通克里金法中理论变异函数模型参数求解问题.针对传统变异函数模型参数求解过程中容易受人为不确定性因素影响的问题,建立了以交叉验证统计结果最优和个体样本满足最优无偏线性估计为目标的双层规划模型,并给出了相应的求解方法.该方法根据交叉验证结果优化调整上层系统随机给定的变异函数模型参数,可以减少变异函数模型参数求解过程中人为不确定等因素的影响,从而可以获得合理的理论变异函数模型参数和较好的空间插值结果最后,以土壤pH值为例,通过与加权最小二乘法比较验证了采用该方法的有效性和合理性.     

仿真技术在足球整体进攻训练中的应用

仿真技术优势明显,在足球运动应用领域有着广阔前景。目前足球进攻训练大多以直观、经验和现场实践为主,缺少专业化的情景再现和系统化的理论支持。利用VisualC++开发平台和计算机模拟仿真编程设计方法将足球训练虚拟化,再现不同比赛训练场景下足球整体进攻演练。结果显示仿真技术实现的训练情境远多于实际,可作为足球整体进攻训练的辅助工具,丰富足球整体进攻的训练手段,帮助球员准确理解战术体系,推动足球训练的科学化发展。