• 제목/요약/키워드: cellular automata model

검색결과 91건 처리시간 0.02초

APPLICATION OF FUZZY LOGIC IN THE CLASSICAL CELLULAR AUTOMATA MODEL

  • Chang, Chun-Ling;Zhang, Yun-Jie;Dong, Yun-Ying
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.433-443
    • /
    • 2006
  • In [1], they build two populations' cellular automata model with predation based on the Penna model. In this paper, uncertain aspects and problems of imprecise and vague data are considered in this model. A fuzzy cellular automata model containing movable wolves and sheep has been built. The results show that the fuzzy cellular automata can simulate the classical CA model and can deal with imprecise and vague data.

집단 행동을 나타내는 Cellular Automata 모델을 사용한 여객선 승객 탈출 분석 (Evacuation Analysis for a Passenger Ship Using a Cellular Automata Model with Group Behavior)

  • 차주환;하솔;이규열
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.149-155
    • /
    • 2011
  • 본 논문에서는 여객선의 비상 상황에서의 승객 탈출 시 승객의 집단 행동을 고려한 cellular automata 모델을 제안하였다. 승객이 이동 가능한 영역을 규칙적인 격자 형태의 cell들로 표현하고, 한 명의 승객이 일반적으로 차지하는 공간의 크기를 cell 의 크기로 정의한다. 각 cell은 이웃 cell들의 상태를 고려하여 정해진 규칙에 따라 승객이 이동함으로써 매 단위 시간마다 cell의 상태가 업데이트 된다. 규칙은 탈출구로의 이동 규칙과 집단 행동 규칙의 두 가지로 구성되어 있다. 첫째, 탈출구로의 이동 규칙을 정의하기 위해 각 cell에는 탈출구로의 최단 거리가 저장되어 있고, 인접한 8개의 이웃 cell에 저장된 거리 값들을 비교하여 거리 값이 작아지는 방향으로 승객이 이동한다. 둘째, 집단 행동 규칙은 응집(cohesion), 분리(separation), 정렬(alignment) 행동 규칙으로 구성되어 있다. 이러한 승객의 집단 행동을 규칙화 한 cellular automata 모델을 사용하여 International Maritime Organization, Maritime Safety Committee / Circulation 1238(IMO MSC/Circ. 1238) 기반의 여객선 승객 탈출 분석을 수행하여 승객의 이동 경로 및 탈출 시간을 계산하였다.

위상최적화와 Cellular Automata 모델을 이용한 대공간 트러스 구조물의 최적형태 설계 (Optimal Shape Design of Space Truss Structure using Topology Optimization and Cellular Automata Model)

  • 김호수;이민호
    • 한국전산구조공학회논문집
    • /
    • 제25권1호
    • /
    • pp.73-80
    • /
    • 2012
  • 대공간 구조물은 형태에 따라 구조물의 설계와 시공에 미치는 영향이 크기 때문에 초기 단계에서의 최적형태 설계가 중요하다. 그러나 기존의 대공간 구조물의 최적형태 설계는 구조엔지니어의 직관이나 경험을 바탕으로 수행되어 왔다. 따라서 본 연구에서는 대공간 트러스 구조물의 체계적인 최적형태 설계를 위해 위상최적화 기법과 Cellular Automata 모델을 이용한 통합프로세서를 제안하고자 한다. 먼저 위상최적화 기법을 이용하여 구조물의 초기 최적형상을 찾고, 다음 단계로 Cellular Automata 규칙에 의해 생성된 구조패턴을 적용하여 대공간 트러스 구조형태를 생성한다. 최종적으로 구조해석을 실시하고 크기최적화를 적용함으로써 설계조건을 만족하는 최적형태를 제안하고자 한다.

A hybrid approach of generative design methods for designing tall-buildings form

  • Tofighi Pouria;Ekhlassi, Ahmad;Rahbar, Morteza
    • Advances in Computational Design
    • /
    • 제7권2호
    • /
    • pp.153-171
    • /
    • 2022
  • The present study aimed to find a way to create forms that can simultaneously meet several architectural requirements by applying generative design methods specifically focused on cellular automata. In other words, it is tried to find various forms of architecture that all have common features. Because of the useful features of cellular automata, we decided to use it to generate various forms, but make a relation between the discrete nature of cellular automata and the continuous nature of architecture, was the major problem of our project. To achieve this goal, three consecutive stages were designed. In the first stage, independent variables including the location of the building, the height of the building, and the building area were considered as the inputs of the model. In the second stage, after locating the building, the building's main shell was designed as a hidden geometry for the cellular automata and then the cellular automata were determined based on this shell. The main result of this research is establishing a logical relationship between the discrete geometry of the cellular automata and the continuous search space such that it creates various optimized forms. Although we specify the site plan of this project at Iran-Tehran, this research can be generalized to various design sites as well as different projects, allowing the architectsto alter the cell dimensions, cell density, etc., based on their opinion and project needs.

CA 모델을 통한 동적재결정 예측에 있어서의 재료상수 선정 (Determination of Materials Constants for Dynamic Recrystallization Prediction by Cellular Automata Modeling)

  • ;;이경훈;강경필
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2008년도 추계학술대회 논문집
    • /
    • pp.288-291
    • /
    • 2008
  • Physics based Cellular Automata model is developed and implemented into FEM code. CA model can predict microstructure evolution based on physical phenomena, such as hardening, recovery and recrystallization. This paper outlines the methodology to determine the materials constants for these different phenomena from simpler measurements.

  • PDF

Numerical Simulation of Interactions between Corrosion Pits on Stainless Steel under Loading Conditions

  • Wang, Haitao;Han, En-Hou
    • Corrosion Science and Technology
    • /
    • 제16권2호
    • /
    • pp.64-68
    • /
    • 2017
  • The interactions between corrosion pits on stainless steel under loading conditions are studied by using a cellular automata model coupled with finite element method at a mesoscopic scale. The cellular automata model focuses on a metal/film/electrolyte system, including anodic dissolution, passivation, diffusion of hydrogen ions and salt film hydrolysis. The Chopard block algorithm is used to improve the diffusion simulation efficiency. The finite element method is used to calculate the stress concentration on the pit surface during pit growth, and the effect of local stress and strain on anodic current is obtained by using the Gutman model, which is used as the boundary conditions of the cellular automata model. The transient current characteristics of the interactions between corrosion pits under different simulation factors including the breakdown of the passive film at the pit mouth and the diffusion of hydrogen ions are analyzed. The analysis of the pit stability product shows that the simulation results are close to the experimental conclusions.

Simulation of Urban Expansion Causing Farmland Loss and Sprawl Phenomena with Cellular Automata Technology

  • Kim Dae Sik
    • 한국농공학회논문집
    • /
    • 제46권7호
    • /
    • pp.23-32
    • /
    • 2004
  • A spatial simulation model for rural and urban sprawl phenomena was developed with GIS and cellular automata techniques. The model finds out built-up areas invading toward rural areas required for development of existing urban area. Probability of land use change for optimizing the development area was determined using a land suitability analysis method interfaced with GIS methods, based on several criteria in terms of geographic and accessibility factors such as slope of land and distance from city center. Weighting values of the criteria were quantified by an analytic hierarchy process method. For model applicability test, the parameters of criteria were calibrated based on the changes in time series land use data of the test city for 1986, 1996, and 2000, which were classified by remote sensing techniques. Simulated and observed areas in land use maps for city shape of 1996 showed good similarities with each other through a morphology verification method. The model enabled us to evaluate the spatial expansion phenomena of cities considering boundary conditions, and also to simulate land use planning for rural areas in urban fringe.

CA(Cellular Automata) 모형을 이용한 고속도로 돌발상황 영향 분석 교통 시뮬레이션 모형 개발 (Development of a traffic simulation model analyzing the effects of highway incidents using the CA(Cellular Automata) model)

  • 천승훈;노정현
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.219-227
    • /
    • 2001
  • 본 연구에서는 CA(Cellular Automata)규칙을 이용하여, 돌발상황의 영향을 분석할 수 있는 시뮬레이션 모형을 구축하고, 실시간 자료인 VDS 자료와 현장측정 자료를 이용하여 시뮬레이션 모형을 검증하였다. 이렇게 구축된 시뮬레이션 모형을 이용하여, 고속도로상에서 돌발상황이 발생하였을 때의 영향을 분석하였다. 그 결과는 5% 신뢰구간에서 통계적으로 유의함으로 나타났다. 돌발상황의 영향을 분석하기 위해서 돌발상황의 지속시간과 교통량의 변화에 따른 돌발상황의 유형을 분류하였고, 각각의 돌발상황 유형에 따른 영향을 분석하였다. 이때 돌발상황에 의한 영향은 구간 통행시간의 변화와 혼잡 지체시간의 변화를 통해서 분석하였다. 결과에 따르면, 교통량이 적을 때는 교통류가 돌발상황에 의해서 거의 영향을 받지 않았고, 교통량이 증가함에 따라, 돌발상황에 의한 영향이 점점 더 커지는 것으로 나타났다. 또한, 교통량이 2000대/시를 넘어설 때는 돌발상황이 발생하지 않더라도, 교통량의 증가에 따라 혼잡지체가 자연스럽게 발생하는 것으로 나타났고, 돌발상황이 45분 동안 계속될 경우에는 약 425∼722대·시의 지체가 발생하였다.

  • PDF

Behavior Analysis of Evolved Neural Network based on Cellular Automata

  • Song, Geum-Beom;Cho, Sung-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.181-184
    • /
    • 1998
  • CAM-Brain is a model to develop neural networks based in cellular automata by evolution, and finally aims at a model as and artificial brain,. In order to show the feasibility of evolutionary engineering to develop an artificial brain we have attempted to evolve a module of CAM-Brain for the problem to control a mobile robot, In this paper, we present some recent results obtained by analyzing the behaviors of the evolved neural module. Several experiments reveal a couple of problems that should be solved when CAM-Brain evolves to control a mobile robot. so that some modification of the original model is proposed to solve them. The modified CAM-Brain has evolved to behave well in a simulated environment, and a thorough analysis proves the power of evolution.

  • PDF