期刊文献+
共找到187篇文章
< 1 2 10 >
每页显示 20 50 100
抗灾型配电网网架规划方法研究 预览
1
作者 施鹏佳 雷勇 +3 位作者 张林垚 张良一 王孝慈 董树锋 《浙江电力》 2019年第6期46-52,共7页
在已有配电网网架规划问题研究成果的基础上,提出了一种基于灾害地图的配电网网架规划方法。首先,建立配电网网架规划的数学模型;然后,将该数学模型抽象成Steiner(斯坦纳)树问题,同时绘制规划区域的灾害地图,通过灾害地图量化不同区域... 在已有配电网网架规划问题研究成果的基础上,提出了一种基于灾害地图的配电网网架规划方法。首先,建立配电网网架规划的数学模型;然后,将该数学模型抽象成Steiner(斯坦纳)树问题,同时绘制规划区域的灾害地图,通过灾害地图量化不同区域的中间节点建设成本,确定Steiner树的权重,采用模拟退火算法求解,生成最优网架结构并判断约束条件;最后,通过算例分析验证了算法的性能和有效性。所提基于灾害地图的规划方法突破了传统配电网网架规划方法在有限点集内搜索最优解的瓶颈,使得配电网网架规划方法更加灵活,扩大了中间节点的选取范围,增大了搜索到全局最优解的概率,为配电网网架规划提供了一种新的思路。 展开更多
关键词 配电网规划 STEINER 灾害地图 模拟退火算法
在线阅读 免费下载
无线传感器网络拓扑修复算法综述 预览
2
作者 王晓璇 王珺 +1 位作者 贾莹莹 张鑫 《计算机工程》 CSCD 北大核心 2018年第8期93-99,共7页
在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模... 在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模故障的网络修复算法进行分类总结以及优缺点分析。此外,从算法触发条件以及实现角度等方面对修复算法作进一步分类,并指出当前研究的不足和未来的改进方向。 展开更多
关键词 无线传感器网络 拓扑修复 连通性 邻居节点 STEINER
在线阅读 下载PDF
多材料Terminal Steiner树拼接问题的近似算法研究 预览
3
作者 文永松 朱淑娟 庞一成 《现代电子技术》 北大核心 2018年第10期28-30,共3页
在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steine... 在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steiner树拼接问题,首先分析Terminal Steiner树拼接问题是NP问题,不存在多项式时间算法;然后基于Steiner树问题和变尺寸装箱问题的近似算法及算法复杂度,给出多材料的Terminal Steiner树拼接问题的一个近似算法;最后证明算法的近似值及近似算法的时间复杂度。 展开更多
关键词 TERMINAL STEINER 拼接问题 变尺寸装箱 近似算法 绝对近似比 时间复杂度
在线阅读 下载PDF
基于自适应PSO和混合转换策略的X结构Steiner最小树算法 预览
4
作者 刘耿耿 陈志盛 +1 位作者 郭文忠 陈国龙 《模式识别与人工智能》 CSCD 北大核心 2018年第5期398-408,共11页
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率... X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化. 展开更多
关键词 x结构 STEINER 粒子群优化 混合转换策略 自适应策略
在线阅读 下载PDF
MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing
5
作者 Xing HUANG Wenzhong GUO +1 位作者 Genggeng LIU Guolong CHEN 《中国科学:信息科学(英文版)》 SCIE EI CSCD 2017年第1期207-209,共3页
<正>Dear editor,Rectilinear Steiner minimal tree(RSMT)has been widely used in several modern very large scale integration(VLSI)circuit design phases.Because of its importance,it has been fully studied in the pas... <正>Dear editor,Rectilinear Steiner minimal tree(RSMT)has been widely used in several modern very large scale integration(VLSI)circuit design phases.Because of its importance,it has been fully studied in the past decades.In addition,the density of modern VLSI chips has increased significantly.In today’s VLSI designs,there are increasingly more obstacles,such as IP blocks and pre-routed nets,these 展开更多
关键词 VLSI芯片 STEINER 路由 超大规模集成电路 Steiner最小 设计阶段 布线网络 IP模块
Steiner Wiener指数与图的参数 预览 被引量:1
6
作者 刘中柱 程晓胜 《应用数学进展》 2016年第4期747-753,共7页
本文讨论了给定点着色数和匹配数的图类中k-Steiner Wiener指数的下界,并刻画了极图。图G 的k-Steiner Wiener指数定义为图G 中任意k-点集S 的Steiner距离的d(S)和,而点集S 的Steiner距离d(S)是包含点集S 的最小子树的边的数目。
关键词 STEINER STEINER WIENER指数 点染色数 匹配数
在线阅读 下载PDF
针对VLSI布线的多层X结构斯坦纳最小树构建算法
7
作者 黄昉菀 陈志盛 刘耿耿 《福州大学学报:自然科学版》 CAS 北大核心 2016年第5期639-643,共5页
考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.
关键词 X结构 多层布线 STEINER 粒子群优化
Definition and Algorithms for Reliable Steiner Tree Problem
8
作者 TANG Yaohua ~ YANG Wenguo GUO Tiande 《系统科学与复杂性:英文版》 SCIE EI CSCD 2015年第4期876-886,共11页
这份报纸考虑更实际、可靠的 Steiner 树问题的一种新形式,我们它把可靠 Steiner 称为树(RST ) 问题。作者为这个新问题给一个详细定义并且为它设计一个准确算法和一个近似算法。定义基于完整的部件的可靠性而不是 Steiner 顶点。任务... 这份报纸考虑更实际、可靠的 Steiner 树问题的一种新形式,我们它把可靠 Steiner 称为树(RST ) 问题。作者为这个新问题给一个详细定义并且为它设计一个准确算法和一个近似算法。定义基于完整的部件的可靠性而不是 Steiner 顶点。任务这样是发现最可靠的完整的部件完成最佳可靠 Steiner 树。为这个问题设计的准确算法利用一个动态编程框架。在这份报纸设计的 approximationalgorithm 利用一次根据选择功能寻找最好的完整的部件的本地搜索策略。 展开更多
关键词 STEINER 近似算法 定义 Steiner 成分组成 精确算法 动态规划 搜索策略
Steiner Tree Based Optimal Resource Caching Scheme in Fog Computing 预览
9
作者 SU Jingtao LIN Fuhong +1 位作者 ZHOU Xianwei Lü Xing 《中国通信:英文版》 SCIE CSCD 2015年第8期161-168,共8页
Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tre... Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tree based caching scheme, in which the Fog servers, when caching resources, first produce a Steiner tree to minimize the total path weight(or cost) such that the cost of resource caching using this tree could be minimized. Then we give a running illustration to show how the Fog Computing works and we compare the traditional shortest path scheme with the proposed one. The outcome shows that the Steiner tree based scheme could work more efficiently. 展开更多
关键词 STEINER 缓存 资源 计算 最短路径 移动设备 服务器 最小化
在线阅读 下载PDF
无线传感网中一种低成本的信息质量感知路由协议 预览
10
作者 张宏星 《计算机应用与软件》 CSCD 2015年第3期124-130,共7页
当无线传感器网络出现感兴趣的事件时,可能导致多个传感器被激活,出现数据爆炸和冗余。数据融合技术利用传感器数据间的时空相关性,降低了流量负载和数据拥塞,然而这会降低融合中心收集数据的信息质量(IQ)。鉴于此,对给定信息质量(I... 当无线传感器网络出现感兴趣的事件时,可能导致多个传感器被激活,出现数据爆炸和冗余。数据融合技术利用传感器数据间的时空相关性,降低了流量负载和数据拥塞,然而这会降低融合中心收集数据的信息质量(IQ)。鉴于此,对给定信息质量(IQ)约束条件下,如何寻找成本最低的路由树问题展开研究。该问题属于NP难解的Steiner树问题,提出一种IQ感知路由协议。该协议构建一个可以跨越无线传感器网络所有传感器的基于距离的初始融合树,当数据包到达融合中心时,它将利用贪婪近似算法修剪原先的融合树,进而保证:(1)生成的融合树的累积IQ满足给定的IQ约束;(2)修剪过后融合树上被激活节点收集数据的成本最低。仿真实验结果表明,该方案在提高数据融合质量和降低通信成本方面的性能都要优于已有的方案。 展开更多
关键词 无线传感器网络 数据融合 STEINER 信息质量 路由 成本
在线阅读 下载PDF
X结构下VLSI多层绕障Steiner最小树算法 预览
11
作者 刘耿耿 郭文忠 陈国龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第3期523-532,共10页
Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的... Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的布线树环路问题,结合并查集策略设计新的操作算子;为了保证布线边不违反约束,提出一个与绕障情况及通孔数相关的惩罚函数策略,从而优化了多层布线中布线总代价这一最重要的目标.实验结果表明,相对于同类算法,该算法在布线总代价的优化能力上是最强的. 展开更多
关键词 X结构 多层布线 VLSI STEINER 粒子群优化
在线阅读 下载PDF
民航信息交换任务调度方案 预览
12
作者 潘宇 宋雪雁 孙济洲 《计算机应用》 CSCD 北大核心 2014年第5期1507-1510,1520共5页
民航信息数据交换平台承担了大数据量的分布式传输任务,需要建立完善的任务调度模型和调度算法.基于民航信息交换平台的架构和需求,在分析比较现有的任务调度模型和调度算法基础上,提出适用于数据交换任务调度问题的解决方案,将点对多... 民航信息数据交换平台承担了大数据量的分布式传输任务,需要建立完善的任务调度模型和调度算法.基于民航信息交换平台的架构和需求,在分析比较现有的任务调度模型和调度算法基础上,提出适用于数据交换任务调度问题的解决方案,将点对多点数据传输网络映射为带约束的Steiner树模型,并用改进的遗传算法进行求解.实验仿真将此算法与最大带宽优先分配算法对比,结果充分验证了模型的正确性和可行性. 展开更多
关键词 数据交换 数据模型 任务调度 STEINER 遗传算法
在线阅读 下载PDF
关系数据库中的关键词查询结果动态优化 预览 被引量:15
13
作者 林子雨 邹权 +1 位作者 赖永炫 林琛 《软件学报》 EI CSCD 北大核心 2014年第3期528-546,共19页
关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图... 关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图中计算最小Steiner树.但是,已有的方法无法根据不断变化的用户查询兴趣而动态优化查询结果.提出采用蚁群优化算法解决数据库中的关键词查询问题,并提出了基于概念漂移理论的用户查询兴趣突变探查方法,可以及时发现用户兴趣的突变.在此基础上,提出了基于概念漂移理论和蚁群优化算法的查询结果动态优化算法ACOKS*,可以根据突变的用户兴趣,动态地优化查询结果,使其更加符合用户查询预期.在原型系统上得到的大量实验结果表明,该方法具有很好的可扩展性,并且可以比已有的方法取得更好的性能. 展开更多
关键词 关键词查询 关系数据库 数据图 蚁群优化 STEINER
在线阅读 下载PDF
基于加权节点的Steiner树启发式算法 预览 被引量:1
14
作者 赵礼峰 王小龙 《计算机应用》 CSCD 北大核心 2014年第12期3414-3416,3457共4页
Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每... Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据集中的部分数据进行计算,结果表明:NWMPH算法与MPH算法所用时间基本相同,得到的Steiner树费用优于MPH算法;NWMPH算法比KBMPH算法所用时间少,得到的Steiner树费用绝大多数优于KBMPH算法。 展开更多
关键词 MPH算法 加权节点 STEINER 启发式算法 最短路径
在线阅读 下载PDF
Steiner树遗传蚁群算法在路径选择中的应用 被引量:2
15
作者 侯燕 《微电子学与计算机》 CSCD 北大核心 2013年第11期88-93,共6页
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法。新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解。新算法在GPS系统中得到良好... 基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法。新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解。新算法在GPS系统中得到良好应用,和传统算法相比,可以减少路径搜索的时间和空间的复杂度。 展开更多
关键词 遗传算法 蚁群算法 STEINER
改进的时延约束Steiner树算法 预览 被引量:1
16
作者 徐剑 倪宏 +1 位作者 邓浩江 刘磊 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第8期38-43,共6页
针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价... 针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价的节点,将目的节点通过最小可行代价路径加入组播树;在异常处理阶段,将遗漏的目的节点通过最小时延路径加入组播树,进而生成满足时延约束的Steiner树。理论分析和实验结果表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较好的组播树代价。 展开更多
关键词 STEINER 代价 时延约束 路径递增 链路共享
在线阅读 下载PDF
基于局部信息的时延和时延差约束的组播路由 预览
17
作者 刘维群 李元臣 《计算机工程与应用》 CSCD 2012年第34期76-80,共5页
组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,... 组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法-DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差。仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度。 展开更多
关键词 组播通信 局部信息 Dijkstra最小生成 端到端服务质量 STEINER
在线阅读 下载PDF
一种改进的时延受限多播路由算法 预览
18
作者 杨春德 秦宗伟 《计算机工程》 CAS CSCD 2012年第10期 83-85,共3页
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径... 针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径,添加到多播树上。实验结果表明,与DCMPH算法相比,该算法构造多播树的代价更低。 展开更多
关键词 多播路由算法 时延受限 服务质量 STEINER 多播 NP完全问题
在线阅读 下载PDF
基于整数线性规划和分支定界构建MRST的快速算法研究 预览
19
作者 刘阳兴 《南开大学学报:自然科学版》 CAS CSCD 北大核心 2012年第4期58-62,共5页
最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索... 最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空间,从而提高构建MRST算法的搜索效率.实验结果表明,算法不仅可以准确地构建出MRST,而且具有很高的计算效率. 展开更多
关键词 集成电路布线 STEINER MRST 整数线性规划 计算几何
在线阅读 下载PDF
基于Steiner树的模糊最短路径问题的研究 预览
20
作者 赵娜 《洛阳理工学院学报:自然科学版》 2012年第1期 82-85,共4页
在对模糊最短路径分析的基础上,提出了最短路径的改进方案。结合S teiner树的方法,用模糊数代替实数分配给每个边缘,使用了一种新的排序方法求解模糊最短路径。通过实例分析合理地得出问题的最优解,验证了这种方法的有效性。
关键词 模糊排序 单一最短路径 STEINER
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部 意见反馈