期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于归零神经动力学的水下无线传感器网络节点测距定位方法 被引量:7
1
作者 杜秀娟 王丽娟 +1 位作者 刘静萍 金龙 《通信学报》 EI CSCD 北大核心 2022年第10期177-185,共9页
从时变角度对基于到达角度(AoA)和到达时间差(TDoA)测距算法的水下无线传感器网络(UWSN)节点定位问题进行建模,提出了一种归零神经动力学模型来求解该定位问题并对所提模型进行了收敛性分析。通过对节点定位进行计算机仿真,验证了所提... 从时变角度对基于到达角度(AoA)和到达时间差(TDoA)测距算法的水下无线传感器网络(UWSN)节点定位问题进行建模,提出了一种归零神经动力学模型来求解该定位问题并对所提模型进行了收敛性分析。通过对节点定位进行计算机仿真,验证了所提模型在精度和移动定位稳健性方面的有效性。此外,利用青海湖实验床在湖试过程中收集的位置坐标对节点进行定位,验证了所提模型对实际应用场景具有潜在的适用性。 展开更多
关键词 水下无线传感器网络 节点定位 归零神经动力学 测距定位
下载PDF
水声网络不等差错保护的避环ROFC-LF码算法与分析
2
作者 柳秀秀 杜秀娟 韩多亮 《电子学报》 EI CAS CSCD 北大核心 2024年第8期2591-2606,共16页
随着智慧海洋的发展,水声网络多媒体数据的传输受到学者关注.水声网络高度动态的拓扑导致相邻节点数据传输不完整,压缩的水下图像或视频等数据对重建数据的质量有不同影响,因此水声网络需要具有不等差错保护(Unequal Error Protection,U... 随着智慧海洋的发展,水声网络多媒体数据的传输受到学者关注.水声网络高度动态的拓扑导致相邻节点数据传输不完整,压缩的水下图像或视频等数据对重建数据的质量有不同影响,因此水声网络需要具有不等差错保护(Unequal Error Protection,UEP)的编码机制来编解码重要性不等的多媒体数据.递归与限制反馈的在线喷泉码(Recursive Online Fountain Code with Limited Feedback,ROFC-LF)具有开销低、反馈少及编译码简单等特点,因此适用于水声网络.本文针对水声信道带宽窄、延时长及能量受限等特点,系统地分析了ROFC-LF编码机制建立阶段存在的环问题.针对ROFC-LF编码存在的环和无法提供UEP功能这两个问题,本文提出了两个优化目标.此外,还提出了具有不等差错保护的避环ROFC-LF编码机制.该编码机制减少了由于建立阶段最大组件存在环引起的无用编码包的数量,进而降低了网络能耗.不等差错保护的避环ROFC-LF编码机制在建立阶段和完成阶段分别采用权重策略和数据优先级策略来实现UEP特性,并利用随机图理论对该编码机制进行理论分析,理论结果和仿真实验结果一致.结果表明:该编码机制能够快速的恢复重要数据的同时,降低了编码包的数量,适用于网络拓扑结构动态变化的水声网络传输重要性不等的多媒体数据. 展开更多
关键词 水声网络 ROFC-LF 不等差错保护 避环 权重 数据优先级
下载PDF
布隆过滤器研究综述 被引量:4
3
作者 华文镝 高原 +1 位作者 吕萌 谢平 《计算机应用》 CSCD 北大核心 2022年第6期1729-1747,共19页
布隆过滤器(BF)是一种基于哈希策略的二进制向量数据结构,凭借分摊哈希碰撞的思想、存在单向误判性的特点以及极小常数查询时间复杂度,常用于表示集合元素并作为进行集合元素查询操作的“加速器”。作为计算机工程中解决集合元素查询问... 布隆过滤器(BF)是一种基于哈希策略的二进制向量数据结构,凭借分摊哈希碰撞的思想、存在单向误判性的特点以及极小常数查询时间复杂度,常用于表示集合元素并作为进行集合元素查询操作的“加速器”。作为计算机工程中解决集合元素查询问题最好的数学工具,BF在网络工程、存储系统、数据库、文件系统、分布式系统等领域得到了广泛的应用和发展。近几年来,为了适用于各种硬件环境和应用场景,BF出现了大量基于改变结构、优化算法等思想的变种方案。随着大数据时代的发展,对BF自身特点和操作逻辑进行改进已经成为现有集合元素查询研究的一个重要方向。 展开更多
关键词 布隆过滤器 集合元素查询 近似成员查询结构 哈希策略 误判率
下载PDF
基于LDPC读延迟的刷新和副本结合策略优化方案
4
作者 张耀方 李培轩 谢平 《计算机科学》 CSCD 北大核心 2023年第7期38-45,共8页
针对闪存存储器的密度增大和容量增加导致可靠性下降的问题,提出了一种基于LDPC读延迟的刷新和副本结合策略优化方案。通常,原始策略是在闪存存储器上加一个LDPC码模块,使用硬解码和软解码对数据进行纠错。而传统的刷新策略是在原始策... 针对闪存存储器的密度增大和容量增加导致可靠性下降的问题,提出了一种基于LDPC读延迟的刷新和副本结合策略优化方案。通常,原始策略是在闪存存储器上加一个LDPC码模块,使用硬解码和软解码对数据进行纠错。而传统的刷新策略是在原始策略的基础上,在LDPC软解码未能纠错时,使用刷新策略对其进行纠错。本方案基于LDPC软解码7个量化级别的特性,并以此为判定条件,采用分析对比的方法确定刷新的条件是量化级别到达3,副本的条件是级别达到5,将两种方式合理地应用在LDPC软解码方式中。与前两种策略相比,所提方法缩短了闪存存储器的平均响应时间,在一定程度上提升了闪存存储器的读取性能。在模拟器disksim+ssd的扩展平台上进行仿真,实验结果表明,相比原始策略,该方案平均响应时间均值降低了10%;与传统的刷新策略相比,延长了闪存存储器的寿命。 展开更多
关键词 闪存存储器 低密奇偶校验码 刷新 副本 响应时间 寿命
下载PDF
基于状态着色的水声网络MAC协议
5
作者 田晓静 杜秀娟 +2 位作者 王丽娟 李冲 韩多亮 《传感技术学报》 CAS CSCD 北大核心 2023年第1期124-134,共11页
水声网络中的MAC协议主要采用RTS/CTS机制,然而RTS/CTS控制包不仅限制了并发传输的可能性,进而降低了信道利用率和吞吐量,而且造成信道资源分配不公平。为了提高吞吐量、信道利用率和公平性,提出了一种基于状态着色的水声网络MAC(State ... 水声网络中的MAC协议主要采用RTS/CTS机制,然而RTS/CTS控制包不仅限制了并发传输的可能性,进而降低了信道利用率和吞吐量,而且造成信道资源分配不公平。为了提高吞吐量、信道利用率和公平性,提出了一种基于状态着色的水声网络MAC(State Coloring based MAC,SC-MAC)协议。在SC-MAC协议中,每个节点根据自身一跳邻居表构建本地分层图,通过侦听数据帧或ACK帧获知邻居节点状态来为本地分层图中的节点着色,并根据本地分层着色图调度包的发送,减少数据帧的碰撞与重传。SC-MAC协议在避免冲突的前提下实现了并行传输。同时,给出基于公平性的退避方案以提高SC-MAC协议的公平性。仿真结果表明,SC-MAC协议与R-MAC协议和slotted-FAMA协议相比在端到端延迟、吞吐量和平均能耗等方面有明显的优势。 展开更多
关键词 水声网络 SC-MAC协议 本地分层着色图 信道利用率 NS3
下载PDF
基于LSM树的键值存储系统技术研究综述
6
作者 吕萌 华文镝 谢平 《计算机科学》 CSCD 北大核心 2023年第8期1-15,共15页
键值存储是数据库最简单的组织形式。在数据密集型的应用场景中,键值存储系统发挥着关键的作用。随着对及时数据分析需求的增加,良好的系统性能变得越来越重要。目前大多数键值存储系统的存储引擎都是日志结构合并树(Log-Structured Mer... 键值存储是数据库最简单的组织形式。在数据密集型的应用场景中,键值存储系统发挥着关键的作用。随着对及时数据分析需求的增加,良好的系统性能变得越来越重要。目前大多数键值存储系统的存储引擎都是日志结构合并树(Log-Structured Merge Tree, LSM树)。因具有卓越的写性能,LSM树被广泛应用于写密集型的场景和现代NoSQL系统的存储层。与传统的B树相比,LSM树采用顺序写入的访问模式,并使用内存缓冲区来批处理新的写入线程,因此LSM树具有更大的写优势。然而,数据的重复读写和不必要的压缩操作导致了LSM树的读写放大问题,从而严重影响了系统的性能,尤其在数据密集型的应用场景。如今,研究人员做了大量工作来缓解这些问题,文中研究了影响LSM树性能的各个因素,搜集了大量提升基于LSM树的键值系统性能的文献,并对其加以整理和分类,讨论它们的优势和权衡,使读者可以了解基于LSM树的存储技术及其优化策略,最后调查了几个具有代表性的基于LSM树的键值存储技术并讨论了潜在的未来研究方向。 展开更多
关键词 LSM树 NOSQL 存储管理 键值系统 数据检索
下载PDF
水声网络路由协议实现与湖试
7
作者 张振儒 杜秀娟 《现代计算机》 2023年第10期50-56,共7页
水声网络(underwater acoustic networks,UANs)具有拓扑结构易变、低带宽、高延时、高误码率和能量衰减快等特性。基于层级的水声网络路由协议(Level Based Adaptive Geo Routing for underwater sensor network,LB-AGR)倾向于选取剩余... 水声网络(underwater acoustic networks,UANs)具有拓扑结构易变、低带宽、高延时、高误码率和能量衰减快等特性。基于层级的水声网络路由协议(Level Based Adaptive Geo Routing for underwater sensor network,LB-AGR)倾向于选取剩余能量较高的节点作为下一跳,能够适应、甚至在某种程度上优化动态拓扑,均衡网络的能耗,从而延长整个网络的寿命。对水声网络路由协议进行研究,在实现LB-AGR路由协议的基础上,在青海湖搭建试验床,通过多组水下源节点发送图片数据,图片数据经过多跳LB-AGR路由到Sink节点,之后通过互联网发送到远程服务器的方式对LB-AGR路由协议性能进行测试,结果表明:LB-AGR协议实现了图片数据实时、可靠的传输,平均交付率不低于92%。 展开更多
关键词 水声网络 平均交付率 路由协议 湖试
下载PDF
水声网络按序递归与限制反馈的在线喷泉码算法与分析
8
作者 柳秀秀 杜秀娟 韩多亮 《电子学报》 EI CAS CSCD 北大核心 2023年第7期1734-1740,共7页
水声网络具有低带宽、长时延、高误码率等特征,这使得数据的可靠传输面临着巨大挑战.在线喷泉码具有低开销、在线反馈和通过给定瞬时解码状态获得最优编码策略等优点,因此,针对水声网络的特点,分析在线喷泉码的编解码和反馈问题,提出了... 水声网络具有低带宽、长时延、高误码率等特征,这使得数据的可靠传输面临着巨大挑战.在线喷泉码具有低开销、在线反馈和通过给定瞬时解码状态获得最优编码策略等优点,因此,针对水声网络的特点,分析在线喷泉码的编解码和反馈问题,提出了按序递归与限制反馈的在线喷泉码(Sequential Recursive Online Fountain Code with Limited Feedback,SROFC-LF).基于随机图理论对SROFC-LF需要的编码包数量进行理论分析,理论分析和实验仿真一致.实验表明:无论开销和反馈包数量,SROFC-LF比大部分在线喷泉码均表现出更好性能,适合水声网络. 展开更多
关键词 在线喷泉码 水声网络 按序递归与限制反馈的在线喷泉码 开销 反馈
下载PDF
基于GIS电子地图的三江源国家公园信息化平台设计与实现 被引量:4
9
作者 王丽娟 杜秀娟 《软件》 2020年第9期84-87,共4页
本文聚焦于三江源生态系统保护、智慧国家公园建设、主流地图三江源区域空白等问题,依托青海省地理信息中心、三江源国家公园管理局等单位提供的地理信息数据,基于ArcGis、PostgreSQL、VSCode2015平台设计并开发了三江源国家公园信息化... 本文聚焦于三江源生态系统保护、智慧国家公园建设、主流地图三江源区域空白等问题,依托青海省地理信息中心、三江源国家公园管理局等单位提供的地理信息数据,基于ArcGis、PostgreSQL、VSCode2015平台设计并开发了三江源国家公园信息化平台。本平台融合了三江源国家公园基础设施、珍稀高寒动植物物种分布及丰富度、园区体系监控等地理数据,面向公园管理人员、游客、动植物学家,实现了地面工作情况远程监管、公园概览、生物物种预测和评估等功能。同时,三江源地区在主流地图(百度地图、高德地图等)上呈现空白区域,自主设计研发的三江源国家公园电子地图缓解了该地区"无图可查"的尴尬之境。 展开更多
关键词 三江源国家公园 GIS 电子地图
下载PDF
水下无线传感器网络节点混合定位与优化算法 被引量:4
10
作者 侯森林 杜秀娟 +1 位作者 李梅菊 黄科军 《计算机工程》 CAS CSCD 北大核心 2018年第12期134-139,共6页
针对传统水下定位算法覆盖率小、水下节点计算量大、定位精度低等缺点,提出一种新的水下传感器网络节点定位与优化算法。在非对称往返测距的基础上,采用水下传感器定位算法对节点定位,并利用加权迭代最小二乘法对节点位置集合进行拟合... 针对传统水下定位算法覆盖率小、水下节点计算量大、定位精度低等缺点,提出一种新的水下传感器网络节点定位与优化算法。在非对称往返测距的基础上,采用水下传感器定位算法对节点定位,并利用加权迭代最小二乘法对节点位置集合进行拟合优化。NS2仿真测试结果表明,优化后的算法在降低水下节点通信量、计算量以及能量消耗的同时,可有效提高定位覆盖率和定位精度,延长网络寿命。 展开更多
关键词 水下无线传感器网络 节点定位 加权迭代最小二乘法 混合方案 非对称往返测距
下载PDF
LB-AGR路由协议在水声网络试验床上的优化与测试 被引量:3
11
作者 李冲 杜秀娟 王丽娟 《计算机与现代化》 2019年第2期112-117,共6页
针对当前水声网络研究大多基于网络仿真的现状,本文在青海湖真实的水下实验床上对LB-AGR路由协议进行实现、测试、分析与优化。针对测试过程中出现的节点层级计数至无穷以及Sink节点状态死锁等问题,通过设置计时器、改进节点状态判别等... 针对当前水声网络研究大多基于网络仿真的现状,本文在青海湖真实的水下实验床上对LB-AGR路由协议进行实现、测试、分析与优化。针对测试过程中出现的节点层级计数至无穷以及Sink节点状态死锁等问题,通过设置计时器、改进节点状态判别等措施进行设计优化,并对优化后的协议重新测试。测试结果表明,优化后的LB-AGR路由协议能较好地解决层级计数至无穷以及Sink节点状态死锁问题,且能快速、稳定地完成水下数据的多跳传输。 展开更多
关键词 水声网络 LB-AGR 试验床 层级计数至无穷 状态死锁
下载PDF
基于优化Raptor码的水下传感器网络可靠传输机制 被引量:3
12
作者 柳秀秀 杜秀娟 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2017年第5期696-703,共8页
针对水声通信带宽低、时延长、误码率高、多普勒效应显著等特征,分析了传统可靠传输机制在水下传感器网络应用的局限性,提出了基于数字喷泉码-优化Raptor码的水下传感器网络可靠传输机制。采用反馈控制对Raptor码内码的鲁棒孤子分布和... 针对水声通信带宽低、时延长、误码率高、多普勒效应显著等特征,分析了传统可靠传输机制在水下传感器网络应用的局限性,提出了基于数字喷泉码-优化Raptor码的水下传感器网络可靠传输机制。采用反馈控制对Raptor码内码的鲁棒孤子分布和多项式描述的Shokrollahi度分布进行优化设计,降低了编码包平均度。进一步对Raptor码的内码—弱化的LT码(Luby transform codes)的编解码进行优化,实现了快速的编解码。基于优化Raptor码的可靠传输机制采用反馈控制,动态评估信道删除概率,从而提高编解码和通信效率。通过Aqua-Sim仿真工具对提出的可靠传输机制与基于编码的多跳协同可靠数据传输(coding based multi-hop coordinated reliable data transfer,CCRDT)机制进行仿真对比。结果表明,所提出的可靠传输机制明显降低了传输开销,提高了数据吞吐量。 展开更多
关键词 水下传感器网络 可靠传输机制 RAPTOR码 反馈控制
下载PDF
一种高效的RAID6在线扩容机制 被引量:1
13
作者 李牧原 谢平 高原 《现代电子技术》 2022年第18期31-36,共6页
RAID存储系统具有良好的存取性能、优秀的可扩展性及相对低廉的成本,因而被广泛应用在各大企业的存储服务器中。文中基于RAID6的HS6扩容方案,设计一种HS6-O在线扩容优化方案,以提升HS6在线扩容时的效率。通过HS6-O分析在线扩容过程中用... RAID存储系统具有良好的存取性能、优秀的可扩展性及相对低廉的成本,因而被广泛应用在各大企业的存储服务器中。文中基于RAID6的HS6扩容方案,设计一种HS6-O在线扩容优化方案,以提升HS6在线扩容时的效率。通过HS6-O分析在线扩容过程中用户访问I/O和扩容迁移I/O之间相互影响问题,设计并实现优先迁移访问度高的数据、读写I/O顺序排序和删除重复的写I/O操作三个方案,从而有效提升在线扩容时的效率。实验结果表明,相比于HS6,HS6-O在整体扩容效率上提升7.89%~19.15%,用户平均响应时间优化5.69%~22.12%,有着更好的在线扩容表现。 展开更多
关键词 RAID6 在线扩容 问题分析 方案设计 数据迁移 I/O调度 实验测试
下载PDF
基于混沌的水下传感器网络分组加密算法 被引量:2
14
作者 刘雪珂 杜秀娟 彭春燕 《计算机与现代化》 2017年第5期10-14,共5页
由于水声信道是一个开放的环境,水下传感器网络很容易受到各种攻击和威胁。为了解决水下传感器网络面临的安全性问题,本文提出一种基于混沌理论的分组加密算法。算法采用16轮Feistel结构对分组进行加解密,加密轮函数通过双混沌方程构造... 由于水声信道是一个开放的环境,水下传感器网络很容易受到各种攻击和威胁。为了解决水下传感器网络面临的安全性问题,本文提出一种基于混沌理论的分组加密算法。算法采用16轮Feistel结构对分组进行加解密,加密轮函数通过双混沌方程构造,轮密钥则通过单一混沌系统生成。通过分析,该算法满足安全性要求。仿真结果表明,相比DES和AES加密算法,该算法消耗比较低的资源,适用于水下传感器网络。 展开更多
关键词 水下传感器网络 分组加密 混沌理论 FEISTEL结构
下载PDF
基于神经动力学的机器人位置/力规划方案 被引量:1
15
作者 刘梅 刘佰阳 +1 位作者 谢正泰 金龙 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第11期96-100,141,共6页
针对机器人在实际生产中因与环境相接触而可能导致损坏的问题,从运动学角度提出一种通过刚性系数将机器人位置误差和接触力误差建模和解耦的位置/力规划方案.该方案从机器人逆运动学出发,将末端执行器的接触力与位置误差建模为关于机器... 针对机器人在实际生产中因与环境相接触而可能导致损坏的问题,从运动学角度提出一种通过刚性系数将机器人位置误差和接触力误差建模和解耦的位置/力规划方案.该方案从机器人逆运动学出发,将末端执行器的接触力与位置误差建模为关于机器人速度与位置间的关系式,并且引入一种神经动力学模型.使用伪逆法对所提方案进行求解,将所得的解作为控制信号驱动机器人完成任务.数值仿真与实验结果表明:所提方案能够有效控制机器人完成轨迹跟踪的任务,末端执行器的接触力能够收敛到期望的接触力. 展开更多
关键词 冗余度机器人 神经动力学 伪逆法 位置/力规划方案 关节角速度
原文传递
一类可图拟阵的二阶圈图的哈密顿性
16
作者 李亚宁 刘彬 +3 位作者 邓梓健 王丽煊 火博丰 尹君 《内蒙古师范大学学报(自然科学版)》 CAS 2022年第5期540-544,共5页
为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_(2,n)和K_(3,n)进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_(2,n)的圈拟阵的二阶圈图的连通度和泛圈性,对K_(2,n),K_(3,n)的圈拟阵的二阶圈图的一致哈密顿性提出... 为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_(2,n)和K_(3,n)进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_(2,n)的圈拟阵的二阶圈图的连通度和泛圈性,对K_(2,n),K_(3,n)的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。 展开更多
关键词 连通拟阵 完全二部图 二阶圈图 哈密顿性
下载PDF
一类均匀拟阵的二阶圈图连通性及哈密顿性
17
作者 邓梓健 刘彬 火博丰 《山东大学学报(理学版)》 CAS CSCD 北大核心 2022年第5期92-96,共5页
对均匀拟阵U的二阶圈图的连通性及哈密顿性进行研究,得到了U的二阶圈图是3(n-3)-正则图并给出相关证明,而且得到其点连通度和边连通度都等于最小度的连通性质。介绍了U的二阶圈图的哈密顿性,证明其是哈密顿连通的。
关键词 均匀拟阵 二阶圈图 连通度 最小度 哈密顿连通
原文传递
直径为5的一类树的能量排序 被引量:1
18
作者 贾亚荣 火博丰 +1 位作者 尹君 杜轻松 《青海师范大学学报(自然科学版)》 2019年第2期7-13,共7页
一个图的能量定义为这个图邻接矩阵特征值的绝对值之和.本文研究了直径为5的一类树的能量排序.在直径为5的树中分别给定它的两个中心点的度为s+1,t+1.固定悬挂点总数,对于和树的同一个中心点相邻的任意两个点,要求与它们分别相邻的悬挂... 一个图的能量定义为这个图邻接矩阵特征值的绝对值之和.本文研究了直径为5的一类树的能量排序.在直径为5的树中分别给定它的两个中心点的度为s+1,t+1.固定悬挂点总数,对于和树的同一个中心点相邻的任意两个点,要求与它们分别相邻的悬挂点个数之差不超过1,这样得到的树记为Tn(p,s1,s;q,t1,t).本文讨论了这一类树的能量与其中参数变化的关系.这一结果有助于解决直径为5的树的极大能量问题. 展开更多
关键词 直径 结构 树的中心 极大能量
下载PDF
直径为5的一类树的拟序
19
作者 杜轻松 贾亚荣 +2 位作者 李亚宁 王志慧 火博丰 《青海师范大学学报(自然科学版)》 2021年第2期11-18,共8页
本文研究了直径为5的一类特殊树的拟序和能量.在直径为5的树中,分别固定树的两个中心点的度,以及到这两个中心点构成的点集的最短距离为2的悬挂点的总数;使与同一中心点邻接的任意两个非中心点各自邻接的悬挂点数最多相差1,且其中一个... 本文研究了直径为5的一类特殊树的拟序和能量.在直径为5的树中,分别固定树的两个中心点的度,以及到这两个中心点构成的点集的最短距离为2的悬挂点的总数;使与同一中心点邻接的任意两个非中心点各自邻接的悬挂点数最多相差1,且其中一个中心点的任意非中心邻点至多是二度点.本文主要研究这类树的悬挂点的分配导致拟序的变化,进而导致能量大小的变化,得到在阶为n且直径为5,中心点的度为SH和t+1的树T′中,当p≥q+2,q=1时,到两个中心点构成的点集的最短距离为2的所有悬挂点分布越均匀,拟序越优。此结论有助于在直径为5的树中确定具有极大能量的图的结构. 展开更多
关键词 拟序 极值能量 直径 中心点
下载PDF
基于局部搜索的软集最小正规参数约简方法
20
作者 蔡铭楷 耿生玲 +1 位作者 林连海 韩邦合 《青海师范大学学报(自然科学版)》 2019年第2期19-25,共7页
软集在解决不确定性问题的决策分析过程中,参数约简是关键和棘手的问题.软集正规参数约减方法采用全局搜索方式求解最大的参数约简集,存在候选属性集计算量大和冗余度高的问题,针对这一问题提出一种基于局部搜索的软集最小参数约简方法... 软集在解决不确定性问题的决策分析过程中,参数约简是关键和棘手的问题.软集正规参数约减方法采用全局搜索方式求解最大的参数约简集,存在候选属性集计算量大和冗余度高的问题,针对这一问题提出一种基于局部搜索的软集最小参数约简方法.给出频度和等价类、最小生成元的概念,在此基础上给出分层局部搜索的软集最小参数约简算法,减少搜索空间和加速逐层约简的过程,最后求出软集最小正规约简的最优解.通过分析和实例证明该软集参数约简方法,大幅度减小了候选参数约简集数量,降低运算的复杂度. 展开更多
关键词 软集 正规约减 候选参数集 局部搜索
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部