| 离散事件动态系统周期求解的线性规划方法 |
| |
| 引用本文： | 肖文栋.离散事件动态系统周期求解的线性规划方法[J].东北大学学报(自然科学版),2001,22(6):623-626. |
| |
| 作者姓名： | 肖文栋 |
| |
| 作者单位： | 东北大学信息科学与工程学院辽宁沈阳110004 |
| |
| 基金项目： | 教育部留学回国人员基金资助项目 ( 5 35 0 12 ) |
| |
| 摘 要： | 应用计时事件图中回路的线性代数特征,将线性离散事件动态系统的周期计算转化为线性规划(LP)问题,并且得到的LP问题具有较少的变量和线性约束,避免了传统方法中对回路的穷举搜索,降低了计算的复杂性·
|
| 关 键 词： | 离散事件动态系统 系统周期 图论 线性规划 |
| 文章编号： | 1005-3026(2001)06-0623-04 |
| 修稿时间： | 2000年12月27日 |
Linear Programming for Periodicity Computation of Discrete Event Dynamic System |
| |
| XIAO Wen,dong.Linear Programming for Periodicity Computation of Discrete Event Dynamic System[J].Journal of Northeastern University(Natural Science),2001,22(6):623-626. |
| |
| Authors: | XIAO Wen dong |
| |
| Abstract: | Based on the linear algebraic characteristic of cycles in timed event graphs, the paper transfers the periodicity computation of discrete event dynamic system (DEDS) to a linear programming(LP) problem with less variables and less constraints. The new formulation avoids searching all cycles in the system enumeratively, it improves the computation efficiency and overcomes the computational complexity of the previous approaches. |
| |
| Keywords: | discrete event dynamic system system periodicity graph theory linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
