一种基于GEP的多层物流网络Prüfer编码优化算法 被引量：2

1

作者 李康顺 黄浩华 张文生 《系统仿真学报》 CAS CSCD 北大核心 2012年第3期594-602,共9页

在对Prüfer编码研究的基础上,提出了一种基于基因表达式程序设计的多层物流网络Prüfer编码优化算法(GEPPCOA)。该算法一方面利用基因表达式程序设计的多基因结构特点,克服了传统演化算法中不能直接用个体表示多层物流模式的缺... 在对Prüfer编码研究的基础上,提出了一种基于基因表达式程序设计的多层物流网络Prüfer编码优化算法(GEPPCOA)。该算法一方面利用基因表达式程序设计的多基因结构特点,克服了传统演化算法中不能直接用个体表示多层物流模式的缺点;另一方面还对基因表达式程序设计原有的操作算子进行了针对Prüfer编码的改进。实验结果表明,使用GEPPCOA求解多层物流网络的Prüfer编码优化问题时,其各项支出费用性能指标均要好于传统的演化算法,提高了算法的收敛精度。 展开更多

关键词 演化算法 基因表达式程序设计 prüfer编码 多层物流网络

在线阅读 下载PDF 职称材料

基于prüfer数的遗传算法求解度约束最小树问题 被引量：2

2

作者 牧云志 周根贵 《计算机工程与应用》 CSCD 北大核心 2008年第12期53-56,共4页

度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示... 度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。 展开更多

关键词 prüfer数 遗传算法 最小生成树 度约束

在线阅读 下载PDF 职称材料

基于Prüfer序列的RDF数据索引与查询 被引量：4

3

作者 刘翔宇 吴刚 《计算机学报》 EI CSCD 北大核心 2011年第10期1997-2008,共12页

语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战.建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道.序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配... 语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战.建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道.序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配技术进行数据处理,具有较好的查询处理性能.文中扩展Prüfer序列以支持RDF数据上的索引和查询,实现了名为Prig的原型系统.实验比较并分析了该系统与对比系统在LUBM和SP2Bench两个测试基准上的实验结果,指出扩展的Prüfer索引在大规模RDF数据上有着比对比系统更好的查询处理性能. 展开更多

关键词 RDF prüfer序列 索引 查询

在线阅读 下载PDF 职称材料

基于Prüfer数编码的演化计算方法研究——多阶段物流网络优化问题研究 被引量：1

4

作者 徐杭 徐榕 叶庆泰 《计算机工程与应用》 CSCD 北大核心 2005年第31期5-7,85,共4页

运用演化计算求解多阶段物流网络优化问题的关键是其编码问题。论文运用Prüfer数对其进行编码,针对Syarif等人方法中的不足,提出了一种改进的Prüfer数解码方法,避免了不可行解的产生,提高了解码的效率。在此基础上,一种新的基... 运用演化计算求解多阶段物流网络优化问题的关键是其编码问题。论文运用Prüfer数对其进行编码,针对Syarif等人方法中的不足,提出了一种改进的Prüfer数解码方法,避免了不可行解的产生,提高了解码的效率。在此基础上,一种新的基于Prüfer数编码的演化计算方法被提出,通过算例分析,该方法的可行性和有效性得到了充分的证明。 展开更多

关键词 演化计算 多阶段物流网络 prüfer数

在线阅读 下载PDF 职称材料

基于Prüfer码的无线网络拓扑推测算法

5

作者 崔电东 李鸥 +1 位作者 朱贤斌 高卿 《计算机工程》 CAS CSCD 2012年第23期109-111,122,共4页

针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法。通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad ... 针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法。通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad hoc网络节点间内部逻辑拓扑结构。仿真结果表明,该算法的推断正确率可达到100%,推测结果具有高可靠性。 展开更多

关键词 ADHOC网络 TCP报文 prüfer码 路径距离矩阵 逻辑拓扑推测 合并拓扑

在线阅读 下载PDF 职称材料

强Prüfer环上的半正则平坦模

6

作者 张晓磊 戴国成 +1 位作者 肖雪莲 齐薇 《吉林大学学报（理学版）》 CAS 北大核心 2022年第6期1308-1316,共9页

利用半正则余平坦模刻画强Prüfer环,即证明环R是强Prüfer环当且仅当R的任意理想都是半正则平坦模,当且仅当半正则平坦模的任意子模都是半正则平坦模,当且仅当任意[KG*8]R-模都有满的半正则平坦包.

关键词 半正则平坦模 DQ环 强prüfer环 半正则凝聚环

在线阅读 下载PDF 职称材料

基于免疫—蚁群算法的度约束最小生成树算法 被引量：3

7

作者 张春丽 何锫 《计算机工程与设计》 CSCD 北大核心 2008年第3期694-696,699,共4页

针对度约束最小生成树问题,借鉴人体免疫系统的适应能力和蚁群算法的全局寻优能力,提出了一种基于免疫—蚁群算法的求解方法。该算法采用Prüfer数对树进行编码及度的改进,利用免疫算法和蚁群算法的融合提高算法的执行速度和进化效... 针对度约束最小生成树问题,借鉴人体免疫系统的适应能力和蚁群算法的全局寻优能力,提出了一种基于免疫—蚁群算法的求解方法。该算法采用Prüfer数对树进行编码及度的改进,利用免疫算法和蚁群算法的融合提高算法的执行速度和进化效率。实验结果表明,用该算法解决度约束最小生成树问题是有效的。 展开更多

关键词 度约束 最小生成树 免疫系统 prüfer数 免疫—蚁群算法

在线阅读 下载PDF 职称材料

自伴向量型Sturm-Liouville问题特征值λ_(n,r)的依赖性 被引量：1

8

作者 刘肖云 史国良 闫军 《数学年刊（A辑）》 CSCD 北大核心 2021年第3期289-304,共16页

研究定义在区间[a,b]上的m维自伴向量型Sturm-Liouville问题.首先,利用矩阵Prüfer变换讨论该问题特征值的分布,同时得到第n组特征值λ_(n,r)(n∈N0,r=1,2,…,m)所对应的特征函数u_(n),r(x)在区间(a,b)内恰有n个零点.然后,研究了特... 研究定义在区间[a,b]上的m维自伴向量型Sturm-Liouville问题.首先,利用矩阵Prüfer变换讨论该问题特征值的分布,同时得到第n组特征值λ_(n,r)(n∈N0,r=1,2,…,m)所对应的特征函数u_(n),r(x)在区间(a,b)内恰有n个零点.然后,研究了特征值λ_(n,r)分别关于算子系数和边界条件的连续依赖性.在此基础上,假设所有特征值都是单重的,建立了第n组特征值λ_(n,r)(r=1,2,…,m)关于首项系数P^(-1),势矩阵Q,权矩阵W的微分表达式,进而讨论特征值关于P^(-1),Q,W的单调性.最后,如果允许特征值的指标可以跳跃,则任一特征值都可以嵌入到一个连续的特征值分支中,从而证明λ_(n,r)关于边界条件中的参数α和β的连续可微性. 展开更多

关键词 向量型Sturm-Liouville问题 矩阵prüfer变换 特征值 特征函数零点 连续依赖性

在线阅读 下载PDF 职称材料

求解二维矩形Packing问题的完备算法

9

作者 何琨 姚鹏程 李立文 《计算机科学》 CSCD 北大核心 2014年第8期55-59,89,共6页

对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提... 对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提出了一种计算复杂度仅与待放块数相关的复杂度较低的完备算法。 展开更多

关键词 PACKING问题 完备算法 计算复杂度 prüfer编码 有向无环图

在线阅读 下载PDF 职称材料

两通道自适应FIR滤波器组的时域设计

10

作者 王兰美 廖桂生 王桂宝 《系统工程与电子技术》 EI CSCD 北大核心 2003年第6期652-654,741,共4页

研究了在无完全重构约束情况下两通道自适应FIR滤波器组的时域设计方法。滤波器组没有PR约束时 ,子带编码器的失真由系统失真和量化失真两部分构成 ,对于给定的比特率 ,整体失真的最小化问题是一个无约束非线性规划问题。由于优化问题... 研究了在无完全重构约束情况下两通道自适应FIR滤波器组的时域设计方法。滤波器组没有PR约束时 ,子带编码器的失真由系统失真和量化失真两部分构成 ,对于给定的比特率 ,整体失真的最小化问题是一个无约束非线性规划问题。由于优化问题的非线性 ,设计结果依赖于初始滤波器组的选择。给出了两种初始滤波器组的确定方法和相应的算法 ,并列举了一些设计例子。自适应滤波器组达到了大的编码增益 ,证实了这种方法的有效性。 展开更多

关键词 无完全重构约束滤波器组 编码增益 时域设计

在线阅读 下载PDF 职称材料

38所综合医院病种质量管理调查分析 被引量：10

11

作者 刘万车 郭齐祥 +4 位作者 苑国辉 林聚奎 刘维 于雁野 周宗顺 《中国医院管理》 1998年第6期24-26,共3页

搜集整理吉林省 38所二、三级综合医院为期一年的 31个病种3.4万份病例的信息资料,对其治疗转归、平均住院日和平均住院费用进行了统计分析,为制定病种质量控制标准和深入广泛开展病种质量管理提供了可靠依据。

关键词 病种 质量管理 综合医院

在线阅读 下载PDF 职称材料

GPS伪随机序列的构成与应用分析 被引量：5

12

作者 雷雄俊 刘光斌 《光通信研究》 北大核心 2010年第6期64-67,共4页

文章分析了全球定位系统(GPS)信号中3个频段上民用伪随机码的基本特征,包括码的生成结构、调制方式、数据构成和信号能量;结合L1上粗捕获(C/A)码的特征,讨论了GPS现代化信号(L2和L5)上民用伪随机码的改进,重点分析了数据通道和无数据通... 文章分析了全球定位系统(GPS)信号中3个频段上民用伪随机码的基本特征,包括码的生成结构、调制方式、数据构成和信号能量;结合L1上粗捕获(C/A)码的特征,讨论了GPS现代化信号(L2和L5)上民用伪随机码的改进,重点分析了数据通道和无数据通道的优势和区别以及L5上Neumann-Hoffman(NH)码的作用,定性分析了新型的伪随机码的组成和调制方式对GPS信号捕获和抗干扰性能的影响。 展开更多

关键词 伪随机序列 全球定位系统 无数据通道 NH码

在线阅读 下载PDF 职称材料

TensorFlow开源软件社区中贡献修订的实证研究 被引量：2

13

作者 李志星 余跃 +2 位作者 王涛 蔡孟栾 王怀民 《软件学报》 EI CSCD 北大核心 2023年第9期4056-4068,共13页

人工智能(artificial intelligence, AI)的飞速发展得益于开源社区的开放协同,大量的开发者通过提交PR(pull-request)为AI开源软件做贡献.然而,外部贡献者所提交的PR质量参差不齐,开源项目管理团队需要对PR进行代码审查,并要求贡献者根... 人工智能(artificial intelligence, AI)的飞速发展得益于开源社区的开放协同,大量的开发者通过提交PR(pull-request)为AI开源软件做贡献.然而,外部贡献者所提交的PR质量参差不齐,开源项目管理团队需要对PR进行代码审查,并要求贡献者根据审查意见对PR进行修订. PR的修订过程对AI开源软件的质量有着重要的影响,因此对该过程进行更加全面、深入的实证研究很有必要.首先,从TensorFlow开源软件社区中收集一组PR的修订历史,通过对PR的代码提交信息以及审查评论进行定性分析,归纳总结PR修订类型的分类体系.其次,根据此分类体系人工标注一组修订数据集,并基于此数据集定量分析不同修订类型的频率分布、次序分布以及关联关系.研究结果表明:TensorFlow开源社区中的PR存在3大类共11种不同类型的修订,其中完善类修订出现的频率最高;此外,相比于其他类修订和完善类修订,修正类修订更常发生在PR的早期更新中;与结构相关的修订更有可能与其他类型的修订同现或邻现,配置修订以及变基修订有较大概率会接连出现.实证研究结果可帮助AI开源实践者和研究者更好地理解PR的修订过程,特别是有助于引导PR的审查和修订行为、提高开源群体协同效率. 展开更多

关键词 人工智能 开源软件 代码贡献 代码审查 代码修订

在线阅读 下载PDF 职称材料

Gorenstein弱内射模 被引量：1

14

作者 郑跃飞 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第12期89-92,共4页

研究一种新的模:Gorenstein弱内射模,它是介于内射模与Gorenstein内射模之间的一种模.讨论了内射模与Gorenstein弱内射模之间的关系,证明了Gorenstein弱内射预包络的存在性.

关键词 弱内射模 Gorenstein弱内射模 prüfer环 内射可解类 Gorenstein弱内射预包络

在线阅读 下载PDF 职称材料

QC-LDPC码最小环路检测算法 被引量：2

15

作者 薛宇丛 周华 铁鑫 《计算机工程与设计》 北大核心 2020年第8期2165-2169,共5页

在迭代译码过程中,当准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码校验矩阵的双向图中存在短环时,译码性能降低。为减少短环的影响,提出一种简便的最小环路检测算法。借鉴比特翻转(bit-flipping,BF)译码算... 在迭代译码过程中,当准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码校验矩阵的双向图中存在短环时,译码性能降低。为减少短环的影响,提出一种简便的最小环路检测算法。借鉴比特翻转(bit-flipping,BF)译码算法的思想,遵循逻辑运算规则,将二进制序列在变量节点和校验节点之间迭代交换,能够在较短的时间内得到校验矩阵中最小环路的围长。仿真结果验证了该算法结果的正确性,并验证在相同信噪比下,增加最小环路围长能够改进QC-LDPC码的误码率和误帧率。 展开更多

关键词 准循环低密度奇偶校验码 最小环路 双向图 循环置换矩阵 误码率 误帧率

在线阅读 下载PDF 职称材料

认知OFDM中的抗干扰分段编码设计

16

作者 徐华阳 许晓荣 +1 位作者 庄智威 马欢 《计算机工程》 CAS CSCD 2012年第23期101-103,108,共4页

认知正交频分复用(OFDM)中主用户突发干扰会造成认知用户数据包丢失。为此,提出一种基于认知OFDM的抗干扰分段编码方案。分段编码基于低冗余度的优化设计方法进行构造。该抗干扰分段编码方案可通过对偶校验分组恢复丢失的数据包,在认知... 认知正交频分复用(OFDM)中主用户突发干扰会造成认知用户数据包丢失。为此,提出一种基于认知OFDM的抗干扰分段编码方案。分段编码基于低冗余度的优化设计方法进行构造。该抗干扰分段编码方案可通过对偶校验分组恢复丢失的数据包,在认知用户通信过程中避免主用户突发干扰。实验结果表明,在低干扰率情况下,该方案比无码率编码方案具有更低的帧差错率和更高的吞吐量性能。 展开更多

关键词 认知正交频分复用 抗干扰分段编码 非均匀子信道选择 帧差错率 吞吐量性能

在线阅读 下载PDF 职称材料

一种LDPC码的联合译码算法

17

作者 方毅 张建文 王琳 《系统工程与电子技术》 EI CSCD 北大核心 2011年第6期1387-1391,共5页

在加性高斯白噪声(additive white Gaussian noise,AWGN)信道中设计一种低密度奇偶校验(low-density parity-check,LDPC)码的最大似然译码算法是一项具有挑战性的工作。麦克斯韦译码算法在二进制擦除信道下具有优越的性能,但把这种算法... 在加性高斯白噪声(additive white Gaussian noise,AWGN)信道中设计一种低密度奇偶校验(low-density parity-check,LDPC)码的最大似然译码算法是一项具有挑战性的工作。麦克斯韦译码算法在二进制擦除信道下具有优越的性能,但把这种算法移植到其他信道却非常困难。引入了信道转换的思想实现两个不同信道之间的转换,并利用该方法成功地将麦克斯韦算法应用到AWGN信道中,提出了一种将信度传播算法和麦克斯韦算法有机结合的联合译码算法,即信度传播-麦克斯韦译码算法,该算法可缩小与最大似然译码算法之间的性能差距。仿真表明,该译码算法可打破大多数小陷阱集从而获得比信度传播译码算法更低的误帧率,并且可消除大多数信度传播译码后出现的小错误。 展开更多

关键词 低密度奇偶校验码 信度传播-麦克斯韦译码 误帧率 小错误

在线阅读 下载PDF 职称材料

结合残留冗余信息的Turbo码译码方法

18

作者 王帅军 李德识 《计算机工程与应用》 CSCD 北大核心 2018年第1期107-111,共5页

Turbo码有逼近香农极限的优异性能,特别适合用于无线通信链路上的前向纠错编码方案,但是标准Turbo码译码时存在错误平层(error floor)现象,误码率(BER)和误帧率(FER)有待进一步降低。提出了一种结合信源残留冗余信息进行译码的Turbo码(R... Turbo码有逼近香农极限的优异性能,特别适合用于无线通信链路上的前向纠错编码方案,但是标准Turbo码译码时存在错误平层(error floor)现象,误码率(BER)和误帧率(FER)有待进一步降低。提出了一种结合信源残留冗余信息进行译码的Turbo码(RR-Turbo码),通过为Turbo码的译码提供更充分的先验信息以进一步降低误码率和误帧率。仿真结果表明,RR-Turbo码比传统Turbo码在高信噪比区可得到2 dB的额外编码增益,有效改善了错误平层现象。 展开更多

关键词 TURBO码 残留冗余信息 错误平层 误码率 误帧率

在线阅读 下载PDF 职称材料

山西东大盛世华庭防火设计 被引量：1

19

作者 牟秀泉 《消防科学与技术》 CAS 2003年第6期484-485,共2页

介绍了东大盛世华庭部分防火设计 ;通过现行规范与性能规范对比 ,说明我国建筑防火设计向“性能化”

关键词 山西 高层建筑 防火设计 防火规范 性能化设计

在线阅读 下载PDF 职称材料

一种基于折线逼近操作的极化码译码算法

20

作者 马秋然 高宏峰 《计算机应用研究》 CSCD 北大核心 2020年第7期2045-2048,2053,共5页

在加性高斯白噪声(additive white Gaussian noise,AWGN)信道下极化码的串行抵消(successive cancellation,SC)译码方法计算是在对数似然比(log likelihood ratio,LLR)域进行的,f函数节点的计算采用基于双曲正切规则的和积算法。针对双... 在加性高斯白噪声(additive white Gaussian noise,AWGN)信道下极化码的串行抵消(successive cancellation,SC)译码方法计算是在对数似然比(log likelihood ratio,LLR)域进行的,f函数节点的计算采用基于双曲正切规则的和积算法。针对双曲正切函数和反双曲正切函数提出了折线逼近算法,将这两个函数分别简化为9段折线函数;为了得到折线逼近算法下更优异的误帧率性能,编码前在信息比特中添加了16位CRC。仿真结果表明,针对码长为N=1024、信息位长度为K=496的极化码,提出的改进算法比和积算法有更好的误帧率性能且降低了译码复杂度,提高了译码速度。 展开更多

关键词 极化码 SC译码 和积算法 折线逼近算法 误帧率

在线阅读 下载PDF 职称材料