-
题名区间图最小伸展支撑树问题的最优性刻画
被引量：1
- 1
-
-
作者
林浩
林澜
-
机构
河南工业大学理学院
同济大学电子与信息工程学院
-
出处
《运筹学学报》
北大核心
2020年第4期153-158,共6页
-
基金
国家自然科学基金(Nos.11571323,61373106)。
-
文摘
图G的最小伸展支撑树问题是寻求图G的支撑树T,使得相邻两顶点在T中的最大距离达到最小。这个最小值称为图G的树展,记作σ(G)。此问题已被证明为NP-困难的,对若干特殊图类亦已得到上界估计。例如对区间图已知σ(G)≤3,对区间图得到σ(G)=k,k=1,2,3的完整刻画。
-
关键词
支撑树最优化
树展
刻画
区间图
-
Keywords
spanning tree optimization
tree-stretch
characterization
interval graph
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名基于生物记忆原理的智能伸展树模型
被引量：1
- 2
-
-
作者
黄光球
周娇
-
机构
西安建筑科技大学管理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第15期164-167,共4页
-
基金
陕西省自然科学基金资助项目(2007E217)
陕西省教育厅专项基金资助项目(09JK524)
-
文摘
针对普通伸展树节点移动方式单调、灵活性和实时性差的缺点,提出一种基于生物记忆原理的智能伸展树模型。该模型利用短时记忆元不断衰减和更新的特点及短时记忆元与长时记忆、综合记忆的关系,建立相应的数学模型,借助节点访问度反映节点向前移动的步幅大小。实验结果表明,智能伸展树具有良好的实时性和动态性,具有一定的应用价值。
-
关键词
记忆原理
智能伸展树
遗忘
查找
-
Keywords
memory principle
intellectualized stretching tree
forgetting
search
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名树皱弹力织物的开发和生产
- 3
-
-
作者
张少菁
-
机构
济南迪维得纤维面料有限公司
-
出处
《天津纺织科技》
2002年第3期32-34,共3页
-
文摘
本文介绍树皱弹力织物的设计要点和生产关键,得出产品开发可以通过科学选材,合理设计,获得加工简便,风格独特的产品。
-
关键词
树皱弹力织物
开发
精梳棉
锦纶包芯纱
生产技术
产品设计
-
Keywords
Tree bark stretch clothes, Combed cotton, Nylon core - spun yarn, Interwenve
-
分类号
TS106.591
[轻工技术与工程—纺织工程]
-
-
题名基于机器视觉的轴承表面微小缺陷检测技术
被引量：4
- 4
-
-
作者
唐艺明
-
机构
漳州职业技术学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2023年第4期102-105,共4页
-
基金
漳州职业技术学院2021年校级课题(ZZY2021B041)。
-
文摘
轴承表面缺陷检测要求准确率较高,因此研究基于机器视觉的轴承表面微小缺陷检测技术。使用CMOS工业相机采集轴承表面图像,利用线性拉伸法与中值滤波方法预处理轴承表面图形,提升图像的亮度并消除干扰信息,使用八连通区域标记法标记处理后的轴承表面图像,获得连通区域数量,使用该数量计算得出缺陷特征的面积、长宽比、周长等几何特征,将这些特征作为剪枝分类决策树的输入,经过训练后,输出轴承表面微小缺陷分类结果,实现轴承表面微小缺陷检测。试验结果显示,该方法预处理后,图像质量较高,能够检测出轴承表面多种微小缺陷,并且检测结果准确率较高。
-
关键词
机器视觉
轴承表面
微小缺陷
线性拉伸法
特征提取
剪枝分类决策树
-
Keywords
machine vision
bearing surface
slight defect
linear stretching method
feature extraction
pruning the classification decision tree
-
分类号
TH161
[机械工程—机械制造及自动化]
-
-
题名针对对称对角占优线性系统的组合预条件算法
- 5
-
-
作者
张慧荣
曹建文
-
机构
中国科学院软件研究所
-
出处
《数值计算与计算机应用》
CSCD
2015年第4期310-322,共13页
-
基金
国家自然科学基金(91230109)资助项目
-
文摘
本文针对对角占优的对称矩阵(SDD)构成的稀疏线性系统,采用组合预处理技术从谱逼近角度分析并实现一种新型的预条件子.其与ILU类预条件子和AMG类预条件子相比,具有更高的并行可扩展性,满足通量守恒或者等效电阻原理.SDD矩阵通过数学上的规约手段,可以约化为标准的Laplace矩阵,其对应于图论中的无向图.基于此我们首先利用Ofer等提出的算法建立具有low stretch度量的一类生成树.然后采用树分解算法将生成树分解为子树,通过对子树选择合适的连接边进行加边修正得到相应的增广子图.最后将增广子图对应的Laplace矩阵转化为SDD矩阵,该矩阵即为原系数矩阵的预条件子.数值实验表明,与不完全Cholesky分解预条件子相比,该类预条件子更高效,其收敛速度对问题边界类型以及矩阵排序算法不敏感,并且其效率对矩阵规模增长不太敏感.
-
关键词
对称对角占优
组合预条件
low—stretch生成树
树分解
-
Keywords
symmetric diagonally dominant
combinatorial preconditioning
low-stretch spanning tree
tree-decomposition
-
分类号
O241.6
[理学—计算数学]
-
