基于遗传禁忌算法的双资源约束下并行生产线调度研究

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。     

Theory and Application of Characteristic Finite Element Domain Decomposition Procedures for Coupled System of Dynamics of Fluids in Porous Media

For a coupled system of multiplayer dynamics of fluids in porous media,the characteristic finiteelement domain decomposition procedures applicable to parallel arithmetic are put forward.Techniques suchas calculus of variations,domain decomposition,characteristic method,negative norm estimate,energy methodand the theory of prior estimates are adopted.Optimal order estimates in L~2 norm are derived for the error inthe approximate solution.     

网格计算机上的平行视图算法

文中给出了二维网络结构的计算机上求平面上一组不相交简单物体平行视图的算法，并分析了算法的正确性和时间复杂性。     

Prophet inequalities for parallel processes

Generalizations of prophet inequalities for single sequences are obtained for optimal stopping of several parallel sequences of independent random variables. For example, if {X_{i, j}, 1 ≤ i ≤ n, 1 ≤ j < ∞} are independent non-negative random variables, then

Full-size image

and this bound is best possible. Applications are made to comparisons of the optimal expected returns of various alternative methods of stopping of parallel processes.     

Asymmetric Baeyer—Villiger oxidation: control of stereoelectronic demand

The recent development of asymmetric Baeyer—Villiger oxidation of prochiral and racemic ketones is briefly summarized, focusing on the regio- and stereocontrol of the oxidation attained by regulating the stereoelectronic demand in the step of rearrangement of the Criegee intermediate.Based on the report presented at the International Conference Modern Trends in Organoelement and Polymer Chemistry dedicated to the 50th anniversary of the A. N. Nesmeyanov Institute of Organoelement Compounds of the Russian Academy of Sciences (Moscow, May 30–June 4, 2004).Published in Russian in Izvestiya Akademii Nauk. Seriya Khimicheskaya, No. 9, pp. 1784–1794, September, 2004.     

Deposition of Oral Bacteria and Polystyrene Particles to Quartz and Dental Enamel in a Parallel Plate and Stagnation Point Flow Chamber

The aim of this paper is to determine to what extent (i) deposition of oral bacteria and polystyrene particles, (ii) onto quartz and dental enamel with and without a salivary conditioning film, (iii) in a parallel plate (PP) and stagnation point (SP) flow chamber and at common Peclet numbers are comparable. All three bacterial strains showed different adhesion behaviors, and even Streptococcus mitis BMS, possessing a similar cell surface hydrophobicity as polystyrene particles, did not mimic polystyrene particles in its adhesion behavior, possibly as a result of the more negative ζ potentials of the polystyrene particles. The stationary endpoint adhesion of all strains, including polystyrene particles, was lower in the presence of a salivary conditioning film, while also desorption probabilities under flow were higher in the presence of a conditioning film than in its absence. Deposition onto quartz and enamel surfaces was different, but without a consistent trend valid for all strains and polystyrene particles. It is concluded that differences in experimental results exist, and the process of bacterial deposition to enamel surfaces cannot be modeled by using polystyrene particles and quartz collector surfaces.     

多柱色谱技术进展

在色谱分析过程中，利用串联、并联或串并联结合的方式将多根色谱柱组合起来，可以实现高通量和高分辨的分离效果。相比于传统单柱色谱技术，多柱技术很好地满足了批量样品分析和复杂生物样品分离分析的需求，因此引起了广泛关注。该文对多柱技术在多维分离、芯片色谱、毛细管电泳、固定相筛选以及串联色谱等领域的应用进行了综述，并对其发展前景进行了展望。     

Fast folding and comparison of RNA secondary structures

Summary Computer codes for computation and comparison of RNA secondary structures, the Vienna RNA package, are presented, that are based on dynamic programming algorithms and aim at predictions of structures with minimum free energies as well as at computations of the equilibrium partition functions and base pairing probabilities.An efficient heuristic for the inverse folding problem of RNA is introduced. In addition we present compact and efficient programs for the comparison of RNA secondary structures based on tree editing and alignment.All computer codes are written in ANSI C. They include implementations of modified algorithms on parallel computers with distributed memory. Performance analysis carried out on an Intel Hypercube shows that parallel computing becomes gradually more and more efficient the longer the sequences are.

---

Schnelle Faltung und Vergleich von Sekundärstrukturen von RNA

Zusammenfassung Die im Vienna RNA package enthaltenen Computer Programme für die Berechnung und den Vergleich von RNA Sekundärstrukturen werden präsentiert. Ihren Kern bilden Algorithmen zur Vorhersage von Strukturen minimaler Energie sowie zur Berechnung von Zustandssumme und Basenpaarungswahrscheinlichkeiten mittels dynamischer Programmierung.Ein effizienter heuristischer Algorithmus für das inverse Faltungsproblem wird vorgestellt. Darüberhinaus präsentieren wir kompakte und effiziente Programme zum Vergleich von RNA Sekundärstrukturen durch Baum-Editierung und Alignierung.Alle Programme sind in ANSI C geschrieben, darunter auch eine Implementation des Faltungs-algorithmus für Parallelrechner mit verteiltem Speicher. Wie Tests auf einem Intel Hypercube zeigen, wird das Parallelrechnen umso effizienter je länger die Sequenzen sind.

     

Correction for the Concentration Polarization for Simultaneous Reduction of Several Reactants: Platinum(II) Aquachloride Complexes

The reaction of electroreduction of platinum(II) aquachloride complexes on a negatively charged dropping mercury electrode is used to determine specific features of interpretation of experimental data in the case of parallel conversion of several forms of a reactant, connected with the manner of introducing a correction for the concentration polarization. The difference in the charges of species undergoing simultaneous reduction gives rise to ambiguity when analyzing kinetic data on the dependence of current on the supporting-electrolyte concentration at constant electrode charge. A new self-consistent technique for deducing model parameters (ratio between reactant discharge rate constants) is proposed.     

Retrieval and chaos in extremely dilutedQ-Ising neural networks

Using a probabilistic approach, the deterministic and the stochastic parallel dynamics of aQ-Ising neural network are studied at finiteQ and in the limitQ. Exact evolution equations are presented for the first time-step. These formulas constitute recursion relations for the parallel dynamics of the extremely diluted asymmetric versions of these networks. An explicit analysis of the retrieval properties is carried out in terms of the gain parameter, the loading capacity, and the temperature. The results for theQ network are compared with those for theQ=3 andQ=4 models. Possible chaotic microscopic behavior is studied using the time evolution of the distance between two network configurations. For arbitrary finiteQ the retrieval regime is always chaotic. In the limitQ the network exhibits a dynamical transition toward chaos.