• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.029 seconds

A Numerical Study on Characteristics of Flow in a Crossroad: Case of Crossroad Connected Symmetrically with Inclined Four Roads (도로 교차로에서의 흐름 특성에 관한 수치적 연구: 경사진 네 개의 도로가 대칭으로 연결된 교차로의 경우)

  • Jeong, Woo-Chang;Lee, Jin-Woo;Cho, Yong-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.6
    • /
    • pp.99-108
    • /
    • 2010
  • In this study, the characteristics of flow within and around a crossroad connected symmetrically with four roads are numerically analyzed by using a two-dimensional well-balanced HLLC finite volume model. As results of simulations and analyses, the numerical model employed in this study describes relatively well the complex water surface in a crossroad according to the conditions of inflow and road slope. Moreover, the predicted temporal and spatial variations of water depths in a crossroad and outflows at two downstream boundaries agree relatively well with laboratory measurements.

Numerical Study of Separated Nozzle Flows for Various Pressure Ratios (압력비에 따른 박리 노즐 유동의 수치적 해석)

  • Kim, Hui-Kyung;Park, Seung-O
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.8
    • /
    • pp.1-9
    • /
    • 2002
  • Axisymmetric separated flows in a converging-diverging conical nozzle are investigated through numerical simulations for various pressure ratios. We employ AUSM scheme for spatial derivatives and Pulliam's 2nd order subiteration time stepping scheme for implicit time integration. Numerical results indicate that the separated flow structures are very complex when compared to the simple quasi-one dimensional flow. Depending on the pressure ratio, the flow within the nozzle is either separated or non-separated. Various separated flow patterns with distinctive features are illustrated and discussed in detail.

Implementation of Rank/Select Data Structure using Alphabet Frequency (문자의 빈도수를 고려한 Rank/Select 자료구조 구현)

  • Kwon, Yoo-Jin;Lee, Sun-Ho;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.283-290
    • /
    • 2009
  • The rank/select data structure is a basic tool of succinct representations for several data structures such as trees, graphs and text indexes. For a given string sequence, it is used to answer the occurrence of characters up to a certain position. In previous studies, theoretical rank/select data structures were proposed, but they didn't support practical operational time and space. In this paper, we propose a simple solution for implementing rank/select data structures efficiently. According to experiments, our methods without complex encodings achieve nH$_0$ + O(n) bits of theoretical size and perform rank/select operations faster than the original HSS data structure.

Effects of Non-hydrostatic Pressure on Free Surface Environmental Flows (자유표면 환경유동에 대한 비정수압 효과)

  • Yoon, B.S.;Park, C.W.
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.8 no.3
    • /
    • pp.116-121
    • /
    • 2005
  • In the present paper, a new calculation algorithm far solving large scale environmental or geophysical flows with free surface is proposed where the non-hydrostatic pressure component is taken into consideration. Predictor-corrector fractional step approach with explicit, forward time marching scheme in the sigma coordinate system is employed. In order to validate the present calculation algorithm and to estimate the effects of non-hydrostatic pressure on resultant flow and free surface movements, example calculations are carried out for typical steady and unsteady flow problems. Present method can be applied to the meso-scale free surface flows with complex bottom topography where MAC-like 3-d hydrodynamic calculations are quite ineffective and uneconomic.

  • PDF

Normal Anatomy of the Wrist Joint (손목 관절의 해부학)

  • Kang, Hong Je
    • Journal of Korean Orthopaedic Sports Medicine
    • /
    • v.11 no.1
    • /
    • pp.1-7
    • /
    • 2012
  • The wrist joint was consisted with various bones, ligaments, and muscles. The wrist joint is difficult to understand, because of its complicated anatomical structure. The wrist joint is not one space but three joints; radiocarpal joint between distal radioulnar and proximal carpal bone, midcarpal joint between proximal and distal carpal bone, and distal radioulnar joint between distal radius and ulnar head. Normally each joint is separated from each other. Exact understanding about normal anatomy of the wrist joint is necessary for treatment of disease and injury in wrist joint. In this reviews, we will see normal anatomy of the wrist joint.

  • PDF

New Usage of SOM for Genetic Algorithm (유전 알고리즘에서의 자기 조직화 신경망의 활용)

  • Kim, Jung-Hwan;Moon, Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.440-448
    • /
    • 2006
  • Self-Organizing Map (SOM) is an unsupervised learning neural network and it is used for preserving the structural relationships in the data without prior knowledge. SOM has been applied in the study of complex problems such as vector quantization, combinatorial optimization, and pattern recognition. This paper proposes a new usage of SOM as a tool for schema transformation hoping to achieve more efficient genetic process. Every offspring is transformed into an isomorphic neural network with more desirable shape for genetic search. This helps genes with strong epistasis to stay close together in the chromosome. Experimental results showed considerable improvement over previous results.

Characteristic of Inverse wavelet transform and Multi bank system (연속 웨이브렛 역변환의 특성 및 멀티 뱅크 시스템)

  • Kim Tae-hyung;Yoon Dong-han
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.2
    • /
    • pp.229-236
    • /
    • 2005
  • This paper is contribute to Inverse continuous wavelets transform(ICWT) which permits to determine real 'time-scale' plan. The application of ICWT is not yet represented because of the numerical difficulty. If the signal can be reconstructed stably by ICWT, the multi scale filter bank system which composed by analysis and synthesis process can be designed. In this work, we represent the ICWT which leads to nearly perfect reconstruction of signal and the multi-scale filter bank system.

New Transmit Antenna Selection Schemes for Multipath Environment (다중경로 환경을 위한 새로운 송신 안테나 선택 기법)

  • 임연주;민범석;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.607-613
    • /
    • 2004
  • The future wireless communication systems will use spatial multiplexing with Multiple Input Multiple Output(MIMO) system to take advantage of high spectral efficiencies. In such systems it will be desirable to select a sub-set of available transmit or receive antennas to reduce cost and complexity. In this paper we propose a novel transmit antenna selection schemes for MIMO systems which is suitable for multipath environment. The proposed transmit antenna selection schemes offer better BER performance than that of MIMO systems without antenna selection and with traditionally proposed antenna selection schemes.

차량 통신 네트워크 기술

  • Im, Myeong-Seop
    • Information and Communications Magazine
    • /
    • v.24 no.9
    • /
    • pp.86-95
    • /
    • 2007
  • 사무실과 가정의 컴퓨터, 대중화된 휴대폰 사용 그리고 인터넷으로 특징지어지는 정보통신 기술덕택에 현대인은 어느 정도 시간과 공간의 제약을 극복하고 있다. 그러나, 아직도 현대인은 예전에 비해 가까워진 지구촌을 여러 가지 이동체를 타고 이동을 하여야한다. 특히 현대인에게 있어서 자동차는 가정과 직장을 이어주고 업무 목적지와 휴식을 위한 휴양지를 찾아가기 위한 실질적인 이동 수단으로서 가정과 직장에 이은 또 하나의 정보통신기술이 필요한 중요한 영역이다. 따라서 미래형 자동차는 편의 주행, 쾌적 주행을 제공하고 그리고 안전 주행이 보장되는 지능형 자동차의 수요가 예견되고 있으며 이를 구현하기위해 첨단 정보통신, 전자, 제어기술이 요구되고 있다. [1][5][6] 이상과 같은 지능형 자동차 관련 응용 분야는 위 그림과 같이 자동차 여러 부위에 장착되는 첨단 전장품들에 의해서 구현이 된다. 그러나, 기존의 자동차와 달리 미래형 지능형 자동차에서는 많은 전장품들이 장착됨에따라 소요되는 전원의 용량이 증가하게되어 기존 12V에서 42V 시스템으로 바뀔 예정이다. 또한 각종 센서로부터 정보신호를 받아서 정보처리를 하고 Actuator를 제어하기 위해서 많은 전장품들간에 연결되는 신호선들의 배선이 복잡해짐에따라 생산부서에서의 공정비용이 증가하게된다. 또한 향후 석유 에너지의 고갈에 따른 전기 자동차로의 전환이 예상되는데 위에서 언급된 많은 전자장치들간 신호를 주고 받기위해 차량내 여러부위로 퍼져있는 배선들이 차지하는 무게가 상당하므로 차체의 무게를 가볍게 해야하는 차세대 전기 자동차의 성능 향상을 위해서 효율적인 In Vehicular Network 기술이 요구된다. 또한 향후 자동차에 장착된 많은 전자장치들의 고장 진단 및 내장된 SW를 효율적으로 갱신하기 위해서는 여러 전자장치들이 하나의 버스로 연결되는 In Vehicle network이 필수적이다.

Comparative Study on Cognitive Scheme of Movement Verbs (이동동사의 인지 도식에 관한 비교 연구)

  • 오현금;남기춘
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2002.05a
    • /
    • pp.59-64
    • /
    • 2002
  • 인지심리학 및 인지언어학 분야에서 시도한 어휘 표상, 특히 움직임과 관련된 동사의 인지도식에 관한 연구들을 비교해보고자 한다. 인간의 언어학적인 지식을 도식적으로 표상 하고자 하는 노력은 언어의 통사적인 외형에만 치중하는 연구에서는 언어의 의미구조를 파악하기 힘들다고 판단하고 의미적인 범주화를 중요시하게 되었다. 본 연구에서는 시각적 이미지 도식을 중점적으로 살펴보기로 한다. 이미지 도식은 공간적 위치 관계, 이동, 형상 등에 관한 지각과 결부되어 있다. 이미지로 나타낸 표상은 근본적으로 세상의 인식과 세상에 대한 행동방법을 사용하게 하는 유추적이고 은유적인 원칙에 기초하고 있다. 이러한 점에 있어서, 언술을 발화한 화자는 어느 정도 주관적인 행동의 능력과 그가 인식한 개념화에서부터 문자화시킨 표상을 구성한다. 인지 원칙에 입각한 의미 표상에 중점을 둔 도식으로는, Langacker, Lakoff, Talmy의 도식이 있다. 프랑스에서 톰 R. Thom과 같은 수학자들은 질적인 현상에 관심을 가져 형역학(morphodynamique)이론을 확립하였는데, 이 이론은 요즘의 인지 연구에 수학적 기초를 제공하였다. R. Thom, J. Petitot-Cocorda의 도식 및 구조 의미론의 창시자라고 불리는 B.Pottier의 도식이 여기에 속한다 J.-P. Descles가 제시한 인지연산문법(Grammaire Applicative et Cognitive)은 다른 인지문법과는 달리 정보 자동처리과정에서 사용할 수 있는 연산자와 피연산자의 관계에 기초한 수학적 연산작용을 발전시켰다. 동사의 의미는 의미-인지 도식으로 설명되는데, 이것은 서로 다른 연산자와 피연산자로 구성된 형식화된 표현이다. 인간의 인지 기능은 언어로 표현되며, 언어는 인간의 의사소통, 사고 행위 및 인지학습의 핵심적 기능을 담당한다. 인간의 언어정보처리 메카니즘은 매우 복잡한 과정이기 때문에 언어정보처리와 관련된 언어심리학, 인지언어학, 형식언어학, 신경해부학 및 인공지능학 등의 관련된 분야의 학제적 연구가 필요하다.

  • PDF