• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.7 no.4
• /
• pp.51-58
• /
• 1997

GAC(Global Avalanche Charateristics)은부울함수가 확산특성 관점에서 얼마나 우수한지를 전체경우에 대하여 나타내는 특성으로 Zhang-Zheng(1995) 에 의해서 제안되었다. GAC개념이 등장하기 이전에는 부분적인 확산특성에 대하여만 연구를 하였으나 다른 암호학적인 특성과 연관하여 생각하면 전체적인 확산특성이 의미가 있다. Zhang-Zheng은 GAC을 측정하는 두가지 기준을 제시하고 이 기준에 대한 하한과 상한을 구하였으며 선형함수와 벤트함수에 대하여 이러한 상한과 하한이 달성됨을 증명하였다. 그러나 암호학적으로 의미가 있는 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형일 때 GAC을 측정하는 기준에 대한 하한을 제시한다. 이러한 하한 아직까지 미해결 문제로 남아있는 균형인 부울 함수의 비선형치에 대한 상한을 구하는데 새로운 방향을 제시할 수 있다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.5
• /
• pp.535-543
• /
• 2014

In the robust optimization field, the robustness of the objective function emphasizes an insensitive design. In general, the robustness of the objective function can be achieved by reducing the change of the objective function with respect to the variation of the design variables and parameters. However, in conventional methods, when an insensitive design is emphasized, the performance of the objective function can be deteriorated. Besides, if the numbers of the design variables are increased, the numerical cost is quite high in robust optimization for nonlinear programming problems. In this research, the robustness index for the objective function and a process of robust optimization are proposed. Moreover, a method using the supremum of linearized functions is also proposed to reduce the computational cost. Mathematical examples are solved for the verification of the proposed method and the results are compared with those from the conventional methods. The proposed approach improves the performance of the objective function and its efficiency.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.402-402
• /
• 2017

수공구조물 설계 시, 설계홍수량 산정에는 실측 홍수량 자료를 활용한 홍수빈도해석이 필요하다. 그러나 홍수량 자료의 관측연한, 유역변화 등의 신뢰성 문제로 확률강우량을 활용한 빈도홍수량 간접추정방법이 표준화된 실정이다. 문제는 확률강우량 산정에 활용된 확률밀도함수와 그 매개변수에 따른 불확실성이 존재한다는 점이다. 특히 저빈도에서 고빈도로 갈수록 확률밀도함수의 불확실성은 크게 증가하여, 사실상 추정결과에 대한 물리적 의미를 부여하기 어렵다. 이에 본 연구에서는 PMF를 물리적 상한선으로 설정하는 상한분포함수(Upper bounded distribution functions)를 적용하여, 실측 홍수량에 대한 홍수빈도해석 방법을 제안하고자 한다. 검정방법은 먼저, 임의 유역을 대상유역으로 선정하여 홍수빈도해석을 수행하고, 상한분포함수는 EV4, LN4, TDF를 적용한다. 최종적으로 빈도홍수량 간접추정방법과 비교 분석하여, 적용성을 검토하고자 한다. 본 연구결과는 빈도홍수량 간접추정방법에 대한 비교 검토방법에 대한 적절한 대안이 없다는 측면에서 의의를 찾을 수 있으며, 향후 홍수량 자료 신뢰성이 확보되는 시점에서 지역홍수빈도 분석으로 확장할 수 있을 것으로 판단된다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.7 no.2
• /
• pp.3-10
• /
• 1997

Correlation immune functions can be used not only as filter functions or nonlinear combiners in stream ciphers but also as a primitive logic in block cipher. In this paper, we suggest a construction method of correlation immune functions. Using this method, we find lower and upper bound of the cardinality of the correlation immune functions. This result improves Mitchell's result and Yang-Guo's result.

• Journal of the Korea Convergence Society
• /
• v.7 no.5
• /
• pp.213-219
• /
• 2016

This paper presents a branch-and-bound algorithm for solving the concave minimization problem with upper bounded variables whose single constraint is linear. The algorithm uses simplex as partition element. Because the convex envelope which most tightly underestimates the concave function on the simplex is uniquely determined by solving the related linear equations. Every branching process generates two subsimplices one lower dimensional than the candidate simplex by adding 0 and upper bound constraints. Subsequently the feasible points are partitioned into two sets. During the bounding process, the linear programming problems defined over subsimplices are minimized to calculate the lower bound and to update the incumbent. Consequently the simplices which do certainly not contain the global minimum are excluded from consideration. The major advantage of the algorithm is that the subproblems are defined on the one less dimensinal space. It means that the amount of work required for the subproblem decreases whenever the branching occurs. Our approach can be applied to solving the concave minimization problems under knapsack type constraints.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.59-62
• /
• 2021

본 논문에서는 사다리꼴 형태의 소속 함수를 적용하여 스트레칭 하는 과정에서 상한과 하한을 FCM 기반 양자화 기법을 적용하여 동적으로 조정하는 퍼지 스트레칭 기법을 제안한다. 제안된 퍼지 스트레칭 기법은 FCM 기반 양자화 기법을 적용하여 각 클러스터를 생성하고 생성된 각 클러스터의 중심에 해당되는 명암도를 이용하여 사다리꼴 형태의 소속 함수의 구간을 설정한다. 그리고 설정한 구간 정보를 이용하여 스트레칭을 위한 상한과 하한을 구하여 영상을 스트레칭 한다. 제안된 FCM 양자화 기반 퍼지 스트레칭 기법의 성능을 분석하기 위해서 명암도 분포가 좁고 명암 대비가 낮은 결절종 초음파 영상과 컨테이너 영상을 대상으로 실험하였다. 실험 결과에서도 알 수 있듯이 기존의 히스토그램 스트레칭 기법과 삼각형 형태의 소속 함수를 적용한 퍼지 스트레칭 기법보다 명암 대비가 향상되었다. 결절종 초음파 영상에서는 결절종 영역과 그 외의 영역 간의 명암 대비가 뚜렷하게 나타나서 결절종 추출에 효과적인 것을 확인하였고 컨테이너 영상에서는 컨테이너 데미지를 추출하는데 필요한 컨테이너 굴곡선 등과 같은 특징이 다른 기법들에 비해 선명하게 나타났다.

• Journal of the Korean Geotechnical Society
• /
• v.25 no.1
• /
• pp.65-76
• /
• 2009

The unsaturated characteristics of Korean weathered granite soils have been studied to investigate the influence of saturated permeability, rainfall intensity and soil-water characteristic curve (SWCC) on the slope stability. The upper, average and lower SWCCs were estimated from the publication and experimental results using the statistical concept. The roughly estimated SWCC can be used for the soils without experimental results by relating SWCC with the particle size distribution curve. An appropriate ratio between the saturated permeability and the rainfall intensity ($k_s$/i) was also suggested for practical use in designing the slopes by investigating the time-dependent variation of slope instability during the rainfall. The slope stability was deteriorated from the initiation of rainfall and recovered again after the factor of safety reached the critical value. The FS of the slope decreased at first and then increased after reaching the critical value during the rainfall. As a result, the slope instability was not related with an absolute rainfall intensity but with the ratio between the saturated permeability and the rainfall intensity. In case of the upper SWCC, the critical condition occurred when the ratio between the saturated permeability and the rainfall intensity was in the range of $1.0{\sim}2.0$.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.89-92
• /
• 2011

본 논문에서는 컬러 영상에 대해 삼각형 타입의 소속 함수를 적용하여 스트레칭의 상한과 하한을 동적으로 설정하고 영상을 스트레칭 하는 방법을 제안한다. 제안된 퍼지 스트레칭 방법은 평균 밝기 값을 기준으로 가장 어두운 픽셀 값과 가장 밝은 픽셀 값의 거리를 계산하여 밝기의 조정율을 결정한 후, 최소 밝기 값 및 최대 밝기 값을 구하고 삼각형 타입 소속 함수의 구간에 적용한다. 영상의 픽셀 값들을 소속 함수에 적용하여 소속도를 구하고 cut를 적용하여 가장 낮은 픽셀 값을 스트레칭 하한으로 가장 높은 픽셀 값을 스트레칭 상한으로 설정하여 컬러 영상을 스트레칭 한다. 다양한 영상에 적용한 결과, 기존의 스트레칭 방법보다 제안된 퍼지 스트레칭 방법이 효율적인 것을 확인하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1997.11a
• /
• pp.196-202
• /
• 1997

[6]에서 Zhang과 Zheng은 부울함수의 암호학적인 전역상관계수의 특성을 계산하기 위해서 GAC(Global Avalanche Characteristic)이라는 새로운 개념을 제시하였다. 그들은 GAC의 값들에 대한 측적을 위해서 2개의 단위를 제시했고 2개의 단위의 상한과 하한에 대해서 계산했다. 그러나 그들은 균등함수의 GAC의 하한은 향후의 연구과제로 남겨놓았다. 본 논문에서는 균등함수의 GAC의 하한에 대해서 계산했고, 연접의 방법에 의한 좋은 GAC 의 특성을 가지는 함수의 생성방법을 제시하였다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.37 no.5
• /
• pp.589-599
• /
• 2013

The concept of robust optimization is based on Taguchi's method. Especially, robustness indices of objective function pursue an insensitive and conservative design when there are variations on design variables and parameters. To accomplish the purpose, various robustness indices on the objective function have been developed. However, it can be caused limitations to develop the robustness index, because there is difference between the Taguchi's method and robust optimization. In this paper, an investigation is performed to identify the characteristics and the drawbacks of the previous studies. To achieve the purpose, evaluations are conducted by using the examples which have both a deterministic optimum and a robust optimum. Moreover, a new viewpoint as well as a robustness index using a supremum value of the objective function is proposed based on the investigation.