Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem

Many problems consist in splitting a set of objects into different groups so that each group verifies some properties. In practice, a partitioning is often encoded by an array mapping each object to its group numbering. In fact, the group number of an object does not really matter, and one can simply rename each group to obtain a new encoding. That is what we call the symmetry of the search space in a partitioning problem. This property may be prejudicial for optimization methods such as evolutionary algorithms (EA) which require some diversity during the search.     

Effect of surfactants and liquid hydrocarbons on gas hydrate formation rate and storage capacity

Hydrate formation rate plays an important role in making hydrates for the storage and transport of natural gas. Micellar surfactant solutions were found to increase gas hydrate formation rate and storage capacity. With the presence of surfactant, hydrate could form quickly in a quiescent system and the energy costs of hydrate formation reduced. Surfactants (an anionic surfactant, a non‐ionic surfactant and their mixtures) and liquid hydrocarbons (cyclopentane and methylcyclohexane) were used to improve hydrate formation. The experiments of hydrate formation were carried out in the pressure range 3.69–6.82 MPa and the temperature range 274.05–277.55 K. The experimental pressures were kept constant during hydrate formation in each experimental run. The effect of anionic surfactant (sodium dodecyl sulphate (SDS)) on natural gas storage in hydrates is more pronounced compared to a non‐ionic surfactant (dodecyl polysaccharide glycoside (DPG)). The induction time of hydrate formation was reduced with the presence of cyclopentane (CP). Cyclopentane and methylcyclohexane (MCH) could increase hydrate formation rate, but reduced hydrate storage capacity The higher methylcyclohexane concentration, the lower the hydrate storage capacity. Copyright © 2003 John Wiley & Sons, Ltd.     

A stochastic realization algorithm via block LQ decomposition in Hilbert space

A stochastic realization problem of a stationary stochastic process is re-visited, and a new stochastically balanced realization algorithm is derived in a Hilbert space generated by second-order stationary processes. The present algorithm computes a stochastically balanced realization by means of the singular value decomposition of a weighted block Hankel matrix derived by a “block LQ decomposition”. Extension to a stochastic subspace identification method explains how the proposed abstract algorithm is implemented in system identification.     

镍氢电池负极用低成本储氢合金的研究

研究了ABS型储氢合金在低Co含量条件下，随B组元替代元素Co，Al，Si等含量的变化对合金电化学性能的影响规律，同时研究了A组元中不同La／Ce比对合金电化学性能的影响情况。结果表明，随合金中Co含量的降低，合金的活化性能和放电容量得以改善，但合金的循环寿命下降也比较明显；在试验范围内，随Al元素的加入，合金的循环寿命得以改善，但材料的放电容量和活化性能均有所下降；随合金La／Ce比的降低，合金的放电容量略有下降，但其循环寿命和放电电压平台有较大提高。     

Analysis of the Datagram Congestion Control Protocol’s connection management procedures using the sweep-line method

State space explosion is a key problem in the analysis of finite state systems. The sweep-line method is a state exploration method which uses a notion of progress to allow states to be deleted from memory when they are no longer required. This reduces the peak number of states that need to be stored, while still exploring the full state space. The technique shows promise but has never achieved reductions greater than about a factor of 10 in the number of states stored in memory for industrially relevant examples. This paper discusses sweep-line analysis of the connection management procedures of a new Internet standard, the Datagram Congestion Control Protocol (DCCP). As the intuitive approaches to sweep-line analysis are not effective, we introduce new variables to track progress. This creates further state explosion. However, when used with the sweep-line, the peak number of states is reduced by over two orders of magnitude compared with the original. Importantly, this allows DCCP to be analysed for larger parameter values. Somsak Vanit-Anunchai was partially supported by an Australian Research Council Discovery Grant (DP0559927) and Suranaree University of Technology. Guy Edward Gallasch was supported by an Australian Research Council Discovery Grant (DP0559927).     

Fabrication of a poly-Si thin-film transistor with storage capacitor

The fabrication process of a low-temperature poly-Si thin-film transistor (TFT) with a storage capacitor was studied. The atmospheric-pressure chemical-vapour deposited SiO₂ protected the buried indium tin oxide (ITO) from reduction by a pure H₂ plasma treatment that was essential for the effective improvement of the poly-Si TFT characteristics. Thus, a storage capacitor with an ITO (picture electrode)-SiO₂-ITO (buried common electrode) structure was successfully fabricated. The poly-Si TFT with a channel width/length W/L ratio of 5 drove a 3 pF storage capacitor in 2 μs, and it showed superior driverability for LCD use. The TFT also had good hold characteristics under illumination for the realization of grey-scale representation.     

盐井水平对接钻井技术

钻一口通过主采盐层的水平井与已完成的直井对接，形成连通井(形如“U”字)，一口井注水溶解盐／芒硝矿，另一口井采出卤水，这是盐化工业对钻井提出的要求。针对水平对接盐井井身轨迹设计、着陆段、水平段的轨迹控制和连通技术，介绍了水平段侧钻时的钻井液技术。     

一种基于知识地图集的知识管理系统模型框架

在分析知识管理、知识管理系统(KMS)的含义和知识地图集技术的特点的基础上，提出了一种基于知识地图集的KMS模型框架，并且分析了该模型框架中知识地图集的组成及功能，讨论了KMS中知识地图集和知识存储之间的关系。依据该模型框架，组织易于构建知识管理系统，实现知识资源的共享与充分运用。最后，通过一个实例分析进一步说明了该模型框架的应用。