• 한국경영과학회지
• /
• 제25권3호
• /
• pp.17-33
• /
• 2000

We consider the Steiner tree packing problem. For a given undirected graph G =(V, E) with positive integer capacities and non-negative weights on its edges, and a list of node sets(nets), the problem is to find a connection of nets which satisfies the edge capacity limits and minimizes the total weights. We focus on the switchbox routing problem in knock-knee model and formulate this problem as an integer programming using Steiner tree variables. The model contains exponential number of variables, but the problem can be solved using a polynomial time column generation procedure. We test the algorithm on some standard test instances and compare the performances with the results using cutting plane approach. Computational results show that our algorithm is competitive to the cutting plane algorithm presented by Grotschel et al. and can be used to solve practically sized problems.

• 대한수학회지
• /
• 제56권4호
• /
• pp.857-867
• /
• 2019

Suppose that G = (V, E) is a connected locally finite graph with the vertex set V and the edge set E. Let ${\Omega}{\subset}V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph G $$\{-{\Delta}_{pu}={\lambda}K(x){\mid}u{\mid}^{p-2}u+f(x,u),\;x{\in}{\Omega}^{\circ},\\u=0,\;x{\in}{\partial}{\Omega},$$ where ${\Omega}^{\circ}$ and ${\partial}{\Omega}$ denote the interior and the boundary of ${\Omega}$, respectively, ${\Delta}_p$ is the discrete p-Laplacian, K(x) is a given function which may change sign, ${\lambda}$ is the eigenvalue parameter and f(x, u) has exponential growth. We prove the existence and monotonicity of the principal eigenvalue of the corresponding eigenvalue problem. Furthermore, we also obtain the existence of a positive solution by using variational methods.

• Journal of Microbiology and Biotechnology
• /
• 제16권6호
• /
• pp.939-945
• /
• 2006

The physiological characteristics and function of the exopolysaccharide (EPS) produced by Lactobacillus rhamnosus ATCC 9595 were determined. The total quantity of EPS was rapidly increased to 496$\pm$20 mg/l during the exponential phase, and then maintained steadily during the stationary phase. During the exponential phase (18 h), the total EPS consisted of 61% cell-bound EPS (cb-EPS) and 39% released EPS (r-EPS), whereas the relative proportion of EPS during the stationary phase (48 h) was convered to 23% cb-EPS and 77% r-EPS. On gel permeation chromatography, cb-EPS was fractionated as a single peak of 8.6$\times10^6$ Da, whereas r-EPS was fractionated as two peaks with average molecular weights of 4.3$\times$10$^4$ and 8.6$\times10^6$ Da. Interestingly, both EPS species exhibited anticancer properties and cholera toxin-binding activities. Our results suggest that the EPS generated by L. rhamnosus ATCC 9595 might be suitable for use as a functional food or food supplement.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.113-117
• /
• 1998

We propose a way to show the inherent learning complexity for the multilayer perceptron. We display the solution space and the error surfaces on the input space of a single neuron with two inputs. The evolution of its weights will follow one of the two error surfaces. We observe that when we use the back-propagation(BP) learning algorithm (1), the wight cam not jump to the lower error surface due to the implicit continuity constraint on the changes of weight. The self-relaxation approach is to explicity find out the best combination of all neurons' two error surfaces. The time complexity of training a multilayer perceptron by self-relaxationis exponential to the number of neurons.

• 대한수학회지
• /
• 제48권2호
• /
• pp.267-288
• /
• 2011

In this paper, we construct eight infinite families of ternary linear codes associated with double cosets with respect to certain maximal parabolic subgroup of the special orthogonal group $SO^-$(2n, q). Here q is a power of three. Then we obtain four infinite families of recursive formulas for power moments of Kloosterman sums with square arguments and four infinite families of recursive formulas for even power moments of those in terms of the frequencies of weights in the codes. This is done via Pless power moment identity and by utilizing the explicit expressions of exponential sums over those double cosets related to the evaluations of "Gauss sums" for the orthogonal groups $O^-$(2n, q).

• 대한수학회지
• /
• 제57권3호
• /
• pp.585-602
• /
• 2020

In this paper, we construct four infinite families of binary linear codes associated with double cosets with respect to a certain maximal parabolic subgroup of the orthogonal group O⁺(2n, 2^r). And we obtain two infinite families of recursive formulas for the power moments of Kloosterman sums and those of 2-dimensional Kloosterman sums in terms of the frequencies of weights in the codes. This is done via Pless' power moment identity and by utilizing the explicit expressions of exponential sums over those double cosets related to the evaluations of "Gauss sums" for the orthogonal groups O⁺(2n, 2^r).

• 유통과학연구
• /
• 제14권11호
• /
• pp.83-90
• /
• 2016

Purpose - During the last two years, convenient stores (CS) are emerging as one of the most fast-growing retail trades in Korea. The goal of this work is to forecast and to analyze sales at CS using ARIMA-Intervention model (IM) and exponential smoothing method (ESM), together with sales at supermarkets in South Korea. Considering that two retail trades above are homogeneous and comparable in size and purchasing items on off-line distribution channel, individual behavior and characteristic can be detected and also relative superiority of future growth can be forecasted. In particular, the rapid growth of sales at CS is regarded as an everlasting external event, or step intervention, so that IM with season variation can be examined. At the same time, Winters ESM can be investigated as an alternative to seasonal ARIMA-IM, on the assumption that the underlying series shows exponentially decreasing weights over time. In case of sales at supermarkets, the marked intervention could not be found over the underlying periods, so that only Winters ESM is considered. Research Design, Data, and Methodology - The dataset of this research is obtained from Korean Statistical Information Service (1/2010~7/2016) and Survey of Service Trend of Korea Statistics Administration. This work is exploited time series analyses such as IM, ESM and model-fitting statistics by using TSPLOT, TSMODEL, EXSMOOTH, ARIMA and MODELFIT procedures in SPSS 23.0. Results - By applying seasonal ARIMA-Intervention model to sales at CS, the steep and persisting increase can be expected over the next one year. On the other hand, we expect the rate of sales growth of supermarkets to be lagging and tied up constantly in the next 2016 year. Conclusions - Based on 2017 one-year sales forecasts for CS and supermarkets, we can yield the useful information for the development of CS and also for all retail trades. Future study is needed to analyze sales of popular items individually such as tobacco, banana milk, soju and so on and to get segmented results. Furthermore, we can expand sales forecasts to other retail trades such as department stores, hypermarkets, non-store retailing, so that comprehensive diagnostics can be delivered in the future.

• 응용통계연구
• /
• 제30권6호
• /
• pp.993-1004
• /
• 2017

표본조사에서는 추정의 정확성 및 정밀성 향상을 위해 흔히 층화추출법을 사용하며 층 내에서는 동일한 표본 가중치를 이용하여 표본을 추출한다. 그러나 실제 응답률은 관심변수 값에 영향을 받을 수 있기 때문에 주어진 동일한 가중치는 응답률을 반영하여 보정되어야 한다. 또한 관심변수가 연속형 보조변수와 선형 관계가 있고 보조변수를 기준으로 층이 나누어진 경우에는 층 내에서 동일한 가중치를 사용하는 것 보다 층을 세분화한 후 얻어진 가중치를 사용하는 것이 효과적일 수 있다. 본 연구에서는 응답률이 관심변수 자료 값의 지수함수이고, 관심변수가 보조변수와 선형 관계가 있을 때 정보적 표본설계 기법을 이용하여 추정의 정확성과 정밀성을 높이는 방법을 제안하였다. 또한 모의실험을 통하여 제안된 방법의 우수성을 확인하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제39권2호
• /
• pp.179-186
• /
• 2015

In the indoor location estimation system, which has recently been actively studied, the received signal strength indicator contains a high level of noise when measuring the signal strength in the range between two nodes consisting of a receiver and a transceiver. To minimize the noise level, this paper proposes an improved adaptive smoothing filter that provides different exponential weights to the current value and previous averaged one of the data that were obtained from the nodes, because the characteristic signal attenuation of the received signal strength indicator generally has a log distribution. The proposed method can effectively decrease the noise level by using a feedback filter that can provide different weights according to the noise level of the obtained data and thus increase the accuracy in the distance and location without an additional filter such as the link quality indicator, which can verify the communication quality state to decrease the range errors in the indoor location recognition using ZigBee based on IEEE 802.15.4. For verifying the performance of the proposed improved adaptive smoothing filter, actual experiments are conducted in three indoor locations of different spatial sections. From the experimental results, it is verified that the proposed technique is superior to other techniques in range measurement.

• 전자공학회논문지C
• /
• 제36C권5호
• /
• pp.76-85
• /
• 1999

신경회로망을 동적 정보처리에 응용하기 위해서는 비대칭 결합 신경회로망에서 생성되는 동적 상태천이에 관한 직관적 이해가 필요하다. 본 논문에서는 각 뉴런이 최근접 뉴런에만 이진화된 결합하중 +1 및 -1로 연결된 순환결합형 신경회로망의 동적인 상태천이 특성을 해석하였다. 상태천이 해석 알고리즘을 이용한 시뮬레이션 결과, 네트워크는 고정점, 베이슨을 갖는 리미트사이클 및 베이슨이 없는 리미트사이클의 3가지 어트랙터를 가진다. 또한, 네트워크에서 생성되는 리미트사이클의 수와 주기를 이론적으로 해석하여 정식화하고, 리미트사이클을 구성하는 상태벡터의 필요조건을 나타내었다. 이론 해석의 결과는 네트워크에서 생성되는 리미트사이클의 수가 뉴런(소자)의 수 n에 대해서 지수 함수적으로 증가함을 보여준다. 따라서 순환 결합형 신경회로망은 많은 동적 정보를 저장할 수 있는 메모리 시스템으로 이용할 수 있다.