网络最大流问题求解的符号ADD增广路径算法 被引量：9

1

作者 徐周波 古天龙 赵岭忠 《计算机科学》 CSCD 北大核心 2005年第10期38-40,54,共4页

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。 展开更多

关键词 符号算法 最大流 代数判定图(ADD) 剩余网络 网络最大流 路径算法 问题求解 ADD 符号 最大流问题 变尺度算法 空间复杂度 求解算法

在线阅读 下载PDF 职称材料

离散事件动态系统理论:现状和展望 被引量：39

2

作者 郑大钟 郑应平 《自动化学报》 EI CSCD 北大核心 1992年第2期129-142,共14页

离散事件动态系统(DEDS)是系统与控制理论中的一个新兴分支与前沿方向。本文论述了DEDS研究兴起的原因,系统地和概要地阐述了基于逻辑层次、时间层次和统计性能层次模型的理论与方法的框架和主要结果,并对DEDS的进一步研究动向提出了一... 离散事件动态系统(DEDS)是系统与控制理论中的一个新兴分支与前沿方向。本文论述了DEDS研究兴起的原因,系统地和概要地阐述了基于逻辑层次、时间层次和统计性能层次模型的理论与方法的框架和主要结果,并对DEDS的进一步研究动向提出了一些展望。 展开更多

关键词 DEDS 断续系统 动态系统

在线阅读 下载PDF 职称材料

乘代数重建法和最大熵重建法比较研究 被引量：10

3

作者 江少恩 刘忠礼 +1 位作者 郑志坚 唐道源 《光子学报》 EI CAS CSCD 1998年第5期406-411,共6页

本文从最大熵原理引入拉格朗日因子推导出乘代数重建法（ＭＡＲＴ）和最大熵重建法（ＭＥＮＴ），同时他们是等价的，只是迭代方法不同而已．而且用实例进行模拟计算，计算结果也表明这两种方法收敛情况和重建精度完全一致。

关键词 乘代数重建法 最大熵重建法 CT 图象重建

在线阅读 下载PDF 职称材料

基于极大代数的高速列车运行延误模型研究 被引量：8

4

作者 姜雯 李晓娟 《铁道运输与经济》 北大核心 2015年第1期66-71,共6页

基于极大代数线性系统理论和运行图建立列车运行模型状态矩阵,分别研究建立列车顺序运行和区段列车或越行列车2种情况的列车运行系统。通过对线性系统输入矩阵或初始状态矩阵的参数设置,可以对任意列车在任意停站车站的发车时刻增加延... 基于极大代数线性系统理论和运行图建立列车运行模型状态矩阵,分别研究建立列车顺序运行和区段列车或越行列车2种情况的列车运行系统。通过对线性系统输入矩阵或初始状态矩阵的参数设置,可以对任意列车在任意停站车站的发车时刻增加延误扰动,并基于所加扰动导致的延误列车本身及其他被影响列车的延误情况研究高速铁路列车运行延误模型。最后以某高速铁路实际列车运行情况建模,并通过仿真进行计算分析,验证模型的可行性。 展开更多

关键词 列车运行 延误 极大代数 高速铁路 模型

在线阅读 下载PDF 职称材料

基于极大代数法的铝板轧制系统鲁棒性能 被引量：1

5

作者 胡扬 桂卫华 +1 位作者 叶华文 侯文明 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第3期742-748,共7页

为了优化铝板轧制的时间,提高系统的鲁棒性,以极大代数法和排队论为工具,对铝板多队列轧制系统进行分析。根据轧机与工件之间的工艺路径规则和加工条件规则,以极大代数法为理论依据建立轧制控制系统的闭环控制模型,对极大代数法的运算... 为了优化铝板轧制的时间,提高系统的鲁棒性,以极大代数法和排队论为工具,对铝板多队列轧制系统进行分析。根据轧机与工件之间的工艺路径规则和加工条件规则,以极大代数法为理论依据建立轧制控制系统的闭环控制模型,对极大代数法的运算特性进行分析;构造轧制过程的多队列多服务器模型;定义多队列系统中参数摄动和鲁棒性的概念;用基于极大代数法的串行生产线的闭环线性模型来研究采用不同的铝板轧制队列对系统稳态周期性能的影响;以轧制过程的最短生产周期为优化目标,运用摄动分析对系统的多个调度队列的性能进行比较讨论,从而通过周期配置得到铝板轧制的优化调度方案。分析结果表明:基于极大代数法的系统分析能有效地对调度队列的摄动性进行比较,从而改善了轧制系统的鲁棒性,缩短了系统总运行时间,提高了运行效率。 展开更多

关键词 极大代数法 离散事件动态系统 鲁棒性 摄动分析 优化调度

在线阅读 下载PDF 职称材料

网络最大流问题的一种新的符号ADD求解算法 被引量：15

6

作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页

通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。

关键词 网络优化 最大流 符号算法 代数判定图

在线阅读 下载PDF 职称材料

状态反馈中圆形极点与状态方差约束的相容性 被引量：33

7

作者 王远钢 郭治 《自动化学报》 EI CSCD 北大核心 2001年第2期207-213,共7页

对一类线性随机系统的状态反馈问题 ,研究了两类约束指标 :状态方差与圆形区域极点的相容性 ,并对具有指定圆形极点及相容状态方差约束的控制问题给出了满意控制设计方法 .用线性矩阵不等式 (L MIs)刻划了圆形极点约束下系统存在反馈控... 对一类线性随机系统的状态反馈问题 ,研究了两类约束指标 :状态方差与圆形区域极点的相容性 ,并对具有指定圆形极点及相容状态方差约束的控制问题给出了满意控制设计方法 .用线性矩阵不等式 (L MIs)刻划了圆形极点约束下系统存在反馈控制律的充要条件 ;通过求解 LMIs约束下矩阵迹的极值问题 ,给出了方差约束指标的较好容许范围 ;算例说明本成果简洁、有效 . 展开更多

关键词 圆形极点约束 方差约束 状态反馈 线性随机系统 相容性

在线阅读 下载PDF 职称材料

基于极大代数的MVB网络过程数据通信建模与分析 被引量：1

8

作者 胡黄水 常玉琪 +1 位作者 王宏志 王博 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第5期1193-1198,共6页

采用离散事件动态系统中常用的极大代数方法考虑多功能车辆总线(MVB)网络过程数据的动态行为.先基于过程数据在MVB上通信的过程构建一个数学模型,再通过数学计算和仿真实验分析和验证在引入周期输入控制的条件下,MVB网络过程数据通信的... 采用离散事件动态系统中常用的极大代数方法考虑多功能车辆总线(MVB)网络过程数据的动态行为.先基于过程数据在MVB上通信的过程构建一个数学模型,再通过数学计算和仿真实验分析和验证在引入周期输入控制的条件下,MVB网络过程数据通信的无阻塞条件,解决了过程数据在通信中可能出现的阻塞问题.实验结果表明,过程数据传输系统是否阻塞由过程数据时间矩阵值及总线管理器在通信存储器上读取主帧的时间间隔决定,后者的值大于等于前者的最大值,且整个网络会进入周期为1的周期稳态,有效提高了多功能车辆总线网络过程数据通信的可靠性. 展开更多

关键词 过程数据 极大代数 多功能车辆总线 可靠性

在线阅读 下载PDF 职称材料

高斯噪声中的参数盲估计 被引量：3

9

作者 王惠刚 李志舜 《电子学报》 EI CAS CSCD 北大核心 2003年第7期974-976,共3页

盲信号处理方法中常忽略噪声的影响 ,而实际问题中噪声的影响是存在的 .本文主要讨论了在协方差矩阵未知的加性高斯噪声中混合系数的盲估计问题 .本文以最大似然估计为基础 ,提出一种求解参数的最优化算法 ,给出了混合矩阵和协方差矩阵... 盲信号处理方法中常忽略噪声的影响 ,而实际问题中噪声的影响是存在的 .本文主要讨论了在协方差矩阵未知的加性高斯噪声中混合系数的盲估计问题 .本文以最大似然估计为基础 ,提出一种求解参数的最优化算法 ,给出了混合矩阵和协方差矩阵的计算式 .采用高斯混合模型 (GMM)来逼近源信号的概率密度函数 ,简化了算法中的积分 ,导出了一种基于EM算法的迭代式 .仿真表明 ,算法不仅能稳定收敛 。 展开更多

关键词 高斯噪声 盲信号处理 EM算法 高斯混合模型

在线阅读 下载PDF 职称材料

单位圆盘内一类亚纯代数体函数的最大型聚值点 被引量：5

10

作者 刘敏思 李纯红 《华中师范大学学报（自然科学版）》 CAS CSCD 1995年第3期285-288,共4页

孙道椿证明了单位圆内一类零级亚纯函数的最大型聚值点存在性定理，本文将这一结果在一定程度上推广到了亚纯代数体函数．

关键词 代数体函数 最大型聚值点 半纯函数 单位圆

在线阅读 下载PDF 职称材料

梯度增强的Kriging模型与Kriging模型在优化设计中的比较研究 被引量：8

11

作者 刘俊 宋文萍 +1 位作者 韩忠华 王乐 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第5期819-826,共8页

在许多工程优化设计问题中,由于需要采用费时的数值模拟方法获得目标函数和约束函数值,出现了优化时间过长、优化难度大的问题。为了提高设计效率,缩短优化设计周期,代理模型方法受到人们的欢迎。近些年来,为了进一步提高设计效率,人们... 在许多工程优化设计问题中,由于需要采用费时的数值模拟方法获得目标函数和约束函数值,出现了优化时间过长、优化难度大的问题。为了提高设计效率,缩短优化设计周期,代理模型方法受到人们的欢迎。近些年来,为了进一步提高设计效率,人们在传统代理模型基础上又发展了一些更高效、预测精度更高的新型代理模型,如变可信度模型、梯度增强的代理模型等。为了研究新型代理模型在优化设计中的优化效率和优化效果,首先结合代理模型、多点加点准则及多种传统优化算法,发展了一套适用于代理模型、梯度增强的代理模型的通用优化算法框架,基于该框架,采用典型的数值算例对当前应用较为广泛的Kriging模型和近些年来发展的梯度增强的Kriging模型进行了对比研究。结果显示,在假定目标函数的梯度与目标函数计算量相同的情况下,采用梯度增强的Kriging模型得到的优化结果在绝大多数情况下都优于采用Kriging模型得到的结果。最后,应用翼型设计算例对两种代理模型进行了对比,其中目标函数的梯度采用与目标函数本身计算量基本一致的Adjoint方法获得;结果显示,梯度增强的Kriging模型表现优于Kriging模型。 展开更多

关键词 优化设计 代理模型 KRIGING模型 梯度增强的Kriging模型 气动优化设计

在线阅读 下载PDF 职称材料

多粒化的模糊粗糙集代数 被引量：1

12

作者 孔庆钊 韦增欣 《计算机科学》 CSCD 北大核心 2016年第4期206-209,共4页

众所周知,一个粗糙集代数是由一个集合代数加上一对近似算子构成的。首先利用公理化的方法探讨经典的多粒化模糊粗糙集代数系统,可知经典的多粒化模糊粗糙集代数没有很好的性质;其次,引入具有最小(大)元的等价关系的定义,并给出了基于... 众所周知,一个粗糙集代数是由一个集合代数加上一对近似算子构成的。首先利用公理化的方法探讨经典的多粒化模糊粗糙集代数系统,可知经典的多粒化模糊粗糙集代数没有很好的性质;其次,引入具有最小(大)元的等价关系的定义,并给出了基于具有最小(大)元等价关系的多粒化模糊近似算子的概念,在此基础上讨论了模糊粗糙集代数的性质,并得到了诸多结果。 展开更多

关键词 多粒化 模糊粗糙集代数 具有最小(大)元的等价关系 近似算子

在线阅读 下载PDF 职称材料

相干干扰下窄带信号检测统计处理与阵列处理的一致性研究

13

作者 李明杨 孙超 +2 位作者 刘宗伟 易锋 李芮 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第1期86-92,共7页

针对使用均匀线列阵时相干干扰背景下窄带信号的检测问题,理论证明了分别从统计信号处理和阵列信号处理角度提出的准最佳检测器之间的一致性,并将从统计信号处理角度推导得到的检验统计量所服从的统计分布中含有的非中心参量与阵列处理... 针对使用均匀线列阵时相干干扰背景下窄带信号的检测问题,理论证明了分别从统计信号处理和阵列信号处理角度提出的准最佳检测器之间的一致性,并将从统计信号处理角度推导得到的检验统计量所服从的统计分布中含有的非中心参量与阵列处理中阵增益联系起来,建立了2种信号处理方式中参量之间的相互关系。通过计算机仿真研究了2种检测器的检测性能,仿真结果验证了2种检测器一致性的结论。针对不同的阵元个数以及目标方位(干扰方位固定),研究了该检测器的检测性能,得到了如下结论:(1)对于给定的干扰方位,当目标信号由其临界区间内入射(由上下临界值构成)时,随着目标信号逐步靠近干扰信号,检测概率将逐渐下降;若由该区域外入射时,检测概率将保持相对稳定。同时,本文给出了针对均匀线列阵目标方位临界值的计算公式;(2)当均匀线列阵阵元个数较多时,目标与干扰可以比阵元个数较少时更为接近而不至于损失检测性能。 展开更多

关键词 相干干扰 窄带信号 广义似然比检验 波束形成器 一致性 临界值

在线阅读 下载PDF 职称材料

Flow-shop系统的鲁棒性与最优鲁棒控制 被引量：4

14

作者 戴世雄 戴志勇 《自动化学报》 EI CSCD 北大核心 2000年第3期387-391,共5页

使用极大代数模块网络法 ,研究 Flow- shop离散事件动态系统 ( DEDS)在没有缓冲器下的无阻塞鲁棒性及最优鲁棒控制 .提出了系统鲁棒性的 Kharitonov- like判据 ;证明了最优鲁棒控制是一类线性状态反馈 ;

关键词 鲁棒性 Flow-shop系统 最优鲁棒控制 离散系统

在线阅读 下载PDF 职称材料

给定最大度的树的代数连通度(英文) 被引量：2

15

作者 顾磊 袁炜罡 张晓东 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期29-34,共6页

研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.

关键词 代数连通度 树 拉普拉斯矩阵 最大度

在线阅读 下载PDF 职称材料

基于三对角和共享分块对角转换矩阵的快速说话人自适应方法

16

作者 丁国宏 徐波 《电子学报》 EI CAS CSCD 北大核心 2004年第10期1709-1712,1719,共5页

本文提出了两种在最大似然线性回归 (MLLR)框架下实现快速说话人自适应的方法 .这两种方法在本文中分别称为Log 谱域下基于三对角转换矩阵的说话人自适应 (SATD)和倒谱域下基于共享分块对角转换矩孟加拉国说话人自适应 (SASBD) .这两种... 本文提出了两种在最大似然线性回归 (MLLR)框架下实现快速说话人自适应的方法 .这两种方法在本文中分别称为Log 谱域下基于三对角转换矩阵的说话人自适应 (SATD)和倒谱域下基于共享分块对角转换矩孟加拉国说话人自适应 (SASBD) .这两种方法在一定先验知识的基础上采用较少的参数来描述说话人间的差异 ,因而只需要少量的自适应数据就可以得到参数的鲁棒估计 .在以整词建模的孤立词识别系统和以三音子建模的孤立词识别系统上分别进行的测试表明所提出的方法相对传统的MLLR自适应方法有较快的自适应性能 . 展开更多

关键词 快速自适应 转换矩阵 MLLR 三对角矩阵 分块对角矩阵

在线阅读 下载PDF 职称材料

多领域统一建模初始化变量选择分析

17

作者 李光远 《系统仿真学报》 CAS CSCD 北大核心 2019年第7期1313-1320,共8页

多领域统一建模中,为求解DAEs(Differential Algebraic Equations)需要解决初始相容性问题。结构化分析可以验证初始相容性,求解部分初值并确定方程自由度,但无法确定需要初始化的变量。错误地选择初始化变量可能极大地降低求解与仿真... 多领域统一建模中,为求解DAEs(Differential Algebraic Equations)需要解决初始相容性问题。结构化分析可以验证初始相容性,求解部分初值并确定方程自由度,但无法确定需要初始化的变量。错误地选择初始化变量可能极大地降低求解与仿真的效率,甚至导致失效。分析了DAEs初始相容性问题,提出了基于DM分解(Dulmage and Mendelsohn Decomposition)的初始化变量选择策略,通过DM分解将结构化分析得到的系统分解为两部分,对欠约束部分进行可达性分析,确定需要初始化的变量。该方法可以有效地确定初始化变量,避免错误的选择。 展开更多

关键词 多领域统一建模 微分代数方程 初始相容性 最大匹配 DM分解

在线阅读 下载PDF 职称材料