• Title/Summary/Keyword: Cellular Space

검색결과 211건 처리시간 0.028초

셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정 (Similarity measures for trajectories of moving objects in cellular space)

  • 강혜영;김준석;황정래;이기준
    • Spatial Information Research
    • /
    • 제16권3호
    • /
    • pp.291-301
    • /
    • 2008
  • 대부분의 지리정보 시스템들은 유클리디안 공간을 기반으로 하고 있지만, 셀룰러 공간 역시 많은 지리정보 시스템 응용을 위한 기반 공간으로 사용될 수 있다. 셀룰러 공간에 존재하는 이동객체의 이동 형태를 분석하기 위해서는, 유클리디안 공간과 분명히 다른 특징을 갖는 셀룰러 공간상에 존재하는 이동객체들의 유사도에 대한 새로운 정의가 필요하다. 본 논문에서는 셀룰러 공간에 존재하는 이동객체의 특성에 대해 살펴보았다. 이에 따라, 셀룰러 공간에 존재하는 궤적들 간의 유사도를 정의할 수 있는 2가지의 비교지수를 제시하고, 실험을 통해 제시한 비교 지수들 간의 차이를 분석하였다.

  • PDF

이차원 셀룰라 오토마타에 기반하는 해쉬 함수 (A Hash Function Based on 2D Cellular Automata)

  • 김재겸
    • 한국멀티미디어학회논문지
    • /
    • 제8권5호
    • /
    • pp.670-678
    • /
    • 2005
  • 셀룰라 오토마타(CA, Cellular Automata)란 동역 학계 (Dynamical Systems)를 해석하는 한 방법으로 공간과 시간을 이산적으로 다루고 셀룰라 공간(Cellular Space)의 기본 단위인 각 셀(Cell)이 취할 수 있는 상태를 유한하게 처리하며, 각 셀의 상태가 국소적인 상호작용(Local Interaction)에 의해서 동시에 갱신되는 시스템이다. CA는 그 본질적 인 특성 이 확산(Diffusion)과 국소적 인 상호 작용(Local Interaction)이므로 암호 시스템과 VLSI환경에 적합한 것으로 알려져 있다. 본 연구에서는 새로운 구조의 이차원 셀룰라 오토마타를 제안하고 제안된 이차원 셀룰라 오토마타에 기초한 새로운 구조의 해쉬 함수를 제안하고 제안된 해쉬 함수의 통계적 검증 결과를 밝힌다. 또한 제안된 해쉬 함수는 키를 사용하는 경우와 그렇지 않은 경우에 모두 적용 가능하도록 구성되었다.

  • PDF

Conceptual Design of Life-Detecting Experiment for Future Europa Lander Mission

  • Park, Nuri;Yi, Yu
    • Journal of Astronomy and Space Sciences
    • /
    • 제35권2호
    • /
    • pp.111-117
    • /
    • 2018
  • A previous exo-terrestrial life-detecting experiment, which was conducted on Mars, sought to detect the products of glucose metabolism, the most common biological process on Earth (Viking biological experiment). Today, glucose metabolism is not considered the universal process of life survival. As NASA plans to launch an orbiter mission in the near future (2020s, the Clipper) and ultimately conduct a lander mission on Europa, a detection experiment that can give broader information regarding habitability is highly required. In this study, we designed a life-detecting experiment using a more universal feature of life, the amphipathic molecular membrane, theoretically considering the environment of Europa (waterdominant environment). This designed experiment focuses on finding and profiling hydrophobic cellular membrane-like microstructures. Expected results are given by conceptual data analysis with plausible hypothetical samples.

위상최적화와 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 규칙에 의해 생성된 구조패턴을 적용하여 대공간 트러스 구조형태를 생성한다. 최종적으로 구조해석을 실시하고 크기최적화를 적용함으로써 설계조건을 만족하는 최적형태를 제안하고자 한다.

GENERALIZED BOUNDED ANALYTIC FUNCTIONS IN THE SPACE Hω,p

  • Lee, Jun-Rak
    • Korean Journal of Mathematics
    • /
    • 제13권2호
    • /
    • pp.193-202
    • /
    • 2005
  • We define a general space $H_{{\omega},p}$ of the Hardy space and improve that Aleman's results to the space $H_{{\omega},p}$. It follows that the multiplication operator on this space is cellular indecomposable and that each invariant subspace contains nontrivial bounded functions.

  • PDF

Continuity of directional entropy for a class of $Z^2$-actions

  • Park, Kyewon-K.
    • 대한수학회지
    • /
    • 제32권3호
    • /
    • pp.573-582
    • /
    • 1995
  • J.Milnor[Mi2] has introduced the notion of directional entropy in his study of Cellular Automata. Cellular Automaton map can be considered as a continuous map from a space $K^Z^n$ to itself which commute with the translation of the lattice $Z^n$. Since the space $K^Z^n$ is compact, map S is uniformly continuous. Hence S is a block map(a finite code)[He]. (S is said to have a finite memory.) In the case of n = 1, we have a shift map, T on $K^Z$, and a block map S and they together generate a $Z^2$ action.

  • PDF

최소좁은세상 셀룰러 유전알고리즘 (Smallest-Small-World Cellular Genetic Algorithms)

  • 강태원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권11호
    • /
    • pp.971-983
    • /
    • 2007
  • 셀룰러 유전알고리즘(CGAs)은 모집단이 특정한 위상 구조를 갖는 유전알고리즘의 일종이다. 보통의 경우, CGAs의 모집단 공간은 네트워크 이론 측면에서 상대적으로 긴 평균경로길이와 큰 클러스터링계수를 갖는 정규 격자형 위상 구조이다. 평균경로길이가 길면 멀리 떨어진 개체들 사이의 유전적 상호작용이 느리게 일어난다. 따라서 클러스터링계수를 유지하면서 평균경로길이를 줄인다면 개체의 다양성이 유지되면서도 모집단이 보다 빠르게 수렴할 것이다. 이 논문에서는 최소좁은세상 셀룰러 유전알고리즘(SSWCGAs)을 제안한다. SSWCGAs에서 각 개체는 클러스터링이 잘되었으면서도 노드를 연결하는 평균경로길이가 짧은 모집단에 거주하여, 클러스터링에 의한 세부탐색 능력을 유지하면서도 전역탐색을 잘하게 된다. 네 가지 실변수 함수와 두 가지 GA-hard 문제에 대한 실험을 통하여 SSWCGAs가 SGAs 및 CGAs보다 효과적임을 보였다.

셀룰러 기반 저궤도 위성통신 기술 동향 (Technology Trends in Cellular-Based Low Earth Orbit Satellite Communications)

  • 신재승;황유선;배형득;신재욱;오성민
    • 전자통신동향분석
    • /
    • 제38권2호
    • /
    • pp.1-11
    • /
    • 2023
  • The recent explosion in the number of low earth orbit (LEO) satellites launched to space allows to easily anticipate that the number of satellites in orbit will sustain a dramatic increase. As satellite components are integrated and unified with terrestrial cellular networks, they will play a key role in providing coverage and resilience for future cellular networks. We provide a brief overview of typical scenarios and network architectures for cellular-based LEO satellite communication systems. In addition, we outline 3GPP standardization trends in non-terrestrial networks and satellite access based on 5G/5G Advanced systems and analyze future evolution prospects of cellular-based satellite communication systems.

1차원 비선형 그룹 셀룰라 오토마타 기반의 영상 암호 (Image Encryption Based on One Dimensional Nonlinear Group Cellular Automata)

  • 최언숙;조성진;김태홍
    • 한국멀티미디어학회논문지
    • /
    • 제18권12호
    • /
    • pp.1462-1467
    • /
    • 2015
  • Pixel values of original image can be changed by XORing pixel values of original image and pixel values of the basis image obtained by pseudo random sequences. This is a simple method for image encryption. This method is an effect method for easy hardware implementation and image encryption with high speed. In this paper we propose a method to obtain basis image with pseudo random sequences with large nonlinearity using nonlinear cellular automata and maximum length linear cellular automata. And experimental results showed that the proposed image encryption scheme has large key space and low correlation of adjacent cipher pixel values.

사무공간 구조에 따른 실내공기 중 생물학적 오염분포 특성 (Microbiological Contamination in Office Buildings by Work Space Structure)

  • 원동환;허은혜;정호철;문경환
    • 한국환경보건학회지
    • /
    • 제38권3호
    • /
    • pp.213-222
    • /
    • 2012
  • Objectives: This study was undertaken in order to evaluate by work space zoning and structure the concentrations of biological contaminants in the indoor air of domestic office buildings. Methods: Air samples were collected in the office spaces of 15 office buildings in Seoul from June 28 to July 28, 2011. Prior to the sampling, each office was classified into 'open-plan office', 'cellular office' and 'mixed office' according to the work space zoning. To evaluate the biological contamination of indoor air, total suspended bacteria (TSB), Gram positive bacteria (GPB), Staphylococcus aureus (S.A), Methicillin-resistant Staphylococcus aureus (MRSA), Gram negative bacteria (GNB) and fungi were investigated. During the sampling, temperature, relative humidity and carbon dioxide ($CO_2$) were measured. Results: The TSB concentrations ($GM{\pm}GSD$) were $452({\pm}1.3)cfu/m^3$ in open-plan offices, $366({\pm}1.3)cfu/m^3$ in cellular offices and $287({\pm}1.5)cfu/m^3$ in mixed offices, and there were significant differences between the three groups (p<0.05). The highest concentrations ($GM{\pm}GSD$) of fungi were found in the indoor air of cellular offices $128({\pm}1.0)cfu/m^3$, which was at least three times higher than the concentrations in mixed offices $43({\pm}1.0)cfu/m^3$ (p<0.05). Conclusions: Microbiological contamination in the indoor air of office buildings by work space structure was the highest with the open-plan office layout which includes no high walls or doors separating the occupants.