• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2783-2790
• /
• 2010

본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

• 한국지능시스템학회논문지
• /
• 제13권4호
• /
• pp.416-426
• /
• 2003

본 논문은 시스템 공학의 인식에 관련된 여러 분야에서 널리 쓰이는 클러스터링 기법인 Expectation-Maximization의 초기값 설정문제에 관하여 새로운 방법을 제안한다. 기존의 임의로 지정하는 랜덤한 초기치 선정 문제점을 지적하고, 새로이 제안하는 균등 영역 분할과 분할 된 데이터의 통계적 특성을 이용한 초기치 설정 방법을 사용한 새로운 EM 알고리즘을 제안한다. 일반적으로 EM에서 초기값 설정 방법으로 랜덤한 설정 방식의 약점을 보완하기 위하여 K-means 방법을 많이 사용하고 있다. 하지만, K-means 초기치 설정 방법도 근본적인 문제는 해결하지 못하고 있다. 이러한 문제의 하나의 해결 방안으로 논문이 제안한 균등 분할 및 통계적 특성을 이용한 초기치 선정의 방법을 EM 알고리즘에 적용하였다. 제안된 방법은 기존보다 EM 알고리즘의 특성을 극대화하는 방향으로 더 좋은 결과를 가져온다. 본 논문에서 제안된 알고리즘의 우수성을 제안한 초기치 선정 방법을 적용한 EM과 기존 EM의 시뮬레이션 결과를 비교 분석하여 그 우수성을 제시하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권2호
• /
• pp.164-172
• /
• 2004

일반적으로 국지적 탐색에서 최적해를 획득할 가능성은 가능한 많은 이웃해를 생성하면서 반복 수를 늘릴수록 높아지나 긴 탐색시간이 소요된다. 따라서 한정된 시간 내에 최적해를 효율적으로 찾기 위해서는. 적절한 수의 이웃해를 생성하되, 탐색의 질을 높일 수 있는 이웃해를 선별해서 생성하는 것이 요구된다. 본 논문에서는 국지적 탐색기법을 적용하여 부하평준화 문제를 해결할 때, 탐색의 효율을 향상시킬 수 있는 이웃해 선정 기법을 제안하고, 실세계 데이타를 대상으로 그 성능을 검증하였다. 본 논문에서 제안하는 이웃해 선정 기법은 확률적 선별에 기반 한 방법으로서, 탐색의 질을 개선시킬 가능성에 대한 추정치를 기준으로 부여된 확률에 따라 이웃해를 선별하여 생성하는 기법이다. 대상 문제에 국지적 탐색기법으로 tabu 탐색과 simulated annealing를 적용한 실험에서, 무작위 또는 그리디 선별에 기반 한 방법보다 우수한 성능을 보임을 확인하였다.

• 대한조선학회논문집
• /
• 제54권4호
• /
• pp.329-334
• /
• 2017

As the motion response of heave for floating bodies on the water surface is relatively large near the natural frequency, it is necessary to predict its value accurately from the stage of initial design. Bodies accelerating in fluid experience force acted upon by the fluid, and this force is quantified by using the concept of added mass. For predicting the natural frequency of heave we need to know the added mass, which is given as a function of frequency, and hence the natural frequency can be obtained through only by iteration process, as was pointed out by Lee (2008). His method was applied to circular cylinders, and two dimensional cylinders of Lewis form by making use of the Ursell-Tasai method in the previous works, Lee and Lee (2013), Kim and Lee (2013), and Song and Lee (2015). In this work, a similar algorithm employing the concept of strip method is adopted for predicting the heave natural frequency of KCS(KRISO Container Ship), and the obtained computational result was compared with other existing experimental data, and the agreement seems reasonable. Furthermore, through the error analysis, it is shown that why the frequency corresponding to the local minimum of the added mass and the natural frequency are very close. And it seems probable that we can predict the heave natural frequency if we know only the local minimum of added mass and the corresponding frequency under a condition, which holds for ship-like bodies in general.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.197-205
• /
• 2013

본 연구에서는 동적 임분 생장모델과 Simulated Annealing 휴리스틱 기법을 적용하여 최적의 산림시업체계를 도출하기 위한 임분탄소최적화 프로그램을 개발하였다. SA 휴리스틱 알고리즘은 다양한 경영목표를 다룰 때 비교적 짧은 시간 내에 만족할만한 수준의 경영안을 제공할 수 있는 최적화 기법으로서, 더 이상 최적해를 찾지 못하고 목표 값이 어떤 일정한 값(Local Optimum)에 계속 머무는 현상을 해결하기 위해 열균형 테스트를 이용하고 있다. 열균형 테스트에 적용되는 온도저감율 파라미터 값이 최적화 프로세스의 목적함수 값과 반복횟수에 미치는 영향을 분석하기 위해 본 연구에서는 온도저감율에 따른 민감도 분석을 실시하였다. 개발된 프로그램을 이용하여 기존의 산림경영에 주로 적용되고 있는 시업체계(베이스라인), 목재수확량 최대와 탄소저장량 최대의 3가지 산림시업 시나리오에 대해 비교 분석을 한 결과, 목재수확량 최대를 목표로 한 시나리오가 3개 시나리오 가운데 목재수확량이 가장 높은 것으로 나타났으며, 또한 탄소저장량을 최대로 하는 시나리오가 탄소저장량이 가장 높은 것으로 나타나, 본 연구에서 개발된 프로그램이 최적화된 결과를 도출하는 것으로 판단됐다. 온도저감율 파라미터 값에 대한 민감도 분석에서는 온도저감율에 따라 목적함수의 최적 값과 최적화 프로세스 반복횟수가 뚜렷한 영향을 받는 것으로 나타났다. 본 연구를 통해 개발된 임분탄소 최적화 프로그램은 앞으로 우리나라 산림의 탄소 최적화 시업체계 개발에 활용 될 것으로 기대된다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.75-85
• /
• 2013

스테레오 비전을 사용하여 거리정보를 획득하기 위해서는 스테레오 영상 쌍에서 대응점을 찾는 스테레오 매칭이 이루어져야 한다. 기존의 스테레오 비전은 주로 두 대의 카메라를 사용해서 양안시차를 획득하였다. 따라서 기존의 방법들은 베이스라인의 길이에 따른 정확도와 정밀도 사이의 이율배반적 관계를 해소하지 못하였다. 또한 근래에 사용되는 신뢰도 전파 기법의 경우 고정된 가중치 ${\lambda}$에 의하여 스테레오 정합 성능이 크게 좌우되는 문제점이 있었다. 본 논문에서는 이율배반적 문제를 해소하기 위해 다중 베이스라인 스테레오 비전에 기반을 둔 개선된 신뢰도 전파 스테레오 정합 기법을 제안한다. 제안된 기법은 국부-명백성 함수로 EMAD(Extended mean of absolute difference)를 계산한다. 그리고 제안된 기법은 가중치 ${\lambda}$를 지역적 질감 정보에 적응적으로 결정한다. 제안된 기법은 기존 기법보다 더 높은 정합 성능을 보여주며 적은 반복을 통해 최적해에 도달하였다. 정합 성능이 PSNR수치상 약 4.85dB만큼 증가하였다.

• 한국전산유체공학회지
• /
• 제13권2호
• /
• pp.27-41
• /
• 2008

An unstructured hybrid mesh flow solver has been developed for the simulation of three-dimensional steady and unsteady incompressible flow fields. The incompressible Navier-Stokes equations with an artificial compressibility method were discretized by using a node-based finite-volume method. For the unsteady time-accurate computation, a dual-time stepping method was adopted to satisfy a divergence-free flow field at each physical time step. An implicit time integration method with local time stepping was implemented to accelerate the convergence in the pseudo-time sub-iteration procedure. The one-equation Spalart-Allmaras turbulence model has been adopted to solve high-Reynolds number flow fields. The flow solver was parallelized to minimize the CPU time and to overcome the computational overhead. This method has been applied to calculate steady and unsteady flow fields around submarine configurations and a 3-D infinite cylinder. Validations were made by comparing the predicted results with those of experiments or other numerical results. It was demonstrated that the present method is efficient and robust for the prediction of steady and unsteady incompressible flow fields.

• 한국전자통신학회논문지
• /
• 제10권4호
• /
• pp.507-512
• /
• 2015

거리 측정정보를 사용하는 무선위치추정시스템에서 추정기법으로 반복기법기반 근사해를 주로 많이 사용하고 있으나 지역최소문제 및 계산량을 고려해 대안으로 선형 닫힌 형태의 해가 연구되어 왔다. 그러나 각 닫힌 형태의 해는 별도의 특성을 가진 오차요인을 갖고 있으며 이 문제로 인해 그 사용이 제한되기도 한다. 본 논문에서는 대표적인 두 닫힌 형태의 해를 융합하여 각 해가 갖는 오차요인을 서로 상쇄시키는 기법을 제안한다. 두 해를 융합하기 위한 가중치를 각 오차요인이 갖는 오차 특성 기반 퍼지 기법으로 결정하는 방법을 사용한다. 제안된 기법의 성능은 시뮬레이션 기반으로 검증한다.

• International Journal of Concrete Structures and Materials
• /
• 제19권1E호
• /
• pp.11-16
• /
• 2007

Recently, probabilistic neural network (PNN) has been proposed to predict the compressive strength of concrete for the known effect of improvement on PNN by the iteration method. However, an empirical method has been incorporated in the PNN technique to specify its smoothing parameter, which causes significant uncertainty in predicting the compressive strength of concrete. In this study, a modified probabilistic neural network (MPNN) approach is hence proposed. The global probability density function (PDF) of variables is reflected by summing the heterogeneous local PDFs which are automatically determined by the individual standard deviation of each variable. The proposed MPNN is applied to predict the compressive strength of concrete using actual test data from a concrete company. The estimated results of MPNN are compared with those of the conventional PNN. MPNN showed better results than the conventional PNN in predicting the compressive strength of concrete and provided promising results for the probabilistic approach to predict the concrete strength by using the individual standard deviation of a variable.

• 한국전산유체공학회지
• /
• 제17권1호
• /
• pp.94-100
• /
• 2012

In this paper, the cavitating flows around a hydrofoil have been numerically investigated by using a 2-d multi-phase RANS flow solver based on pseudo-compressibility and a homogeneous mixture model on unstructured meshes. For this purpose, a vertex-centered finite-volume method was utilized in conjunction with 2nd-order Roe's FDS to discretize the inviscid fluxes. The viscous fluxes were computed based on central differencing. The Spalart-Allmaras one equation model was employed for the closure of turbulence. A dual-time stepping method and the Gauss-Seidel iteration were used for unsteady time integration. The phase change rate between the liquid and vapor phases was determined by Merkle's cavitation model based on the difference between local and vapor pressure. Steady state calculations were made for the modified NACA66 hydrofoil at several flow conditions. Good agreements were obtained between the present results and the experiment for the pressure coefficient on a hydrofoil surface. Additional calculation was made for cloud cavitation around the hydrofoil. The observation of the vapor structure, such as cavity size and shape, was made, and the flow characteristics around the cavity were analyzed. Good agreements were obtained between the present results and the experiment for the frequency and the Strouhal number of cavity oscillation.