极小代数在水电站群装机容量最优分配中的应用 被引量：1

1

作者 袁聆钊 王计平 《水电能源科学》 北大核心 1992年第2期107-112,共6页

本文应用极小代数求解水电站群装机容量优化分配问题,并建立了模型。用算例证明该方法具有概念明确,适应性强,计算简单和适用于程序化计算等优点。

关键词 极小代数 装机容量 水电站 优化

在线阅读 下载PDF 职称材料

极大极小代数在动态规划中的应用 被引量：2

2

作者 王计平 崔在峰 《太原工业大学学报》 1995年第2期64-67,共4页

本文根据极大极小代数理论，给出了一种用以求解动态规划中有限多阶段决策问题的代数算法。并通过实例验证了该法的有效性。

关键词 动态规划 决策 极大极小代数

在线阅读 下载PDF 职称材料

Johnson算法的极大极小代数证明

3

作者 彭洪 张阿卜 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第1期26-30,共5页

通过极大极小代数的方法对串行生产线进行建模。

关键词 Johnson算法 极大极小代数 DEDS 串行生产线

在线阅读 下载PDF 职称材料

用极小代数方法求解最短路径问题的进一步探讨

4

作者 朱德文 朱禹 《沈阳建筑工程学院学报》 1990年第4期40-44,共5页

用极小代数方法求由n个节点组成的有向连接图的最短路径公式是:A~*=sum from k=0 to n-1 (?)A^k。本文在此基础上给出了求最短路径的充要条件:A^(l+1)=A^l。举出最短运输网络实例加以说明,并和动态规划法作了比较,指出了极小代数法的优... 用极小代数方法求由n个节点组成的有向连接图的最短路径公式是:A~*=sum from k=0 to n-1 (?)A^k。本文在此基础上给出了求最短路径的充要条件:A^(l+1)=A^l。举出最短运输网络实例加以说明,并和动态规划法作了比较,指出了极小代数法的优越之处。 展开更多

关键词 极小代数 最短路 有向图 系统工程

在线阅读 下载PDF 职称材料

极大极小代数在中心选址问题中的应用

5

作者 于海斌 徐心和 《东北工学院学报》 CSCD 1990年第2期159-164,共6页

本文以某生产车间修建维修中心为背景,着重研究应用极大多项式解决一类平面中心单目标选址问题的新方法,给出了极大多项式的有关性质,并通过一个例题展示求解此类问题的具体步骤,结果表明此方法是十分简捷和有效的。

关键词 极大极小代数 中心选址 最短路径

在线阅读 下载PDF 职称材料

极小代数在动态规划中的应用

6

作者 袁聆钊 《水电能源科学》 北大核心 1994年第1期65-70,共6页

本文介绍了极小代数的基本概念，并通过实例说明它对解决动态规划问题有基础稳固、计算简单的作用，且适用于程序化计算的新方法．

关键词 极小代数 动态规划 延伸矩阵

在线阅读 下载PDF 职称材料

具有给定陈不变量的一般型极小代数曲面的构作

7

作者 刘彬 《南京化工大学学报》 1996年第4期27-32,共6页

证明了１个定理：若预先给定的正整数对（ｘ，ｙ）满足：ｘ≥３８４０８８，ｙ是偶数，且７３７８８ｘ≤ｙ≤９２５８０１０４２９ｘ－１９２８７７，则可以构造１个一般型的极小代数曲面Ⅹ，使Ⅹ具有预先给定的陈不变量Ｃ２１（Ｘ）＝... 证明了１个定理：若预先给定的正整数对（ｘ，ｙ）满足：ｘ≥３８４０８８，ｙ是偶数，且７３７８８ｘ≤ｙ≤９２５８０１０４２９ｘ－１９２８７７，则可以构造１个一般型的极小代数曲面Ⅹ，使Ⅹ具有预先给定的陈不变量Ｃ２１（Ｘ）＝ｙ，χ（Ｘ）＝ｘ，且Χ具有纤维化。 展开更多

关键词 陈不变量 极小代数曲面 代数曲面

在线阅读 下载PDF 职称材料

无输入连续事件图的代数研究方法

8

作者 张端 戴华平 孙优贤 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第2期181-185,201,共6页

针对一类无输入的连续Petri网———连续事件图,以变迁消费的标志数为状态变量,推导出了一组描述其演变过程的极小代数线性方程,并给出了方程组的显式解.连续事件图是延时事件图的极限形式,因而这组方程既能对离散系统近似建模,又能描... 针对一类无输入的连续Petri网———连续事件图,以变迁消费的标志数为状态变量,推导出了一组描述其演变过程的极小代数线性方程,并给出了方程组的显式解.连续事件图是延时事件图的极限形式,因而这组方程既能对离散系统近似建模,又能描述连续变量的变化过程.对于带输入的连续事件图,可以通过将其反馈在极小代数框架下研究其闭环系统.最后通过一个简单例子说明了该方法对于带输入连续事件图进行反馈控制的有效性. 展开更多

关键词 控制理论 连续事件图 极小代数 线性代数 反馈

在线阅读 下载PDF 职称材料

一类具有约束的赋时Petri网的鲁棒性研究

9

作者 赵千川 郑大钟 《自动化学报》 EI CSCD 北大核心 2000年第6期803-806,共4页

研究一类可以用 (max,min,+)等代数运算描述的具有约束的赋时 Petri网的性能鲁棒性 .首先给出了此类 Petri网的统一的代数描述 ,并将性能鲁棒性问题形式化 .接着给出了参数区间摄动情形下性能保持鲁棒性的一个充分条件 .对于仅包含 (min... 研究一类可以用 (max,min,+)等代数运算描述的具有约束的赋时 Petri网的性能鲁棒性 .首先给出了此类 Petri网的统一的代数描述 ,并将性能鲁棒性问题形式化 .接着给出了参数区间摄动情形下性能保持鲁棒性的一个充分条件 .对于仅包含 (min,+)和 (min,max)运算的特殊情形 。 展开更多

关键词 赋时PETRI网 极大极小代数 鲁棒性 代数描述

在线阅读 下载PDF 职称材料

离散型生产管理的综合控制方法 被引量：1

10

作者 任仕伟 陈进 《四川农机》 2006年第3期38-40,共3页

阐述离散型生产计划和执行相结合的一种模式。笔者认为目前典型的生产计划与控制的模式不能解决当前大量存在的离散型生产的控制问题,为此提出了新的生产计划与控制的方法,该方法沿用MRPⅡ进行宏观的计划平衡,并确定各个零部件的完工时... 阐述离散型生产计划和执行相结合的一种模式。笔者认为目前典型的生产计划与控制的模式不能解决当前大量存在的离散型生产的控制问题,为此提出了新的生产计划与控制的方法,该方法沿用MRPⅡ进行宏观的计划平衡,并确定各个零部件的完工时间,用极大极小代数法为所有的工序安排加工顺序,生成加工控制卡,在该卡的指导下进行生产,如果操作者立即根据卡上的信息计算紧急度,根据该紧急度决定自己的投产顺序,这种投产顺序将与其生产计划的目标一样,都是使所有订单按时交货。 展开更多

关键词 生产管理 极大极小代数法 生产排序 综合控制

在线阅读 下载PDF 职称材料

离散型生产排序的自适应控制 被引量：1

11

作者 陈进 曹文明 吕新峰 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第8期2235-2238,共4页

离散型生产活动排序的自适应控制系统包含预测器、最优控制器、参数估计器三部分。基于极大极小代数法的预测器计算各种排序方案的完工时间,该算法以任务投入加工的时间作为状态变量,以预测的任务加工的完工时间作为输出变量,通过输入... 离散型生产活动排序的自适应控制系统包含预测器、最优控制器、参数估计器三部分。基于极大极小代数法的预测器计算各种排序方案的完工时间,该算法以任务投入加工的时间作为状态变量,以预测的任务加工的完工时间作为输出变量,通过输入工艺路线矩阵、加工顺序矩阵和加工时间矩阵,根据生产活动状态变迁的规则建立状态变量的递推计算公式,经过多重循环求出所有状态变量的取值;最优控制器以加工顺序矩阵为控制变量,利用预测器逐步试探求解,最后稳定在性能指标最优的加工顺序矩阵的方案上;参数估计器对加工工时定额进行自适应地学习,利用反馈的真实的加工工时,不断修正定额并收敛到平均值。文中阐述了这种控制方法的仿真实例。 展开更多

关键词 离散事件动态系统 极大极小代数法 生产排程 仿真 自适应控制

在线阅读 下载PDF 职称材料