| 致谢 | 第1-6页 |
| 中文摘要 | 第6-7页 |
| ABSTRACT | 第7-11页 |
| 1 综述 | 第11-16页 |
| ·离散事件动态系统 | 第11-12页 |
| ·极大代数线性与非线性系统 | 第12-13页 |
| ·极大代数线性系统的性能估计 | 第13-14页 |
| ·本文的主要工作和结构 | 第14-16页 |
| 2 预备知识 | 第16-22页 |
| ·极大代数 | 第16-17页 |
| ·有向图分析法 | 第17-19页 |
| ·极大代数矩阵的特征值和特征向量 | 第19-20页 |
| ·极大代数矩阵的周时 | 第20页 |
| ·本章小结 | 第20-22页 |
| 3 Howard算法 | 第22-35页 |
| ·预备知识 | 第22-25页 |
| ·周时向量的唯一性 | 第22-23页 |
| ·不可约矩阵周时向量的存在性 | 第23-24页 |
| ·常规矩阵的广义特征模式 | 第24页 |
| ·一类特殊的矩阵 | 第24-25页 |
| ·计算周时的Howard算法 | 第25-29页 |
| ·值确定(Value determination) | 第26-27页 |
| ·改进策略(Policy improvement) | 第27-29页 |
| ·Howard算法小结 | 第29页 |
| ·Howard算法的一点改进 | 第29-33页 |
| ·Howard算法的计算机编程实现 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 4 CalcCycleTime算法 | 第35-47页 |
| ·预备知识 | 第35-38页 |
| ·极小极大函数的概念 | 第35-36页 |
| ·(n,n)型函数的三个基本性质 | 第36页 |
| ·(n,n)型函数的周时 | 第36页 |
| ·极小极大函数的极大代数形式表示 | 第36-37页 |
| ·极小极大函数的计算机表示 | 第37页 |
| ·对偶定理 | 第37页 |
| ·极小极大函数的特征向量相关概念 | 第37-38页 |
| ·计算周时的CalcCycleTime算法 | 第38-43页 |
| ·预备结果 | 第38-39页 |
| ·计算周时的CalcCycleTime算法 | 第39-40页 |
| ·计算谱半径算法 | 第40-43页 |
| ·对偶CalcCycleTime算法 | 第43-45页 |
| ·对偶CalcCycleTime算法的编程实现 | 第45-46页 |
| ·本章小结 | 第46-47页 |
| 5 Howard算法与对偶CalcCycleTime算法比较 | 第47-55页 |
| ·实验环境 | 第47-48页 |
| ·实验的软硬件环境 | 第47页 |
| ·运行时间测量 | 第47页 |
| ·测试数据 | 第47页 |
| ·数据结构 | 第47-48页 |
| ·实验结果 | 第48-54页 |
| ·运行时间比较 | 第48-51页 |
| ·迭代次数比较 | 第51-54页 |
| ·精度问题 | 第54页 |
| ·本章小结 | 第54-55页 |
| 6 算法改进 | 第55-59页 |
| ·初始策略选择的优化 | 第55-56页 |
| ·改进Howard算法 | 第56-57页 |
| ·本章小结 | 第57-59页 |
| 7 结论与展 | 第59-61页 |
| 参考文献 | 第61-64页 |
| 作者简历 | 第64-66页 |
| 学位论文数据集 | 第66页 |
