• 제목/요약/키워드: CA(Cellular Automata) model

검색결과 49건 처리시간 0.035초

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.

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

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

시계열 Landsat 영상과 CA-Markov기법을 이용한 미래 토지이용 변화 예측 (Prediction of Future Land use Using Times Series Landsat Images Based on CA (Cellular Automata)-Markov Technique)

  • 이용준;박근애;김성준
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.55-60
    • /
    • 2007
  • The purpose of this study is to evaluate the temporal land cover change by gradual urbanization of Gyeongan-cheon watershed. This study used the five land use of Landsat TM satellite images(l987, 1991, 2001, 2004) which were classified by maximum likelihood method. The five land use maps examine its accuracy by error matrix and administrative district statistics. This study analyze land use patterns in the past using time.series Landsat satellite images, and predict 2004 year land use using a CA-Markov combined CA(Cellular Automata) and Markov process, and examine its appropriateness. Finally, predict 2030, 2060 year land use maps by CA-Markov model were constructed from the classified images.

  • PDF

CA모형을 이용한 미시적 교통류 시뮬레이션 시스템 개발에 관한 연구 (A Traffic Flow Micro-simulation System Using Cellular Automata)

  • 조중래;고승영;김진구;김채만
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.133-144
    • /
    • 2001
  • 본 연구에서는 대규모 네트워크에 적용 가능한 미시적 교통류 시뮬레이션 모형을 개발하였다. 본 연구는 대규모 가로망에 대한 미시적 교통류 시뮬레이션 시스템개발의 첫 번째 단계로, 연속류 구간을 중심으로 우리나라의 가로망 구조, 차량 주행행태에 적합한 미시적 교통류 시뮬레이션 모형개발에 초점을 두었다. 차량 전이 모형으로는 Cellular Automata 모형(CA모형)을 기반으로 하였으며, 기존의 CA모형 중 교통공학적 측면에서 문제가 있다고 판단되는 부분에 대해서는 새로운 모형을 개발하거나 수정하여 적용하였다. 개발된 모형의 모의실험을 통해 기존의 거시적 교통류 시뮬레이션 모형에서 설명할 수 없었던 여러 교통현상(합류, 차로축소, 분류등으로 유발되는 교통현상)을 설명할 수 있는 것으로 확인되었고, 또한 본 모형은 우리나라의 가로망구조에 기반을 두고 개발되었기 때문에 기존에 외국에서 개발된 미시적 시뮬레이션 모형이 표현하지 못했던 가로망에 대한 교통류 시뮬레이션이 가능한 것으로 나타났다.

  • PDF

GF(2p) 다중 끌개를 갖는 셀룰라 오토마타의 합성 및 분석 (Analysis and Synthesis of GF(2p) Multiple Attractor Cellular Automata)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1099-1104
    • /
    • 2009
  • 셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가함에 따라 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특별한 클래스인 GF($2^p$) 다중 끌개를 갖는 셀룰라 오토마타의 특성을 분석하고 합성법을 제안한다.

Cellular Automata 기반 2차로 고속도로 차로변경모형 개발 (Development of Lane-changing Model for Two-Lane Freeway Traffic Based on CA)

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제29권3D호
    • /
    • pp.329-334
    • /
    • 2009
  • 차량들의 차량추종과 차로변경에 행태에 의해 차량 교통류는 다양한 형태를 보이게 되며, 차로변경의 행태에 따라 차로이용률은 매우 다양하게 나타난다. 따라서 미시적 차량 모의실험을 이용하여 다양한 교통류를 설명하기 위해서는 차량추종과 더불어 다양한 차로이용 행태를 구현하는 차로변경 모형이 필수적이다. 국내의 경우 차량추종모형에 대한 연구는 보고되고 있으나 차로변경모형에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 대규모 고속도로망 모의실험에 적합한 CA(Cellular Automata)모형을 기반으로 미시적 2차로 차로변경모형을 개발하였다. 개발된 모형을 기존의 CA 차량추종모형과 결합하여 모의실험을 수행한 결과, 다양한 차로이용률 행태를 설명하는 것으로 분석되었다. 개발된 차로변경모형은 보다 다양한 고속도로 교통류의 모의실험에 활용될 것으로 기대된다.

게임환경에서 AB 와 CA 수학모델을 이용한 보행자들의 집단행동 구현 (Implementation of Crowd Behavior of Pedestrain based AB and CA mathematical model in Intelligent Game Environment)

  • 김성동;김종현
    • 한국게임학회 논문지
    • /
    • 제19권6호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 게임 환경에서 Agent Based 와 Cellular Automata 모델 시스템을 이용한 보행자들의 집단행동 움직임에 대한 모델링과 그 시뮬레이션을 제안한다. 군중들의 사회적 행동은 복잡하고 중요하며, 이를 근거로 게임 환경에서 AB와 CA모델 시스템을 바탕으로 어떤 목적을 가진 군중 상호작용을 나타나는 모습을 게임 프로토타입 모델로 구현하였다. 본 실험은 실제 보행자들이 있는 위험상황에서 군중행동을 연구하기 위하여 효율적이고 정확한 플랫폼으로서 집단 움직임의 가능성을 보여주었다.

세포 자동차(Cellular Automata) 시뮬레이션을 이용한 네트워크 중심전 전투효과도 평가 연구 (A Study on the Analysis of NCW(Network Centric Warfare) Combat Effectiveness Using Cellular Automata Simulation)

  • 정성진;조성진;홍성필
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.3-9
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system the importance of non-physical element, such as communication system is increasing. However, an NCW-support communication network system is expensive. Therefore, it is essential to develop a proper combat system evaluation method to establish an efficient NCW-support combat system. Traditionally, combat system effectiveness is measured in terms of physical elements such as men and fire power. Obviously, such method is hardly applicable to a modern combat system To overcome this difficulty, we propose an evaluation model based on CA (Cellular Automata) simulation. A set of preliminary combat simulations show that CA simulation may be promising in evaluating non-physical element of a modem combat system.

  • PDF

세포자동자법에 의한 파동전파의 시뮬레이션 (Simulation of Wave Propagation by Cellular Automata Method)

  • 안영공;양보석
    • 소음진동
    • /
    • 제10권4호
    • /
    • pp.610-614
    • /
    • 2000
  • Cellular Automata(CA)s are used as a simple mathematical model to investigate self-organization in statistical mechanics, which are originally introduced by von Neumann and S. Ulam at the end of the 1940s. CAs provide a framework for a large class of discrete models with homogeneous interactions, which are characterized by the following fundamental properties: 1) CAs are dynamical systems in which space and time are discrete. 2) The systems consist of a regular grid of cells. 3) Each cell is characterized by a state taken from a finite set of states and updated synchronously in discrete time steps according to a local, identical interaction rule. 4) The state of a cell is determined by the previous states of a surrounding neighborhood of cells. A cellular automaton has been attracted wide interest in modeling physical phenomena, which are described generally, partial differential equations such as diffusion and wave propagation. This paper describes one and two-dimensional analysis of wave propagation phenomena modeled by CA, where the local interaction rules were derived referring to the Lattice Gas Model reported by Chen et al., and also including finite difference scheme. Modeling processes by using CA are discussed and the simulation results of wave propagation with one wave source are compared with that by finite difference method.

  • PDF