Finding all hops shortest paths

In this letter, we introduce and investigate a new problem referred to as the All Hops Shortest Paths (AHSP) problem. The AHSP problem involves selecting, for all hop counts, the shortest paths from a given source to any other node in a network. We derive a tight lower bound on the worst-case computational complexities of the optimal comparison-based solutions to AHSP.     

Pilot Plant Study of Simultaneous Sewage Sludge Digestion and Metal Leaching

This research is related to a preindustrial pilot scale study of the performance of the simultaneous sewage sludge digestion and metal leaching (SSDML) process for decontamination and stabilization of sewage sludge. Ten batch tests were carried out in two 4?m3 bioreactors under various conditions of operation. Results indicated that the addition of 1.0 to 1.5?g?S0/L, which is the equivalent of approximately 30 to 50?kg?S0 per tons dry sludge, is sufficient to obtain conditions of acidity (pH<2.5) and oxido-reduction potential greater than 500 mV necessary for an effective solubilization of toxic metals. The final average of metal solubilization in the output sludge during the SSDML process varied in the following ranges: 25–78% Cd, 9–32% Cr, 48–100% Cu, 77–99% Mn, 15–53% Ni, 12–47% Pb, and 66–100% Zn. The N, P, and K contents were also preserved in the decontaminated sludge. Moreover, the use of low concentrations of elemental sulfur makes it possible to obtain decontaminated sludge with a low total sulfur content (1.4–1.5% S) compatible with agricultural use. The suspended solids removal calculated for the SSDML process was slightly lower, (2.5±0.4)% volatile suspended solids per day, than those reached using standard aerobic digestion. Finally, the SSDML process was found to be effective in removing bad odors and in the destruction (99–100%) of indicator bacteria.     

一种非对称互联型粒子群算法

提出了一种非对称互联型粒子群算法(AFIPSO),它是对互联型粒子群算法的改进。此算法重新构造了加权函数,体现了粒子之间的非对称影响。随后对六种加权函数及其4种交叉组合进行了测试。试验结果表明:组合加权函数对算法的收敛速度和稳定性均有非常好的改善,在收敛率上几近完美。     

Sparse field level set method for non-convex Hamiltonians in 3D plasma etching profile simulations

Level set method [S. Osher, J. Sethian, J. Comput. Phys. 79 (1988) 12] is a highly robust and accurate computational technique for tracking moving interfaces in various application domains. It originates from the idea to view the moving front as a particular level set of a higher dimensional function, so the topological merging and breaking, sharp gradients and cusps can form naturally, and the effects of curvature can be easily incorporated. The resulting equations, describing interface surface evolution, are of Hamilton-Jacobi type and they are solved using techniques developed for hyperbolic equations. In this paper we describe an extension of the sparse field method for solving level set equations in the case of non-convex Hamiltonians, which are common in the simulations of the profile surface evolution during plasma etching and deposition processes. Sparse field method itself, developed by Whitaker [R. Whitaker, Internat. J. Comput. Vision 29 (3) (1998) 203] and broadly used in image processing community, is an alternative to the usual combination of narrow band and fast marching procedures for the computationally effective solving of level set equations. The developed procedure is applied to the simulations of 3D feature profile surface evolution during plasma etching process, that include the effects of ion enhanced chemical etching and physical sputtering, which are the primary causes of the Hamiltonian non-convexity.     

On the effect of spatial variances in historical rainfall time series to CSO performance evaluation.

Historical, high-resolution rain series are the backbone of modern combined sewer overflow (CSO) structure design. These rain series are the input to the computational estimation of the performance of the measures with respect to CSO pollution abatement. However, those historical precipitation measurements are available at only a few locations. Frequently rain series have to be used from gauging stations at a significant distance. In order to judge and to compensate for this influence an estimate between rain characteristics and combined sewer outflow (CSO) performance indicators would be useful. In this paper such correlations have been sought for a collection of 37 rain series covering large areas of Europe. It was found that the mean annual rain volume can explain most of the variances for the performance indicators Number of overflows and CSO volume. For explaining the spatial differences in the efficiency of the CSO structure another rain characteristic, i.e. the maximum event with a return period of one year, is to be used.     

FCC油浆提高废胶粉改性沥青热存储稳定性试验

废胶粉用FCC油浆进行预处理后用于沥青改性,制备出沥青与胶粉间相容性好、高温存储性能稳定的胶粉改性沥青.考察并得出相关工艺条件,同时应用多种评价手段分析改性后沥青的性能,结果表明,预处理后胶粉改性沥青的高温存储性能稳定,低温时柔韧性、抗开裂性能明显提高,高温时稳定性、抗车辙能力及弹性回变性能增强,沥青粘弹区间明显变宽.     

炼油厂碱性污水生物催化氧化预处理工艺研究

在对炼油厂碱性污水水质分析的基础上,提出采用生物催化氧化工艺对碱性污水进行预处理。试验结果表明,在水力停留时间为4 h,曝气量(标准状态)为8 m3／h的条件下,碱性污水的硫化物去除率可达90％以上,出水中的硫化物平均值为15．2 mg/L,CODCR、酚和油的去除率分别为47．5％,44．1％,50．8％,其中CODCR体积负荷为3．85 kg／(m3·d),是传统生化处理的10倍, 达到了污水预处理的目的。     

润滑油用纳米TiO2的表面改性及自修复性能研究

采用油酸对纳米TiO2进行表面改性，使其稳定分散于基础油中。利用HQ-1摩擦磨损试验机考察纳米TiO2的自修复性能，并探讨其自修复机理。试验结果表明，经改性后的纳米TiO2粉体作为润滑添加剂具有良好的分散稳定性、减摩抗磨性和自修复性。     

基于PCI总线的扫描电镜图像采集系统

图像采集系统是扫描电镜的一个重要组成部分，用于控制扫描电镜的扫描电源，视频图像采集，数字化与显示，电镜主控计算机与底层微机板的通讯和电镜照相，本图像采集系统基于PCI总线接口设计，硬件主要设计采用FPGA技术，实现了数字电路的模块化设计，集成度和灵活性高，目前，电镜图像卡已达到所要求的设计水平。