期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
四阶时滞方程无条件稳定的代数判定及时滞界限
1
作者 陈均平 李志勇 《重庆大学学报(自然科学版)》 EI CAS CSCD 1991年第4期97-103,共7页
导出了四阶常系数中立型时滞方程(1)当θ≠1时为无条件稳定的充分条件,对θ≠1,α_3=α'_3或θ=1两类方程导出了其为无条件稳定的充要条件。这些条件是简明而实用的代数判定条件,此外,给出了时滞界限。
关键词 时滞方程 无条件稳定 代数判定
在线阅读 下载PDF
网络最大流问题的一种新的符号ADD求解算法 被引量:15
2
作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页
通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。
关键词 网络优化 最大流 符号算法 代数判定
在线阅读 下载PDF
网络最大流问题求解的符号ADD增广路径算法 被引量:9
3
作者 徐周波 古天龙 赵岭忠 《计算机科学》 CSCD 北大核心 2005年第10期38-40,54,共4页
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。 展开更多
关键词 符号算法 最大流 代数判定图(ADD) 剩余网络 网络最大流 路径算法 问题求解 ADD 符号 最大流问题 变尺度算法 空间复杂度 求解算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部