嘉量原理的分块摹矩阵连乘积表示

本文主要讨论分块摹矩阵（主要是含零子块较多的倩形）乘法运算的性质，分析了分块摹矩阵与赋嘉量有向图的关系，指出了嘉量原理如何用分块摹矩阵连乘积描述．

多段决策优化问题的摹矩阵方法及其程序实现

解决最短路优化问题的摹矩阵方法可用于解决一类离散控制系统的最优控制问题。通过将系统控制问题转变成一个多段决策问题,则系统的最优控制问题就变成了多段决策的最短路求解问题。通过一个例子探讨了摹矩阵方法在最优控制应用中的特点,即对比动态规划方法,该方法可以同时完成最短路径和最优策略的寻找,而且易于软件实现。本文最后介绍了利用VC编写摹矩阵方法用于最优控制的一个编程实例。

摹矩阵法处理的一类设备更新问题

动态分析对于解决设备更新问题有着较其他方法更大的优势,设备更新问题是一类多阶段决策问题,利用摹矩阵法来处理这一类多阶段决策问题,条理更清楚,方法更简明,本文重点介绍了利用摹矩阵来处理设备更新问题的基本方法与步骤。

基于摹矩阵的倒立摆摆起的最优控制

在倒立摆小车轨道较短的条件下实现倒立摆快速稳定的摆起,是摆起控制的难点。利用摹矩阵的多阶段决策寻优方法,将倒立摆的摆起控制表示为一个求最短时间的多阶段决策问题。采用VC与Matlab混合编程,实现了用摹矩阵方法寻找单级倒立摆摆起控制的最优路径与最优决策。通过对一轨道长度受限的单级倒立摆的仿真控制和实时控制,证明了该方法的可行性。

用摹矩阵寻求网络的最短路

应用了半城、摹矩阵和优选半域等概念,把摹矩阵的计算运用到图论中的寻求负权网络中的最短路以及寻求网络中各点间的最短路问题上。实例的计算结果表明,这是一种计算简便,行之有效的方法.

多段决策的摹矩阵法及其在摆起控制中的应用

摹矩阵方法是解决多阶段决策寻优问题的一种极为简捷的方法。该方法在一定程度上可以替代动态规划法而更有效地解决许多最优控制问题。通过将倒立摆的摆起控制表示为一个求最短时间的多阶段决策问题,可以利用摹矩阵方法寻找单级倒立摆摆起控制的最优路径与最优决策。对一轨道长度受限的单级倒立摆的仿真与实时控制,证明该方法是有效的。

用摹矩阵求解离散过程最优周期控制问题

本文利用[3]中的摹矩阵相乘方法和[1,2]中的有向图求解原理,给出了求解离散过程最优周期控制问题的另一种方法。它对周期控制问题通用性较强、计算量较少,且可求限定周期问题。另在算出最优解的同时,给出了许多短周期较好的可行解。这对实际应用有益,且利于并行计算。

摹矩阵连乘积并行计算

本文讨论了摹矩阵连乘积M_1M_2…M_q的并行计算问题,其中M_是n_(-1)×n_矩阵,证明了如果n_=min{N_0,…,n_q},则从右至左计算M_1…M_,从左至右计算M_(+1)…M_q,再将二者摹乘的计算方案是最优的。最优方案的并行计算量为 n_(sum from =1 to q-1 n_-n_+min(n_0,n_1}

基于距离矩阵摹乘法的生鲜产品配送路径优化

生鲜产品因为其保鲜时间较短对配送及时性要求比较高。线上线下(online to of ine business,O2O)模式下,交易量的增加提高了配送规划的难度,生鲜电商要解决的一个重要问题就是商品的物流配送规划。基于距离矩阵摹乘的网络理论建立了路径优化模型以寻求最短配送路径,并提出求解算法,对生鲜产品配送路径进行了优化。最后通过一个实际案例说明该模型的应用价值。

一类组合最优化问题及其算法

本文介绍三个新的组合最优化模型，并分别给出复杂性为Ｏ（Ｎ２）和Ｏ（Ｎ２α）的多项式算法和拟多项式算法．

嘉量原理在动态规划中的应用

应用了半域、摹矩阵等概念,把摹矩阵的计算运用到动态规划的多阶段多决策嘉量有向图中求最长路问题,通过实例计算表明,这是一种简便,行之有效的方法。

基于最短路的无水港区位分析

港口单纯地作为水路运输枢纽已经难以满足货物周转。无水港作为当代新兴的内陆物流中转平台,其不仅改善了内陆地区贸易环境,而且拓展了沿海港口的货源。文章首先阐述无水港建设的重要性,进而提出影响无水港选址的区位因素,最后运用距离矩阵摹乘法对无水港口进行区位分析,并以西安无水港为例进行了算例分析。