期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
确定平面点集凸包的一类最优算法 被引量:15
1
作者 崔国华 洪帆 余祥宣 《计算机学报》 EI CSCD 北大核心 1997年第4期330-334,共5页
确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问... 确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问题的最优算法具有相同的时间复杂度,进而将平面点集的凸包问题转化成排序问题,并利用双动线检测方法构造了以排序算法为基础的确定平面点集凸包的一类最优算法. 展开更多
关键词 凸包 排序 点集 最优算法 计算机图形学
下载PDF
停电区域边界断路器信息缺失时的电网故障诊断 被引量:13
2
作者 王磊 陈青 +2 位作者 李天友 高湛军 李兆飞 《中国电机工程学报》 EI CSCD 北大核心 2013年第22期127-134,20,共8页
当电网中的元件发生故障,相关保护会跳开断路器以切断故障电流,最终形成一个或多个停电区域。如果将可疑故障元件限定在停电区域内,故障诊断程序的效率会得到很大的提升。然而在调度中心收到的跳闸断路器信息有缺失的情况下,由于无法形... 当电网中的元件发生故障,相关保护会跳开断路器以切断故障电流,最终形成一个或多个停电区域。如果将可疑故障元件限定在停电区域内,故障诊断程序的效率会得到很大的提升。然而在调度中心收到的跳闸断路器信息有缺失的情况下,由于无法形成停电区域,故障诊断程序只能对电网中所有元件逐一进行诊断,并且还容易造成对故障元件的漏判。针对断路器报警信息丢失的情况,从图论角度出发,以点割集算法为基础划分出多个可能包含故障元件的无源区域,然后通过skyline多目标优化查询方法,对这些无源区域按可疑元件查准率由高到低的顺序进行排列,并提供给故障诊断程序,保证了诊断速度的同时,能够防止故障元件的漏判。最后使用Petri网为诊断工具,以故障诊断算例验证了该方法的有效性。 展开更多
关键词 电网故障诊断 信息丢失 点割集 多目标优化 SKYLINE查询
下载PDF
一种最优锚节点集合上的两重粒子群优化DV-Hop定位算法 被引量:13
3
作者 曹欲晓 严奎 徐金宝 《传感技术学报》 CAS CSCD 北大核心 2015年第3期424-429,共6页
当前粒子群优化的DV-Hop定位改进算法,网络中所有的锚节点都参与优化,但是一部分到未知节点估算距离误差较大的锚节点会引入大的定位误差。针对这种情况,首先提出了最优锚节点集合的概念;然后在定位过程中,应用离散粒子群算法构造了最... 当前粒子群优化的DV-Hop定位改进算法,网络中所有的锚节点都参与优化,但是一部分到未知节点估算距离误差较大的锚节点会引入大的定位误差。针对这种情况,首先提出了最优锚节点集合的概念;然后在定位过程中,应用离散粒子群算法构造了最优锚节点集合;最后在最优锚节点集合上应用连续粒子群算法对定位结果进行了优化。仿真实验表明,最优锚节点集合上的两重粒子群优化DV-Hop算法比DV-Hop和一次粒子群优化的DV-Hop明显提高了定位精度。 展开更多
关键词 无线传感器网络 节点定位 DV-HOP算法 粒子群算法 锚节点 最优锚节点集合
下载PDF
基于节点集合的PMU优化配置方法 被引量:10
4
作者 郑明忠 张道农 +2 位作者 张小易 樊海锋 袁宇波 《电力系统保护与控制》 EI CSCD 北大核心 2017年第13期138-142,共5页
同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入... 同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入到整数规划进行计算时,将使模型非线性化而难以求解。给出了考虑零注入功率节点情况下的条件函数,该函数能够有效保持函数的线性性从而仍能适用于0-1整数规划。当考虑N-1情况下的PMU最优布点时,该方法具有很强的继承能力,有效解决了传统方法无法解决的N-1优化配置问题。最后将该方法应用于IEEE14节点以及IEEE39节点的算例,相对于其他配置方法,减少了PMU配置数量,从而体现了该方法的优越性。 展开更多
关键词 PMU 0-1整数规划 节点集合 N-1最优配置
下载PDF
计及节点恢复成功率的黑启动分区恢复方案优化 被引量:13
5
作者 梁海平 郝杰 顾雪平 《电工技术学报》 EI CSCD 北大核心 2012年第11期230-238,共9页
互联电网发生大停电事故后,合理的分区并行恢复策略对于加快系统的恢复进程,提高系统恢复成功的概率具有重要意义。本文提出一种计及节点恢复成功率的黑启动分区方案优化策略,将电网中输电线路投运的不确定性和网架结构的灵活性因素综... 互联电网发生大停电事故后,合理的分区并行恢复策略对于加快系统的恢复进程,提高系统恢复成功的概率具有重要意义。本文提出一种计及节点恢复成功率的黑启动分区方案优化策略,将电网中输电线路投运的不确定性和网架结构的灵活性因素综合考虑到分区策略中,应用图论中根据最小路集求解系统正常运行概率的方法,求解出目标节点恢复成功的概率,并由此设定了分区判定函数。同时,根据发电机组的启动特性和输电线路的运行参数,提取了评价分区和分区内部子系统网架重构效果的指标,建立了分区优化目标函数。最后,本文采用交叉粒子群优化算法实现分区恢复优化问题的求解。 展开更多
关键词 最小路集 节点恢复成功率 分区优化 网络重构 黑启动
下载PDF
无线Ad hoc网络中基于节点位置的功率控制算法 被引量:8
6
作者 文凯 郭伟 黄广杰 《电子与信息学报》 EI CSCD 北大核心 2009年第1期201-205,共5页
为了降低无线Ad hoc网络中节点的能量消耗,该文提出了一种基于节点位置的功率控制算法(PCAP)。PCAP算法通过分析节点间的位置关系,建立节点的优化邻居集合,并对路由层报文、MAC层控制报文和其它数据类报文使用不同的功率控制策略。PCAP... 为了降低无线Ad hoc网络中节点的能量消耗,该文提出了一种基于节点位置的功率控制算法(PCAP)。PCAP算法通过分析节点间的位置关系,建立节点的优化邻居集合,并对路由层报文、MAC层控制报文和其它数据类报文使用不同的功率控制策略。PCAP算法在保证网络连接性的同时能降低网络能量消耗,计算机仿真表明,PCAP算法在MAC层的吞吐量、MAC层丢包、端到端时延等方面取得较好的性能表现。 展开更多
关键词 无线AD HOC网络 功率控制 节点位置 优化邻居集合
下载PDF
复杂网络牵制控制优化选点算法及节点组重要性排序 被引量:9
7
作者 刘慧 王炳珺 +1 位作者 陆君安 李增扬 《物理学报》 SCIE EI CAS CSCD 北大核心 2021年第5期278-288,共11页
本文研究复杂网络动力学模型的无向网络牵制控制的优化选点及节点组重要性排序问题.根据牵制控制的同步准则,网络的牵制控制同步取决于网络的Laplacian删后矩阵的最小特征值.因此,通过合理选择受控节点集得到一个较大的Laplacian删后矩... 本文研究复杂网络动力学模型的无向网络牵制控制的优化选点及节点组重要性排序问题.根据牵制控制的同步准则,网络的牵制控制同步取决于网络的Laplacian删后矩阵的最小特征值.因此,通过合理选择受控节点集得到一个较大的Laplacian删后矩阵最小特征值,是牵制控制优化选点问题的核心所在.基于Laplacian删后矩阵最小特征值的图谱性质,本文提出了多个受控节点选取的递归迭代算法,该算法适用于任意类型的网络.通过BA无标度网络、NW小世界网络及一些实际网络中的仿真实验表明:该算法在控制节点数较少时,能有效找到最优受控节点集.最后讨论了在复杂网络牵制控制背景下节点组重要性排序问题,提出节点组的重要性排序与受控节点的数目有关. 展开更多
关键词 复杂动态网络 牵制控制 优化选点算法 节点组重要性
下载PDF
基于故障仿真的诊断知识获取关键技术研究 被引量:6
8
作者 赵守伟 马飒飒 吴国庆 《计算机仿真》 CSCD 2008年第1期31-35,共5页
利用PSPICE软件进行电路器件的仿真,并以故障仿真方法获取诊断知识,可部分代替经验故障数据积累和人工实际故障模拟方法建立故障诊断知识库,解决电子设备尤其是故障知识贫乏的新型装备的维修诊断过程中的故障现象、数据获取和故障知识... 利用PSPICE软件进行电路器件的仿真,并以故障仿真方法获取诊断知识,可部分代替经验故障数据积累和人工实际故障模拟方法建立故障诊断知识库,解决电子设备尤其是故障知识贫乏的新型装备的维修诊断过程中的故障现象、数据获取和故障知识库建立过程困难和对专业知识的依赖性等问题。对复杂电子装备电路板级故障仿真的关键技术:测试对象的仿真建模,仿真故障注入技术,测试节点优选技术和测试集优化策略进行研究,将其应用于地炮情报射击指挥系统仿真实验平台,并给出实例分析。 展开更多
关键词 故障仿真 测试节点 故障注入 测试集优化 诊断知识
下载PDF
基于配合依赖关系图计算环网方向保护最优配合顺序的新方法 被引量:9
9
作者 吕飞鹏 陈绩 《电网技术》 EI CSCD 北大核心 2006年第15期40-44,共5页
提出了基于保护主后备配合关系,利用保护配合依赖关系有向图节点邻接矩阵计算环网方向保护最优配合顺序的新方法。根据节点入度最大的原则逐步选择断点,根据节点出度为0的原则确定保护配合顺序,通过对节点邻接矩阵简单的行列化简运算逐... 提出了基于保护主后备配合关系,利用保护配合依赖关系有向图节点邻接矩阵计算环网方向保护最优配合顺序的新方法。根据节点入度最大的原则逐步选择断点,根据节点出度为0的原则确定保护配合顺序,通过对节点邻接矩阵简单的行列化简运算逐步计算大规模复杂环网最小断点集和确定全网保护最优配合顺序。该方法简单直观,大大降低了问题的复杂度和计算量。 展开更多
关键词 保护整定计算 最小断点集 最优配合顺序 保护配合关系 节点邻接矩阵 有向图
下载PDF
混合群智感知中服务节点优化选择机制 被引量:2
10
作者 何欣 刘天须 +1 位作者 丁爽 白琳 《计算机科学》 CSCD 北大核心 2017年第1期113-116,共4页
移动群智感知应用依赖于以人为主导的移动用户参与,用户的移动规律和用户所携带感知设备的剩余资源等都会制约其参与感知服务的能力,从而影响系统的感知质量。现有研究工作对服务节点的选取操作比较单一,因此有必要设计合理的节点优化... 移动群智感知应用依赖于以人为主导的移动用户参与,用户的移动规律和用户所携带感知设备的剩余资源等都会制约其参与感知服务的能力,从而影响系统的感知质量。现有研究工作对服务节点的选取操作比较单一,因此有必要设计合理的节点优化选择机制,选择到达并覆盖目标区域的最优服务节点集,从而保证对目标区域的感知质量。针对服务节点的优化选取展开研究,基于人的移动特性,定义节点服务度量标准,并结合遗传算法设计服务节点优化选取算法,从而提出一种新的服务节点优化选择机制。仿真实验表明,该机制可以有效选取最优服务节点集,达到提高混合群智网络感知服务质量的目的。 展开更多
关键词 移动群智感知 最优服务节点集 节点优化选择机制 遗传算法
下载PDF
一种基于点的多社区谱分解方法 被引量:3
11
作者 王莉 苏卫华 余雪丽 《计算机工程与科学》 CSCD 北大核心 2009年第9期8-10,35,共4页
针对传统的谱分解存在网络平分或者递归平分问题,本文提出一种基于点的改进的分步骤的复杂网络谱分解的多社区算法(NSDA)。该算法首先对复杂网络中度为1、2的结点和局部具有特殊聚集结构的结点进行预处理,让其和相应的点集构成子社区;接... 针对传统的谱分解存在网络平分或者递归平分问题,本文提出一种基于点的改进的分步骤的复杂网络谱分解的多社区算法(NSDA)。该算法首先对复杂网络中度为1、2的结点和局部具有特殊聚集结构的结点进行预处理,让其和相应的点集构成子社区;接着,利用基于点的谱分解的次小、第三小、第四小的特征值对应的特征向量进行多社区的发现,得到隐含社区的核心点集;最后,以核心点集为中心,利用广度优先算法,依据点或子社区的局部最佳特征,确定相应的社区成员,从而构造出多个社区。实验表明,该算法通过分步预处理,加快了社区划分速度,减少了干扰结点,提高了谱分解的合理性。 展开更多
关键词 局部聚集结构 核心点集 局部最佳 谱分解 社区
下载PDF
基于骨干结点集的移动IP组播路由算法研究 被引量:2
12
作者 周灵 孙亚民 《计算机研究与发展》 EI CSCD 北大核心 2008年第7期1126-1132,共7页
为了优化移动IP组播生成树代价,减少移动结点切换加入时延和信息传输时延,引入了移动IP"骨干结点集"思想,设计了移动IP组播路由算法BNSBMR(bone node set-based multicast routing algorithm)."骨干结点集"是移动I... 为了优化移动IP组播生成树代价,减少移动结点切换加入时延和信息传输时延,引入了移动IP"骨干结点集"思想,设计了移动IP组播路由算法BNSBMR(bone node set-based multicast routing algorithm)."骨干结点集"是移动IP环境下满足一定条件的IP子网接入路由器AR(access router)的集合.该算法通过"骨干结点集"降低移动IP组播生成树的代价;减少移动结点切换的加入时延;并通过路径优化降低信息传输时延.从理论上证明了算法的正确性,并分析了其计算复杂度.仿真实验表明:BNSBMR算法从树代价、加入时延、传输时延3个方面提高了移动IP环境下组播业务满足QoS约束的能力. 展开更多
关键词 组播路由 移动IP 骨干结点集 代价优化 快速切换
下载PDF
基于蚁群算法计算环网保护配合最小断点集的新方法 被引量:4
13
作者 吕飞鹏 刘丹 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第4期142-147,共6页
为解决大规模复杂环网方向保护最优配合问题,利用保护主后备依赖关系,建立了直接计算最小断点集MBPS的新的数学模型。基于蚁群优化(ACO)算法基本原理,通过构造适用于MBPS问题的启发信息计算公式,提出了对所建数学模型求解的方法。相对... 为解决大规模复杂环网方向保护最优配合问题,利用保护主后备依赖关系,建立了直接计算最小断点集MBPS的新的数学模型。基于蚁群优化(ACO)算法基本原理,通过构造适用于MBPS问题的启发信息计算公式,提出了对所建数学模型求解的方法。相对于已有的计算MBPS的方法,本文建立的数学模型完全不需要计算网络所有有向回路,算法所需迭代次数较少,通过一次计算可同时获得多组最优解。通过算例验证了本文方法的有效性。 展开更多
关键词 保护整定计算 节点邻接矩阵 蚁群优化 最小断点集
下载PDF
MSNs中基于TCC感知的数据转发方法 被引量:1
14
作者 李艳 王诺 +1 位作者 王振楠 唐斌 《计算机工程与设计》 北大核心 2017年第6期1556-1563,共8页
现有的移动社交网络数据转发方法大多没有考虑到处存在的暂态连通区域(TCC),导致数据转发质量较低。为此,根据5组真实数据对TCC属性与数据转发性能的关系进行分析,提出一种基于TCC感知的数据转发算法。考虑到该算法会增加网络中数据拷... 现有的移动社交网络数据转发方法大多没有考虑到处存在的暂态连通区域(TCC),导致数据转发质量较低。为此,根据5组真实数据对TCC属性与数据转发性能的关系进行分析,提出一种基于TCC感知的数据转发算法。考虑到该算法会增加网络中数据拷贝的数量,提出改进型TCC感知数据转发策略,通过选择TCC中的最优节点集,避免它们的相遇重叠现象,利用少量节点实现数据转发机会最大化。仿真结果表明,所提方法的性能在数据投递率和网络开销方面的性能优于当前其它数据转发算法。 展开更多
关键词 移动社交网络 暂态连通区域 数据转发 最优节点集 数据投递率 网络开销
下载PDF
基于GSO算法的最小连通支配集问题求解 被引量:3
15
作者 赵学锋 《计算机工程》 CAS CSCD 2013年第2期99-102,107,共5页
经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,... 经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。 展开更多
关键词 最小连通支配集 萤火虫优化算法 萤光素 节点度 单位圆盘图
下载PDF
基于贝叶斯推理与PFNET理论的认知模型
16
作者 付永贵 《计算机系统应用》 2012年第7期186-190,共5页
针对从固定认知结构中生成认知模型的局限性,提出在认知元素固定而认知结构不固定的学习中使用贝叶斯推理方法和PFNET理论从以往学习者的样本信息中按学习者的要求生成"最佳Ki结点集合"和"最优Ki认知链",获得B-P认... 针对从固定认知结构中生成认知模型的局限性,提出在认知元素固定而认知结构不固定的学习中使用贝叶斯推理方法和PFNET理论从以往学习者的样本信息中按学习者的要求生成"最佳Ki结点集合"和"最优Ki认知链",获得B-P认知模型;对B-P认知模型的生成原理进行说明并通过实例验证该模型的有效性和可行性。 展开更多
关键词 B-P认知模型 认知结构 最佳ki结点集合 最优ki认知链
下载PDF
基于改进模糊C均值的能量均衡LEACH算法 被引量:5
17
作者 王宗山 李波 +2 位作者 保利勇 李艾珊 丁洪伟 《现代电子技术》 2021年第11期13-18,共6页
针对LEACH算法随机选取簇首、分簇数量不合理导致网络能耗大、吞吐量低等问题,提出一种改进的LEACH算法(GFCR-LEACH)。网络初始化阶段,基站采用遗传算法优化的模糊C均值聚类算法对网络节点进行聚类分簇,在每个簇内利用考虑节点位置信息... 针对LEACH算法随机选取簇首、分簇数量不合理导致网络能耗大、吞吐量低等问题,提出一种改进的LEACH算法(GFCR-LEACH)。网络初始化阶段,基站采用遗传算法优化的模糊C均值聚类算法对网络节点进行聚类分簇,在每个簇内利用考虑节点位置信息和剩余能量的LEACH算法选举簇首,并改善有资格竞选簇首的节点集。数据传输阶段,节点根据自身地理位置选择当前轮次的通信对象。簇内通信阶段引入轮询机制。通过仿真比较GFCR-LEACH算法、LEACH算法和基于Fuzzy C-Means的改进LEACH算法,GFCR-LEACH分簇效果理想,有效地降低了网络能耗,延长了网络生命周期,提高了网络吞吐量。 展开更多
关键词 GFCR-LEACH 算法优化 簇首选举 轮询机制 节点集改善 仿真比较
下载PDF
一种优化故障诊断网络的构造 被引量:1
18
作者 堵东平 孙洁 蔡瑞英 《微计算机信息》 北大核心 2008年第25期214-215,236,共3页
本文提出了一种优化的故障诊断网络结构,并结合旋转机械中常见的转子不对中故障实例对该网络的构造过程进行了详细介绍,并将其与原故障诊断网络进行了比较,验证了该网络的性能。优化故障诊断网络主要解决了两个方面的问题:一是如何针对... 本文提出了一种优化的故障诊断网络结构,并结合旋转机械中常见的转子不对中故障实例对该网络的构造过程进行了详细介绍,并将其与原故障诊断网络进行了比较,验证了该网络的性能。优化故障诊断网络主要解决了两个方面的问题:一是如何针对完备的或者不完备的待诊故障信息,给出尽可能正确的诊断结果。二是如何在大量的诊断规则中,尽快地找到与故障信息匹配的诊断规则。 展开更多
关键词 故障诊断 规则集 优化 网络节点
下载PDF
改进概率路标图算法 被引量:1
19
作者 宁新杰 崔炜 +2 位作者 徐照翔 李兴广 陈鹏宇 《计算机工程与设计》 北大核心 2021年第12期3422-3427,共6页
为解决传统概率路标图算法(probabilistic roadmap,PRM)学习阶段路线图R(N,E)中路线图边集E较为复杂和查询阶段生成的路径转折次数较多的问题,提出边集优化方法并引入道格拉斯-普克算法。在学习阶段,通过对随机点进行约束,减少路线图中... 为解决传统概率路标图算法(probabilistic roadmap,PRM)学习阶段路线图R(N,E)中路线图边集E较为复杂和查询阶段生成的路径转折次数较多的问题,提出边集优化方法并引入道格拉斯-普克算法。在学习阶段,通过对随机点进行约束,减少路线图中集合E的大小,减少查询阶段的计算量。在查询阶段,通过对搜索到的无碰撞路径节点进行峰值节点提取,有效去除冗余节点。实例仿真结果表明,改进PRM算法比标准的PRM算法具有更高的求解效率和更少的路径节点数目。 展开更多
关键词 PRM算法 路线图边集E 边集优化方法 道格拉斯-普克算法 峰值节点提取
下载PDF
Sample Numbers and Optimal Lagrange Interpolation of Sobolev Spaces W_(1)^(r) 被引量:5
20
作者 Guiqiao XU Zehong LIU Hui WANG 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2021年第4期519-528,共10页
This paper investigates the optimal recovery of Sobolev spaces W_(1)^(r)[-1,1],r∈N in the space L_(1)[-1,1].They obtain the values of the sampling numbers of W_(1)^(r)[-1,1]in L_(1)[-1,1]and show that the Lagrange in... This paper investigates the optimal recovery of Sobolev spaces W_(1)^(r)[-1,1],r∈N in the space L_(1)[-1,1].They obtain the values of the sampling numbers of W_(1)^(r)[-1,1]in L_(1)[-1,1]and show that the Lagrange interpolation algorithms based on the extreme points of Chebyshev polynomials are optimal algorithms.Meanwhile,they prove that the extreme points of Chebyshev polynomials are optimal Lagrange interpolation nodes. 展开更多
关键词 Worst case setting Sampling number optimal Lagrange interpolation nodes Sobolev space
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部