• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.699-709
• /
• 2004

XML은 정보 관리와 데이타 교환에서 점차로 더 중요해지고 있다. 효율적인 구조 검색과 문서 통합을 위한 기초 과정은 유사한 구조를 갖는 문서를 클러스터링 하는 것이다. 이것은 구조가 다른 전체 문서를 대상으로 검색하는 것보다 더 신속하고 유연성을 제공하기 때문이다. 따라서 이 논문에서는 XML 문서의 구조 검색과 통합에 유용한 유사 구조기반의 점진적 클러스터링 기법을 제안한다. 기존의 문서 클러스터링에서 벡터를 이용한 문서의 유사도에 의해 클러스터를 형성하는 것과는 다르게 우리는 대량의 데이타에 유연하게 적용할 수 있는 트랜잭션 데이타를 위한 클러스터링 알고리즘을 사용하였다. 제안 기법은 먼저 순차 패턴 알고리즘을 이용하여 XML 문서의 대표 구조를 추출한다. 그리고 문서를 하나의 트랜잭션으로, 문서의 대표구조를 트랜잭션의 항목으로 간주하여 유사 구조 항목 기반의 점진적인 클러스터링을 수행한다. 아울러, 클러스터의 응집도와 클러스터간의 유사도를 정의하였고, 이를 이용하여 기존 연구와의 실험에 대한 분석을 통해 제안 기법의 효율성을 분석하였다.

• Structural Engineering and Mechanics
• /
• 제55권4호
• /
• pp.885-900
• /
• 2015

This paper introduces Romberg-Richardson's method as one of the numerical integration tools for computation of stress intensity factor in a pre-cracked specimen subjected to a complex stress field across the crack faces. Also, the computation of stress intensity factor for various stress fields using existing three methods: average stress over interval method, piecewise linear stress method, piecewise quadratic method are modified by using Richardson extrapolation method. The direct integration method is used as reference for constant and linear stress distribution across the crack faces while Gauss-Chebyshev method is used as reference for nonlinear distribution of stress across the crack faces in order to obtain the stress intensity factor. It is found that modified methods (average stress over intervals-Richardson method, piecewise linear stress-Richardson method, piecewise quadratic-Richardson method) yield more accurate results after a few numbers of iterations than those obtained using these methods in their original form. Romberg-Richardson's method is proven to be more efficient and accurate than Gauss-Chebyshev method for complex stress field.

• 한국콘텐츠학회논문지
• /
• 제9권4호
• /
• pp.34-44
• /
• 2009

여러 시점에서 계측한 3차원 데이터의 통합은 3차원 모델링에 매우 중요한 기술이다. 기존의 표면통합 방법은 잡음에 민감하고 표면을 구성하는 정점들을 수정하기 때문에 응용에 따라 적합하지 않다. 본 논문에서는 표면의 지역적 지형을 이용하는 표면통합 방법을 제안한다. 제안하는 방법은 먼저 인접한 표면사이에서 일정 지형적 조건을 만족하는 외곽 정점의 쌍 즉, 대응정점들을 찾는다. 모든 대응정점들을 찾은 후 각 대응정점 별로 해당지역에 적합한 2차원평면을 구하여 대응정점과 그 주변 외곽정점들을 투영한다. 투영된 정점들을 연결하여 얻은 다각형을 삼각형 단위로 분할하여 인접한 표면 사이에 삽입함으로써 표면을 통합한다. 제안하는 방법은 지역적 지형을 이용하기 때문에 강건하고 표면의 정점을 수정하지 않기 때문에 간단하다. 본 논문에서는 또한 질감통합을 위해 원통투영(cylinder projection)을 통해 얻은 질감영상들을 얼굴 객체의 특성을 고려하여 구한 구분선을 따라 통합한다. 제안하는 질감통합 방법은 빠르다는 장점을 갖는다. 실세계 얼굴 객체에 대한 실험과 기존방법과의 비교를 통해 제안하는 방법의 간단함과 강건성을 보인다.

• 대한전자공학회논문지SP
• /
• 제46권6호
• /
• pp.43-57
• /
• 2009

여러 시점에서 계측한 3차원 데이터를 통합하는 기술은 3차원 모델링에 매우 중요한 기술이다. 기존의 표면(Surface)통합 방법들은 정합오차와 잡음에 민감하다. 본 논문에서는 표면의 지역적 지형을 이용하는 표면통합 알고리즘을 제안한다. 제안하는 알고리즘은 먼저 인접한 표면 사이에서 일정 지형적 조건을 만족하는 외곽정점의 쌍, 즉 대응정점을 찾아 표면 사이의 지역을 여러 지역으로 구분한다. 다음으로 주성분 분석(PCA)을 통해 각 지역에 대한 최접합 평면(Best Pitting Plane)을 계산하여 표면 사이에 삽입될 삼각형의 생성에 이용한다. 제안하는 알고리즘은 지역적 단위로 지형을 이용하여 인접한 표면을 통합하기 때문에 정합오차와 잡음에 강건하다. 본 논문에서는 또한 변수화(Parameterization)기술을 이용하는 질감(Texture)통합 방법을 제안한다. 제안하는 방법은 통합된 표면을 각 표면의 초기시점으로 변환하고 해당 시점의 질감영상을 투영한다. 투영된 질감영상들을 통합된 표면의 2차원 변수화 표면에 할당하여 표면들이 통합된 이음새를 따라 통합한다. 실험을 통해 제안하는 방법이 얼굴모델링에 효율적임을 보인다.

• Structural Engineering and Mechanics
• /
• 제23권4호
• /
• pp.409-430
• /
• 2006

The aim of this study is to investigate the reliability of strong motion records processed by causal and acausal Butterworth filters in comparison to the results obtained from a synthetic accelerogram. For this purpose, the fault parallel component of the Bolu record of the Duzce earthquake is modeled with a sum of exponentially damped sinusoidal components. Noise-free velocities and displacements are then obtained by analytically integrating the synthetic acceleration model. The analytical velocity and displacement signals are used as a standard with which to judge the validity of the signals obtained by filtering with causal and acausal filters and numerically integrating the acceleration model. The results show that the acausal filters are clearly preferable to the causal filters due to the fact that the response spectra obtained from the acausal filters match the spectra obtained from the simulated accelerogram better than that obtained by causal filters. The response spectra are independent from the order of the filters and from the method of integration (whether analytical integration after a spline fit to the synthetic accelerogram or the trapezoidal rule). The response spectra are sensitive to the chosen corner frequency of both the causal and the acausal filters and also to the inclusion of the pads. Accurate prediction of the static residual displacement (SRD) is very important for structures traversing faults in the near-fault regions. The greatest adverse effect of the high pass filters is their removal of the SRD. However, the noise-free displacements obtained by double integrating the synthetic accelerogram analytically preserve the SRD. It is thus apparent that conventional high pass filters should not be used for processing near-fault strong-motion records although they can be reliably used for far-fault records if applied acausally. The ground motion parameters such as ARIAS intensity, HUSID plots, Housner spectral intensity and the duration of strong-motion are found to be insensitive to the causality of filters.

• 한국항공우주학회지
• /
• 제43권6호
• /
• pp.540-547
• /
• 2015

본 논문은 LVC 통합 아키텍처 기반의 실기동급 ACMI 모의기의 개발 내용 및 비행시험 수행 내용을 기술하였다. ACMI는 공군의 전투 및 작전능력 배양을 위한 모의 공중전투 및 지상폭격 훈련 체계로서 실제 사람이 실제 장비인 전투기를 운용하는 실기동급 시뮬레이션이다. ACMI 모의기는 LVC 통합 아키텍처 기반의 실기동급 전투기에서 데이터 링크 통신을 이용한 가상급, 구성급 시뮬레이션과의 연동 기술을 확보하기 위해 개발되었다. ACMI 모의기는 무인기를 운용하여 전투기의 기동을 모의하였는데, 전투기와 무인기는 상이한 기동 특성을 가진다. 이에 본 연구에서는 무인기의 비행 데이터를 활용한 전투기의 기동 모의 방법을 제안하였으며, 이를 무인기에 적용하여 전투기 기동과의 유사성을 검증하고자 비행시험을 수행하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권3호
• /
• pp.173-186
• /
• 2013

웹 기반 지도서비스들은 지속적인 업데이트를 통해 사용자가 원하는 지리정보를 다양하게 제공해준다. 그러나 이러한 지도서비스들은 하나의 지리객체에 대해 각각 다른 정보를 제공한다. 이는 여러 가지 문제를 야기하며, 특히 사용자에게 다양한 정보를 통합적으로 제공하지 못하는 문제점을 지닌다. 이 논문에서는 이러한 문제점을 해결하기 위해 웹에 존재하는 다양한 지리정보들을 통합하여 사용자에게 풍부한 지리정보를 제공할 수 있는 시스템을 제안한다. 이 논문에서는 다양한 비공간정보 스키마를 통합하기 위해 어댑터 기반 의미 처리방법과 정적 동적 의미 관리 기반 접근방법을 혼합한 하이브리드 스키마 매칭(Hybrid Schema Matching, HSM) 알고리즘을 제안한다. 또한 제안한 알고리즘의 평가를 위해 기존 스키마 매칭 방법들과의 비교평가를 수행한다. 이 논문에서 제안한 알고리즘은 새로운 의미정보 스키마들을 등록하여 관리하기 때문에 스키마 매칭의 정확성을 향상시킨다. 또한 다양한 스키마를 활용한 어휘 기반 스키마 매칭이 가능하므로 높은 범용성을 제공한다. 마지막으로, 제안한 알고리즘은 스키마 의미 간 관계성을 점진적으로 확장함으로써 비용의 효율성을 제공한다.

• 경영과학
• /
• 제20권1호
• /
• pp.51-64
• /
• 2003

The JSSP (Job Shop Scheduling Problem) Is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on genetic algorithm to address JSSP. we design scheduling method based on SGA (Single Genetic Algorithm) and PGA (Parallel Genetic Algorithm). In the scheduling method, the representation, which encodes the job number, is made to be always feasible, initial population is generated through integrating representation and G&T algorithm, the new genetic operators and selection method are designed to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The scheduling method based on genetic algorithm are tested on five standard benchmark JSSPs. The results were compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement at a solution. The superior results indicate the successful Incorporation of generating method of initial population into the genetic operators.

• Structural Engineering and Mechanics
• /
• 제28권5호
• /
• pp.587-601
• /
• 2008

In this study, a numerical procedure based on the finite element method for materially and geometrically nonlinear analysis of reinforced and prestressed concrete slender columns with arbitrary section subjected to combined biaxial bending and axial load is developed. In order to overcome the low computer efficiency of the conventional section integration method in which the reinforced concrete section is divided into a large number of small areas, an efficient section integration method is used to determine the section tangent stiffness. In this method, the arbitrary shaped cross section is divided into several concrete trapezoids according to boundary vertices, and the contribution of each trapezoid to section stiffness is determined by integrating directly the trapezoid. The space frame flexural theory is utilized to derive the element tangent stiffness matrix. The nonlinear full-range member response is traced by an updated normal plane arc-length solution method. The analytical results agree well with the experimental ones.

• Structural Engineering and Mechanics
• /
• 제3권2호
• /
• pp.135-144
• /
• 1995

Since structural systems may fail in any one of several failure modes, computation of system reliability is always difficult. A method using numerical quadrature for computing structural system reliability with either one or more than one failure mode is presented in this paper. Statistically correlated safety margin equations are transformed into a group of uncorrelated variables and the joint density function of these uncorrelated variables can be generated by using the Maximum Entropy Method. Structural system reliability is then obtained by integrating the joint density function with the transformed safety domain enclosed within a set of linear equations. The Gaussian numerical integration method is introduced in order to improve computational accuracy. This method can be used to evaluate structural system reliability for Gaussian or non-Gaussian variables with either linear or nonlinear safety boundaries. It is also valid for implicit safety margins such as computer programs. Both the theory and the examples show that this method is simple in concept and easy to implement.