• Title/Summary/Keyword: cellular-automata

Search Result 332, Processing Time 0.035 seconds

Development of a Truss Structure Analysis Model based on Cellular Automata and Object-oriented Simulation Environment (셀룰러 오토마타와 객체기반 시뮬레이션 환경에 의한 트러스 구조의 해석모델 개발)

  • Kim, Taegon;Lee, JeongJae;Suh, Kyo
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.56 no.3
    • /
    • pp.1-9
    • /
    • 2014
  • The aim of this study is to develop a simulation model for analyzing 2D truss structure using Generic Agricultural System Simulator (GASS). Although the truss is simple structure, numerical methods based on matrix analysis are cumbersome and complicated. This study suggests simple and convenient methods to remove calculating steps for whole stiffness matrices. The simulation environment based on independency of object-oriented components on GASS consists of component development and component deploy stages. A component for a truss structure is implemented based on equilibrium equations at nodes. The simulator can analyze truss structures through deploying components with attributes and links. The examples using GASS show intuitive graphical results of the movements of truss nodes.

A Land Use Planning Model for Supporting Improvement of Rural Villages(II) - Application of Model using GIS and Aerophoto - (농촌마을 개발계획 지원을 위한 토지 이용계획 모형 (II) - GIS와 항공사진을 이용한 모형의 적용 -)

  • 김대식;정하우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.44 no.5
    • /
    • pp.67-78
    • /
    • 2002
  • The purpose of this study is to apply land use planning model (LUPM) to a test village. The LUPM was tested to Uhang village, Ucheon-myeon, Gangwon-do, and its parameters calibrated by land use data from 1973 to 1980. When two test cases were considered of its extended built areas of 10,600㎡ from 1980 to 1985 and 51,300㎡ from 1985 to 1992, there was good similarities between simulated and observed results with R$^2$ being more than 0.95. Land use transfer patterns to residential use could be very similarly simulated from LUPM when comparing the observed patterns, so, LUPM can be applied to the comprehensive simulation of land use change due to the village growth.

Learning by combining Genetic Algorithm and Cellular Automata to plan Master ADU Strategy (Master ADU 전략 수립을 위한 유전자 알고리즘과 셀룰라 오토마타 혼합 학습)

  • 윤효근;이상용
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.261-264
    • /
    • 2004
  • 컴퓨터 전략 시뮬레이션 게임 설계에서는 Master ADU(Artificial Decision Unit)의 전략 수립을 위한 방법으로 다양한 기법들이 연구되고 있다. 특히 한정된 자원 하에서 게임을 사실적이고 지적인 기능을 구현하기 위해 치팅(Cheating)을 활용하거나 간단한 인공지능 기법이 적용되고 있다. 하지만 이 기법들은 사용자 적응성 및 전략 수립의 단순성을 야기하는 단점을 가지고 있다. 본 연구에서는 전략 시뮬레이션 게임의 전략 수립 에이전트인 Master ADU(Artificial Decision Unit)를 위하여 셀룰라 오토마타의 초기 규칙 생성에 유전자 알고리즘의 교배 및 돌연변이, 적합도 평가를 거친 유전자 형을 적용한 혼합형 전략 수립 기법을 제안한다 이 기법은 ADU가 적합한 유전자 형을 생산 및 선택하여 사용자에 대해 적극적으로 학습할 수 있었다.

  • PDF

A Study on the Design of a Biologizing Control System

  • Park, Byung-Jae;Wang, Paul P.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.630-634
    • /
    • 2004
  • According to the progress of an information-oriented society, more human friendly systems are required. The systems can be implemented by a kind of intelligent algorithms. In this paper we propose the possibility of the implementation of an intelligent algorithm from gene, behavior of human beings, which has some properties such as self organization and self regulation. The regulation of gene behavior is widely analyzed by Boolean network. Also the SORE (Self Organizable and Regulating Engine) is one of those algorithms. This paper does not report detailed research results; rather, it studies the feasibility of gene behavior in biocontrol systems based upon computer simulations.

Image sharpening using Cellular Automata (셀룰러 오토마타를 이용한 화상 첨예화)

  • 이대원;조성진;김석태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.186-189
    • /
    • 1998
  • 셀룰러 오토마타는 복잡한 자연 세계를 단순한 규칙으로 해석할 수 있고, 병렬 계산이 가능하다. 본 논문에서는 국부적인 천이 규칙(transient rule)에 의해 움직이는 셀룰러 오토마타를 이용해 화상에 대한 아무런 사전 지식이 없는 상태에서의 화상 첨예화 알고리즘을 제안한다. 제안된 셀룰러 오토마타는 화상의 첨예화를 위한 3개의 천이 규칙을 가지며, 화상의 각 픽셀에서 4연결 이웃과 자유 경계조건을 가진다. 각 규칙은 각기 고유한 특징을 가지면서 화상을 첨예화한다. 또한 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 감소함수로 표현된다. 따라서 셀룰러 오토마타를 이용한 화상의 첨예화는 매우 빠른 속도로 수렴하고, 잡음에도 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

  • PDF

A DNA Coding Method for Evolution of Developmental Model (발생모델의 진화를 위한 DNA 코딩방법)

  • 이동욱
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.389-395
    • /
    • 1999
  • 최근 몇 년간 생물학적 발생에 대한 구조 및 둥작원리의 모델링에 대한 빠른 진전이 일어나고 있다. 세포자동자(cellular automata CA)와 린드마이어-시스템(L-system)은 다세포의 대표적인 발생/발달 모델이다. L-시스템은 식물의 그래픽 표현에 적용되어 오고 있으며 CA는 인고생명의 연구모델과 인공두뇌의 건축 등의 분야에 적용되어 오고 있다, 현재까지 CA와 L-시스템의 발생규칙은 설계자의 설계에 의존하고 있다. 그러나 진화연사방법을 도입하면 CA와 L-시스템을 자동으로 설계할수 있다. 발생규칙의 진화를 위해서는염색체의 코트화가 필요하다. DNA 코딩방법은 유전자의 중복과 여분을 가지고 있으며 규칙의 표현에 적합한 코딩방법이다. 본 논문에서는 CA와 L-시스템의 규칙을 진화시키기 위한 DNA 코딩 방법을 제안한다.

  • PDF

Using a Spatial Database for Indoor Location Based Services (실내위치기반서비스를 위한 공간데이터베이스 활용기법)

  • Cho, Yong-Joo;Kim, Hye-Young;Jun, Chul-Min
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.319-320
    • /
    • 2009
  • 실내 공간 용용기술의 핵심은 3차원 실내공간데이터의 모델링 기법과 이와 연동 가능한 센서기술이다. 하지만 아직은 실내위치기반서비스를 위한 측위기술 및 공간데이터에 대한 표준과 활용방안이 제한된 상태이다. 본 연구에서는 실내 위치기반서비스에서 사용 가능한 간단한 공간 DBMS 기반의 3차원 실내 공간 데이터 모델의 구축방법과 이를 활용할 수 있는 방법론을 제시하고자 한다. 본 연구에서 제시하는 모델은 2차원 기반의 multi-layer 구조를 가지며, 2차원 및 3차원으로 가시화가 가능하도록 하였다. 또한 제시한 3차원 실내 공간 모델의 실내 기반 서비스로의 적용을 테스트하기 위하여 CA(Cellular Automata)기반의 대피 시뮬레이터와 대피 경로 안내 시스템 그리고 실내센서(카메라)와의 연동 등 몇 가지 응용분야에 대한 테스트를 수행하였다.

  • PDF

Collision Attack of a Hash Function based on 2D Cellular Automata (이차원 셀룰라 오토마타 기반 해쉬함수에 대한 충돌쌍 공격)

  • Choi, Joon-Geun;Ryu, Han-Seong;Lee, Je-Sang;Hong, Seok-Hie
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.02a
    • /
    • pp.81-84
    • /
    • 2008
  • 김재겸은 2005년 한국 멀티미디어 학회 논문지에 새로운 이차원 셀룰라 오토마타 설계 방법을 소개하고 이 설계 방법으로 구성된 이차원 셀룰라 오토마타를 이용한 해쉬함수를 제안하였다. 본 논문에서는 이 해쉬함수에 대한 첫 번째 분석 결과를 소개한다. 이 해쉬함수는 8 라운드로 구성되고 한 라운드는 두 개의 비선형 연산 부분을 포함하고 있으며, 메시지는 두 비선형 연산 부분에 모두 사용된다. 메시지 차분이 비선형 연산 부분을 거친 뒤 사라질 확률은 $2^{-14}$이다. 따라서 1 라운드 후 약 $2^{-28}$의 확률로 이 해쉬함수의 충돌쌍을 찾을 수 있다. 본 논문의 분석 결과를 통하여 이 해쉬함수는 매우 취약함을 알 수 있다.

  • PDF

WIND DEPENDENT DISPERSION PATTERN CLASSIFICATION IN THE POLLINATION OF GENETICALLY MODIFIED MAIZE

  • Seo, Woo Kang;Kim, Tae Keuk;Heo, Min Seong;Kim, Dong-Su;Jin, Hong Sung
    • Honam Mathematical Journal
    • /
    • v.41 no.4
    • /
    • pp.837-849
    • /
    • 2019
  • Extended elementary cellular automata (EECA) is used to analyze the pattern of genetically modified (GM) gene dispersion to wild genes. Pollination of GM maize mainly occurs by wind. Wind direction was set to two directions left to right and up to down on the cells. Sixteen cases were analyzed to show six kinds of classes of pattern for sixteen iterations. Wind directions were fixed for the simulations to see the effect of the GM maize dispersion by the wind.

DNA Coding Method for Evolution of Developmental Model (발생모델의 진화를 위한 DNA 코딩방법)

  • 심귀보;이동욱
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.464-467
    • /
    • 1999
  • Rapid progress in the modeling of biological structures and simulation of their development has occurred over the last few years. Cellular automata (CA) and Lindenmayer-system(L-system) are the representative models of development/morphogenesis of multicellular organism. L-system is applied to the visualization of biological plant. Also, CA are applied to the study of artificial life and to the construction of an artificial brain. To design the L-system and CA automatically, we make this model evolve. It is necessary to code the developmental rules for evolution. In this paper, we propose a DNA coding method for evolution the models of development/morphogenesis of biological multicellular organisms. DNA coding has the redundancy and overlapping of gene and is apt for the representation of the rule. In this paper, we propose the DNA coding method of CA and L-system.

  • PDF