论文部分内容阅读
最优化问题广见于国防、经济、金融、工程等诸多领域.近些年来,随着社会的进步和经济的快速增长,越来越多的应用优化问题相继涌现出来.这对最优化工作者提出了更高的要求,即不仅要关注理论问题而且要更加关心应用问题的研究.本文研究的便是几类有着广泛应用背景的特殊优化问题,它们分别来自于矩阵优化和煤炭科学两个领域.
在第二章,考虑Stiefel流形{X∈Rn×p:XTX=Ip}上的矩阵优化问题,其中Ip为p阶正交矩阵.通过将每一个可行点分解在给定可行点X的值空间和XT的零空间,提出了一类保约束框架.该框架不仅可以涵盖已有的几种著名保约束格式,而且还可以导出一种新的、计算代价较低的保约束格式.基于此格式,设计了可行的Barzilai-Borwein(BB)类方法.为保证该方法的全局收敛性,采用自适应非单调线搜索技巧.针对最优低秩相关系数矩阵问题、Kohn-Sham总能量极小化问题和统计中的一类特殊问题,进行了大量的数值实验.对于最优低秩相关系数矩阵问题,新方法与SemiNewton算法和PenCorr算法相比非常有竞争力;对于Kohn-Sham总能量极小化问题,新方法好于当前常用的SCF方法.
在第三章,提出了求解实对称矩阵若干极特征对问题的无约束β次模型.在较弱的条件下,证明了无约束β次模型的稳定点只能是全局极小点或者鞍点.进一步,指出实对称矩阵的若干极特征对可由无约束β次模型的全局极小点计算出来.由于新模型是个无约束优化问题,很多成熟的无约束算法均可以用来求解它.采用的是结合自适应非单调线搜索的交替BB方法.初步的结果表明我们的模型和方法是非常有前景的.
在第四章,对煤矿井下通风网络的优化控制问题进行了研究.重新将自然分风问题等价地表示为带线性约束的凸规划问题,并设计了正则化的可行牛顿方法对其求解.基于上述凸规划问题,将按需分风的可行控制和最优控制问题建模为双层优化问题.双层优化的上层规划控制对风量的约束和风阻调节能力的范围以及最小化网络调节风阻的成本,双层优化的下层规划为风阻改变后的自然分风问题.还考虑了网络归约的技巧,它可以有效地降低问题的规模.基于风量关于可调阻巷道的风阻调节量的梯度信息,将该双层优化问题等价转化为一个非线性优化问题.对文献中给出的测试网络和煤炭科学研究总院提供的实际网络的数值结果表明我们的方法是十分有效的.
在第五章,考虑露天矿卡车实时调度问题,采用的是两阶段策略.在第一个阶段,改进已有的车流规划模型并讨论其基本性质.车流规划的解将作为第二个阶段实时调度的全局指导.在第二个阶段,首先根据车流规划的解固定部分车辆,这部分车辆的路线在调度中不会发生变化.对剩余的车辆,按照启发式策略进行实时调度.初步的数值仿真表明新策略在某些情况下,不仅能减少卡车的运输成本,而且还可以增加露天矿的产量.