期刊文献+
共找到71篇文章
< 1 2 4 >
每页显示 20 50 100
基于动态时间型二叉树的隐蔽通信模型
1
作者 佘维 马佳伟 +3 位作者 张淑慧 程孔 刘炜 田钊 《通信学报》 北大核心 2025年第2期147-165,共19页
针对区块链隐蔽通信效率与安全问题,提出一种基于动态时间型二叉树的隐蔽通信模型。通过特定时刻动态生成时间型二叉树,利用根哈希提取随机因子为树节点分配不同的路径编码,将通信信息字符映射为编码路径及索引字段。通过将特定时刻嵌... 针对区块链隐蔽通信效率与安全问题,提出一种基于动态时间型二叉树的隐蔽通信模型。通过特定时刻动态生成时间型二叉树,利用根哈希提取随机因子为树节点分配不同的路径编码,将通信信息字符映射为编码路径及索引字段。通过将特定时刻嵌入路径编码空置位并整合至区块链交易实现隐蔽传输,接收端通过解析特定时刻重构时间型二叉树完成解码。实验结果表明,相较于同类模型,所提模型在保证安全性的同时提升了通信效率,并避免了预协商过程带来的安全隐患。 展开更多
关键词 区块链 动态时间型二叉树 路径编码 隐蔽通信
在线阅读 下载PDF
基于结构熵的属性图异常检测
2
作者 吴江豪 段亮 +2 位作者 岳昆 李昂生 杨培忠 《软件学报》 北大核心 2025年第11期5031-5044,共14页
属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失... 属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失、异常节点检测困难等问题.结构信息论使用编码树表示数据中的层次关系、通过最小化结构熵生成不同层次之间的关联,可有效度量图中所蕴含的实质结构,研究基于结构熵的属性图异常检测方法.首先,综合考虑属性图的结构和属性信息,通过最小化图的结构熵,构造属性图的K维编码树,以描述其中的层次社区结构.然后,充分利用编码树中的节点属性和层次社区信息,基于节点间的欧氏距离和连接程度,设计结构异常和属性异常的评分机制,从而确定属性图中的异常节点、检测多种类型的异常.在多个属性图数据集上对所提方法进行对比测试,实验结果表明,所提方法能有效检测属性图的各类异常且显著优于现有方法. 展开更多
关键词 属性图 异常检测 结构信息论 编码树 结构熵 层次社区结构
在线阅读 下载PDF
多级邻域谓语标签树编码索引的资源描述框架图多元语义查询
3
作者 蒋建涛 宋宝燕 单晓欢 《计算机应用》 北大核心 2025年第8期2464-2469,共6页
知识图谱是揭示实体之间关系的语义网络,常以资源描述框架(RDF)的形式表示。面对爆炸式增长的海量信息,现有的RDF图上的语义查询算法忽略了多元化的语义查询需求,因此,充分考虑RDF图丰富的语义信息,提出一种分布式处理的多级邻域谓语标... 知识图谱是揭示实体之间关系的语义网络,常以资源描述框架(RDF)的形式表示。面对爆炸式增长的海量信息,现有的RDF图上的语义查询算法忽略了多元化的语义查询需求,因此,充分考虑RDF图丰富的语义信息,提出一种分布式处理的多级邻域谓语标签树编码索引(NPLTE)的RDF图多元语义查询方法(DSQ-NPLTE)。首先,为了避免存储空间的浪费且辅助后续的并行查询,设计基于频度的谓语编码映射策略,从而将较长字符串表示的谓语映射为唯一的自然数表示;其次,将RDF图分割后,将得到的顶点按它的邻边特性进行分类,并给出相应的存储模式;再次,构建多级NPLTE,利用谓语特征信息过滤无效顶点及边;最后,针对谓语已知、主语(宾语)已知和混合已知的多元语义查询,给出相应的匹配策略,并提出基于公共点的优化连接以减少笛卡儿积的数量,从而降低连接代价。实验结果表明,相较于无预处理方式,通过利用构建的索引进行剪枝优化,所提方法的查询效率可提高5~9倍;在3个不同规模的LUBM标准合成数据集上,与查询性能较好的FAST方法相比,所提方法的查询效率平均提高了43%。可见,构建的索引及查询策略可有效处理大规模RDF图上的多元化语义查询。 展开更多
关键词 资源描述框架图 不等长编码 谓语标签树 多元语义查询
在线阅读 下载PDF
基于EXN-Tree编码的XML结构连接算法研究
4
作者 李英俊 宗金良 孙志胜 《计算机应用》 CSCD 北大核心 2006年第10期2405-2407,2412,共4页
提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结... 提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结构连接算法,解决了无序无索引节点集和有序有索引节点集两种情况下的XML结构连接。分析表明该算法的I/O复杂性优于已有算法,具有良好的性能。 展开更多
关键词 XML EXN—tree编码 结构连接
在线阅读 下载PDF
基于分割点改进孤立森林的网络入侵检测方法 被引量:6
5
作者 余长宏 许孔豪 +1 位作者 张泽 高明 《计算机工程》 CAS CSCD 北大核心 2024年第6期148-156,共9页
随着网络攻击的不断增多和日益复杂化,传统基于监督的网络入侵检测算法不能准确识别没有类别标记或特征不明显的网络访问链接,而对于无监督的网络入侵检测算法,也存在检测效率和准确率低等问题。针对如何进一步提升网络入侵检测性能,提... 随着网络攻击的不断增多和日益复杂化,传统基于监督的网络入侵检测算法不能准确识别没有类别标记或特征不明显的网络访问链接,而对于无监督的网络入侵检测算法,也存在检测效率和准确率低等问题。针对如何进一步提升网络入侵检测性能,提出使用自编码器(AE)与分割点改进孤立森林模型对网络入侵进行检测。首先,对无监督自编码器进行L1正则化,以增强自编码器的稀疏性,通过学习数据内在结构,自适应地提取具有判别性的特征,完成入侵攻击的特征提取;然后,使用改进的孤立森林分离异常点,即使用最大化均值与标准差之商来确定分割点划分最佳超平面来构建隔离树,使隔离树在相关子空间中具有更强隔离异常值的能力,并通过遍历所有隔离树中数据点的平均路径长度得到异常得分来判定异常流量。在KDDCUP99和UNSW-NB15数据集上的实验结果表明,与6种传统无监督方法相比,该方法较传统孤立森林准确率和召回率均提升约20%,F1值和曲线下面积(AUC)值均提升约10%,较其他无监督方法相比大幅降低了误码率。 展开更多
关键词 网络入侵检测 稀疏自编码器 孤立森林 无监督学习 隔离树
在线阅读 下载PDF
面向引信天线罩形变图像的图像压缩算法
6
作者 张浩洋 王凡 +2 位作者 邵森木 田会 陈瑞 《光学精密工程》 EI CAS CSCD 北大核心 2024年第20期3112-3126,共15页
为了实现在弹载遥测电台低带宽的条件下引信天线罩形变图像的传输,提出了一种压缩图像质量高且算法复杂度低、易于硬件实现的图像压缩算法。该算法采用空间数据系统咨询委员会(CCSDS)推荐的9/7M小波基对图像进行四级分解,减少图像数据... 为了实现在弹载遥测电台低带宽的条件下引信天线罩形变图像的传输,提出了一种压缩图像质量高且算法复杂度低、易于硬件实现的图像压缩算法。该算法采用空间数据系统咨询委员会(CCSDS)推荐的9/7M小波基对图像进行四级分解,减少图像数据冗余。根据图像特点改进传统的权重分配策略,减少失真信息,确保重构图像的质量。采取并行像素扫描方式,显著缩减多级树集合分裂编码(SPIHT)中多级树结构划分的时间开销。此外,针对图像本身特征引入改进型游程编码(RLE)算法,优化图像数据分类方式,在不损失图像质量的前提下,提高了整体压缩倍率。试验结果表明:与SPIHT及CCSDS标准相比,本算法在结构相似性指数(SSIM)和峰值信噪比(PSNR)方面分别实现了6.92%,16.45%和11.12%,22.56%的增长,而压缩时间相比SPIHT仅增加0.06 s,算法复杂度增幅较小。与主流图像压缩算法相比,在相同的压缩倍率下,本算法在压缩引信天线罩形变图像时,压缩图像质量与JPEG2000算法相近,但压缩时间节省高达35.35%。综上所述,该算法具有复杂度低的特性,其压缩性能可满足弹载系统压缩需求,解压缩图像质量达到主流算法水平。 展开更多
关键词 图像压缩 引信天线罩形变图像 多级树集合分裂编码 游程编码 低带宽传输
在线阅读 下载PDF
基于BERT嵌入与知识蒸馏的层次化课程主题分析研究
7
作者 郭振东 林民 李成城 《中文信息学报》 CSCD 北大核心 2024年第7期84-94,共11页
基于变分自编码器的树结构神经主题模型能有效挖掘文本的层次化语义特征,但现有的树结构神经主题模型仅利用了词频等统计特征,忽略了外部先验知识对获取主题的帮助。针对课程主题分析任务,该文融合迁移学习思想,提出了一种基于BERT嵌入... 基于变分自编码器的树结构神经主题模型能有效挖掘文本的层次化语义特征,但现有的树结构神经主题模型仅利用了词频等统计特征,忽略了外部先验知识对获取主题的帮助。针对课程主题分析任务,该文融合迁移学习思想,提出了一种基于BERT嵌入与知识蒸馏的树结构神经主题模型。首先,通过构建BERT-CRF分词模型,使用少量领域文本对BERT进行二次训练,优化领域字的表示,动态融合二次训练后的BERT字嵌入,获取粗粒度领域词嵌入,缓解字粒度BERT嵌入与词袋表示不匹配问题;其次,针对词袋表示数据稀疏问题,以文档重构为目标,构建BERT自编码器,蒸馏有监督的文档表示,指导主题模型的文档重构学习,提升主题质量;最后,优化树结构神经主题模型以拟合富含辅助信息的BERT词嵌入,并用有监督的蒸馏知识指导无监督主题模型的文档重构。实验表明,基于BERT嵌入与知识蒸馏的树结构神经主题模型具有预训练模型和主题模型的优良特性,能对课程主题进行更有效的归纳总结。 展开更多
关键词 树结构神经主题模型 BERT 知识蒸馏 变分自编码器
在线阅读 下载PDF
基于Mayeda生成树实用算法与粒子群算法的配电网络重构 被引量:25
8
作者 林济铿 刘阳升 +3 位作者 潘毅 潘光 张辉 戴赛 《中国电机工程学报》 EI CSCD 北大核心 2014年第34期6150-6158,共9页
网络重构是配电自动化的重要功能之一,随着智能电网建设的发展,其重要性越发显现。针对随机类优化算法用于配网重构计算速度慢的缺点,提出基于Mayeda生成树的新编码及解码策略,将该策略与粒子群算法相结合,得到配网重构新方法。基于May... 网络重构是配电自动化的重要功能之一,随着智能电网建设的发展,其重要性越发显现。针对随机类优化算法用于配网重构计算速度慢的缺点,提出基于Mayeda生成树的新编码及解码策略,将该策略与粒子群算法相结合,得到配网重构新方法。基于Mayeda生成树的新编码及解码策略使随机进化优化解空间被限定在拓扑可行解空间中,从而无须进行拓扑放射性检测,提高了进化速度;同时,由于Mayeda生成树方法所形成树的不重复性(即不同的树支交换必定生成不同的树),使原网络的任一拓扑可行解必对应编码空间上的唯一一块连续空间,克服了编码重复度高的缺点而具有很高的进化效率。多个算例证明了该方法相对于其他方法的优越性;且随着系统规模的增大,优势越发明显。 展开更多
关键词 配网重构 Mayeda生成树 编码解码 随机优化
在线阅读 下载PDF
基于PPCT和基数k的动态图混合编码方案 被引量:9
9
作者 王慧娇 沙宗鲁 轩爱成 《计算机工程与应用》 CSCD 北大核心 2010年第25期109-111,共3页
针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编... 针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中。该编码方案具有PPCT枚举编码的抗攻击能力和基数k枚举编码的编码效率,克服了PPCT动态图编码效率低的缺点。 展开更多
关键词 软件水印 平面环路树(PPCT) 基数k编码 混合编码
在线阅读 下载PDF
基于随机生成树策略的配网重构遗传算法 被引量:24
10
作者 欧阳武 程浩忠 +1 位作者 张秀彬 张节潭 《高电压技术》 EI CAS CSCD 北大核心 2008年第8期1726-1730,共5页
常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产... 常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产生随机序列,再利用图论的"避圈法"产生对应的生成树,确保每个重构方案都是树状结构,使遗传进化在解空间内连续进行;同时为避免早熟,提高收敛速度,在变异操作中动态控制变异率。33节点和69节点典型算例验证了方法的有效性和良好的计算性能,表明方法求解迅速、简单有效。 展开更多
关键词 遗传算法 编码 配网重构 支路 随机生成树 变异率
在线阅读 下载PDF
XML数据扩展前序编码的更新方法 被引量:20
11
作者 罗道锋 孟小峰 蒋瑜 《软件学报》 EI CSCD 北大核心 2005年第5期810-818,共9页
大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(r... 大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性. 展开更多
关键词 可扩展标记语言 编码方案 区域编码 更新 预留
在线阅读 下载PDF
自适应多叉树防碰撞算法研究 被引量:55
12
作者 丁治国 朱学永 +1 位作者 郭立 古今 《自动化学报》 EI CSCD 北大核心 2010年第2期237-241,共5页
提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理... 提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理论和仿真分析表明:新算法克服了动态二叉树和四叉树搜索算法的缺点,在减少碰撞时隙数的基础上,又减少了空闲时隙数,大幅度地提高了搜索效率和时隙的吞吐率,具有一定的创新性和实用性. 展开更多
关键词 射频识别 防碰撞算法 多叉树搜索 曼彻斯特编码 碰撞因子
在线阅读 下载PDF
基于树形结构编码单亲遗传算法的配电网优化规划 被引量:25
13
作者 章文俊 程浩忠 +1 位作者 王一 欧阳武 《电工技术学报》 EI CSCD 北大核心 2009年第5期154-160,共7页
在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得... 在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。充分利用树形结构基因编码优点,优化过程中无需解码;充分利用单亲遗传算法的优点,优化过程中配电网络始终自然呈辐射状,无需辐射性及连通性检验。讨论了馈线线径确定、交叉点处理以及进行扩展规划等的方法。通过算例验证了该方法的快速性和有效性。并在结论部分对树形结构编码单亲遗传算法进行了完善,提出了该算法的变异算子。 展开更多
关键词 配电网络规划 辐射网 单亲遗传算法 PRIM算法 树形结构编码
在线阅读 下载PDF
基于改进的Booth编码和Wallace树的乘法器优化设计 被引量:15
14
作者 石敏 王耿 易清明 《计算机应用与软件》 CSCD 2016年第5期13-16,共4页
针对当前乘法器设计难于兼顾路径延时和版图面积的问题,设计一种新型的32位有符号数乘法器结构。其特点是:采用改进的Booth编码,生成排列规则的部分积阵列,所产生的电路相比于传统的方法减小了延时与面积;采用由改进的4-2压缩器和3-2压... 针对当前乘法器设计难于兼顾路径延时和版图面积的问题,设计一种新型的32位有符号数乘法器结构。其特点是:采用改进的Booth编码,生成排列规则的部分积阵列,所产生的电路相比于传统的方法减小了延时与面积;采用由改进的4-2压缩器和3-2压缩器相结合的新型Wallace树压缩结构,将17个部分积压缩为2个部分积只需经过10级异或门延时,有效地提高了乘法运算的速度。设计使用FPGA开发板进行测试,并采用基于SMIC 0.18μm的标准单元工艺进行综合,综合结果显示芯片面积为0.1127 mm^2,关键路径延时为3.4 ns。实验结果表明,改进后的乘法器既减少了关键路径延时,又缩小了版图面积。 展开更多
关键词 乘法器 BOOTH编码 部分积阵列 WALLACE树
在线阅读 下载PDF
考虑电动汽车充电站选址定容的配电网规划 被引量:36
15
作者 陈婷 卫志农 +3 位作者 吴霜 孙国强 韦延方 许晓慧 《电力系统及其自动化学报》 CSCD 北大核心 2013年第3期1-7,共7页
针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno... 针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno-genetic algorithm),在配电网规划的同时进行了电动汽车充电站位置和容量的优化。不同于用于传统的配电网规划的树形结构编码单亲遗传算法,该方法在含电动汽车充电站的优化过程中,配电网络不一定连通,所以要对不可行解做特殊处理。通过算例仿真,验证了该方法的可行性和有效性。 展开更多
关键词 电动汽车充电站 配电网规划 单亲遗传算法 树形结构编码
在线阅读 下载PDF
JPEG2000 T_2编码快速算法及硬件实现 被引量:4
16
作者 庄怀宇 吴成柯 +2 位作者 邓家先 李云松 刘凯 《系统工程与电子技术》 EI CSCD 北大核心 2004年第12期1939-1942,共4页
对JPEG2000中T2编码器的率失真优化算法和码流组织方法进行了深入分析,提出了一种易于硬件实现的T2编码器快速算法并详细给出了其硬件结构。通过降低率失真斜率估计的计算复杂度、简化优化截取方法和码流组织中标记树(tagtree)编码方法... 对JPEG2000中T2编码器的率失真优化算法和码流组织方法进行了深入分析,提出了一种易于硬件实现的T2编码器快速算法并详细给出了其硬件结构。通过降低率失真斜率估计的计算复杂度、简化优化截取方法和码流组织中标记树(tagtree)编码方法,降低了T2编码器硬件实现的难度,减少了硬件资源,提高了JPEG2000硬件系统处理的并行度。实验结果表明,输出码流符合JPEG2000标准格式,而图像质量下降很小,系统已通过了FPGA验证。 展开更多
关键词 内嵌码块编码算法 T2编码器 率失真优化 标记树
在线阅读 下载PDF
基于矩阵环和操作的Mayeda生成树实用算法 被引量:7
17
作者 林济铿 潘光 +3 位作者 潘毅 张辉 戴赛 刘阳升 《中国电机工程学报》 EI CSCD 北大核心 2014年第31期5659-5667,共9页
无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和... 无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。 展开更多
关键词 配网重构 Mayeda生成树 实用算法 矩阵环和操作 编码
在线阅读 下载PDF
基于小波分析的图像压缩编码技术 被引量:3
18
作者 邹彦艳 刘均 +1 位作者 曹广华 于景奎 《大庆石油学院学报》 CAS 北大核心 2004年第5期65-67,共3页
分析了小波分解原理及图像编码技术,提出了在小波变换的低频子带直接采用哈夫曼编码;为保证压缩比可对高频子带采用改进EZW编码方法量化编码、以像素块为单位比较阈值;从而在信噪比基本稳定的条件下,提高压缩效率.
关键词 哈夫曼编码 零数编码 小波变换 图像压缩
在线阅读 下载PDF
嵌入分层聚类的小波零树图像编码 被引量:5
19
作者 张宗平 刘贵忠 杨一文 《计算机学报》 EI CSCD 北大核心 2002年第11期1189-1194,共6页
该文研究了小波系数的一类新的统计特性——分层聚类特性.为了利用这种特性,文章分析了这些分层聚类的结构关系,并结合已有小波零树技术提出了一个嵌入分层聚类零树小波图像压缩编码算法.这个新算法利用形态学算子来聚类优化子带内重要... 该文研究了小波系数的一类新的统计特性——分层聚类特性.为了利用这种特性,文章分析了这些分层聚类的结构关系,并结合已有小波零树技术提出了一个嵌入分层聚类零树小波图像压缩编码算法.这个新算法利用形态学算子来聚类优化子带内重要系数编码,同时使用小波零树来实现对子带间小波系数相似衰减特性的利用,提高对不重要小波系数的编码效率.因此,新算法有效地克服了单纯使用零树或单纯使用形态学聚类技术所存在的不足.实验结果证实:该文所提出的编码器性能相对于EZW编码器有明显的提高,其性能可以与SPIHT编码器和MRWD编码器相媲美.该文所提出的编码器不仅具有渐进传输和CBR应用所需的嵌入特性,同时也具有极低的算法复杂度.稍加改动还可以支持多分辨编/解码. 展开更多
关键词 小波零树 图像编码 图像压缩 小波编码 数学形态学 分层聚类特性
在线阅读 下载PDF
定位—运输路线安排问题的遗传算法研究 被引量:16
20
作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页
定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多
关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部