图的顶点着色问题的DNA算法

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman^[1]首次提出用DNA计算解决NP-完全问题,设计出一种全新的计算模式—模拟生物分子DNA的结构并借助于分子生物技术进行计算,使得NP-完全问题的求解可能得到解决.本文首先提出了基于分子生物技术的图的顶点着色问题的DNA算法,算法的关键是对图中的顶点和顶点的颜色进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离,依据分子生物学的实验方法,本文提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.     

极大平面图的结构与着色理论(3)纯树着色与唯一4-色极大平面图猜想

一个极大平面图若是从K4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指：一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色猜想之后另一个著名的未解猜想。为此,该文相继深入研究了哑铃极大平面图与递归极大平面图的结构与特性,结合该系列文章(2)的扩缩运算,给出了证明唯一4-色极大平面图猜想的一种思路。     

极化码在LTE系统中的应用

为了实现极化码在LTE系统中的应用,提出了两类LTE系统中的极化码编码调制方案:联合极化编码调制(MLC-PCM)方案和比特交织极化编码调制(BIPCM)方案.其中,MLC-PCM方案凸显了通信系统中联合极化设计对系统性能提升的重要作用.此外,由于极化码的编码码长不一定为2的幂次,因此提出了一套简单易行且性能优异的极化码速率适配打孔方案,使得极化码的码长可以任意变化.最后,将极化编码调制方案与LTE系统Turbo码编码调制方案在所有MCS等级上进行了对比,仿真结果显示,在所有MCS等级上,极化编码调制方案都有明显性能增益.     

图的最大权团的DNA计算

给定顶点赋权的无向图,图的最大权团问题是寻找每个顶点都相邻的顶点子集(团)具有最大权.这个问题是寻找无权图的最大团问题的推广.图的最大团和最大权团都是著名的NP-完全问题,没有非常有效的算法.1994年Adleman博士首先提出用DNA计算解决NP-完全问题,使得NP-完全问题的求解可能得到解决.本文给出了基于质粒技术的无向图的最大权团问题的DNA算法,依据Head T等的实验手段,本文提出的算法是有效并且可行的.     

基于自适应PI在线补偿感应电机定子电阻

感应电机定子电阻变化是影响直接转矩控制低速性能的主要原因之一。该文分析了定子电阻变化对直接转矩控制性能的影响，并指出可能出现系统不稳定的现象。根据实际定子电流和给定定子电流的差值，提出了基于自适应PI的在线定子电阻补偿方法，解决了定予电阻对系统性能影响的问题。仿真结果表明，该文提出的方案能实现对实际定子电阻的辨识并对控制系统所采用定子电阻在线补偿，从而改善了直接转矩控制系统的低速性能。     

浅谈电视人物专题片的创作

刻画人是艺术创作永恒的主题,展示人的美和美的人是电视编导永恒的追求。那么,电视人物专题片怎么去拍?怎么拍才能拍出精品呢?其实,这也没有一个固定的模式,完全靠经验和创作灵感。拍摄人物专题片,可以参考他人的作品,但不能模仿,最关键的还是自己多琢磨、多思考,可见,电视人物专题片的创作是个性化较强的工作。下面谈谈我对电视人物专题片创作的几点看法与体会。1　电视人物专题片创作选题至关重要罗丹说过:“美是到处都有的,对于我们的眼睛,不是缺少美,而是缺少发现。”身为编导,我们应当善于发现美,发现美才能够为塑造美打下基础。适合电…     

各向异性材料散射的FDTD分析

从时域有限差分法基本的原理出发，利用矩阵运算的特点，推导出了电各向异性，磁各向异性以及导电率各向异性的材料中的FDTD方程，验证 了算法，并计算了各种单轴和双轴各向异性材料的雷达散射截面RCS，讨论了各向异性材料的散射特性。     

二供应商经济批量问题的多项式时间算法

为了从采购费用结构不同的供应商中找到最佳补货策略,考虑一个零售商从两个供应商补货的二供应商经济批量问题.零售商在两个供应商处的采购费用结构分别为复合安装费用和全单位数量折扣费用结构.通过对问题结构性质的分析论证,将问题的可行解转化为一个有向网络,降低问题求解的计算复杂性.综合动态规划和Dijkstra最短路算法证明了该问题是多项式时间可解的.