使用分布式De Bruijn图遍历基因拼接并行构建和化简

目前基因拼接软件中应用最广泛的技术是基于De Bruijn图的基因拼接算法,需要对长达数十亿BP长度的基因组测序数据进行处理.针对海量的基因测序数据,快速、高效和可扩展的基因拼接算法非常重要.虽然已出现一些并行拼接算法（如YAGA）开始研究这些问题,但是拼接过程中时间、空间消耗较大的构图和单链化简这两大步骤在海量数据的挑战下仍然是最主要的计算瓶颈.这是因为现有工作在处理这几个步骤时通常使用了并行的表排序（list ranking）,而该方法需要多次对De Bruijn图的海量顶点信息进行分布式的排序,产生了大量的计算节点间的通信.单链化简可由1次De Bruijn 图深度优先遍历完成而不再需要表排序,于是提出一种基于分布式海量图遍历方法对单链化简进行优化,极大地减少了处理器间的通信和计算节点之间的数据移动,因而取得较好的扩展性,其算法复杂度为O（g/p）,通信复杂度为O（g）,这里g为参考序列的长度,p为处理器的核数.当对E.coli和Yeast数据集进行测试,处理器的核数从8个增加到512个时,算法可以得到13倍和10倍的加速比;当对C.elegans和人类1号染色体（chr1）数据集进行测试,处理器的核数从32个增加到512个时,算法可以得到7倍和10倍的加速比.     

立体主义在服装中的表现特点

本文通过对立体主义进行理论分析,将立体主义在服装设计中的运用进行分析,总结出立体主义在服装设计中的表现特点。     

试论电子台案秤的防作弊缺陷及其相关国家标准的不完善和建议

在集贸市场使用的计量器具中,电子台案秤占据了很大比重,本文针对现在集贸市场主要使用的电子衡器的作弊问题,对这些衡器在防作弊上的缺陷进行说明,并结合相关国家标准相应条款,提出一些个人见解及建议。     

基于快速Beamlet变换的CT含噪线性裂纹探测算法

目的：工业CT分析物体内部缺陷时,其图像或多或少都存在噪声。裂纹是缺陷中常见的一种,且呈现出一定的线性或分段线性特性。因此,对含噪情况下的线性裂纹进行有效探测是成功分析裂纹属性的第一步。方法：该文提出一种基于快速Beamlet变换的CT图像含噪线性裂纹探测算法。首先分析图像在单尺度下的Beamlet组成,以及Beamlet间的相互关系,设计出一种快速Beamlet变换。接着在快速Beamlet变换基础上,通过引入一个关于吻合度的控制量,并结合Beamlet自身的多尺度树型结构,采取“自上向下”寻找目标函数最优值的思路,进而得到线性裂纹的探测结果。最后结合探测结果的相邻区域的像素特性,提取出含噪线性裂纹的区域边界。结果：对含有线性裂纹的实际CT图像,以及叠加方差为0.1的高斯白噪声图像,叠加强度为0.1的椒盐噪声图像分别进行探测实验,结果表明,与基于Laplace、Canny或小波的探测方法相比,该算法能有效探测到含噪CT图像中的线性裂纹。结论：因为Beamlet是以一种线基的方式在分析图像数据,所以该算法对噪声干扰具有很好的抑制能力,能成功探测到含噪情况下CT图像的线性裂纹,为后续分析裂纹属性打下坚实的基础。     

工业CT含噪图像中的裂纹探测

提出一种基于快速Beamlet变换的工业CT含噪图像的裂纹探测方法。首先,分析图像在单尺度下的Beamlet组成以及Beamlet间的相互关系,设计出一种快速Beamlet变换。基于快速Beamlet变换,引入一个关于吻合度的控制量,并结合Beamlet自身的多尺度树型结构,采取"自上向下"寻找目标函数最优值的思路,得到裂纹的探测结果。最后,结合探测结果的相邻区域的像素特性,提取出含噪裂纹的区域边界。分别对含有裂纹的CT图像,以及叠加方差为0.1的高斯白噪声图像,叠加强度为0.1的椒盐噪声图像进行探测实验。结果表明,与基于Laplace、Canny或小波的探测方法相比,该方法能有效探测到工业CT含噪图像中的裂纹。因为Beamlet是以线基的方式分析图像数据,所以该方法对噪声干扰具有很好的抑制能力,成功实现了工业CT含噪图像中的裂纹探测。     

移动电话与单片微波IC的市场分析

全球手机的需求量逐渐上升，各大手机生产厂家的销售量持续增长。手机的迅速发展使得砷化镓及其他Ⅲ-Ⅴ族半导体材料逐渐显示其优越性，砷化镓单片微波IC(MMIC)有广阔的潜在应用市场。     

雾化雨入渗条件下高拱坝下游边坡稳定性分析

高拱坝泄洪引起的雾化雨危害性大、破坏力强.采用饱和非饱和渗流有限元方法计算并分析了边坡雾化雨条件下渗流场的变化规律,采用非饱和强度理论及Sarma极限平衡法分析了雾化雨对边坡稳定性的影响.结果表明:雾化雨入渗将显著抬高边坡浅部地下水位,并在边坡平缓处和坡脚处形成对边坡稳定不利的暂态饱和区;边坡安全系数随雾化雨入渗显著下...     

加纳布维水电站泄洪雾化降雨强度模糊综合评判预报

加纳布维水电站为坝后式厂房,厂房所处位置离挑流泄洪坝段较近,枢纽泄洪时将在厂区形成极强的雾化雨。文章引入模糊数学理论来预测布维水电站泄洪雾雨强度和分布范围,在布维水电站厂房屋顶排水及厂区排水设计时均参照了这一计算结果。     

高维图像压缩的小波方法

高维(三维到四维)图像已应用于许多领域,产生了巨大的数据集.文中设计了一种适用于高维的小波压缩方法,并用四维(三维+时间)心脏超声波图像验证了它的压缩能力.实验证实:高维小波压缩方法能够取得比二维小波压缩方法高许多的压缩比,同时基本保持图像的质量.可应用于因特网上的动态三维图像传输和远程医疗等领域.     

Gemini表面活性剂体系下钙质磷矿中白云石的可浮性研究

通过接触角测量和浮选试验研究碳链长度为8、10、12的Gemini表面活性剂体系下钙质磷矿中白云石的可浮性的变化。结果表明,水在白云石表面的接触角具有时间依赖性,50 s形成平衡接触角。Gemini阴离子表面活性剂b8、 b10、 b12在白云石表面的吸附符合表面活性剂在固体表面吸附的两阶段模型,同浓度下表面活性剂碳链越长,白云石接触角越大,可浮性越强。b12作用下,白云石最大接触角从69.6~。增大到120~。,1-cosθ为1.55,与胶磷矿的最大接触角差值达35.6°,表明b12可促进白云石的疏水上浮。以 b12作为捕收剂进行白云石和胶磷矿的单矿物浮选试验,结果显示在酸性条件下胶磷矿受抑制,pH=5.5时白云石和胶磷矿上浮率差值达50.22%,二者易于实现浮选分离。对原矿P_2O_5品位为23.72%的钙质磷矿进行直接反浮选,结果表明,在磨矿时间9 min,-0.074 mm 74.8%,硫酸用量8 kg/t (pH=5.5),三聚磷酸钠用量1.2 kg/t,b12用量1.15 kg/t条件下,b12可将磷矿P_2O_5含量提高至26.41%,b12有继续研究的价值。