混合量子算法在旅行商问题中的应用研究

针对旅行商问题(TSP)的特点提出了一种新的解码方式,结合了进化计算(EA)和微粒群算法(PSO)的思想,构造了独特的混合量子算法(HQA).为进一步提高算法的性能,构造了改进混合量子算法(IHQA).IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.     

编码解码的选择性对译者主体性的操纵

翻译活动是经由信息的编码解码而实现信息语际传递的过程。编码解码是在客观语境中运作的认知实践,由于语境因素的制约而势必具有选择性。译者作为沟通原语作者?编码者?与译语读者?解码者?的中介,其自身也在翻译活动中兼有解码者与编码者双重身份,由此必然要受到编码解码选择性的操纵。论文从编码解码选择性的角度,探讨译者自身选择性与译语读者和原语作者的外在选择性如何相互制衡,进而一起操纵译者主体性而使译者主体性在制约中得以彰显,     

预设、代码模式与言语交际

代码模式(code model)是包括编码(encoding)和解码(decoding)两个程序的言语交际模式。言语交际就是通过编码和解码的认知活动达到交往双方交流思想的过程。编码解码过程与认知语境密切相关。预设则是编码和解码运作的基础和条件。     

基于非参数假设检验的拓扑推断算法

针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题,提出了一种基于非参数假设检验的网络拓扑推断算法。该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构,然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪,最后修剪二叉树,删除所有需要修剪的内部链路,得到真实的树状拓扑。由于该算法使用统计检测的方法,无需设置门限,相对门限比较法具有更好的稳健性。仿真实验表明,该算法相比基于门限的二叉树修剪算法具有更高的推断精度。     

预设、代码模式与言语交际

代码模式（code model）是包括编码（encoding）和解码（decoding）两个程序的言语交际模式。言语交际就是通过编码和解码的认知活动达到交往双方交流思想的过程。编码解码过程与认知语境密切相关。预设则是编码和解码运作的基础和条件。     

霍尔的“编码/解码”理论在 翻译研究中的应用

斯图亚特·霍尔的“编码/解码”理论打破了传统传媒研究的意义透明观， 认为大众传媒是在一种特定的符码系统中运作，受众可能会采取主导、妥协甚至对抗的三种解码立场，强调通过积极解码参与对霸权意识形态编码的斗争。该理论对翻译研究有很大的借鉴意义，充分阐明翻译不是在真空中进行，而是从特定的符码系统中产生，翻译是一种典型的解码和编码行为。而且，较之信息论在翻译研究中的运用和翻译中的改写操纵论，“编码/解码”理论在翻译研究中有着自身的理论优势。     

论语境与双关解码之关系

双关是世界各种语言十分重要的一种修辞手段。双关的编码和解码与语境的关系十分密切。语言语境对双关解码的影响和制约主要是上下文和语体风格;物理语境的各个因素"主体"、"对象"、"时间"、"场景"和"话题"都对双关的解码产生了直接影响;文化语境对双关解码的制约是广泛而深刻的;心理语境对双关解码的影响和制约主要表现在两个方面,一是解码者的心理联想能力;二是解码者和编码者相近相通的心理状态。     

基于V码的一种数据布局研究

提出一类新的双容错编码――V阵列码,冗余数据均匀分布在每个磁盘中,能容许任意两个磁盘同时故障。并证明基于V码阵列布局是最优双容错数据布局方法,给出了恢复任意两个磁盘同时故障的快速译码算法。与其他的编码方案相比,基于V码阵列布局同时具有较高的可靠性和吞吐量、较好的I/O性能、简单的编码和解码算法,以及编译码的复杂度最低和较好的平衡特性。     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

网络话语意义的生产与传播研究

从斯图亚特·霍尔的电视研究的结论出发,参考葛兰西霸权理论及舒茨对意义的理解,假设网络话语意义生产同样存在着编码／解码的过程,而且还存在着弥散与重组过程,但因“传”与“受”的模糊,这个过程不再是二元的对立,而且远比电视话语的过程要复杂。     

多基站协作下行系统中异步空时码构造与分析

基于天线集中配置的多输入多输出无线通信系统同步环境下应用的现有正交空时分组码,提出并讨论了应用于多基站协作下行传输的天线分布式配置系统异步环境中基站发射空时编码结构和接收端用户译码实现算法,该码仅要求用户接收端知道信道信息状态即可,通过预设不同的循环前缀大小可对分布在多基站不同地理位置天线具有相对时延差的异步传输信号实现可靠接收。最后,分析了该异步空时码的性能特性,在异步环境下以牺牲部分码速率和编码增益能够获得全空间分集和低复杂度接收译码等性能。     

内嵌基因表达式编程及其在函数发现中的应用

为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其能力明显优于GEP。在单基因情况下,目标为一元函数和二元函数时,EGEP平均成功辈数分别为GEP算法的25.5%和16.3%;各种规模下,在EGEP算法中二元函数的成功率平均比GEP提高43%以上。     

Punctured Woven卷积码的设计与仿真

编织(Woven)码是一类包容性极强的新型纠错码,由于其自身的组合性导致它的编码效率不高、译码延迟大及硬件复杂性高,这些缺点制约了编织卷积码(WCCs)的应用。为了推动WCCs在实际通信系统中的应用,提高其编码效率,该文采用了删余技术,提出将其内外成员码分别进行删余。对删余WCCs在加性的变斯噪声(AWGN)信道上进行了设计与仿真,证实了删余后的外经结构WCCs在相同的码率和相同的外编码器个数情况下有比非删余的WCCs更优的误码率(BER)性能,且大大降低了其编译码的复杂性,提高了其编码效率。     

一种有效的丰满树算法

本文提出了一种新的有效的丰满树数据结构及其插入、删除、查询、中序周游等的基本算法。这种数据结构不用指针场,而用顺序地址标法来保持树中结点的联系,从而使空间复杂度大为减少,而且其算法也得以简化。在插入、删除的结点个数相对于文件规模不算太大的情况下,该算法的时间复杂度也是比较好的。     

历史记忆的影像表达——当代电影中“文革镜像”的编码机制研究

“文革”给“后文革”时期电影创作提供了很重要的母题。在不断出现的关于“文革”的种种话语叙述中,创作者们将自身对“文革”复杂性不同的理解,对历史客观性的深度介入和差异编码,导致“文革镜像”的差异表达。“文革镜像”的研究首先涉及历史叙事的角度问题,主要是历史是如何出现在影像中,承担何种功能。其次是如何编码与解码。而虚构的情境观影协议早已在电影与观众之间签订。历史的真实在“文革镜像”中已经是无可企及的幻梦。影像在历史虚构与历史真实之间找到合适的表达平衡点,在意识形态神话和理性反思中找到合适的编码与解码方式。     

CPLPS图文电视系统的误码保护—CD码

由汉字传输对误码的要求出发,结合我国信道网的实际状况,提出了以 RS 码为基础,有纵横纠错能力的二级保护方案。该码型编码效率高,对随机误码、群发误码和超长群发误码均有很好的纠正能力,并能对由帧码错带来的漏行进行补正。在解码器入口比特误码率为5×10~(-3)～11×10~(-3)的恶劣条件下,可保证0.99以上的收视正页率。文中对该码型的快速解码进行了研究。论证了两套优选参数,分别适合于发展专用单片解码电路和以通用单片机实现的解码电路。给出了约10ms/数据包的软件解码实现结果。     

Turbo码在第三代移动通信中的译码实现研究

在分析ＴＵＲＢＯ码输入量化的基础上,结合已有的译码ＭＡＰ算法实现结构,给出了第三代移动通信建议（３ＧＰＰ）中ＴＵＲＢＯ码的译码实现电路和译码迭代电路,并提出了将ＴＵＲＢＯ码运用于多级调制的码设计和多步译码方法。并将每级ＴＵＲＢＯ码设计出不同码率,提高了低层码的纠错能力,使高层码具有较高的传输信息能力。对ＴＵＲＢＯ码在第三代移动通信中的译码也进行了分析,并讨论了延迟问题,研究了ＦＰＧＡ实现规模。该电路结构具有好的译码性能,并达到了３ＧＰＰ的译码增益要求。