期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
遗传算法求解复杂集装箱装载问题方法研究 被引量:55
1
作者 何大勇 查建中 姜义东 《软件学报》 EI CSCD 北大核心 2001年第9期1380-1385,共6页
现场集装箱装载问题多为多目标、多约束优化的复杂问题 .遗传算法本身的鲁棒性、并行搜索性以及在 NP完全问题求解中的广泛应用 ,表明遗传算法是解决复杂集装箱装载问题的有效途径 .探讨了遗传算法在求解这一复杂问题过程中的应用 ,给... 现场集装箱装载问题多为多目标、多约束优化的复杂问题 .遗传算法本身的鲁棒性、并行搜索性以及在 NP完全问题求解中的广泛应用 ,表明遗传算法是解决复杂集装箱装载问题的有效途径 .探讨了遗传算法在求解这一复杂问题过程中的应用 ,给出了有效的编码形式和解码运算 .算例求解结果显示出很好的效果 . 展开更多
关键词 集装箱装载问题 遗传算法 NP完全问题 启发式规则 多目标优化
下载PDF
基于改进候鸟优化算法的混合流水车间调度问题 被引量:31
2
作者 任彩乐 张超勇 +2 位作者 孟磊磊 余俊 洪辉 《计算机集成制造系统》 EI CSCD 北大核心 2019年第3期643-653,共11页
针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法... 针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法。在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索。最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解。采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验证了提出算法的有效性。 展开更多
关键词 混合流水车间调度 候鸟优化算法 解码方法 最大完工时间
下载PDF
LDPC码量化和积译码的高效实现 被引量:13
3
作者 童胜 王鹏 +1 位作者 王单 王新梅 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期709-713,735,共6页
提出了一种改进的高效量化和积算法(sum productalgorithm,简称SPA).该算法只涉及加减法、比较和查表运算,并且每轮迭代译码的运算次数少于前/后向算法,从而大大降低了计算复杂度和硬件实现难度.同时,文中还基于这种改进的量化SPA,对采... 提出了一种改进的高效量化和积算法(sum productalgorithm,简称SPA).该算法只涉及加减法、比较和查表运算,并且每轮迭代译码的运算次数少于前/后向算法,从而大大降低了计算复杂度和硬件实现难度.同时,文中还基于这种改进的量化SPA,对采用不同量化方案时LDPC码在AWGN信道下的译码性能进行了仿真.仿真结果表明采用低阶均匀量化时译码性能已经非常接近连续译码. 展开更多
关键词 和积译码算法 迭代译码 前/后向算法 并行实现 低密度校验码
下载PDF
歧义结构的化解与翻译 被引量:14
4
作者 尹富林 《中国翻译》 CSSCI 北大核心 2002年第3期36-38,共3页
语言的歧义现象已引起广泛的关注,但歧义结构的化解与翻译仍无定法。本文就英汉语中歧义结构进行分析和总结,根据产生歧义的不同原因将其归结为五个方面,并尝试着从语义和语用的角度提出一些化解方法和英汉翻译方法。
关键词 歧义结构 化解 翻译 方法
原文传递
接近非相干水声通信信道容量的信号处理算法 被引量:9
5
作者 武岩波 朱敏 +1 位作者 朱维庆 邢泽平 《声学学报》 EI CSCD 北大核心 2015年第1期117-123,共7页
恶劣情况下的非相干水声通信信道模型为随机相位Rayleigh衰落,推导了该模型的信道容量曲线。为实现接近非相干信道容量的可靠通信,提出多进制低密度校验码(LDPC)和恒重码级联码的多进制非相干概率域迭代处理算法。在信道幅度和相位... 恶劣情况下的非相干水声通信信道模型为随机相位Rayleigh衰落,推导了该模型的信道容量曲线。为实现接近非相干信道容量的可靠通信,提出多进制低密度校验码(LDPC)和恒重码级联码的多进制非相干概率域迭代处理算法。在信道幅度和相位完全未知的情况下,根据矩估计得到信号和噪声频点幅度的统计参量,进而得到恒重码的码字后验概率,再对多进制LDPC码进行因子图迭代译码。仿真证明本算法与现有的最大能量检测非迭代译码算法相比,与信道容量曲线的差距从4.5dB缩小至1.5dB。给出了实际海试湖试通信效果,频段为6—10kHz,数据速率为357bps,海试时近似垂直通信距离为5km,湖试时水平通信距离近3km、多径超过50mS,两种情况下无差错通信的信噪比门限为2dB,验证了本算法的优势。 展开更多
关键词 信号处理算法 信道容量 水声通信 非相干 RAYLEIGH衰落 迭代译码算法 低密度校验码 随机相位
下载PDF
Turbo编解码结构及基于LOG-MAP算法的性能仿真研究 被引量:4
6
作者 谢玉明 曹素华 肖扬 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第1期83-89,共7页
阐述Turbo码的编解码结构。研究MAP以及LOG MAP解码算法。设计MATLAB仿真运算程序。根据设计的仿真程序比较Turbo码在不同约束长度、不同迭代次数以及不同编码速率情况下的性能。由仿真结果得出影响Turbo码性能的主要因素是交织器长度... 阐述Turbo码的编解码结构。研究MAP以及LOG MAP解码算法。设计MATLAB仿真运算程序。根据设计的仿真程序比较Turbo码在不同约束长度、不同迭代次数以及不同编码速率情况下的性能。由仿真结果得出影响Turbo码性能的主要因素是交织器长度、迭代次数、编码速率。在各种情况下通过增加交织器长度和迭代次数、降低编码速率来改善Turbo码的性能。 展开更多
关键词 仿真计算 TURBO码 MAP算法 LOG-MAP算法 迭代算法 仿真曲线
下载PDF
基于置信传播算法的低密度校验码量化译码设计 被引量:2
7
作者 贺玉成 慕建君 王新梅 《计算机学报》 EI CSCD 北大核心 2003年第8期934-939,共6页
介绍了二元输入连续输出无记忆AWGN信道下低密度校验 (LDPC)码的置信传播译码算法及其密度进化特性 .根据密度进化规律 ,分析了不同消息空间中的量化译码问题 .得出结论如下 :对于概率和概率差消息 ,只有高阶均匀量化才能获得满意的译... 介绍了二元输入连续输出无记忆AWGN信道下低密度校验 (LDPC)码的置信传播译码算法及其密度进化特性 .根据密度进化规律 ,分析了不同消息空间中的量化译码问题 .得出结论如下 :对于概率和概率差消息 ,只有高阶均匀量化才能获得满意的译码性能 ;似然比消息的适当对数量化可等价于对数似然比消息的均匀量化 ;对数似然比消息易于实现相对信道输入± 1的无偏对称量化 ,并有效利用消息的统计特性 .由非均匀量化在大消息区域分配的量化电平可以有效地促进算法收敛 .仿真结果表明 。 展开更多
关键词 人工智能 置信传播算法 低密度校验码 量化译码 设计 概率推理算法
下载PDF
基于蜻蜓算法求解柔性流水车间排产优化问题 被引量:4
8
作者 孙树琪 陈书宏 《计算机应用》 CSCD 北大核心 2020年第S01期37-40,共4页
针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法。鉴于蜻蜓算法在连续优化问题上表现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器... 针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法。鉴于蜻蜓算法在连续优化问题上表现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器优先原则(FAMFR),将每个蜻蜓个体转化为可行调度,从而能够计算出其总完工时间。这两个改进使该算法适用于求解FFSP。最后将该算法应用于FFSP实例进行验证,与遗传算法(GA)进行对比,实验结果表明该算法减少了8.5%的所需加工时间,验证了它求解FFSP的有效性。 展开更多
关键词 柔性流水车间问题调度 蜻蜓算法 解码方法 最大完工时间
下载PDF
编码的多载波CDMA系统中Turbo时空多用户检测 被引量:2
9
作者 李俊强 曹志刚 《电子学报》 EI CAS CSCD 北大核心 2003年第4期487-493,共7页
联合MAP多用户检测和信道译码的迭代多用户检测技术可显著提高多载波CDMA系统的容量和性能 ,本文给出了结合智能天线和迭代MAP多用户检测的Turbo时空多用户检测算法 ,该方法进一步提高了系统的性能 .Turbo时空多用户检测算法不仅极大减... 联合MAP多用户检测和信道译码的迭代多用户检测技术可显著提高多载波CDMA系统的容量和性能 ,本文给出了结合智能天线和迭代MAP多用户检测的Turbo时空多用户检测算法 ,该方法进一步提高了系统的性能 .Turbo时空多用户检测算法不仅极大减小了传统最优MAP多用户检测算法的运算量 ,而且 。 展开更多
关键词 多载波CDMA 多用户检测 信道译码 智能天线 Turbo处理
下载PDF
基于串行消息传递机制的QC-LDPC码快速译码算法研究 被引量:2
10
作者 雷菁 高永强 +1 位作者 王建辉 贺文辉 《电子与信息学报》 EI CSCD 北大核心 2008年第12期2938-2942,共5页
针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变... 针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变量节点)并行地进行消息更新,提高了译码速度。同时根据分组规则,提出了一种有效的分组方法,并通过分析发现基于循环置换阵的准循环LDPC码非常适合采用这种分组译码算法进行译码。通过对不同消息传递机制下准循环LDPC码译码算法性能的仿真比较,验证了在复杂度不增加的情况下,该译码算法在继承了串行译码算法性能优异和迭代收敛快等优点的同时,极大地提高了准循环LDPC码的译码速度。分析表明,分组串行译码算法译码速度至少为串行译码算法的p倍(p为准循环LDPC码校验矩阵中循环置换阵的行数或列数)。 展开更多
关键词 准循环LDPC码 译码算法 串行消息传递机制 分组串行算法
下载PDF
SAR图像小波域隐Markov模型中状态参数的Turbo迭代估计 被引量:1
11
作者 管鲍 孙洪 《电子学报》 EI CAS CSCD 北大核心 2005年第6期1039-1043,共5页
利用小波域隐Markov模型能够有效地改善合成孔径雷达(SAR)图像信息提取的效果,而乘性斑点噪声影响下的隐状态的估计是其中的关键问题,目前该问题还没有得到有效地解决.借用信息论领域中的Turbo迭代译码原理,针对SAR图像信号,提出一种新... 利用小波域隐Markov模型能够有效地改善合成孔径雷达(SAR)图像信息提取的效果,而乘性斑点噪声影响下的隐状态的估计是其中的关键问题,目前该问题还没有得到有效地解决.借用信息论领域中的Turbo迭代译码原理,针对SAR图像信号,提出一种新的隐状态的Turbo迭代估计方法.该方法在两个不相关的子空间上分别采用不同的约束条件对隐状态进行轮流地估计,并将其后验概率作为一种外信息进行交换.实验结果证明该方法具有优良的估计结果,并且收敛速度较快. 展开更多
关键词 SAR图像 小波变换 隐MARKOV模型 TURBO迭代译码
下载PDF
频谱相位编码OCDMA系统的误码特性研究 被引量:2
12
作者 张海滨 黄培中 +2 位作者 宋文涛 李荣玉 李毓麟 《电子学报》 EI CAS CSCD 北大核心 2003年第7期1012-1014,共3页
本文利用中心极限定理和雅可比变换的方法 ,对频谱相位编码 (spectralphaseencoding)OCDMA系统中多址干扰和解码器输出信号的统计特性进行了研究 ,并据此推导出多址干扰和背景噪声共同作用下系统新的误码率公式 .本文还分析了系统性能... 本文利用中心极限定理和雅可比变换的方法 ,对频谱相位编码 (spectralphaseencoding)OCDMA系统中多址干扰和解码器输出信号的统计特性进行了研究 ,并据此推导出多址干扰和背景噪声共同作用下系统新的误码率公式 .本文还分析了系统性能与判决门限选择的关系 ,数值结果表明 :系统最佳的判决门限Rth=P0 / 2 ,在此判决门限的条件下 。 展开更多
关键词 光码分多址 频谱相位编码 多址干扰 误码率
下载PDF
Construction of type-Ⅱ QC-LDPC codes with fast encoding based on perfect cyclic difference sets 被引量:1
13
作者 李玲香 李海兵 +1 位作者 李季碧 江华 《Optoelectronics Letters》 EI 2017年第5期358-362,共5页
In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check(QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction ... In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check(QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction performance, the new irregular type-Ⅱ QC-LDPC codes based on perfect cyclic difference sets(CDSs) are constructed. The parity check matrices of these type-Ⅱ QC-LDPC codes consist of the zero matrices with weight of 0, the circulant permutation matrices(CPMs) with weight of 1 and the circulant matrices with weight of 2(W2CMs). The introduction of W2CMs in parity check matrices makes it possible to achieve the larger minimum distance which can improve the error-correction performance of the codes. The Tanner graphs of these codes have no girth-4, thus they have the excellent decoding convergence characteristics. In addition, because the parity check matrices have the quasi-dual diagonal structure, the fast encoding algorithm can reduce the encoding complexity effectively. Simulation results show that the new type-Ⅱ QC-LDPC codes can achieve a more excellent error-correction performance and have no error floor phenomenon over the additive white Gaussian noise(AWGN) channel with sum-product algorithm(SPA) iterative decoding. 展开更多
关键词 Convolutional codes Encoding (symbols) Error correction Errors Gaussian noise (electronic) Iterative decoding Iterative methods Matrix algebra Satellite communication systems Set theory Signal encoding Turbo codes White noise
原文传递
基于比特交织和调制分集的Turbo乘积编码调制系统性能 被引量:1
14
作者 李? 宋文涛 罗汉文 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第3期327-331,共5页
将比特交织和调制分集引入到 Turbo乘积编码调制中 ,提出一种具有良好抗衰落性能的编码调制机制 .分析了该机制的误比特率性能 ,导出了适合迭代译码的软输入软输出 ( SISO)度量算法 ,给出了一种简单有效的星座旋转角度设计方法 .仿真结... 将比特交织和调制分集引入到 Turbo乘积编码调制中 ,提出一种具有良好抗衰落性能的编码调制机制 .分析了该机制的误比特率性能 ,导出了适合迭代译码的软输入软输出 ( SISO)度量算法 ,给出了一种简单有效的星座旋转角度设计方法 .仿真结果表明 ,与传统 Turbo乘积编码调制相比 ,该机制在瑞利衰落条件下可获得 2 .5  d B以上的编码增益 ,为 展开更多
关键词 Turbo乘积编码调制 比特交织 调制分集 迭代译码
下载PDF
低状态数的Turbo网格编码调制的性能分析
15
作者 邓杰 郑贱平 白宝明 《北京电子科技学院学报》 2005年第4期53-56,共4页
针对两状态、四状态和八状态的Turbo网格编码调制(TurboTrellis-CodedModulation,简称TTCM),本文提出了一种通用的编译码方法,并给出它们在编译码器上的设计方法和设计准则。仿真结果表明:适当增加编码器的并行分支和译码的迭代次数能... 针对两状态、四状态和八状态的Turbo网格编码调制(TurboTrellis-CodedModulation,简称TTCM),本文提出了一种通用的编译码方法,并给出它们在编译码器上的设计方法和设计准则。仿真结果表明:适当增加编码器的并行分支和译码的迭代次数能弥补由于状态数减少而带来的性能恶化,从而改善低状态的TTCM的性能。 展开更多
关键词 译码 TURBO网格编码调制 迭代方法
下载PDF
一种空时分组码最大似然检测的迭代算法
16
作者 卢鑫 庞伟正 赵曙光 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第2期270-272,共3页
为了探讨某一类型空时码的最大似然检测的迭代算法。给出了这类码基于冗余线性预编码的通用构架,包括许多空时码算法示例。用这些码的特殊线性结构导了出在估计参数和检测发送数据组中字符之间进行迭代处理的ML准则迭代算法。结果表明,... 为了探讨某一类型空时码的最大似然检测的迭代算法。给出了这类码基于冗余线性预编码的通用构架,包括许多空时码算法示例。用这些码的特殊线性结构导了出在估计参数和检测发送数据组中字符之间进行迭代处理的ML准则迭代算法。结果表明,两步迭代大大改善系统的SER性能,但进一步的迭代不能再提高性能。 展开更多
关键词 空时分组码 最大似然检测 迭代算法 空时码 无线通信链路
下载PDF
新的信噪比估值方法及其在Turbo译码中的应用
17
作者 吴湛击 孟德香 吴伟陵 《北京邮电大学学报》 EI CAS CSCD 北大核心 2004年第4期102-106,共5页
Turbo码的MAP(最大后验概率)译码算法需要估值信噪比,否则会有一定的信噪比损失.本文基于高阶统计量的分析提出了Turbo码信噪比估值的新算法,它比已有算法更加简单有效,并且能从高斯信道推广到瑞利信道的一般情况,同时通过进行信噪比估... Turbo码的MAP(最大后验概率)译码算法需要估值信噪比,否则会有一定的信噪比损失.本文基于高阶统计量的分析提出了Turbo码信噪比估值的新算法,它比已有算法更加简单有效,并且能从高斯信道推广到瑞利信道的一般情况,同时通过进行信噪比估值对Turbo码译码精度的灵敏性仿真测试证明了新算法的有效性. 展开更多
关键词 TURBO码 信噪比估值 高阶统计量分析 MAP
下载PDF
载波频率估计的编码辅助算法
18
作者 乔良 李明 郑辉 《信息通信技术》 2008年第1期59-64,共6页
本文讨论了载波频率估计的编码辅助(code-aided)算法。因为难以直接计算频率的最大似然估计值,我们转而利用EM算法迭代逼近这一结果,而且将EM迭代与MAP译码器结合起来,在频率估计中利用了译码输出的信息,从而在低信噪比下获得了非常理... 本文讨论了载波频率估计的编码辅助(code-aided)算法。因为难以直接计算频率的最大似然估计值,我们转而利用EM算法迭代逼近这一结果,而且将EM迭代与MAP译码器结合起来,在频率估计中利用了译码输出的信息,从而在低信噪比下获得了非常理想的性能。仿真结果表明,文中所给算法的性能远优于传统的NDA算法。 展开更多
关键词 EM算法 MAP译码 编码辅助 NDA算法 迭代
下载PDF
基于卷积神经网络的多路视频多视角场景编解码方法
19
作者 于夫 《长江信息通信》 2024年第6期85-88,共4页
常规的多路视频多视角场景编解码,主要采用视频单帧迭代处理实现编解码过程,忽略了视频中冗余信息对编解码效果的影响,导致编解码结果的视频帧峰值信噪比较低。因此,提出基于卷积神经网络的多路视频多视角场景编解码方法。构建双任务的... 常规的多路视频多视角场景编解码,主要采用视频单帧迭代处理实现编解码过程,忽略了视频中冗余信息对编解码效果的影响,导致编解码结果的视频帧峰值信噪比较低。因此,提出基于卷积神经网络的多路视频多视角场景编解码方法。构建双任务的双残差连接块卷积神经网络,在该网络中最小化视频空间点的距离值,匹配得到视频运动估计矢量特征并补偿,降低冗余信息的影响,在此基础上定义多路视频的编码内容,并通过重构解码帧实现多视角场景的编解码过程。实验结果表明:所提方法应用后得出的视频编解码结果,表现出的视频帧峰值信噪比较高,有效改善了视频质量,满足了多路视频多视角场景的实际应用需求。 展开更多
关键词 多路视频 多视角场景 视频编解码 卷积神经网络 视频处理 编解码方法
下载PDF
基于码头分组的CAVLC解码算法优化 被引量:6
20
作者 张秀丽 万忠 鲍程红 《电路与系统学报》 CSCD 北大核心 2009年第3期126-130,共5页
H.264的变长编码(CAVLC)针对不同的编码系数采用多组码表分别进行编码,在提高熵编码效率的同时增加了解码算法的复杂度。本文在分析R.Hashemian定长分组多级查找表解码方法的基础上,结合码表的结构特点和统计规律,提出了一种基于码头分... H.264的变长编码(CAVLC)针对不同的编码系数采用多组码表分别进行编码,在提高熵编码效率的同时增加了解码算法的复杂度。本文在分析R.Hashemian定长分组多级查找表解码方法的基础上,结合码表的结构特点和统计规律,提出了一种基于码头分组的CAVLC解码优化算法。结果表明,基于码头分组的CAVLC解码优化方法解码速度优于R.Hashemian法,同时节省了24.7%的存储空间。 展开更多
关键词 CAVLC解码优化 码头分组 Hashemian方法 H.264
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部