一种自组织的二维元胞自动机网络模型及分析

提出了一种自组织的二维元胞自动机网络模型,并研究了网络中的临界特征和长相关特性。模型中,每个元胞包含一个路由器和随机数目的终端,并且能独立地根据探测到的网络拥塞状况调节其终端的数据包发送速率。仿真结果表明,在拥塞控制机制的作用下,网络能自组织地工作在临界状态,虽然节点间呈现出明显的异构特征,但节点数据包排队长度在时间和空间上仍都表现出较强的相关性。     

大型客车影响的双车道多速混合交通流CA模型研究

在对现有经典交通流元胞自动机模型进行总体分析的基础上,结合我国高速公路特点,通过重新标定元胞长度、运行车速、随机慢化机制,制定车道转换规则,构建了周期边界条件下考虑大型客车影响的双车道多速混合交通流元胞自动机模型,并通过计算机模拟分析了速度、密度、流量三参数之间关系,寻找出了大型客车占有率、大型客车随机慢化概率、变换车道车辆数等因素对交通流的影响规律,为合理的组织高速公路交通管理提供了理论依据。     

Using a model of cellular automata and classification methods for prediction of time series with memory

The paper deals with the problem of prediction of time series with memory for which classical prediction methods are frequently inadequate. A method is proposed that is based on a model of cellular automata, classification methods, and fuzzy set theory. The accuracy of models based on this method is estimated. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 43–54, November–December 2006.     

概率联系数化的原理及其在概率推理中的应用

为创建一种新的概率理论使概率推理更为客观,借助简单随机试验探讨随机性的本质,说明了事件的随机性是2个事物相互联系的一种属性.具有随机性的事件称为随机事件,随机事件A与A珔成对存在,但可以分为主事件和伴随事件,由此导出主概率和伴随概率,它们分别对应于主事件的大数概率和即或概率.用联系数表示这2个概率,该联系数称为联系概率(复概率),联系概率中的i是主事件和伴随事件相互转换的纽带,并且对产生的负概率作了解释,举例说明了联系概率在概率推理中的应用.     

The structure of a linear chip firing game and related models

In this paper, we study the dynamics of sand grains falling in sand piles. Usually sand piles are characterized by a decreasing integer partition and grain moves are described in terms of transitions between such partitions. We study here four main transition rules. The worst classical one, introduced by Brylawski (Discrete Math. 6 (1973) 201) induces a lattice structure L_B(n) (called dominance ordering) between decreasing partitions of a given integer n. We prove that a more restrictive transition rule, called SPM rule, induces a natural partition of L_B(n) in suborders, each one is associated to a fixed point for the SPM rule. In the second part, we extend the SPM rule in a natural way and obtain a model called Linear Chip Firing Game (Theoret. Comput. Sci. 115 (1993) 321). We prove that this new model has interesting properties: the induced order is a lattice, a natural greedoid can be associated to the model and it also defines a strongly convergent game. In the last section, we generalize the SPM rule in another way and obtain other lattice structure parametrized by some θ, denoted by L(n,θ), which form a decreasing sequence of lattices when θ varies in [−n+2,n]. For each θ, we characterize the fixed point of L(n,θ) and give the value of its maximal sized chain's length. We also note that L(n,−n+2) is the lattice of all compositions of n.