基于DNA计算的无向赋权图哈密顿路径问题

本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。     

有关地图四着色问题的DNA算法研究

地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。     

改进的二叉树编码遗传算法及其在多旅行商中的应用

为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。     

DNA音乐——生命的旋律

细胞是生命的基本单位。任何生物的细胞核中,都含有一套由遗传物质脱氧核糖核酸(DNA)组成的染色体。染色体是由二条DNA长链缠绕而成的双螺旋结构。DNA含有四种类型的碱基,即腺嘌呤(A)、鸟嘌呤(C)、胸腺嘧啶(T)和胞嘧啶(C)。每条DNA长链上的腺嘌呤和胞嘧啶互补,而鸟嘌呤则和胞嘧啶互补。互补的碱基间以氢键联结,成为两条DNA长链间的纽带。 DNA上的碱基排列,就是生命世界最奥妙的“遗传密码”。每三个碱基决定一种氨基酸。一     

城市电力抄表人员的最优路径选择问题研究

本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题,将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的类比关系后,对广义中国邮递员问题的整数规划模型进行了改进和修正,并用于求解抄表人员的路径选择问题,最后通过算例分析演示了该模型的求解效果。     

一种不确定环境下企业竞争情报的排序方法及其应用

针对不确定环境下企业竞争情报的评价问题,提出了一种新的排序方法。该方法首先对决策者给出的决策矩阵进行分析,得到每条企业竞争情报的偏好值,然后将情报的偏好值用证据理论的算法进行合成,从而确定每条企业竞争情报的排序,最后通过算例验证了该方法的有效性。     

基于链式遗传——模拟退火算法的配电网络重构

以网损最小为目标函数,节点电压、网络辐射性和电源容量的限制为约束条件,建立了配电网络重构优化数学模型。针对各种单一算法的局限性,提出了一种基于链式遗传-模拟退火算法。该算法将环境压力映射为待优化问题,进化链（食物链）上每条染色体（个体）则对应问题的一个候选解,通过模拟退火Metropolis取舍准则控制算法搜索最优方案的进程。最后,在IEEE16节点系统上验证了所提方法的有效性。     

第一链接

新的DNA纳米结构DNA是一种普通的纳米结构构造单元,因为它既能自组装,又有可编程性,还可以用许多化学方法来操纵。关于DNA纳米材料的制造已有大量文献,但现在该领域创建的一个新方法却打破了常规。反常的是,虽然该方法忽略了序列设计、DNA链的纯度和集中度,但它构建的DNA纳米结构却比过去任何时候构建的都更大、更复杂。这种“一罐焖”的方法用几百个短的DNA链把一个非常长的链像订书钉那样钉成二维结构,形成任何想要的形状。各个“订书钉”还可以做成纳米尺度的像素,用来在一个100纳米的给定形状上生成表面图案,或者将各个形状联结…     

生物传感器技术与DNA计算结合的应用研究

与目前压电基因传感器技术和DNA计算理论相结合,设计了一种基于压电基因传感器DNA计算的方法,并把此方法应用到可满足性问题的解决上,详细论述了计算的过程,并编写程序模拟和验证算法的可行性。与以前的DNA计算方法相比,该方法具有运算和检测解的同时性,计算的准确性和并行性以及计算过程的连续性等优点,说明将传感器技术和DNA计算相结合的生物高科技技术,在DNA计算及其应用中有着巨大的使用价值。     

特殊RNA调控植物开花时间

植物为什么会在不同季节开花?英国研究人员发现其秘密在于一种核糖核酸(RNA)起到了调控作用。英国约翰·英尼斯中心的研究人员发现的这种核糖核酸名为COOLAIR,是一种反义长链非编码核糖核酸。长链非编码核糖核酸曾被认为没有用,现在科学家发现它能发挥很多重要的功能,比如影响基因的表达和染色质沉默等。不过目前还不清楚其自身被调控的机理。研究人员以模式植物拟南芥作为研究对象,通过遗传筛选和基因克隆等手段,发现COOLAIR受到一种叫做R环的特殊结构的影响。R环是由一条脱氧核糖核酸(DNA)与核糖核酸杂合链以及一条单链DNA所形成的特殊基因组结构,一般在基因表达转录核糖核酸时可     

研究基于遗传算法的函数型小波网络

本文提出了一种结合实数编码与二进制编码的多值编码遗传算法,该算法在同一条染色体上同时使用实数编码与二进制编码,有机结合了两者的优点,并把该遗传算法用于优化函数型小波网络的结构和系数,获得具有更好泛化能力的小波网络。仿真实验结果证实了这种网络的有效性和优越性能。     

直接转矩控制的永磁同步电机转速估计

针对超高速永磁同步电机在转速估计中还存在精度较低、误差较大等问题,提出了一种基于直接转矩控制的永磁同步电机转速估计算法。首先构建两相静止坐标系,并在此基础上建立无凸极效应模型,然后将EKF应用于超高速永磁同步电机控制系统中,然后对电压空间矢量进行优化,并采用基于定子电压的磁链观测模型进行磁链估计与滞环控制,最后进行磁链估计与滞环控制。算法仿真实验结果表明,本文提出的转速估计算法具有较好的估计结果。     

基于位置编码遗传算法整数规划问题研究

针对一类特殊的非线性整数规划问题,提出了一种基于位置编码的遗传算法。该算法将分割位置作为编码基因,并针对新的编码方式设计了基于二分法的初始化过程及相应的交叉、变异操作,提高了算法的收敛性和稳定性。实验结果证明该编码方式在求解该类非线性整数规划问题的有效性和优越性。     

复活远古生物真能实现吗

DNA的"珍珠项链"也会断掉 为什么科学家现在又不看好复活远古生物了呢?这得先从DNA的结构谈起.我们平时所说的DNA是个双螺旋的分子,顾名思义,一个DNA分子由两条单独的DNA链缠绕而成.如果把每一条DNA链放大了看,会发现它就如同一条彩色的珍珠项链,黑、白、粉、黄四种颜色的"珍珠"排列顺序储存了大多数生物的遗传信息.     

一种求解多背包问题的改进的人工鱼群算法

多背包问题是优化领域中典型的NP难题,传统算法由于计算复杂性高或收敛速度慢等缺点,结果往往不能令人满意。针对上述问题提出了一种求解多背包问题的改进的人工鱼群算法(IAF-SA)。首先将多背包放入方式整数编码,其次对不可行人工鱼编码、不充分人工鱼编码采用"随机修复"策略进行修复,并对人工鱼群算法(AFSA)中觅食、聚群和追尾等行为和产生的人工鱼编码进行改进和修复,最后结合实验对IAFSA算法分析和检验。实验结果表明,求解多背包问题的IAFSA算法相对其它算法不仅具有更快收敛速度和更强鲁棒性,而且以较大的概率收敛于原问题的最优解。     

计算机随机模拟高分子单链构象

随机模拟方法不同于常规的数值计算,它的算法并不复杂,模型直观并能跟踪体系的演化,原则上不受任何条件的限制。因此,有时候直接称它为“计算机模拟实验”。本文选择高分子单链构象统计中的计算机模拟方法为研究方向,并给出了使用计算机模拟对高分子单链构象抽样统计的算法和实例。稀溶液中的高分子链的性质可以用单链近似。在研究单个高分子链的性质是从高分子的稀溶液入手。把空间连续的介质离散化,从而更好的发挥了计算机模拟的优越性。格子模型的基本思想是高分子链单元只能取空间某些规定的格点。虽然在格子模型上产生的高分子链与真实链有较大的差别,但是高分子链的许多统计性质（大尺度行为）并不依赖于链模型的细节。本文把Gennes的BLOB模型与传统的格子模型结合起来提出了一类新的格子模型。为了通过随机模拟方法来获得高分子链的各种统计性质,必须对满足各种链结构和相互作用条件下的链构象进行抽样。在研究高分子构象的抽样统计问题中,无规行走（Rw）链是很有启发性的实例。基于以上格子模型的研究,本文给出了无规行走链构象在三角点阵格子模型上的随机抽样算法。求得RW链在二维空间的均方末端距〈R2〉和链长N的依赖关系。本文对计算机模拟方法的研究是基于单链高分子体系。在多链高分子体系仍有很多尚未解决的基础问题,计算机方法采用直接模拟的方法同样适用于解决此类问题。因此可以相信单链和多链体系的计算机模拟将在高分子科学的发展中起到日益重要的作用。     

一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

科技快递

DNA电路最近,美国加利福尼亚大学和圣迭戈的一家公司研制了一种使DNA在不久的将来就可能用于连接微型电路的元件,并已申请了专利。他们将这种微型电路用预定的DNA片段涂覆,而在起基体作用的硅片上用辅助的DNA片段涂覆。当把微型装置和基体浸在溶液中联结在一起时,辅助的DNA片段也彼此结合。这种DNA电路系统可以用于1纳     

基于率失真优化的视频编码研究（英文）

率失真优化技术在视频优化编码中起着重要的作用，广泛地应用于宏块模式决策，优化量化等编码模块中。本文将率失真优化编码与码率控制结合起来进行研究，通过对率失真关系的分析，提出了基于率失真优化的复杂度可分级码率控制算法，并根据缓冲区操作模型的位分配约束条件调整码率控制的位分配过程，从而使得该算法能够在达到码率控制的同时也能取得较高的编码效率，并能保证缓冲区不会发生溢出，然后结合场景变换、图像内容分类等主观质量问题研究，提出一种恒定质量码率控制编码算法。