• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.77-85
• /
• 2015

본 논문은 n개의 행정구역으로 구성된 도시에 p개의 시설을 신규로 설치하는 경우, 비용이 최소가 되는 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 정확한 해를 찾는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 제안된 방법은 p=[1, n-1]에 대해 먼저 노드들을 증가시키는 방법으로 p개를 선택하고, p번째 선택된 시설 위치를 교체하는 방법을 적용하여 기존의 Myopic 알고리즘의 단점을 개선하였다. 제안된 알고리즘은 n=5, 7, 10, 55인 데이터에 적용한 결과 역-삭제 방법에 비해 최적 해에 가장 근사한 해를 구할 수 있었으며, 엑셀을 활용해 간단히 구현할 수 있는 장점도 있다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.64-71
• /
• 2015

In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권12호
• /
• pp.603-610
• /
• 2002

In this paper, a new economic dispatch algorithm for unit commitment is proposed to improve both the accuracy of the final solution and the calculation speed of economic dispatch. By using the inverse incremental cost functions, economic dispatch can be transformed into a simple optimization problem associated with an n-th order polynomial equation. The proposed method remarkably reduces the computation time with adaptability to any higher order generation cost functions. The proposed method is tested with sample system, which shows that the proposed algorithm yields more accurate and economical generation scheduling results with high computation speed.

• 대한수학회지
• /
• 제41권1호
• /
• pp.157-174
• /
• 2004

In this work we discuss "plank problems" for complex Banach spaces and in particular for the classical $L^{p}(\mu)$ spaces. In the case $1\;{\leq}\;p\;{\leq}\;2$ we obtain optimal results and for finite dimensional complex Banach spaces, in a special case, we have improved an early result by K. Ball [3]. By using these results, in some cases we are able to find best possible lower bounds for the norms of homogeneous polynomials which are products of linear forms. In particular, we give an estimate in the case of a real Hilbert space which seems to be a difficult problem. We have also obtained some results on the so-called n-th (linear) polarization constant of a Banach space which is an isometric property of the space. Finally, known polynomial inequalities have been derived as simple consequences of various results related to plank problems.

• 천문학회지
• /
• 제31권1호
• /
• pp.27-37
• /
• 1998

We have made semi-analytical studies to investigate the configurations of caustics and the probability distribution of the flux factor K for the binary microlensing including external shears. A parametric equation of critical curve is derived in a 4th order complex polynomial. We present the topological dependencies of the caustics for selected gamma parameters (0, 0.3, 0.6, 1.3, 2.0, and 2.5) and convergence terms (0., 0.4, 0.8, 1.2, 1.6, and 2.0). For the purpose of analyzing the efficiency of High Amplification Event (HAE) on each caustics, we examine the probability distribution of the flux factor by a Monte Carlo method. Changing the separation of the binary system from 0.8 to 1.3 (in normalied unit), we examine the probability distribution of the K-values in various gamma parameters. The relationship between gamma parameters, seperations and their probabilties of the flux factor K have been studied. Our results show that the relatively higher K values (K>1.5) are increased as increasing the separation of the binary system. We therfore conclude that, in the N-body microlensing, the probabilities of higher HAEs are inversely proportional to the star density as well. We also point out that the present research might be used as a preliminary step toward investigating heavy N-body microlensing simulations.

• Communications for Statistical Applications and Methods
• /
• 제14권3호
• /
• pp.483-495
• /
• 2007

In a general fractional factorial design, the n-levels of a factor are coded by the $n^{th}$ roots of the unity. Pistone and Rogantin (2007) gave a full generalization to mixed-level designs of the theory of the polynomial indicator function using this device. This article discusses the optimal blocking scheme for nonregular designs. According to hierarchical principle, the minimum aberration (MA) has been used as an important criterion for selecting blocked regular fractional factorial designs. MA criterion is mainly based on the defining contrast groups, which only exist for regular designs but not for nonregular designs. Recently, Cheng et al. (2004) adapted the generalized (G)-MA criterion discussed by Tang and Deng (1999) in studying $2^p$ optimal blocking scheme for nonregular factorial designs. The approach is based on the method of replacement by assigning $2^p$ blocks the distinct level combinations in the column with different blocks. However, when blocking level is not a power of two, we have no clue yet in any sense. As an example, suppose we experiment during 3 days for 12-run Plackett-Burman design. How can we arrange the 12-runs into the three blocks? To solve the problem, we apply G-MA criterion to nonregular mixed-level blocked scheme via the mixed-level indicator function and give an answer for the question.

• 한국전산구조공학회논문집
• /
• 제18권3호
• /
• pp.291-302
• /
• 2005

구조응답에 기여하는 중요성으로 인하여 추계론적 해석에서는 재료탄성계수의 불확실성에 의한 응답변화도에 대한 연구가 주로 진행되어 왔다. 그러나 추계론적 해석이 의미있는 값을 제공하기 위해서는 가능한 많은 인수에 대한 불확실성을 동시에 고려하여야 한다. 본 연구에서는 구조재료의 중요한 두 인수인 탄성계수와 포아송비에 나타나는 불확실성을 고려한 추계론적 해석을 위한 정식화를 평면문제에 대하여 제안하였다. 이를 위하여 이들 두 인수의 함수로 주어지는 구성행렬의 각 요소에 대한 다항식 전개를 채용하였으며, 두 인수의 불확실성에 따라 나타나는 자기 및 상호상관함수는 n-차 모멘트에 대한 일반식을 적용하여 구성하였다. 다항식 전개에 따라 부행렬의 무한합으로 변형된 구성행렬은 계산상의 편의를 위하여 요구되는 정확도 내에서 절삭하여 사용하였다. 제안된 방법의 검증을 위하여 단순 평면구조를 예제로 택하여 해석하었으며, 해석결과는 국부평균법을 채용한 고전적인 몬테카를 해석 결과와 비교하였다.

• 마이크로전자및패키징학회지
• /
• 제24권1호
• /
• pp.67-73
• /
• 2017

열중량 분석(Thermogravimetry)을 이용하여 열화시간 경과에 따른 접착 소재의 열에 대한 열화 특성을 분석하였다. 실험에는 여섯 가지의 온도 승온률에서 측정된 데이터를 이용하여 열화에 따른 동적 반응을 분석하였다. 이 데이터를 바탕으로 아레니우스 방정식을 이용하여 활성 에너지와 비례 상수 등 모델에 필요한 계수를 계산하였다. 또한 열화거동을 예측하는 방정식으로는 무게 감소에 따른 간단한 n차 방정식을 이용하였다. 구해진 예측 모델은 실험 데이터와 비교하여 검증하였다. 계산 결과 각 승온률에 따라 활성화 에너지의 크기가 다름에 따라 평균값을 사용하여 계산한 결과는 낮은 승온률인 경우에는 잘 예측하였지만 높은 승온률인 경우에는 측정값과 차이를 보였다. 이와 같은 문제를 해결하기 위해 지수함수 급수를 이용한 새로운 모델링 방법이 처음 시도되었으며 예측된 결과는 승온률에 관계없이 실험 데이터와 잘 일치하였다.

• 한국전자파학회논문지
• /
• 제25권6호
• /
• pp.619-627
• /
• 2014

본 논문에서는 항공기 안테나로 사용되는 VHF-UHF 대역(500 MHz~3 GHz)용 블레이드 안테나를 설계하였다. 설계된 안테나의 형상은 기존에 보고된 연구의 고유전율의 유전체 사용 및 사각형 형상의 확장 그라운드 삽입과 달리 n차 다항식의 차수 변화에 따라 변화하는 곡률을 가지는 방사부와 확장 그라운드의 형상을 최적화하였다. 최적화된 형상을 바탕으로 안테나의 성능을 평가하기 위해 VHF-UHF 대역(500 MHz~3 GHz)에서의 정합 성능과 이득 성능을 측정하였다. 성능 평가 결과, VHF-UHF(500 MHz~3 GHz) 전 대역 정합 성능이 -6 dB 이하의 성능을 나타냄을 확인하였으며, 이득 성능 또한 VHF-UHF 전 대역에서 -5 dBi 이상의 성능을 나타내었다.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.5009-5014
• /
• 2015

사질토 지반 위에 놓여 있는 점토지반에 대한 좁은굴착시 간극수압에 의한 융기현상이 발생할 수 있다. 간극수압에 의한 융기현상의 평가는 지반보를 고려해서 하게 되는데 좀 더 엄밀한 평가를 위해서는 지반보에 발생하는 응력분포의 결정이 필요하다. 본 연구에서는 탄성론에 근거하여 지반보에 발생하게 되는 응력분포와 변위분포 산정식을 제시하였다. 지반보의 자중에 의해 지반보내에 발생하는 응력분포를 5차 다항식으로 표현되는 응력함수로부터 유도하였는데 지반보의 깊이에 따른 연직응력의 분포는 포물선 분포를 나타내었으며 연직하향으로 작용함을 알 수 있었다. 단위중량이 $16kN/m^3이고 두께와 폭이 1m인 지반보인 경우 보의 내부에 발생하는 최대 연직응력의 크기는 1.7kPa 정도였다. 지반보 바닥면에 간극수압이 작용하는 경우의 응력분포를 자중에 의한 응력분포에 중첩시켜 구하였는데 지반보 자중의 5배에 해당하는 간극수압이 작용하는 경우 지반보의 깊이를 따라 곡선형태의 연직방향 압축응력분포를 나타내었다. 간극수압이 작용하는 경우에 대해 유도된 지반보의 응력분포로부터 변위분포를 유도하고 그 예측식을 제시하였다.