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

Search Result 1,901, Processing Time 0.032 seconds

A Case study on the construction of a long tunnel in the youngdong railroad (Mt. Dongbaek-Dokye) (영동선 동백산-도계간 장대터널 시공사례 연구)

  • Kim, Yong-Il;Yoon, Young-Hoon;Cho, Sang-Kook;Yang, Jong-Hwa;Lee, Nai-Yong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.4 no.2
    • /
    • pp.155-165
    • /
    • 2002
  • This paper presents a case study on the construction of a long tunnel named as "Solan tunnel", which connects between Mt. Dongbaek station and Dokye station in the Youngdong Railroad. The tunnel will be the longest tunnel with length of 16.4 km in Korea when completed. The tunnel site is located in a complex geological region with faults, cavities and coal measures. In construction of adit No. 2, geophysical investigation methods such as electrical resistivity method and GPR(Ground Penetration Radar) were used to detect faults, cavities and coal measures in advance with some success. The geophysical investigation results and in-situ boring data were used as feedback to improve tunnel reinforcement design. Also, the tube umbrellas of grouted steel pipes were found to have a good reinforcement and grouting effects in zones of faults, cavities. In zones of coal measures, swellex rockbolts with mortar grouting were verified as successful.

  • PDF

Study on Water Stage Prediction using Neuro-Fuzzy with Genetic Algorithm (Neuro-Fuzzy와 유전자알고리즘을 이용한 수위 예측에 관한 연구)

  • Yeo, Woon-Ki;Seo, Young-Min;Jee, Hong-Kee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.382-382
    • /
    • 2011
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이며, 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이는 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 수위를 직접 예측함으로써 이러한 오차의 문제점을 극복 하고자 한다. Neuro-Fuzzy 모형은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 소속함수를 최적화함으로서 모형의 구조를 스스로 조직화한다. 따라서 수학적 알고리즘의 적용이 어려운 강우와 유출관계를 하천유역이라는 시스템에서 발생된 신호체계의 입 출력패턴으로 간주하고 인간의 사고과정을 근거로 추론과정을 거쳐 수문계의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 이러한 유전자 알고리즘은 전역 샘플링을 중심으로 한 수법으로 해 공간상에서 유전자의 개수만큼 복수의 탐색점을 설정할 뿐만 아니라 교배와 돌연변이 등으로 좁아지는 탐색점 바깥의 영역으로 탐색을 확장할 수 있기 때문에 지역해에 빠질 위험성이 크게 줄어든다. 따라서 예측과 패턴인식에 강한 뉴로퍼지 모형의 해 탐색방법을 유전자 알고리즘을 사용한다면 보다 정확한 해를 찾는 것이 가능할 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 상류의 수위자료로부터 하류의 단시간 수위예측에 관해 연구하였으며, 이를 위해 유전자 알고리즘을 이용항여 소속함수를 최적화 시키는 형태의 Neuro-Fuzzy모형에 대하여 연구하였다.

  • PDF

A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법)

  • Im, Tae-Ho;Kim, Jae-Kwon;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.771-777
    • /
    • 2010
  • This paper proposes a new signal detection method, called QR-OSIC with Candidates (QOC) method, for spatially multiplexed multiple input multiple output (MIMO) systems. By using the ordered successive interference cancellation (OSIC) algorithm and the maximum likelihood (ML) metric, the proposed method achieves near-ML performance without requiring a large number of candidates. Although the proposed method can be used for both hard and soft decoding systems, it is especially useful for soft decoding systems since the LLR values for all the bits can be efficiently computed without using LLR estimation. The proposed method is also suitable for VLSI implementation since it leads to fixed throughput system.

The Deformation Surveying of a Slope Using Still-Video Imagery and Free-Net Bundle Adjustment (스틸비디오 영상과 자유망 광속조정을 이용한 사면의 변형측량)

  • Lee, Jin-Duk;Lee, Ho-Chan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.1 s.31
    • /
    • pp.3-10
    • /
    • 2005
  • This study attempts to measure effectively three dimensional deformation in road slopes using digital close-range photographs. After the still video images were acquired respectively on the same multi-station geometric configuration in two epoches, photo-triangulation was rallied out respectively by conventional standard bundle adjustment and free-net bundle adjustment and the computed results were compared with those of geodetic method by total station. Three dimensional coordinates and deformation amounts were able to be derived with the RMSE of sub-millimeter and the relative accuracy of $1/30,000{\sim}1/35,000$. It was shown that free-net bundle adjustment is about 13% higher than standard bundle adjustment in the accuracy of photo-triangulation. It was ascertained that the free-net technique is able to promote fast and accurate deformation surveying without the necessity of geodetic control survey in complicated industrial sites.

  • PDF

Extraction of 3D Building Information using Shadow Analysis from Single High Resolution Satellite Images (단일 고해상도 위성영상으로부터 그림자를 이용한 3차원 건물정보 추출)

  • Lee, Tae-Yoon;Lim, Young-Jae;Kim, Tae-Jung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.2 s.36
    • /
    • pp.3-13
    • /
    • 2006
  • Extraction of man-made objects from high resolution satellite images has been studied by many researchers. In order to reconstruct accurate 3D building structures most of previous approaches assumed 3D information obtained by stereo analysis. For this, they need the process of sensor modeling, etc. We argue that a single image itself contains many clues of 3D information. The algorithm we propose projects virtual shadow on the image. When the shadow matches against the actual shadow, the height of a building can be determined. If the height of a building is determined, the algorithm draws vertical lines of sides of the building onto the building in the image. Then the roof boundary moves along vertical lines and the footprint of the building is extracted. The algorithm proposed can use the shadow cast onto the ground surface and onto facades of another building. This study compared the building heights determined by the algorithm proposed and those calculated by stereo analysis. As the results of verification, root mean square errors of building heights were about 1.5m.

  • PDF

Estimation of Actual Evapotranspiration using Multi-Satellite Data over Korea Peninsula (다중 위성 자료를 이용한 한반도에서의 실제 증발산량 산출에 관한 연구)

  • Lee, Min-Ji;Han, Kyung-Soo;Kim, In-Hwan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.145-151
    • /
    • 2011
  • Evapotranspiration (ET) is an important process acrossa wide range of disciplines, including ecology, hydrology and meteorology.In this study, daily actual evapotranspiration (ETa) is based energy balance equation and considering high surface roughness length to estimate. This study was used variety of satellite data and ground observation data in Korea Peninsula from 1 January to 31 December 2009. In this study, sensible heat flux is one of the important parameters of ETa. Measurements of sensible heat flux are, however, complex and can't be easily obtained. So this study was used an empirical coefficient B to simplify estimate of sensible heat flux. The coefficient B in the ETa model requires a careful definition of aerodynamic resistance. So this study proposed ETa model considering aerodynamic resistance and high surface roughness length. This study was conducted validation in comparison of the proposed daily ETa results with Priestley-Taylor ETp.

Update and Revision of Cadastral Map Using Aerial Photos (항공사진을 이용한 수치지적도의 수정 및 갱신)

  • Kang, In-Joon;Choi, Hyun;Hong, Soon-Heun;Park, Dong-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.4
    • /
    • pp.357-363
    • /
    • 2001
  • Recently, structure and type of GIS data is various and complicated. Therefore, there is a research on efficient data collecting and processing method. Digital maps and orthophotos are needed for efficient usage in the field of GIS. Digital maps which are one of the part of NGIS and digital cadastral maps are different, and data construction isn't performed. Furthermore, there are no research on the improvement of difference between digital maps and cadastral maps. In this paper, manufactured digital orthophotos using aerial photos are used for change detection in a central area of a town. Selecting a town which has various changes, and digital maps and cadastral maps overlap each other, and analyze them for correction, renovation and possible application.

  • PDF

Efficient Modal Analysis of Prestressed Structures via Model Order Reduction (모델차수축소법을 이용한 프리스트레스 구조물의 효율적인 고유진동해석)

  • Han, Jeong-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.10
    • /
    • pp.1211-1222
    • /
    • 2011
  • It is necessary to use prestressed modal analysis to calculate the modal frequencies and mode shapes of a prestressed structure such as a spinning blade, a preloaded structure, or a thermally deformed pipe, because the prestress effect sometimes causes significant changes in the frequencies and mode shapes. When the finite element model under consideration has a very large number of degrees of freedom, repeated prestressed modal analyses for investigating the prestress effects might become too computationally expensive to finish within a reasonable design-process time. To alleviate these computational difficulties, a Krylov subspace-based model order reduction, which reduces the number of degrees of freedom of the original finite element model and speeds up the necessary prestressed modal analysis with the reduced order models (ROMs), is presented. The numerical process for the moment-matching model reduction is performed directly on the full order models (FOMs) (modeled in ANSYS) by the Arnoldi process. To demonstrate the advantages of this approach for performing prestressed modal analysis, the prestressed wheel and the compressor impeller under their high-speed rotation are considered as examples.

Topographic Mapping using SAR Interferometry Method (레이다 간섭기법(SAR Interferometry)을 이용한 지형도 제작)

  • Jeong, Do-Chan;Kim, Byung-Guk
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.67-76
    • /
    • 2000
  • Recently, SAR Interferometry method is actively being studied as a new technic in topographic mapping using satellite imageries. it extract height values using two SAR imageries covering same areas. Unlike when using SPOT imageries, it isn't affected by atmospheric conditions and time. But it is difficult to process radar imageries and the height accuracy is very low where relief displacements are high. In this study, we produced DEM(Digital Elevation Model) using ERS-1, ERS-2 tandem data and analysed the height accuracy over 14 ground control points. The mean error in height was 14.06m. But when using airborne SAR data, it Is expected that we can produce more accurate DEM which will be able to ue used in updating 1/10,000 or 1/25,000 map.

  • PDF

Implementation of Smooth Moving Sound Effect in 3D Sound Generation (입체음향 생성에 있어서 자연스러운 이동음 효과의 구현)

  • Myung, Hyun;Kim, Ki-Hong;Kim, Ki-Ho;Kim, Yong-Wan;Kim, Hyun-Bin;Kim, Poong-Min
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.10
    • /
    • pp.699-705
    • /
    • 2001
  • As it became possible to generate 3D sound on a PC environment due to the advances in computing performance and digital signal processing technology, 3D sound technology gains its focus in the multimedia area Specifically a two-channel based 3D sound technology is being studied by many researchers because of its space efficiency and economical structure. While the positional sound effect is simple in its implementation, the moving sound effect has many problems to be resolved as there are only discrete measured point of HRTF database. In this paper, we propose the method of generating smooth moving sound in a two-channel based 3D sound technique with respect to generating smooth trajectory, and the interpolation method of discrete measured HRTF data. We perform the tests in the PC environment and prove the utility of the proposed method.

  • PDF