期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
区传递Steiner t-设计与散在单群
1
作者 庞璇 詹小秦 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第3期265-272,共8页
研究具有某种高度对称性的t-设计及其自同构群的分类问题是代数组合学的重要课题之一。目前关于旗传递Steiner t-设计的分类问题已被Huber解决。然而当设计的自同构群的旗传递性减弱为区传递时,研究结果更加丰富,工作也更加困难。利用... 研究具有某种高度对称性的t-设计及其自同构群的分类问题是代数组合学的重要课题之一。目前关于旗传递Steiner t-设计的分类问题已被Huber解决。然而当设计的自同构群的旗传递性减弱为区传递时,研究结果更加丰富,工作也更加困难。利用有限单群分类定理及2-传递置换群的分类结果,解决了自同构群为散在单群的区传递Steiner t-设计的分类问题,并证明了:设D=(P,E)为非平凡Steiner t-设计且G≤Aut(D)为点本原群,若G的基柱Soc(G)为散在单群,则G区传递作用在D上当且仅当G旗传递作用在D上,且D为已知的5种旗传递Steiner t-设计之一。 展开更多
关键词 steiner t-设计 区传递 点本原 散在单群
下载PDF
基于Steiner点扰动和矢量边界推进技术的三维约束非结构网格生成方法 被引量:2
2
作者 王盛玺 宋松和 邹正平 《计算物理》 EI CSCD 北大核心 2010年第5期649-657,共9页
提出一种结合Steiner点扰动和矢量边界推进三角化技术的三维约束非结构四面体网格生成方法.在由物面节点生成的Delaunay网格基础上,利用Conforming方法恢复计算域形状,然后利用点扰动技术迫使所有Steiner点全部从约束边、面上转移,并利... 提出一种结合Steiner点扰动和矢量边界推进三角化技术的三维约束非结构四面体网格生成方法.在由物面节点生成的Delaunay网格基础上,利用Conforming方法恢复计算域形状,然后利用点扰动技术迫使所有Steiner点全部从约束边、面上转移,并利用矢量边界推进三角化方法重构约束面三角剖分,进而得到完全恢复所有约束条件的Constrained网格,并证明方法的收敛性和稳定性. 展开更多
关键词 Conforming网格 Constrained网格 矢量边界推进 steiner点扰动 边界还原
下载PDF
E^n空间中Steiner树的性质与极值 被引量:1
3
作者 张晗方 《徐州师范大学学报(自然科学版)》 CAS 2002年第1期1-6,共6页
将平面上著名的 Steiner树问题推广到 n维欧氏空间 En 中 ,得到了单形中 Steiner点的一些重要性质以及一些加权几何不等式 .
关键词 steiner steiner 单形 超平面 E^n空间 N维欧氏空间 加权几何不等式 极值
下载PDF
关于Steiner问题的一个注记—连接五点之最小网络的一种寻优方案(英文) 被引量:2
4
作者 越民义 程丛电 《运筹学学报》 CSCD 2010年第1期1-14,共14页
本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.
关键词 运筹学 最小网络 几何作图 steiner
下载PDF
λ5-geometry中的Steiner树问题( )
5
作者 陈光亭 姚恩瑜 《高校应用数学学报(A辑)》 CSCD 北大核心 2002年第1期56-62,共7页
首先研究了λ5-geometry中4个点的Steiner最小树的某些特性,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Stein-er点在P的前2n/3代格点中.
关键词 λ5-geometry steiner最小树 steiner 格点 正则点
下载PDF
一个宏单元门阵上不等距网格的STEINER树算法及其实现
6
作者 申瑞民 洪先龙 王尔乾 《计算机辅助设计与图形学学报》 EI CSCD 1992年第4期63-67,25,共6页
在三级系统双层门阵MALS2总体布线中,我们采用不等距网格宏单元模式总体布线图、节点勾链数据结构来支持总体布线。改进了收敛点的获取算法,提出了收敛方向概念,在此基础上实现了一个并行定向搜索的STEINER树算法,该算法特点是,各个顶... 在三级系统双层门阵MALS2总体布线中,我们采用不等距网格宏单元模式总体布线图、节点勾链数据结构来支持总体布线。改进了收敛点的获取算法,提出了收敛方向概念,在此基础上实现了一个并行定向搜索的STEINER树算法,该算法特点是,各个顶点独立且并行地依据收敛方向朝各自的收敛点逼近,经过逐次合并形成STEINER树。该算法运行于三级系统双层门阵MALS2中,结果证明,该算法复杂度低,收敛时间短,结果令人满意。 展开更多
关键词 门阵 收敛 不等距网格 steiner
下载PDF
基于Steiner点的非确定语言信息群决策方法研究 被引量:2
7
作者 李磊 宗梦婷 李静 《运筹与管理》 CSSCI CSCD 北大核心 2018年第6期55-62,共8页
本文针对不确定语言信息的群决策问题,提出了一种解决多粒度不确定二元语义语言信息集结与决策的新方法。首先,根据各专家不确定语言短语决策信息,通过相关转化规则,量化为与其对应的二元语义区间数,并将其端点映射到二维坐标系中。其次... 本文针对不确定语言信息的群决策问题,提出了一种解决多粒度不确定二元语义语言信息集结与决策的新方法。首先,根据各专家不确定语言短语决策信息,通过相关转化规则,量化为与其对应的二元语义区间数,并将其端点映射到二维坐标系中。其次,运用植物模拟生长算法(PGSA)求出各区间数端点坐标的加权Steiner点(专家群体最优结集点,即群体共识点)。其后,再由最优集结点,给出专家最优集结判断矩阵。从而,可以对决策方案的进行排序,以便给出最优群体决策方案。为了验证此方法的合理性和有效性,本文选择了两个其他学者的研究算例,对其进行了平行的算例研究。最终得到了与其相同的研究结果。 展开更多
关键词 群决策 二元语义 steiner 模拟植物生长算法
下载PDF
基于Steiner点的移动目标遮挡恢复方法
8
作者 徐永存 梁久祯 王德江 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期405-414,共10页
Steiner点是物体的一个特征点,具有高稳定性和低离心性.由于其良好的鲁棒性,在跟踪预测移动目标位置有很好的效果,但Steiner点对移动物体边界有依赖,一旦移动物体部分被遮挡,Steiner点会丢失.为解决这一问题,从特征点的几何性质出发,通... Steiner点是物体的一个特征点,具有高稳定性和低离心性.由于其良好的鲁棒性,在跟踪预测移动目标位置有很好的效果,但Steiner点对移动物体边界有依赖,一旦移动物体部分被遮挡,Steiner点会丢失.为解决这一问题,从特征点的几何性质出发,通过推导有关遮挡的几何性质后,提出了一种解决遮挡问题的理论方法.首先提取移动物体的边界,经过凸壳处理、多边形逼近过程后,转化成易于处理的凸多边形.利用推导出的遮挡结论,计算出移动目标Steiner点的偏移向量,再结合未被遮挡区域的Steiner点,从而可以计算出移动目标的特征点——Steiner点的位置,从而解决被遮挡这种问题.通过一系列人工合成图像的实验,结果表明,目标移动部分被遮挡,Steiner点可以恢复出来. 展开更多
关键词 特征点 移动steiner 遮挡处理 steiner点恢复
下载PDF
对偶平行体与对偶Steiner点
9
作者 王兴红 袁淑峰 《应用数学与计算数学学报》 2015年第1期79-86,共8页
结合平行体及径向加的定义,给出了星体的对偶平行体.研究了对偶平行体与平均弦长之间的关系,并得出了对偶平行类在某度量下的性质,此外,还证明了对偶Steiner点在对偶平行类上的连续性及赋值性质.
关键词 对偶平行体 对偶平行类 对偶steiner
下载PDF
p-平行体类及其p-Steiner点的连续性
10
作者 蒋俊华 《应用数学与计算数学学报》 2012年第2期143-147,共5页
结合平行体及L_p-Firey组合的定义,引入了凸体的p-平行体.首先,研究了p-平行体与p-平均宽度之间的关系,然后,证明了p-平行体类在新的度量下的几个性质,并得到了关于p-平行体类的p-Steiner点的连续性结果.
关键词 p-平行体 p-平行体类 p-steiner
下载PDF
考虑布线资源松弛的X结构Steiner最小树算法 被引量:2
11
作者 汤浩 刘耿耿 +1 位作者 郭文忠 陈国龙 《模式识别与人工智能》 EI CSCD 北大核心 2020年第5期401-412,共12页
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点... 为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度. 展开更多
关键词 steiner最小树 X结构布线 粒子群优化 角点选取 精炼策略
下载PDF
四面体网格边界恢复改进算法
12
作者 曾寅家 陈建军 傅珂杰 《空气动力学学报》 CSCD 北大核心 2023年第10期42-51,I0001,共11页
Delaunay三角化是生成四面体网格的主流方法,而通过该方法生成的初始网格无法保留所有边界约束,因此边界恢复是Delaunay四面体网格生成的必要步骤。边界恢复的难点在于确定辅助点(Steiner点)的数量和位置,以及降低Steiner点引发的负面... Delaunay三角化是生成四面体网格的主流方法,而通过该方法生成的初始网格无法保留所有边界约束,因此边界恢复是Delaunay四面体网格生成的必要步骤。边界恢复的难点在于确定辅助点(Steiner点)的数量和位置,以及降低Steiner点引发的负面效应。为此,本文提出了一种改进的四面体网格边界恢复方法,旨在提高约束边界恢复成功率,并减少加入的Steiner点数量。该方法总体流程由“两层+两轮”迭代构成,流程充分利用了约束边界恢复方法和体内Steiner点插入方法的优势,降低了边界恢复对边界约束的破坏。方法首先针对递归壳变换算法容易陷入局部最优解的问题,通过引入模拟退火算法加以解决,提出了一种改进的约束边界恢复方法;然后对于方法中的“网格实体—边界实体求交”关键环节,引入或实现了AABB树、几何精确的“线面相交”函数、交点数查询哈希算法三个关键方法加以优化;最后对于拓扑变换无法恢复的边界,实现了体内、边界两种Steiner点插入方法。实验阶段取用了Thingi10k数据集的4000余例面网格样本进行测试,结果表明该方法有效提高了约束边界恢复的成功率,并能普遍性地减少边界恢复引入的Steiner点数量。 展开更多
关键词 网格生成 边界恢复 四面体网格 模拟退火算法 steiner
下载PDF
多边形高质量同构三角剖分的有效算法 被引量:1
13
作者 张冬梅 刘利刚 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2008年第5期780-784,共5页
为了使平面形状混合得到较好的结果,提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分,根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个... 为了使平面形状混合得到较好的结果,提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分,根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个多边形的三角剖分,然后利用面积均等方法和其他优化方法对同构的三角剖分同时进行优化.此算法将同构三角剖分的构造转化为一个稀疏线性方程组的求解,可以通过已有的程序库进行快速求解;同时通过约束一些对应特征点的位置,使生成的同构三角剖分具有较好的特征对应.此算法计算量小,运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于morphing等实时性的应用要求. 展开更多
关键词 计算几何 同构三角剖分 steiner 平均值坐标 三角形优化
下载PDF
Optimized interval 2-tuple linguistic aggregation operator based on PGSA and its application in MAGDM 被引量:2
14
作者 ZONG Mengting SHEN Tian CHEN Xi 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2019年第6期1192-1201,共10页
This study proposes a multiple attribute group decisionmaking(MAGDM)approach on the basis of the plant growth simulation algorithm(PGSA)and interval 2-tuple weighted average operators for uncertain linguistic weighted... This study proposes a multiple attribute group decisionmaking(MAGDM)approach on the basis of the plant growth simulation algorithm(PGSA)and interval 2-tuple weighted average operators for uncertain linguistic weighted aggregation(ULWA).We provide an example for illustration and verification and compare several aggregation operators to indicate the optimality of the assembly method.In addition,we present two comparisons to demonstrate the practicality and effectiveness of the proposed method.The method can be used not only to aggregate MAGDM problems but also to solve multi-granularity uncertain linguistic information.Its high reliability,easy programming,and high-speed calculation can improve the efficiency of ULWA characteristics.Finally,the proposed method has the exact characteristics for linguistic information processing and can effectively avoid information distortion and loss. 展开更多
关键词 multiple attribute group decision making(MAGDM) in terval 2-tuple plant growth simulation algorithm(PGSA) weighted steiner point.
下载PDF
具有模糊随机信号输入的离散动态系统分析
15
作者 胡良剑 吴让泉 邵世煌 《纺织高校基础科学学报》 CAS 1999年第2期107-112,共6页
在权函数非负或模糊对称信号两种情形下得到模糊随机系统的统计特征关系方程,并给出模糊随机过程的表现定理.
关键词 模糊随机系统 steiner 均值 协方差 统计特征
下载PDF
基于量子遗传算法的网络拥塞控制路由算法研究 被引量:1
16
作者 刘锂 《无线互联科技》 2020年第11期21-22,共2页
由于传统算法在网络拥塞时的适应度较差,为此提出基于量子遗传算法的网络拥塞控制路由算法研究。利用量子遗传算法对网络路由进行迭代计算,计算出符合网络延时、延时抖动、分组丢失等方面约束条件的路由;利用KMB方法寻找网络中的Steiner... 由于传统算法在网络拥塞时的适应度较差,为此提出基于量子遗传算法的网络拥塞控制路由算法研究。利用量子遗传算法对网络路由进行迭代计算,计算出符合网络延时、延时抖动、分组丢失等方面约束条件的路由;利用KMB方法寻找网络中的Steiner点,以此作为网络宽带约束最小路由结果输出,文章实现了基于量子遗传算法的网络拥塞控制路由算法设计。经实验证明,利用此次设计算法得到的路由适应度优于传统算法,能够满足网络拥塞路由控制的需求。 展开更多
关键词 量子遗传算法 延时抖动 steiner
下载PDF
基于PGSA的冷链物流配送中心选址研究
17
作者 罗丹 吴佳琳 李化 《信息技术与信息化》 2016年第12期126-130,共5页
随着社会的发展,人们对生活品质的要求也逐渐提高,冷链物流在物流运输中的比重也逐渐增加。配送中心的选址问题是冷链物流这个系统工程中尤为重要的一环。通过对冷链物流的现有数据进行分析,得出在西北地区急需建设一个配送中心。首先,... 随着社会的发展,人们对生活品质的要求也逐渐提高,冷链物流在物流运输中的比重也逐渐增加。配送中心的选址问题是冷链物流这个系统工程中尤为重要的一环。通过对冷链物流的现有数据进行分析,得出在西北地区急需建设一个配送中心。首先,通过文献统计法构建配送中心选址的指标体系,使用G1-法和熵值法确定指标各指标的权重;其次,在MATLAB中计算出西北15个城市的权重系数;最后,将冷链物流配送中心选址问题转化为带权重的斯坦纳点问题,并通过模拟植物生长算法(PGSA)对问题进行求解,得到一个配送中心的地址,使其到各个带有权重的需求点总成本最小。 展开更多
关键词 冷链物流 配送选址 熵值法 斯坦那点问题 模拟植物生长算法
下载PDF
有关直角双曲线的一些性质
18
作者 王庆 周建伟 《大学数学》 2021年第3期121-125,共5页
近年,在二次曲线上的研究中,发现直角双曲线可以由它的内接三角形的垂心生成,且用射影几何的方法比用平面几何方法处理更自然、条理更清楚.在此基础上,用射影几何的方法得到一些直角双曲线的性质,给出了直角双曲线的其它生成方法.
关键词 直角双曲线 无穷远点 PASCAL定理 steiner定理
下载PDF
基于社交网络分析的区间二元语义群决策方法研究 被引量:1
19
作者 宗梦婷 宗梦环 陈曦 《管理学报》 CSSCI 北大核心 2022年第1期74-84,共11页
通过基于Steiner点的区间二元语义集结方法,将评价信息通过相关转化规则量化为对应的二维坐标系中的坐标点集,运用植物模拟生长算法获取对应区间点集的Steiner点(专家群体最优结集点,即群体共识点),按照逆映射关系还原为二元语义集结信... 通过基于Steiner点的区间二元语义集结方法,将评价信息通过相关转化规则量化为对应的二维坐标系中的坐标点集,运用植物模拟生长算法获取对应区间点集的Steiner点(专家群体最优结集点,即群体共识点),按照逆映射关系还原为二元语义集结信息,从而提出一种基于社交网络分析和专家自信偏好关系的区间二元语义群决策问题的新方法。结合专家自信程度系数和社交网络结构中的影响力调整专家主观权重,结合专家相对重要系数与群体相似度系数获取客观权重,最终确定专家综合权重,并对方案进行择优排序。通过算例分析说明方法的可行性和有效性。 展开更多
关键词 社交网络分析 区间二元语义 自信偏好信息 综合权重 steiner
下载PDF
凸体截面的稳定性
20
作者 李雨红 冷岗松 《数学年刊(A辑)》 CSCD 北大核心 2008年第1期91-96,共6页
证明了如果两个凸体被过原点的任何一个超平面所截得到的截面具有相等的平均弦长和相同的对偶Steiner点,则这两个凸体是重合的,并且得到此定理的一个的稳定性版本.
关键词 凸体 对偶steiner 稳定性 Funk截面定理 平均弦长
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部