叶继昌
- 作品数：10 被引量：14H指数：2
- 供职机构：淄博学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术化学工程自然科学总论更多>>
- K度Steiner问题
- 1999年
- 给定平面上n个固定点 (称为正则点 )的集合N和m =n - 2k- 2 个可动点 (称为Steiner点 )的集合M ,其中k( 3≤k≤n)是确定的正整数 要求互联点集V =N∪M的网络的拓扑在正则点的度为 1 ,Steiner点的度不超过k ,这种网络称为k度网络 确定m个Steiner点的位置 ,使互联这n +m个点的k度网络总长度最短 显然这个最短的k度网络一定是树 ,我们称这个树为k度Steiner最小树 (kDSMT) ,并称这个问题为k度Steiner问题 本文得到了kDSMT的一些结构特征 。
- 叶继昌杨晓斌
- 关键词：网络拓扑
- 陶瓷过滤器反向脉冲清洗控制方法的比较被引量：1
- 2001年
- 在高温高压条件下清除煤 (烟 )气中的微细尘粒 ,有效的方法是使用刚性陶瓷过滤器 .而刚性陶瓷过滤器的在线清洗 ,唯一可行的方法是反向脉冲喷射冷气体 .目前使用时间和压降控制法控制反向脉冲喷射冷气体 .本文从能量消耗角度出发 ,并从数学上加以严格论证 ,得到了时间控制法所消耗的推动功最少这一结论 ,因此建议使用时间控制法控制在线清洗 .
- 田贵山叶继昌徐廷相
- 关键词：能耗煤气烟气
- 约束四点集的最短网络问题
- 1999年
- 设Ｌ为Ｅｕｃｌｉｄｅａｎ平面上一连续曲线，在Ｌ的一侧有一个含ｎ个固定点的集合Ｎ，且点集Ｎ的凸包ＣＨ（Ｎ）与曲线Ｌ不相交．问题是在Ｌ上找一点ｐ，使点集Ｎ∪｛ｐ｝的互联网络最短．本文在Ｌ是圆及点集Ｎ含有３个点的条件下给出了问题解．
- 叶继昌徐成贤
- 关键词：STEINER树
- 有界可换BCK-代数与MV-代数被引量：5
- 2000年
- 在有界可换 BCK-代数〈X;*,0〉中定义 x′=N x,x + y =y*Nx,x× y =N ( Ny*x) ,1 MV=0 ,则 ( X,+ ,× ,′,0 MV,1 MV)是一个 MV-代数 ;而在 MV-代数 ( X,+ ,× ,′,0 MV,1 MV)中定义 x*y =x + y′,0 =1 MV,则〈X;*,0〉是一个有界可换 BCK-代数。
- 程国胜叶继昌
- 关键词：MV-代数代数结构
- 经典公理系统在模糊命题演算中的不和谐性被引量：1
- 2000年
- 本文从包含度的角度出发 ,通过讨论经典公理系统在模糊框架下的不良表现 ,证明了对任意模糊命题逻辑系统而言 ,都不能指望保留经典命题逻辑系统中的全部定理 ,而必须有所放弃 .进一步给出了在模糊系统中保留L1 )和L2 )或者L1 )和L3)的充分必要条件以及保留L2 )和L3)的必要条件 .
- 杨晓斌叶继昌
- 关键词：公理系统模糊逻辑模糊命题演算
- 已知拓扑下的最短网络被引量：2
- 2000年
- 在平面上给定一个有ｎ个固定点的集合Ｓ和一个含有ｍ个可动点的集合Ｍ及连接这些点的集合Ｍ及连接这些点的边的集合Ｔ（Ｔ也称之为拓扑），确定Ｍ中点的位置，使点集Ｖ＝Ｓ∪Ｍ的互联网络最短，本文证明了ｎ是偶数ｍ＝ｎ／２－１及在满４度Ｓｔｅｉｎｅｒ拓扑下最短网络的结构是４度Ｓｔｅｉｎｅｒ树。
- 叶继昌徐寅峰徐成贤
- 关键词：拓扑STEINER树
- 已知拓扑下的4度Steiner树算法被引量：2
- 1999年
- 设Ｎ为平面上２ｎ个固定点的集合，Ｍ为ｎ－２个可动点的集合，Ｅ为连接这些点的边的集合（也称作拓扑）．设Ｅ为点集Ｖ上的满４度Ｓｔｅｉｎｅｒ拓扑（满Ｓｔｅｉｎｅｒ拓扑也就是满足固定点的度为１，可动点的度为４的树的拓扑），Ｈ（Ｅ）为包含Ｅ在内的所有Ｅ的退化拓扑的集合．文中构造了计算拓扑属于Ｈ（Ｅ）的４度Ｓｔｅｉｎｅｒ树算法，并证明了算法的时间复杂性是Ｏ（ｎ２）．
- 叶继昌徐寅峰
- 关键词：STEINER树拓扑网络
- k度Steiner最小权网络的线性时间算法
- 2001年
- 已知平面上 n个固定点集合 N和 m个可动点集合 M，求互连点集 N∪ M的最短连通网络，要求这个连通网络满足： (1)固定点的度为 1，可动点的度为 k ( k 3)； (2) n = 2＋ (k－ 2) m. 网络中每条边的权与可动点的位置有关，问题是如何确定这 m个可动点的位置，使这个连通网络的权最小，这个问题称为 k度 Steiner最小权网络问题 .本文给出了 k为偶数，边权取为 L1距离时计算最小权网络的 O(n ln k)时间算法 .
- 叶继昌张先伟
- 关键词：线性时间算法连通网络固定点网络设计
- 多处理器系统最优任务分配问题的一个近似算法被引量：3
- 1999年
- 多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题，文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上，首先提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题，其次给出了一个有效的近似算法，并证明了该算法所产生的解与最优解的近似比小于２．
- 徐寅峰叶继昌迟学斌
- 关键词：多处理器
- 欧氏平面上的Steiner最小树
- 该文主要讨论t<'*>的结构特征及其在特殊条件下4度Steiner最小树的构造.全文共 分十章:第一章介绍问题提出的实际背景及讨论这个问题所需要的相关预备知识.第二章给出了4度Steniner最小树的一些重要性质,这些性...
- 叶继昌
- 关键词：网络拓扑最小生成树优化设计
