• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.178-180
• /
• 2003

최소 걸침 나무는 널리 알려진 순회 판매원 문제와 같이 전통적인 최적화 문제 중에 하나이다. 특히나 최소 걸침 나무와는 달리 차수 제약 최소 걸침 나무의 경우는 일반적으로 NP-hard 문제로 알려져 있다. 이러한 NP-hard 문제를 해결하기 위한 다양한 접근법들이 소개되었는데 유전 알고리즘은 효율적인 방법 중에 하나로 알려져 있다. 유전 알고리즘과 같이 진화에 기반을 둔 알고리즘을 어떤 문제에 적응하기 위해서 가장 우선적으로 고려되어야 하는 것은 해를 어떻게 표현할 것인가 인데 본 논문에서는 차수 제약 최소 걸침 나무를 해결하기 위한 새로운 트리 표현법을 제안한다.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.31-39
• /
• 2015

The degree-constrained minimum spanning tree (d-MST) problem is considered NP-complete for no exact solution-yielding polynomial algorithm has been proposed to. One thus has to resort to an heuristic approximate algorithm to obtain an optimal solution to this problem. This paper therefore presents a polynomial time algorithm which obtains an intial solution to the d-MST with the help of Kruskal's algorithm and performs k-opt on the initial solution obtained so as to derive the final optimal solution. When tested on 4 graphs, the algorithm has successfully obtained the optimal solutions.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.1322-1326
• /
• 2010

확산-유추 지형학적 순간단위도는 통계물리적인 모형으로 이론적 물리적으로 뛰어난 모형임에도 불구하고 유역의 동적 매개변수인 특성유속과 확산계수의 산정이 어려워 실제적인 사용이 제한되어 왔다. 이러한 난제를 해결하기 위하여 본 연구에서는 금강수계의 보청천 산성유역을 대상으로 전역최적화 기법인 SCE-UA를 이용하여 확산-유추 지형학적 순간단위도 모형의 동적 매개변수 산정하였으며, 모형의 재현성을 3개의 수문사상을 이용하여 검토하였다. 매개변수의 최적화 결과 차수 단계별 특성유속 및 확산계수의 증감은 변동을 보이지만, 전체적인 경향성은 특성유속의 경우 하천차수가 커질수록, 즉 하류방향에 대해 증가 경향을 나타내며, 반대로 확산계수는 감소되는 경향을 나타냈다. 본 연구에서 적용한 최적화 방법에 향후 지체시간, 분산 및 왜곡도 등의 통계적인 제약조건과 동적 매개변수의 공간적 변화 등의 물리적인 의미를 갖는 제약조건 등이 결합된다면 좀 더 발전된 모형으로 개선될 수 있을 것으로 판단된다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.33 no.6
• /
• pp.861-868
• /
• 2023

One of the key technologies in providing data analysis in the deep learning while maintaining security is fully homomorphic encryption. Due to constraints in operations on fully homomorphically encrypted data, non-arithmetic functions used in deep learning must be approximated by polynomials. Until now, the degrees of approximation polynomials with composite minimax polynomials have been uniformly set across layers, which poses challenges for effective network designs on fully homomorphic encryption. This study theoretically proves that setting different degrees of approximation polynomials constructed by composite minimax polynomial in each layer does not pose any issues in the inference on convolutional neural networks.

• The Journal of the Acoustical Society of Korea
• /
• v.17 no.4
• /
• pp.45-53
• /
• 1998

본 논문에서는 선스펙트럼 주파수(LSF) 파라미터를 위한 제한된 시간적 분해법을 제안한다. LSF 파라미터는 인접 차수에 대해 의존적이고, 차수간 순차성이 있으나, 기존의 시간적 분해법은 이러한 성질을 보존하지 못한다. 즉, 추정된 사건 벡터가 더 이상 LSF 파 라미터로서 해석되지 못하는 문제가 있다. 이를 해결하기 위하여, 본 논문에서는 사건 함수 간에 새로운 제약을 두어, 추정된 사건 벡터가 LSF 파라미터의 성질을 유지하도록 한다. 결 과적으로 제안된 방법을 이용하여 구해진 사건 벡터는 LSF 파라미터와 동일한 방법을 적용 하여 효과적으로 양자화될 수 있고, 실험 결과 평균 752bps의 전송률로 투명한 양자화를 수 행할 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2639-2641
• /
• 2000

계수적 구간 불확실 플랜트를 안정화하는 강인 제어기의 설계의 방법으로서 고정차수 극 배치(FOPA : Fixed Order Pole Assighnment) 알고리즘을 이용할 수 있다. FOPA 알고리즘에 의해서 강인제어기 계수의 집합은 선형제약조건으로 표현되고, 이 조건을 만족하는 임의의 한점은 주어진 불확실 시스템을 안정화한다. 본 논문에서는 선형제약조건으로 주어진 제어기 계수의 집합에서 외란의 에너지를 최소화하는 제어기를 구하는 알고리즘을 제안한다. 일반적으로 전역 최적해을 구하는 문제는 BMI(bilinear matrix inequalities)로 표현되지만 제어기의 계수를 고정했을 때는 LMI(lineal matrix inequalities)로 간략화되기 때문에 제어기계수에 대한 최소화와 성능지수에 대한 최소화를 반복함으로써 국부 최적해를 구할 수 있다. 제안한 알고리즘의 효용성을 보이기 위해 제어기 설계 예를 보이고, 그 성능을 비교 분석한다.

• Journal of IKEEE
• /
• v.18 no.4
• /
• pp.523-531
• /
• 2014

In this paper, a fast single image blind denoising algorithm is presented, where noise parameters are estimated by local statistics of an observed degraded image without a prior information about the additive noise. The estimated noise parameters are used to define the constraints on the noise detection which is coupled with the 1st-order Markov Random Field. In addition, an adaptive modified weighted Gaussian filter is introduced, where variable window sizes and weighting coefficients defined by the constraints are used to control the degree of the smoothness of the reconstructed image. The experimental results demonstrate the capability of the proposed algorithm. Please put the abstract of paper here.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.23 no.3
• /
• pp.331-340
• /
• 2010

The basic theory and application of new adaptive finite element algorithm have been proposed in this study including the adaptive hp-refinement strategy, and the effective method for constructing hp-approximation. The hp-adaptive finite element concept needs the integrals of Legendre shape function, nonuniform p-distribution, and suitable constraint of continuity in conjunction with irregular node connection. The continuity of hp-adaptive mesh is an important problem at the common boundary of element interface. To solve this problem, the constraint of continuity has been enforced at the common boundary using the connectivity mapping matrix. The effective method for constructing of the proposed algorithm has been developed by using hierarchical nature of the integrals of Legendre shape function. To verify the proposed algorithm, the problem of simple cantilever beam has been solved by the conventional h-refinement and p-refinement as well as the proposed hp-refinement. The result obtained by hp-refinement approach shows more rapid convergence rate than those by h-refinement and p-refinement schemes. It it noted that the proposed algorithm may be implemented efficiently in practice.

• The Journal of Information Technology
• /
• v.5 no.1
• /
• pp.99-111
• /
• 2002

Due to non-linear characteristics of color spaces, color corrections using linear conversions for real image near color reappearance causes color distortions. In order to overcome this problem, the Bezier Curve, constructed with a set of arbitrary plane in the linear theory, has been used. However, the Bezier Curve increases in proportion to the number of data points, resulting in higher computational complexities. This paper attempts to use a Triplicated Piecewise Bezier Cubic-Curve (TPBC-Curve) of which the degree is cubic on the whole interval while keeping the characteristics of Bezier Curves. By Comparing the TPBC-Curve with Bezier Curve of 20 degree, the paper not only reduces the distortion during color correction but also lessens the relative increase of workload that is caused by the color correction in a small zone.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.10 no.1
• /
• pp.57-65
• /
• 2017

This paper presented a method of designing low-power feedback active noise control filter optimized for headphones/earphones. Using constrained optimization, we obtained a high order FIR noise control filter to ensure reasonable noise attenuation performance at high sampling frequency environment. Then using infinite impulse response (IIR) approximation method called Balanced Model Truncation (BMT), we obtained a low order IIR noise control filter suitable for low-power digital signal processing system like headphones/earphones. For further performance improvement, we utilized frequency warping method so that we could obtain more accurately approximated IIR filter and we ensured system stability by reconstructing the low order IIR filter in form of cascaded second order IIR filters. ANC simulation with white noise and stability test verified that the proposed algorithm had superior attenuation performance and better robustness compared to the conventional algorithm.