低度图的最大团求解算法

在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为O(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间复杂度为O(d•n3)。其中,n表示图的顶点数,图中顶点的最大度小于m或者图可以通过逐个删除度小于m的顶点而使所有顶点的度都小于m。     

膜生物反应器中污泥EPS的提取方法

采用七种方法（热、酸、碱处理等）提取MBR（Membrane Bioreactor）中污泥EPS（extracellular polymeric substances）,研究了这些方法对于污泥EPS的最佳提取条件。在综合考虑各种方法的精确性、操作简易度、提取效果、对污泥细胞的破坏程度后,确定EDTA二钠提取（浓度2%,3h）和热提取（80℃,45min）是最简便有效的两种提取方法。NaOH提取（1mol.L^-1,2h）对污泥细胞具有很大的破坏作用,投加甲醛（浓度2%,2h）之后提取核酸含量减少了21.5%,降低了NaOH溶液提取对于细胞的破坏作用。     

聚合物前驱体法制备CTNA陶瓷及其性能

采用DSC-TGA、XRD和SEM对聚合物前驱体法制备的0.7CaTiO_3-0.3NdAlO_3(CTNA)陶瓷粉末进行了分析。结果表明:经550℃预烧后的粉末为无定形态;但是当预烧温度提高到600℃时,形成了钙钛矿结构的CTNA单相。这表明CTNA晶相是未经中间相而直接从无定形态的前驱体中结晶形成。与传统固相反应法相比,合成温度从1300℃大幅下降到600℃。经900℃预烧,1375℃烧结的样品,其εr为43.3,Q·f为34862GHz,τf为1.4×10–6℃~(–1)。     

Trie树路由查找算法在网络处理器中的实现

Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。     

时间复杂性和空间复杂性研究

计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性（包括P、NP、NP-hard、NP-complete和EXPTIME）和空间复杂性（包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete）中的各个主要分类。最后分析了各个复杂性类之间的关系。     

浅谈求解组合优化问题的几种近似算法

现实生活中,为了最大限度地利用资源、节省开支,出现了许多最优化利用资源的问题,往往是要求求出最大值或最小值的。在优化问题中,比较常见的是组合优化问题。针对此类问题,也出现了不少求解的算法。该文对其中比较常用的几种近似算法进行了总结,并通过一种典型的组合优化问题——装箱问题的实例对各算法的优劣进行了比较。     

有约束的一维装箱问题的新型算法设计

在工业生产中经常遇到材料切割问题,如何给出材料利用率最高或接近最高的切割方案是一个有意义的工作.通过分析,融合多种算法,设计出了一个行之有效的优化算法,通过实际测试,证明材料利用率为98.7%以上.     

求解0-1背包问题的二进制狮群算法

针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。     

防过充锂离子电池电解液添加剂的研究

介绍了锂离子电池过充保护添加剂的保护机理和分类。氧化还原对添加剂包括金属有机络合物、噻蒽及其衍生物、二甲氧基苯及其衍生物、聚吡啶络合物、茴香醚及其衍生物等。电聚合添加剂包括联苯,苯的衍生物、杂环化合物等。论述了两类添加剂近年来的研究进展,同时对防过充添加剂的发展趋势进行了展望。     

网络处理器平台--IXPI200应用

本文在分析了NP出现的技术背景之后,首先对基于Intel IXP1200网络处理器的FlexcommFIDS1200开发平台进行了介绍,接着以FIDS1200为例综述了IXP1200在安全、宽带等领域的应用,并给出了防火墙应用的解决方案.