Genetic algorithms and cellular automata in aquifer management

A groundwater management problem is presented involving pumping cost minimization with both well discharges and well locations as decision variables. A grid of candidate well locations is set up and optimal arrangements of wells are sought within this discrete space. A genetic algorithm approach is presented with the following particular features: (a) A suitable scaling is applied to the objective function in order to alleviate its regionally flat behavior. (b) No penalty functions are involved in constraint handling. Instead, the feasible region is transformed into a rectangular domain. The transformation introduced is proved to be bijective. (c) A binary representation of well configurations is presented and compared to a combinatorial one. The binary representation necessitates the introduction of specially designed genetic operators. Besides purely genetic algorithms, the concept of cellular automaton is introduced as the basis of an alternative formulation of the optimization problem. The lattice of the cellular automaton provides the discrete set of candidate well positions. The well configuration is represented by a group of agents occupying an equal number of lattice sites. The agents change positions as dictated by the structure of the automaton and, also, by an associated genetic algorithm, which directs the evolution of the whole scheme toward an optimal configuration. An improved performance of this approach is noted and discussed in comparison to the purely genetic algorithm schemes of the present work. A simulated annealing approach is also applied to the same problem for comparison purposes. Finally, a new and more efficient hybrid annealing–genetic approach is introduced and discussed.     

LAND USE OPTIMIZATION USING SELF-ORGANIZING ALGORITHMS

ABSTRACT. In many spatial systems the interaction between various regions decreases dramatically with distance. This suggests that local trade-offs may be more important than global ones in land use planning and that a decentralized, parallel optimization of the individual regions may be an attractive supplement to more centralized optimization approaches. In this paper, we solve a forest planning problem using a series of decentralized approaches. The approaches can be characterized as self-organizing algorithms and are modeled in the framework of a cellular automaton. We compare our results with those obtained by more centralized approaches, viz. a large sample approach, simulated annealing, and a genetic algorithm. We find that the self-organizing algorithms generally converge much faster to solutions which are at least as good as those obtained by simulated annealing and the genetic algorithm.     

压力膨化处理对正极性聚丙烯蜂窝膜的驻极体性质的影响

压力膨化处理工艺能够显著改善聚丙烯蜂窝薄膜（cellular polypropylene） 驻极体的压 电活性.通过热脉冲技术、表面电位衰减测量及TSD 电流谱分析等研究了经恒压正电晕充电 的聚丙烯蜂窝膜的陷阱能级分布特征，讨论了压力膨化处理工艺对这类蜂窝膜驻极体电荷稳 定性及电荷输运特性的影响.结果说明，PP 蜂窝膜内存在着位于中能级区的能值各异的三种 分立陷阱，深能值陷阱和浅能值陷阱的大多数位于孔洞膜近表面的体层或体内，而中等能值 陷阱则主要位于自由面附近.压力膨化处理改变了PP 蜂窝膜的能阱状态并在一定程度上降低 了这类孔洞膜驻极体的电荷储存稳定性，但没有明显影响其由慢再俘获效应占主导地位的脱 阱电荷输运特性. 关键词： 压力膨化处理 聚丙烯蜂窝膜 驻极体 电荷储存与陷阱分布 电荷输运     

Deterministic one-dimensional cellular automata

A formal treatment of some of the properties of deterministic, rule 150, elementary one-dimensional cellular automata (CA) with null boundary conditions is presented. The general form of the characteristic polynomial of the CA global rule transition matrix is obtained. Mathematical relationships between the CA register lengths and the order of the corresponding group or semigroup structures are derived.     

A Reader's Guide to Gacs's “Positive Rates” Paper

Peter Gacs's monograph, which follows this article, provides a counterexample to the important Positive Rates Conjecture. This conjecture, which arose in the late 1960's, was based on very plausible arguments, some of which come from statistical mechanics. During the long gestation period of the Gacs example, there has been a great deal of skepticism about the validity of his work. The construction and verification of Gacs's counterexample are unavoidably complex, and as a consequence, his paper is quite lengthy. But because of the novelty of the techniques and the significance of the result, his work deserves to become widely known. This reader's guide is intended both as a cheap substitute for reading the whole thing, as well as a warm-up for those who want to plumb its depths.     

C60基Ebselen衍生物：合成及尤其对鼠胸腺细胞增强保护效应

丙二酸酯衍生物2用2-氯硒基苯甲酰氯和2-(2-胺基乙氧基)乙醇为原料，经三步合成制得。2与C₆₀的Bingel环加成反应制得C₆₀基Ebselen衍生物3，产率为42% (基于已反应的C₆₀)，¹HNMR、¹³CNMR、IR、FAB-MS和元素分析鉴定了其结构。为了证实3对鼠胸腺细胞的活力具有增强效应，C₆₀衍生物4和2被选择，并采用与3相同的方法来处理鼠胸腺细胞，结果显示：3处理组的MTT(OD)值(0.335 ± 0.021)高于4处理组(MTT(OD): 0.283 ± 0.031)和2处理组(MTT(OD):0.247 ± 0.025)，表明3在促进鼠胸腺细胞活力方面优于2 和 4。     

On the decidability of the word problem for amalgamated free products of inverse semigroups

We study inverse semigroup amalgams [S ₁,S ₂;U], where S ₁ and S ₂ are finitely presented inverse semigroups with decidable word problem and U is an inverse semigroup with decidable membership problem in S ₁ and S ₂. We use a modified version of Bennett’s work on the structure of Schützenberger graphs of the ℛ-classes of S ₁* _U S ₂ to state sufficient conditions for the amalgamated free products S ₁* _U S ₂ having decidable word problem.     

Computer simulation of a cellular automata model for the immune response in a retrovirus system

Immune response in a retrovirus system is modeled by a network of three binary cell elements to take into account some of the main functional features of T4 cells, T8 cells, and viruses. Two different intercell interactions are introduced, one of which leads to three fixed points while the other yields bistable fixed points oscillating between a healthy state and a sick state in a mean field treatment. Evolution of these cells is studied for quenched and annealed random interactions on a simple cubic lattice with a nearest neighbor interaction using inhomogenous cellular automata. Populations of T4 cells and viral cells oscillate together with damping (with constant amplitude) for annealed (quenched) interaction on increasing the value of mixing probabilityB from zero to a characteristic valueB _ca (B _cq). For higherB, the average number of T4 cells increases while that of the viral infected cells decreases monotonically on increasingB, suggesting a phase transition atB _ca (B _cq).     

Cellular structures in solid fuel combustion

The objective of this contribution is to investigate whether the mechanism of the thermal diffusion instability in gaseous flames causing cellular flame structures also occurs during the combustion of porous solid fuel. Based on conservation for mass and energy, the relevant set of differential equations was derived. Assuming thermal equilibrium between fuel and oxidiser, a global energy equation was valid for both solid and gaseous phase. The resulting set of differential equations was discretised by the Collocation method to arrive at a system of algebraic equations. In order to investigate into cellular flame structures, an infinitesimal disturbance was superimposed onto the plane conversion front. Carrying out a linear instability analysis, yielded eigenvalues dependent on the wave number of the disturbance. A critical wave number exists below which the real part of the eigenvalues is positive, thus, indicating a regime of instability. Within this region, eigenvalues with a not-vanishing imaginary part of the eigen value existed causing cellular flame structures. However, the growth rate of disturbances was found to be small, which may explain the difficulty to investigate this phenomena experimentally.     

考虑意外事件对交通流影响的元胞自动机交通流模型

在NaSh模型的基础上,考虑交通事故和养护路段等意外事件对高速公路交通流的影响,建立了有意外事件影响的在车道管制下的高速公路交通流元胞自动机模型,并进行数值模拟. 研究发现:意外事件对高速公路交通流有明显影响,并且意外事件对交通流的影响在某一密度值范围内尤其明显,且意外事件堵塞点在第一车道比在第二车道对交通流的影响小;同时,在该密度值范围内,意外事件堵塞时间和堵塞路段长度越长,对交通流的影响就越大. 关键词： 元胞自动机 交通流 意外事件