Modeling of rock failure based on physical cellular automata

To analyze the effects of heterogeneous material characteristics on rock failure,a micro-heterogeneous physical cellular automata （Mh-PCA） model is introduced according to the cellular automata theory from a general power view.In this model,the neighbor is the Moore pattern and the Weibull distribution is adopted to simulate the rock heterogeneousness.Using this model,the evolvements and acoustic emission of rock failure are simulated for four materials of different degree of homogeneousness （m＝1,5,10,15）.The results show that the heterogeneous characteristic has a great effect on the rock failure,the more the homogeneousness,the fewer the crack branches and the more concentrated acoustic emissions.The physical cellular automata theory gives a new idea for studying rock failure.

Three-dimensional cellular automata based particle flow simulations of mechanical properties of talus deposit

Based on three-dimensional cellular automata （CA）, a new stochastic simulation model to simulate the microstructures and particle flow of talus deposit is proposed. Ill addition, an auto-modeling program CARS is developed, with which nunaerical simulations can be conducted conveniently. For the problem of simulating mechanical behaviors of talus deposit, spatial anangement or sphere shapes should be considered. In the new modeling method, four sphere anangement models are developed for the particle flow simulation of talus deposit. Numerical results show that the talus deposit has the mechanical characteristics of typical stress-strain curves, as other rock-like materials. The cohesion of talus deposit decreases with increasing rock content, while the internal friction angle increases with increasing rock contents. Finally, numerical simulation is verified with the results of field test.

Urban growth scenario projection using heuristic cellular automata in arid areas considering the drought impact

Arid areas with low precipitation and sparse vegetation typically yield compact urban pattern,and drought directly impacts urban site selection,growth processes,and future scenarios.Spatial simulation and projection based on cellular automata(CA)models is important to achieve sustainable urban development in arid areas.We developed a new CA model using bat algorithm(BA)named bat algorithm-probability-of-occurrence-cellular automata(BA-POO-CA)model by considering drought constraint to accurately delineate urban growth patterns and project future scenarios of Urumqi City and its surrounding areas,located in Xinjiang Uygur Autonomous Region,China.We calibrated the BA-POO-CA model for the drought-prone study area with 2000 and 2010 data and validated the model with 2010 and 2020 data,and finally projected its urban scenarios in 2030.The results showed that BA-POO-CA model yielded overall accuracy of 97.70%and figure-of-merits(FOMs)of 35.50%in 2010,and 97.70%and 26.70%in 2020,respectively.The inclusion of drought intensity factor improved the performance of BA-POO-CA model in terms of FOMs,with increases of 5.50%in 2010 and 7.90%in 2020 than the model excluding drought intensity factor.This suggested that the urban growth of Urumqi City was affected by drought,and therefore taking drought intensity factor into account would contribute to simulation accuracy.The BA-POO-CA model including drought intensity factor was used to project two possible scenarios(i.e.,business-as-usual(BAU)scenario and ecological scenario)in 2030.In the BAU scenario,the urban growth dominated mainly in urban fringe areas,especially in the northern part of Toutunhe District,Xinshi District,and Midong District.Using exceptional and extreme drought areas as a spatial constraint,the urban growth was mainly concentrated in the"main urban areas-Changji-Hutubi"corridor urban pattern in the ecological scenario.The results of this research can help to adjust urban planning and development policies.Our model is readily applicable to simulating urban growth and future scenarios in global arid areas such as Northwest China and Africa.

Analytical investigation of the boundary-triggered phase transition dynamics in a cellular automata model with a slow-to-start rule

Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase transition is studied.By analysing the microscopic behaviour of the traffic flow,we obtain analytical results on the phase transition dynamics.Our results can describe the detailed time evolution of the system during phase transition,while they provide good approximation for the numerical simulation data.These findings can perfectly explain the microscopic mechanism and details of the boundary-triggered phase transition dynamics.

Performance Evaluation of Efficient XOR Structures in Quantum-Dot Cellular Automata (QCA)

Quantum-dot cellular automaton (QCA) is an emerging, promising, future generation nanoelectronic computational architecture that encodes binary information as electronic charge configuration of a cell. It is a digital logic architecture that uses single electrons in arrays of quantum dots to perform binary operations. Fundamental unit in building of QCA circuits is a QCA cell. A QCA cell is an elementary building block which can be used to build basic gates and logic devices in QCA architectures. This paper evaluates the performance of various implementations of QCA based XOR gates and proposes various novel layouts with better performance parameters. We presented the various QCA circuit design methodology for XOR gate. These layouts show less number of crossovers and lesser cell count as compared to the conventional layouts already present in the literature. These design topologies have special functions in communication based circuit applications. They are particularly useful in phase detectors in digital circuits, arithmetic operations and error detection & correction circuits. The comparison of various circuit designs is also given. The proposed designs can be effectively used to realize more complex circuits. The simulations in the present work have been carried out using QCADesigner tool.

Desertification evolution prediction for lake area of Minqin oasis based on integration of GIS and cellular automata

The Minqin oasis is surrounded on three sides by the Tengger Desert and the Badanjilin Desert, and it prevents these two deserts from converging. However, in recent years it has become the worst ecological environment in the Lake area due to deficient water resources, continual declines in the groundwater level and quality （increasing mineralization and salination）, which are causing in- creasing desertification. In this study, Landsat Thematic Mapper （TM） remote images from 1992, 1998, 2002, and 2006 of the Lake area of the Minqin oasis are interpreted to analyze the desertification evolution. A combination of an ArcObjects module and a cellular automata model is used to build a model simulating the desertification dynamics; the forecasting accuracy of this model is shown to reach up to 90%. The desertification situation in 2012 is forecasted by this model, and the results showed that, from 2006 to 2012, the green land area will be reduced by 999.92 hm2 （l.59 percent of the total oasis area）, the desertification land area will be reduced by 3,000.68 hrn2 （4.78 percent of the total oasis area）, and sand land area will increase by 4,000.6 hm2 （6.37 per- cent of the total oasis area）. The sand land is predicted to become more widespread, and more than 18% sand land will be distrib- uted in the center of green land in the Lake area. In other words, more and more abandoned green land （mined farm land） will be transformed into sand land, and this will intensify the desertification.

TOPOLOGICAL ENTROPY OF PERIODIC COVEN CELLULAR AUTOMATA

We investigate topological entropy of periodic Coven cellular automatas; that is, the maps Fs： （0, 1）^z → {0, 1）^z defined by FB（x）i=xi＋^rПj=1（xi＋j＋bj）（mod 2）, where B = b1b2…br ∈ {0, 1}^r（r≥2）, is a periodic word. In particular, we prove that if the minimal period of B is greater than 5, the topological entropy is log 2.

Forecast of Dynamic Change of Land Use Based on Cellular Automata

Land use change is a very complex process of evolution.On the basis of the principle of cellular automata,this article presents a kind of method that we can first mine state transition rule from historical map data,and then conduct forecast by virtue of Monte-Carlo method,achieving spatial dynamic forecast from map to map.We interpret TM remote sensing image in Ji'nan City in 2004 and 2006 to get present land use map for empirical research,and forecast land use map in 2012 and 2016,respectively.Studies show that this method of using spatial data to mine state transition rule,has advantages of simpleness,accuracy,strong real-time characteristic etc.in the simulation of dynamic change of land use,the results of which are roughly in line with the actual results,therefore,it can provide reference for land use planning.

Modeling Agricultural Change through Logistic Regression and Cellular Automata: A Case Study on Shifting Cultivation

Agricultural expansion is one of the prime driving forces of global land cover change. Despite the increasing attention to the factors that cause it, the patterns and processes associated with indigenous cultivation systems are not well understood. This study analyzes agricultural change associated with subsistence-based indigenous production systems in the lower Pastaza River Basin in the Ecuadorian Amazon through a spatially explicit dynamic model. The model integrates multiple logistic regression and cellular automata to simulate agricultural expansion at a resolution consistent with small scale agriculture and deal with inherently spatial processes. Data on land use and cultivation practices were collected through remote sensing and field visits, and processed within a geographic information system framework. Results show that the probability of an area of becoming agriculture increases with population pressure, in the vicinity of existing cultivation plots, and proximity to the center of human settlements. The positive association between proximity to cultivation areas and the probability of the presence of agriculture clearly shows the spillover effect and spatial inertia carried by shifting cultivation practices. The model depicts an ideal shifting cultivation system, with a complete cropping-fallow-cropping cycle that shows how agricultural areas expand and contract across space and over time. The model produced relatively accurate spatial outputs, as shown by the results of a spatial comparison between the simulated landscapes and the actual one. The study helped understand local landscape dynamics associated with shifting cultivation systems and their implications for land management.

Comparison of Urban Growth Modeling Using Deep Belief and Neural Network Based Cellular Automata Model—A Case Study of Chennai Metropolitan Area, Tamil Nadu, India

Urban Growth Models (UGMs) are very essential for a sustainable development of a city as they predict the future urbanization based on the present scenario. Neural Network based Cellular Automata models have proved to predict the urban growth more close to reality. Recently, deep learning based techniques are being used for the prediction of urban growth. In this current study, urban growth of Chennai Metropolitan Area (CMA) of 2017 was predicted using Neural Network based Cellular Automata (NN-CA) model and Deep belief based Cellular Automata (DB-CA) model using 2010 and 2013 urban maps. Since the study area experienced congested type of urban growth, “Existing Built-Up” of 2013 alone was used as the agent of urbanization to predict urban growth in 2017. Upon validating, DB-CA model proved to be the better model, as it predicted 524.14 km2 of the study area as urban with higher accuracy (kappa co-efficient: 0.73) when compared to NN-CA model which predicted only 502.42 km2 as urban (kappa co-efficient: 0.71), while the observed urban cover of CMA in 2017 was 572.11 km2. This study also aimed at analyzing the effects of different types of neighbourhood configurations (Rectangular: 3 × 3, 5 × 5, 7 × 7 and Circular: 3 × 3) on the prediction output based on DB-CA model. To understand the direction and type of the urban growth, the study area was divided into five distance based zones with the State Secretariat as the center and entropy values were calculated for the zones. Results reveal that Chennai Corporation and its periphery experience congested urbanization whereas areas away from the Corporation boundary follow dispersed type of urban growth in 2017.

Single-Bit Comparator in Quantum-Dot Cellular Automata (QCA) Technology Using Novel QCAXNOR Gates

To fill the continuous needs for faster processing elements with less power consumption causes large pressure on the complementary metal oxide semiconductor(CMOS)technology developers.The scaling scenario is not an option nowadays and other technologies need to be investigated.The quantum-dot cellular automata(QCA)technology is one of the important emerging nanotechnologies that have attracted much researchers’attention in recent years.This technology has many interesting features,such as high speed,low power consumption,and small size.These features make it an appropriate alternative to the CMOS technique.This paper suggests three novel structures of XNOR gates in the QCA technology.The presented structures do not follow the conventional approaches to the logic gates design but depend on the inherent capabilities of the new technology.The proposed structures are used as the main building blocks for a single-bit comparator.The resulted circuits are simulated for the verification purpose and then compared with existing counterparts in the literature.The comparison results are encouraging to append the proposed structures to the library of QCA gates.

Analytical method for cell displacement defect quantum-dot cellular automata primitive

Quantum-dot cellular automata(QCA)is an emerging computational paradigm which can overcome scaling limitations of the existing complementary metal oxide semiconductor(CMOS)technology.The existence of defects cannot be ignored,considering the fabrication of QCA devices at the molecular level where it could alter the functionality.Therefore,defects in QCA devices need to be analyzed.So far,the simulation-based displacement defect analysis has been presented in the literature,which results in an increased demand in the corresponding mathematical model.In this paper,the displacement defect analysis of the QCA main primitive,majority voter(MV),is presented and carried out both in simulation and mathematics,where the kink energy based mathematical model is applied.The results demonstrate that this model is valid for the displacement defect in QCA MV.

Visualization of Gene Mutation Complicated Pattern of Hepatitis B Virus Based on Cellular Automata

Hepatitis B virus shows instantaneous and high rate mutations in biological experiments, some sorts of which affect the efficiency of virus replication greatly through enhancing or depressing the viral replication, while others have no influence at all. Taking advantage of prominent features of cellular automata, we simulate the effect of hepatitis B virus gene mutation on its replication efficiency. The computer simulation results demonstrate the feasibility of our novel model by comparing with the results of biological experiments.

Novel Adder Circuits Based On Quantum-Dot Cellular Automata (QCA)

Quantum-dot cellular automaton (QCA) is a novel nanotechnology that provides a very different computation platform than traditional CMOS, in which polarization of electrons indicates the digital information. This paper demonstrates designing combinational circuits based on quantum-dot cellular automata (QCA) nanotechnology, which offers a way to implement logic and all interconnections with only one homogeneous layer of cells. In this paper, the authors have proposed a novel design of XOR gate. This model proves designing capabilities of combinational circuits that are compatible with QCA gates within nano-scale. Novel adder circuits such as half adders, full adders, which avoid the fore, mentioned noise paths, crossovers by careful clocking organization, have been proposed. Experiment results show that the performance of proposed designs is more efficient than conventional designs. The modular layouts are verified with the freely available QCA Designer tool.

N×N Clos Digital Cross-Connect Switch Using Quantum Dot Cellular Automata(QCA)

Quantum dot cellular automata(QCA)technology is emerging as a future technology which designs the digital circuits at quantum levels.The tech-nology has gained popularity in terms of designing digital circuits,which occupy very less area and less power dissipation in comparison to the present comple-mentary metal oxide semiconductor(CMOS)technology.For designing the rou-ters at quantum levels with non-blocking capabilities various multi-stage networks have been proposed.This manuscript presents the design of the N×NClos switch matrix as a multistage interconnecting network using quantum-dot cellular automata technology.The design of the Clos switch matrix presented in the article uses three input majority gates(MG).To design the 4×4 Clos switch matrix,a basic 2×2 switch architecture has been proposed as a basic mod-ule.The 2×2 switching matrix(SM)design presented in the manuscript utilizes three input majority gates.Also,the 2×2 SM has been proposed usingfive input majority gates.Two different approaches(1&2)have been presented for designing 2×2 SM usingfive input majority gates.The 2×2 SM design based on three input majority gate utilizes four zone clocking scheme to allow signal transmis-sion.Although,the clocking scheme used in 2×2 SM using three input MG and in 2×2 SM approach 1 usingfive input MG is conventional.The 2×2 SM approach 2 design,utilizes the clocking scheme in which clocks can be applied by electricfield generators easily and in turn the switch element becomes physically realizable.The simulation results conclude that the 2×2 SM is suitable for designing a 4×4 Clos network.A higher order of input-output switching matrix,supporting more number of users can utilize the proposed designs.

Research on Behavior of Governing Gene/Epigene Networks as a Problem of Cellular Automata Identification

The aim of this work is to investigate the general functional properties of the intracellular governing gene/epigene networks. A body of mathematics used in automata and graphs theories is adequate for revealing the general dynamic properties of governing gene and epigene networks and provides a methodic basis for efficient analytical algorithms. The obtained results permit to reveal the properties of the characteristic function （transitions and outputs） of the cellular automata as models for the intracellular governing gene/epigene networks.

Architectural Model of a Biological Retina Using Cellular Automata

Developments in neurophysiology focusing on foveal vision have characterized more and more precisely the spatiotemporal processing that is well adapted to the regularization of the visual information within the retina. The works described in this article focus on a simplified architectural model based on features and mechanisms of adaptation in the retina. Similarly to the biological retina, which transforms luminance information into a series of encoded representations of image characteristics transmitted to the brain, our structural model allows us to reveal more information in the scene. Our modeling of the different functional pathways permits the mapping of important complementary information types at abstract levels of image analysis, and thereby allows a better exploitation of visual clues. Our model is based on a distributed cellular automata network and simulates the retinal processing of stimuli that are stationary or in motion. Thanks to its capacity for dynamic adaptation, our model can adapt itself to different scenes (e.g., bright and dim, stationary and moving, etc.) and can parallelize those processing steps that can be supported by parallel calculators.

Effects of rainy weather on traffic accidents of a freeway using cellular automata model

The aim of this work is to investigate the influence of rainy weather on traffic accidents of a freeway. The micro-scale driving behaviors in rainy weather and possible vehicle rear-end and sideslip accidents are analyzed. An improved CA model of two lanes one-way freeway is presented, where some vehicle accidents will occur when the necessary conditions are simultaneously satisfied. The characteristics of traffic flow under different rainfall intensities are discussed and the accident probabilities are analyzed via the simulation experiments by using variable speed limit （VSL） and incoming flow control. The results indicate that the measures are effective especially during heavy rainstorms or short-time heavy rainfall. According to different rainfall intensities, an appropriate strategy should be adopted in order to reduce the probability of vehicle accidents and enhance traffic flux as well.

Station Model for Rail Transit System Using Cellular Automata

In this paper, we propose a new cellular automata model to simulate the railway traffic at station. Based on NaSch model, the proposed station model is composed of the main track and the siding track. Two different schemes for trains passing through station are considered. One is the scheme of ＂pass by the main track, start and stop by the siding track＂. The other is the scheme of ＂two tracks play the same role＂. We simulate the train movement using the proposed model and analyze the traffic flow at station. The simulation results demonstrate that the proposed cellular automata model can be successfully used for the simulations of railway traffic. Some characteristic behaviors of railway traffic flow can be reproduced. Moreover, the simulation values of the minimum headway are close to the theoretical values. This result demonstrates the dependability and availability of the proposed model.