结合特征学习的粒子群求解极小碰集方法

基于模型诊断中的极小碰集问题是人工智能领域的一个重要课题,现实中很多实际问题都可以转化为极小碰集问题,如老师与课程问题,极小覆盖集问题等.通过对极小碰集问题特征的研究,本文结合粒子群优化求解极小碰集的算法提出了一个新的算法,来指导极小碰集的求解:引入学习机制,减少极小碰集求解中对无解空间的搜索;加入翻转策略,来加速极小碰集有解空间中的求解.实验结果表明本文提出的算法在求解极小碰集问题上的效率有明显提高.     

附带翻转工位双边装配线蚁群算法优化设计

双边装配线应用广泛,翻转工位操作能有效降低部分零件装配难度与操作风险,但增加了设计难度。基于此,研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题,针对该问题提出了一种改进蚁群算法求解。给出了问题求解的启发式任务分配规则,提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖掘机底盘装配线得出先后约束关系图,将问题抽象为双边装配线优化设计问题。随后,采用两种蚁群算法进行附带翻转工位的装配线优化,分析比较了两种算法因结构差异对优化结果所造成的影响。     

一种改进的LDPC码与卷积码级联方案

给出一种改进的LDPC码与卷积码级联方案.LDPC码编码利用消除四环的下三角校验矩阵进行线性编码,在实现快速编码的同时保证较好的性能.在级联系统中,LDPC码采用由短码交织而成的长码,可实现并行译码,获得接近长码的性能.整个方案实现起来复杂度较低、时延小.仿真结果表明在小信噪比状态下,其性能明显优于RS码和卷积码的级联系统.     

Modified BCS Mechanism of Cooper Pair Formation in Narrow Energy Bands of Special Symmetry III. Physical Interpretation

In part I of this paper a modified BCS mechanism of Cooper pair formation was proposed. The present part III gives a physical interpretation of this mechanism in terms of spin-flipping processes in superconducting bands.     

Weak coin flipping with small bias

This paper presents a quantum protocol that demonstrates that weak coin flipping with bias ≈0.239, less than 1/4, is possible. A bias of 1/4 was the smallest known, and followed from the strong coin flipping protocol of Ambainis in [33rd STOC, 2001] (also proposed by Spekkens and Rudolph [Phys. Rev. A 65 (2002) 012310]). Protocols with yet smaller bias ≈0.207 have independently been discovered by Ambainis (2001) and Spekkens and Rudolph [Phys. Rev. Lett. 89 (2002) 227901]. We also present an alternative strong coin flipping protocol with bias 1/4 with analysis simpler than that of Ambainis [33rd STOC, 2001].     

一种有效的基于翻转结构的DWT硬件结构

为了解决离散小波变换硬件结构复杂性高的问题,提出了一种有效的基于翻转结构的DWT硬件结构。通过对硬件结构的精度进行分析,得到其动态范围和二进制小数位数;采用合并提升步骤和流水线设计的方法,实现了两级“预测”步骤和“更新”步骤合并成一个单独的提升步骤,有效调整了原始数据的运算路径;并引入2选1的多路选择器到缩放步骤中。实验结果表明,该结构在关键路径的约束条件下,有效地节省了硬件乘法器、硬件加法器和内部寄存器资源,更好地发挥了算术运算资源的作用。     

Euclidean Geometry LDPC-VBLAST System Design and Performance Evaluation

Among popular multi-transmit and multi-receive antennas techniques, the VBLAST (Vertical Bell Laboratories Layered Space-Time) architecture has been shown to be a good solution for wireless communications applications that require the transmission of data at high rates. Recently, the application of efficient error correction coding schemes such as low density parity-check (LDPC) codes to systems with multi-transmit and multi-receive antennas has shown to significantly improve bit error rate performance. Although irregular LDPC codes with non-structure are quite popular due to the ease of constructing the parity check matrices and their very good error rate performance, the complexity of the encoder is high. Simple implementation of both encoder and decoder can be an asset in wireless communications applications. In this paper, we study the application of Euclidean geometry LDPC codes to the VBLAST system. We assess system performance using different code parameters and different numbers of antennas via Monte-Carlo simulation and show that the combination of Euclidean geometry LDPC codes and VBLAST can significantly improve bit error rate performance. We also show that interleaving data is necessary to improve performance of LDPC codes when a higher number of antennas is, used in order to mitigate the effect of error propagation. The simplicity of the implementation of both encoder and decoder makes Euclidean geometry LDPC codes with VBLAST system attractive and suitable for practical applications.     

一种基于新度量准则的极化码SCLF译码算法

为了解决串行抵消(Successive Cancellation,SC)译码算法在中短码长情况下译码性能不佳的问题,在SC译码算法的基础上增加路径列表和比特翻转方法得到一种改进的串行抵消列表翻转(Successive Cancellation List Flip,SCLF)译码算法.该算法利用比特翻转构建最不可靠的信息位集合,称为翻转集合(Flipping Set,FS),同时提出一种新的度量法则来缩小FS的范围、提高FS的准确率.仿真结果表明,随着信噪比的增大,所提出的SCLF译码算法误块率(Block Error Rate,BLER)有较大提升,当BLER为10-3时,SCLF(码长N=256,列表大小L=8)译码算法的增益比SC(N=256)译码算法提升了 0.55 dB;当BLER为10-4时,SCLF(N=256,L=8)译码算法的增益比CA-SCL(N=256,L=8)译码算法提升了 0.22 dB;当BLER为10-5时,SCLF(N=256,L=16)译码算法的增益比CA-SCL(N=256,L=16)译码算法提升了 0.17 dB.     

基于MOOC的“计算机基础”课程翻转课堂教学模式探索

文章探讨了基于慕课的"计算机基础"课程翻转课堂教学模式,阐述慕课和翻转课堂的基本概念,提出"计算机基础"课程教学中应用翻转课堂的慕课教学,提高"计算机基础"课程教学质量,培养学生的动手实践能力。     

基于翻转课堂模式的“大学计算机基础”课程改革研究

文章重点分析了当前高校"大学计算机基础"课程教学存在的问题,针对课程实操性特点,基于"翻转课堂"新型教学模式,研究出一种用以培养大学生主动学习、探索与积极创新的教学模式,实现教学内容的可视化、模块化、开放化,将课程教学形式虚拟化和现实化相结合。最后,综合分析了"翻转课堂"的优势,提供了一些参考意见。