偶自补图的计数

本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶自补图的数目:当 m≠n 时是a_(mn)~C=Z(S_m×S_n;0,2、0,2,…),当 m=n 时是a_(mn)~C=Z([S_n]~S_2;0,2,0,2,…).文中并给出了计数偶自补图数目的实用公式.     

几类图的支撑树的计数公式

本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。     

混凝法处理印染废水操作条件的选择

用化学絮凝法处理印染废水时,选择不同的絮凝剂,有着不同的处理效果,每种絮凝剂有着最佳的操作条件。     

DNA序列高维空间数字编码运算法则的进一步结果

研究了DNA序列高维空间数字编码的更一般的运算法则:充分利用陈惟昌等人提出的DNA序列高维空间的表观维数Nv,数值维数Nx以及差异维数Nd,讨论了当Nd=0,1,2,2n或2n+1(n=0,1,2,…)时,具体刻画了DNA序列的首段碱基及其数值取值范围;推导出DNA序列多点突变(单核苷酸多态性SNP)的运算法则;利用DNA序列的定值部Xi和定位部Qi及其计算公式,从新的角度导出DNA重复序列的编码法则和运算法则.     

多目标电网规划的一般最优化模型

针对现有电网规划中难以很好综合考虑经济性和可靠性的问题，在对电网规划进行数学描述的基础上，以供应方开发成本最小和需求方缺电成本最小为目标函数，提出了多目标电网规划的一般最优化模型，并直接在算法的寻优过程体现该最优化模型．同时以改进的混合遗传模拟退火算法为求解工具，来解决该多目标电网规划问题．算例证明了该模型的有效性．     

基于Riboswitch的细胞与门构建

利用Riboswitch调控原理, 在大肠杆菌BL21(DE3)菌株中构建一个细胞与门。该与门以实验室常见的阿拉伯糖和异丙基-β-D-硫代吡喃半乳糖苷(IPTG)为输入信号, 黄色荧光蛋白YFP为输出信号, 流式细胞仪检测结果显示该细胞与门成功地实现与逻辑运算。该与门利用大肠杆菌BL21(DE3)菌株的特性, 减少了基因线路的负载。此外, 该与门还具有可复用的特点。     

基于4模数集的并行DNA算术运算

在DNA算术运算中引入4模数集剩余数制,以减少运算中的进位影响,实现并行运算,降低算法的复杂度,同时有利于简化DNA编码。首先分析剩余数制的基本原理以及计算模型,然后给出整数模表示的DNA编码方案与并行DNA算术运算的算法,最后讨论DNA剩余算术运算的算法与编码复杂度。     

分组遗传算法用图的着色

图的着色算法是一种典型的ＮＰ－完全问题。在系统地讨论了图的正常顶点着色,边着色以及全着色的有关理论的基础上,提出了基于分组遗传算法和启发式搜索的图的正常ｋ－点着色,正常ｋ－边着色以及正常ｋ－全着色的新型混合算法,提出了评价算法性能的标准。实验仿真结果表明,新型混合算法可以获得问题高质量的解,即对图进行着色所使用的颜色数接近图的色数。     

DNA存储与生物计算专辑序

随着计算机与网络技术的飞速发展,人类对于复杂计算问题的求解、人工智能的本质等问题认识进一步拓展,并发展了生物计算、量子计算等非传统计算模型.这些非传统计算模型试图通过新的数学理论模型与新物理、生化技术,突破现有的理论计算模型与芯片架构,研究具备在三维空间解决一般图结构数据计算问题的新型计算机系统,为发展具备类人思维能力...