【摘 要】
：
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段
论文部分内容阅读
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段算法思路是:设置一个逐步减小的增量Δ,对每个确定的Δ值从第一阶段得到的路集中寻找并增广容量不小于Δ值的增广路,对整数容量网络,当Δ<1时获得最大流.证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势.
其他文献
讨论了一类带有可变时滞的随机区间Hopfield神经网络的指数稳定性，利用李雅普罗夫函数和Razunlinkhin-定理，得到了一些关于该系统均方指数稳定与几乎必然稳定的时滞无关和时滞
针对测量接地电阻时通常采用的三电极法所存在的不足,提出增加辅助电流极的个数,用多电极法测量接地电阻.从三电极法出发,导出了四电极、五电极、六电极、八电极法及任意电极
9月9日，我校水电与数字化工程学院数字化工程与仿真中心实现新突破：成功获得金额达1261．3万元的国家重大项目．
提出一种改进的分布式系统任务名字解析机制，有效解决了分布式系统应用级的位置透明性问题．提出了一种全局的、与位置无关的命名法一通用任务命名UTN(universal task naming)，并
在事物之间的关联程度取值于区间 [-1,1]上的C型关联分析基础上,给出了事物之间在某点的位移关联度、速度关联度、加速关联度及广义综合关联度的定义;论述了关联度的同一性、
提出了一种适合无线衰落信道的正交频分复用(OFDM)系统载频同步跟踪的算法．算法的关键是在发送符号中插入相同的导频序列，利用相邻导频序列的差分相关值的相位来估计载波频率偏
为了适应下一代互联网对多个约束条件服务质量(QoS)的要求,提出了一种基于粒子群优化PSO(Particle Swarm Optimization)的智能QoS单播路由算法.首先给出了QoS单播路由问题模
分析了数控机床几何误差的固有特性,提出一种使用较小范围测量仪器获得整个机床平面误差场信息的方法———接力测量法.该方法以距离机床坐标原点较近的点(该点的误差直接通过测量仪器获得)为基点,从而获得离机床坐标原点较远位置点的误差,依此类推,最终获得整个机床平面上位置点的误差信息.给出了接力测量的法则,对平面误差场中任意一点的误差,应以最少的接力次数获得,接力测量次数相同时,测量路径对测量结果影响不大.
给出了螺旋与切向气道相组合的进气系统结构网格生成的一种拓扑分块方案及实现过程，求解椭圆型方程生成各块内三维网格，用Hilgenstock方法修正源项，并利用分块粘接技术生成了组
6月28日，协和医院的专家们确认5天前做了三节段人工颈椎间盘置换手术的一名40余岁男性患者术后康复顺利，手术完全达到预期效果．