• Journal of the Korea Convergence Society
• /
• v.10 no.11
• /
• pp.71-77
• /
• 2019

This paper defines a multi-selection knapsack problem and presents an algorithm for seeking its optimal solution. Multi-selection means that all members of the particular group be selected or excluded. Our branch-and-bound algorithm introduces a simplex containing the feasible region of the original problem to exploit the fact that the most tightly underestimating function on the simplex is linear. In bounding operation, the subproblem defined over the candidate simplex is minimized. During the branching process the candidate simplex is splitted into two one-less dimensional subsimplices by being projected onto two hyperplanes. The approach of this paper can be applied to solving the global minimization problems under various types of the knapsack constraints.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.1
• /
• pp.120-126
• /
• 1991

An expanded scheme of a direct numerical solution method for solving the Navier-Stokes equation considering the modified boundary conditions for gas lubrication with ultra low clearance at high .LAMBDA. region is presented. Many examples are calculated by this scheme and their results are compared to the previous solutions using P$^{2}$H$^{[-992]}$ . This scheme has the advantages of fast calculation time and stable convergence in high .LAMBDA. region, and gives very good results in the case of fluid film thickness discontinuity.

• Journal of Korean Society of Steel Construction
• /
• v.25 no.4
• /
• pp.369-377
• /
• 2013

The age-adjusted effective modulus method has been known to provide more precise assessment than the traditional Yassumi method for long-term behavior estimation of prestressed composite girders. The age-adjusted effective modulus method, however, involves complicated calculation, thereby making the Yassumi method more prevalent in actual design. This study presents rational approaches to revise creep coefficients for the Yassumi method by using parametric study results obtained from the age-adjusted effective modulus method.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2003.11a
• /
• pp.112-112
• /
• 2003

은분말은 전자 산업에 있어 후막 도체 페이스트의 제조를 위해 사용되어지고 있다. 후막 페이스트는, 기재상에 스크린 프린트되고, 전도성의 회로 패턴을 형성한다. 이러한 회로는, 다음에 건조, 소성되고 액체 유기 비이클을 휘발 시키고, 그리고 은 입자를 소결시킨다. 프린트 회로 기술은 점점 고밀도이면서 더욱 정밀한 전자 회로를 요구하고 있다. 이러한 요건에 적합하기 위하여 도선은 폭이 점점 좁아지고, 선의 사이의 거리가 점점 작아지고 있다. 고밀도가 조밀하게 꽉 찬 좁은 선을 위하여 은 분말은 가능한 크기가 단일하고 구형의 형태를 가져야 한다. 현재 금속 분말을 제조하는 방법으로는 화학적 환원법, 무화 또는 분쇄, 열분해법등의 물리적 과정 및 전기 화학적 과정 등이있다. 본 연구에서는 입도 분포가 좁은 구형의 은 분말을 제조하기 위하여 기상법의 하나인 분무열분해법을 도입하였다. 또한 싸이클론을 사용하므로 큰 액적들을 걸러 입도 분포를 줄였다. 은 분말의 프리커서로써는 AgNO$_3$를 사용하였고 반응기의 온도는 $700^{\circ}C$에서 100$0^{\circ}C$까지 변화시켰으며 운반기체로써는 5%H$_2$ 혼합가스로 20L/min에서 80L/min 변화시켜 은 분말을 제조하였다. 또한 용액의 농도는 0.2M에서 1.0M까지 변화시켰다. 용액의 농도가 0.2M이고 운반기체의 유랑이 40L/min일 경우 완전한 은 상이 관찰되었고, 입자의 크기는 약 600nm였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.06a
• /
• pp.466-469
• /
• 2007

최근 늘어가는 통신 서비스에 대한 관심은 관련 이론 및 기술의 발전을 주도해 왔다. 이러한 통신 시스템에 관련한 문제들 중에 가장 근간이 되는 문제 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제에 대한 해법으로 최적 통신 걸침 나무 문제에 적합한 새로운 유전자 표현법을 이용한 유전 알고리즘을 설계하여 구현한다. 제안하는 유전 알고리즘은 n개의 노드에 대해 n-2개의 숫자 열로 표현가능하다고 알려진 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.371-374
• /
• 2007

본 논문에서는 고정 비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)에 대해 다룬다. 이는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 총 수송비용과 고정 비용이 최소가 되도록 각 공급처와 수급처 간의 수송량을 결정하는 문제이다. 현재 비선형 수송문제에 대한 다양한 해법들이 제안되고 있으며 그 중에서도 메타 휴리스틱을 이용한 해법들이 가장 활발히 연구되고 있다. 본 논문에서는 메타 휴리스틱 방법들중에 가장 널리 이용되고 있는 유전 알고리즘을 이용한 해법을 제시하고자 한다. 유전 알고리즘을 적용함에 있어서 제일 첫 관문은 해의 유전자표현을 어떻게 나타낼 것인가이다. 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점 에 착안하여 다양한 트리 표현법을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교 연구를 한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.2 no.2
• /
• pp.29-38
• /
• 1982

Nonlinear hydrological model containing the nonlinearity of effective rainfall, lag time and runoff is presented. In the evaluation of rainfall excess, the polynomial fitting method for total rainfall, 5 day antecedant rainfall and direct runoff is developed. In the application to actual watershed, the estimated model parameters of nonlinear lag model reflecting the nonlinearity of lag time are compared with the parameters, by both the fitting method and the correlation, model which are the modified version of the storage function model. The Successive Approximation Method in mathematical solution and Newton-Rhapson method in numerical solution are found to be superior to the conventional numerical graphic method in the analysis of nonlinear processes.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.14 no.6
• /
• pp.1382-1390
• /
• 1990

Accurate load-carrying capacities and moment distributions of thin circular plates are obtained for clamped or simply-supported boundary condition under various concentrated circular loadings. The material is regarded as perfectly-plastic based on an arbitrary yield function such as the Tresca yield function, the Johansen yield function, and the farmily of .betha.-norms which possesses the von Mises yield function and the Frobenius norm. To obtain the lower bound solutions, a maximization formulation is derived and implemented for efficient numerical calculation with a finite difference method and the modified Newton's method. The numerical results demonstrate plastic collapse behavior of circular plates and provide their design criteria.

• Proceedings of the Korean Radioactive Waste Society Conference
• /
• 2005.06a
• /
• pp.278-283
• /
• 2005

Cement and paraffin waste form were prepared with a acid extraction method for the analysis of radionuclides generated from nuclear power plants. The acid extraction method was carried out with $HNO_3-HCl$ acid. At first, we compared the method with the microwave acid digestion method using SRM. The solutions of decomposed SRM were then analyzed by AAS and ICP-AES. The acid extraction method had shown good results as microwave acid digestion method. This method provided recovery values greater than $80\%$ for metallic elements.

• The KIPS Transactions:PartA
• /
• v.11A no.2
• /
• pp.203-206
• /
• 2004

Wegmann's method has been known as the most efficient one for the Theodorsen equation that is needed to solve conformal mapping. It was researched in the earlier studies (1). However divergence was revealed in some difficult problems by numerical experiment using Wegmann's method. We analyzed the cause of divergence and proposed an improved method by applying a low frequency pass filter to Wegmann's method. Numerical experiments using the improved method showed convergence for all divergent problems using the Wegmann's method. In this paper, we prove theroretically the cause of convergence in the Numerical experiment using the improved method by applying a low frequency pass filter to Wegmann's method. We make use of Fourier transforms in this theoretical proof of convergence.