• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.508-513
• /
• 2010

본 논문에서는 정칙 이진 행렬을 이용하여 유전 알고리즘의 성능을 개선할 수 있는 메타 유전 알고리즘을 설계한다. 정칙 이진 행렬은 유전 알고리즘에서 사용되는 이진 인코딩에서의 기저 변환에 중요하게 쓰일 수 있다. 이 논문에서는 정칙 이진 행렬의 기저 변화를 위한 아이디어와 더불어 정칙 이진 행렬의 표현과 재조합 연산에 대한 아이디어를 제시했던 연구들을 소개하고, 메타 유전 알고리즘을 위한 변이와 초기 해집단 생성, 평가에 대한 방법론을 제시한다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2001.11b
• /
• pp.1384-1387
• /
• 2001

Presented is a method to predict strain responses from displacement measurements on a mechanical structure. The method consists of forming a transformation matrix, which is calculated from displacement and strain modal matrices. The modal matrices can be obtained by either finite element analysis or modal testing. One disadvantage of the method is that it requires displacements on all measuring points be measured simultaneously. The strain prediction method is applied to a simple simulated system.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.22 no.3
• /
• pp.163-170
• /
• 2010

Both scatterer method and transfer matrix method are compared to analyze their characteristics, which are wave propagation models due to topographic change based on plane wave approximation. Results from the scatterer method are closer to the results obtained by the more accurate existing models and it is appraised that the scatterer method gives the clearer explanation about physical process involved in the wave transformation. Since both methods have analytical solutions, in the computational point of view they are very fast and easy to be implemented. Both methods give a good prediction for wave scattering by relatively simple bedform.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.6
• /
• pp.1477-1484
• /
• 2015

This paper proposes a robust method for object tracking based on Kalman filters algorithm and covariance matrix. As a feature of the object to be tracked, covariance matrix ensures the continuity of the moving target tracking in the image frames because the covariance is addressed spatial and statistical properties as well as the correlation properties of the features, despite the changes of the form and shape of the target. However, if object moves faster than operation time, real time tracking is difficult. In order to solve the problem, Kalman filters are used to estimate the area of the moving object and covariance matrices as a feature vector are compared with candidate regions within the estimated Kalman window. The results show that the tracking rate of 96.3% achieved using the proposed method.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.23 no.2
• /
• pp.165-173
• /
• 2010

In this paper, the dynamic stiffness of scaled boundary finite element method(SBFEM) was analytically derived to represent the non-homogeneous space. The non-homogeneous parameters were introduced as an expotential value of power function which denoted the non-homogeneous properties of analysis domain. The dynamic stiffness of analysis domain was asymptotically expanded in frequency domain, and the coefficients of polynomial series were determined to satify the radiational condition. To verify the derived dynamic stiffness of domain, the numerical analysis of the typical problems which have the analytical solution were performed as various non-homogeneous parameters. As results, the derived dynamic stiffness adequatlly represent the features of the non-homogeneous space.

• The KIPS Transactions:PartC
• /
• v.15C no.6
• /
• pp.531-538
• /
• 2008

With the dynamic and mobile nature of ad hoc networks, links may fail due to topology changes. So, a major challenge in ad hoc network is dynamically to search paths from a source to destination with an efficient routing method, which is an important issue for delay-sensitive real-time application. The main concerns of graph theory in communications are finding connectivity and searching paths using given nodes. A topology of the nodes in ad hoc networks can be modeled as an adjacency matrix. In this paper, based on this adjacency matrix, we propose new path search algorithms using a sequence of matrix calculation. The proposed algorithms can search paths from a destination to a source using connectivity matrix. Two matrix-based algorithms for two different purposes are proposed. Matrix-Based Backward Path Search(MBBS) algorithm is designed for shortest path discovery and Matrix-Based Backward Multipath Search(MBBMS) algorithm is for multipath search.

• International Journal of Highway Engineering
• /
• v.11 no.1
• /
• pp.145-151
• /
• 2009

Current highway design standards is based on the safety under the free flow condition. The length of deceleration lane is also determined in terms of the deceleration distance which is necessary for the driers to adjust the vehicle speed from the speed limit on the main road to that on the exit ramp of the interchange. However, the queues are frequently developed on the deceleration, and the following vehicles to exit must decelerate on the main road. It may cause delay on the main road and traffic accidents. This study is to suggest a methodology to minimize such problems with the shock-wave theory. The queue length of exiting vehicles can be estimated by the design speeds, traffic volumes of main road and the exiting ramp, and the countermeasures to the operational problems. According to the results, the queue length can be shortened to 80% by upgrading the design speed of exit ramp as the amount of 10km/h. Fifty percent of queue length can be shortened by adding an additional lane on the ramp to two lanes.

• Journal of Korean Society of Transportation
• /
• v.15 no.3
• /
• pp.111-130
• /
• 1997

교통수요가 용량보다 많아지면 신호교차로가 모든 교통량을 통과시키지 못하므로 시간이 갈수록 대기 행렬이 점점 길어질 것이다. 이러한 과포화상태에서는 늘어나는 대기행렬을 조절하지 못하면 결국에는 Spillback이 상류 교차로로 확대되어 최악에는 교차로에서의 모든 방향의 움직임을 정지시키는 Gridlock상태로까지 악화될 수 있다. 따라서 과포화 상태에서는 비포화 상태와는 달리 늘어나는 대기 행렬을 조절하여 통과 교통량을 최대화 시키는 것이 신호처리의 목적 함수가 될 수 있을 것이다. 6월호의 논문에서는 Static 한 상태의 과포화 간선도로를 신호처리에 의해 일정한 대기행렬을 유지하므로써 시스템을 최적화하는 알고리즘을 개발하였다. 그러나 과포화 간선도로의 교통수요는 매 Cycle 마다 Dynamic 하게 변하고, 과포화의 교통상황에서는 미미한 교통 변화가 우리가 염려하는 Spillback 을 야기시킬 수 있기 때문에 본 논문에서는 6월호에서 개발한 알고리즘에 기초하여 실시간으로 신호처리 하는 알고리즘을 개발하였다. 과포화 상태의 5개의 신호교차로를 가진 간선도로를 Simulation 하여 비교한 결과 본 논문에서 개발한 알고리즘이 PASSER II 나 TRANSYT 7F 보다 차량 한 대당 평균 운행시간이 각각 30%, 20% 줄어들었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.405-407
• /
• 1998

이 논문에서는 회전과 줌을 하는 카메라의 내부변수를 3차원 패턴 없이 주어진 영상만을 이용하여 구하는 방법을 제안한다. 먼저, 카메라의 skew를 0으로 가정하면 카메라의 내부변수가 매 영상취득 시점마다 바뀌어도 그 값들을 구할 수 있다는 것을 이론적으로 보인다. 이때 구해지는 회전 행렬을 기준 좌표계를 설정하는데 따라 달라질 뿐이다. 카메라 보정은 획득되어진 영상 사이의 투영변환행렬을 분석하여 얻어지며, 이는 회전하는 카메라에서 얻어진 두 영상 사이에는 투영변환행렬이 존재한다는 것을 이용한 것이다. 가장 일반적인 경우, 즉 카메라의 skew를 0으로 가정하면, 카메라 내부변수를 계산하기 위하여 모두 네 개의 투영변환행렬이 필요하며, 가장 단순한 카메라 모델의 경우 principal point와 aspect ratio 가 변화하지 않으면 단지 한 개의 투영거리변환이 필요하다. 합성 데이터와 실제 영상 데이터를 이용하여 제안하는 알고리듬을 시험하였다.

• Korean Journal of Optics and Photonics
• /
• v.4 no.3
• /
• pp.317-322
• /
• 1993

In this paper we propose a method to analyze the nonlinear behavior of an integrated-mirror etalon by the characteristic matrix method. If the dependence of the refractive index and the absorption coefficient upon the light intensity are known, we can couple this with an equation by which we can evaluate the light intensity distribution inside an etalon for the given values of the refractive index and the absorption coefficient. By solving these coupled equations by the iteration method, we evaluate the transmission characteristics of a nonlinear integrated-mirror etalon. By the characteristic matrix method, we have demonstrated the static and dynamic bistable behavior of a nonlinear integrated-mirror etalon.