• 한국경영과학회지
• /
• 제6권1호
• /
• pp.25-32
• /
• 1981

The optimum design problem of a proposed oil pipeline network has been formulated as a zero-one programming model to determine the optimum sizes of pipe and pump which minimize the sum of material costs and operating costs during the 20 years of life span. Applying to a real situation, the problem constitutes an assignment type zero-one programming with 372 zero-one variables and 13 constraints. A heuristic algorithm has been developed based on the modified Petersen algorithm utilizing the special form of the activity matrix. The results showed impressive cost savings of 37 percent of the total cost from the original proposal.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1587-1598
• /
• 2018

We study additive decompositions (and generalized additive decompositions with a zero-dimensional scheme instead of a finite sum of rank 1 tensors), which are not of minimal degree (for sums of rank 1 tensors with more terms than the rank of the tensor, for a zero-dimensional scheme a degree higher than the cactus rank of the tensor). We prove their existence for all degrees higher than the rank of the tensor and, with strong assumptions, higher than the cactus rank of the tensor. Examples show that additional assumptions are needed to get the minimally spanning scheme of degree cactus +1.

• 호남수학학술지
• /
• 제30권1호
• /
• pp.9-20
• /
• 2008

Let ${X_i{\mid}i{\geq}1}$ be a strictly stationary sequence of associated random variables with mean zero and let ${\sigma}^2=EX_1^2+2\sum\limits_{j=2}^\infty{EX_1}{X_j}$ with 0 < ${\sigma}^2$ < ${\infty}$. Set $S_n={\sum\limits^n_{i=1}^\{X_i}$, the precise asymptotics for ${\varepsilon}^{{\frac{2(r-p)}{2-p}}-1}\sum\limits_{n{\geq}1}n^{{\frac{r}{p}}-{\frac{1}{p}}+{\frac{1}{2}}}P({\mid}S_n{\mid}{\geq}{\varepsilon}n^{{\frac{1}{p}}})$,${\varepsilon}^2\sum\limits_{n{\geq}3}{\frac{1}{nlogn}}p({\mid}Sn{\mid}{\geq}{\varepsilon\sqrt{nloglogn}})$ and ${\varepsilon}^{2{\delta}+2}\sum\limits_{n{\geq}1}{\frac{(loglogn)^{\delta}}{nlogn}}p({\mid}S_n{\mid}{\geq}{\varepsilon\sqrt{nloglogn}})$ as ${\varepsilon}{\searrow}0$ are established under the suitable conditions.

• 융합신호처리학회논문지
• /
• 제11권3호
• /
• pp.226-231
• /
• 2010

본 논문에서는 희소 패리티 검사 행열로부터 생성된 생성행열을 사용하여 에러 정정능력과 높은 부호율을 갖는 DC-free 다중 모드 부호를 구성하기 위한 새로운 부호화 기법을 제안 한다. 제안된 기법은 별개의 후보 부호워드들을 생성하기 위해 고속 생성행열들을 이용한다. 복호 과정의 복잡도는 수신된 부호워드의 신드롬이 ‘0’인지 아닌지에 따라 결정된다. 만약 신드롬이 ‘0’ 인 경우 복호는 수신된 부호워드의 잉여 비트들을 삭제하여 간단히 수행되고, ‘1’인 경우에는 합곱 (sum-product) 알고리즘으로 복호가 이루어진다. 제안된 기법은 DC 성분을 억압하면서도 낮은 비트 오율을 가질 수 있다.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.753-761
• /
• 2012

이 논문에서 우리는 Tomlinson-Harashima precoding (THP)를 이용한 다중 입력 단일 출력 다중 사용자 하향링크 시스템을 위한 전력할당 기법에 대해 알아본다. Zero-forcing THP 시스템의 sum rate를 최대화하기 위해 우리는 이전 방법과는 달리 mutual information 방법을 적용하였다. 나아가서, 모듈로 오퍼레이션을 사용하는 유저에 적절한 전력 레벨을 할당하기 위해 간단한 전력 할당 알고리즘을 제안한다. 실험 결과는 제안된 기법이 기존의 water-filling 기법보다 성능이 우수하고, 시스템의 최적의 성능을 내는 기법과 성능은 유사하면서 보다 작은 복잡도로 이루는 것을 보여준다.

• 한국국방경영분석학회지
• /
• 제31권1호
• /
• pp.107-121
• /
• 2005

In this study, a new fictitious play (FP) procedure is presented to solve two-person zero-sum (TPZS) Blotto games. The FP solution procedure solves TPZS games by assuming that the two players take turns selecting optimal responses to the opponent's strategy observed so far. It is known that FP converges to an optimal solution, and it may be the only realistic approach to solve large games. The algorithm uses dynamic programming (DP) to solve FP subproblems. Efficiency is obtained by limiting the growth of the DP state space. Blotto games are frequently used to solve simple missile defense problems. While it may be unlikely that the models presented in this paper can be used directly to solve realistic offense and defense problems, it is hoped that they will provide insight into the basic structure of optimal and near-optimal solutions to these important, large games, and provide a foundation for solution of more realistic, and more complex, problem

• 자연과학논문집
• /
• 제8권2호
• /
• pp.5-7
• /
• 1996

{X,$X_n$,n$\geq$1}은 독립이고 평균이 영으로 같은 확률분포를 갖는 확률변수 열이고, {$a_ni$, 1$\leq$i$\leq$n,n$\geq$1}은 수열일 때 가중합 $sum_{i=1}^n$$a_{ni}$$X_i$가 0에 확률 1로 수렴할 충분조건을 제시한다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.79-85
• /
• 2008

본 논문에서는 다중사용자 multiple-input-multiple output(MIMO) 하향링크 채널 환경에서 시스템 용량을 향상시키기 위한 프리코딩(preceding) 기법에 관해 논의한다. 다중사용자 MIMO 시스템에서는 시스템 용량을 향상시키기 위한 다양한 프리코딩 기법들이 연구되어 왔다. 블록 대각화(Block Diagonalization) 프리코딩 기법은 다중사용자 MIMO broadcast 채널 환경에서 만들어진 여러 가지 프리코딩 기법 중 하나로 특이값 분해를 이용하여 제로-포싱(zero-forcing)을 하는 간단한 방법으로 구성되어 있다. 그러나 블록 대각화 기법은 복잡도가 낮아진 만큼 시스템 용량이 저하되는 단점을 갖고 있으며, 이러한 현상은 시스템 용량의 저하는 안테나들 사이에 상관도가 높을 때 더 심각해진다. 따라서 본 논문에서는 블록 대각화 기법을 수정하여 시스템 용량을 향상시킬 수 있는 프리코딩 기법을 제안한다. 실험 결과를 통해 본 논문에서 제안하는 방법이 기존의 블록 대각화 기법에 비해 높은 시스템 용량 성능을 보임을 확인할 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 추계학술대회
• /
• pp.12-14
• /
• 2014

본 논문에서는 AZB (All-Zero Block) 검출을 이용한 조기 부호화 단위(Coding Unit, CU) 결정 방법을 제안한다. HEVC 영상 코덱의 하드웨어 구현에서 이산여현변환(DCT)는 많은 부호화 자원을 필요로 하는 과정으로 DCT 수행 이전에 블록 내의 모든 양자화 계수가 0 이 되는 영블록(All-zero Block)을 미리 검출하여 DCT 및 양자화 과정을 생략하고 CU 의 부호화 과정을 조기에 종료함으로써 부호화 복잡도를 크게 감소시키는 방법을 제안한다. 기존의 SAD (Sum of Absolute Difference) 또는 SATD (Sum of Absolute Transform Difference)에 기반하는 AZB 검출 방법은 HEVC 에서 새롭게 추가된 큰 크기의 $16{\times}16$와 $32{\times}32$ DCT 에서 AZB 을 효율적으로 검출할 수 없는 한계가 존재한다. 본 논문에서는 DCT 변환 커널이 하다마드 변환 커널과 또 다른 정규 직교 변환 커널로 분할하여 표현할 수 있는 성질을 이용하여, 부화소 움직임벡터 추정 과정을 통해 생성된 하드마드 변환 계수에 DCT 를 생성하는 변환 커널을 곱하여 DCT 변환 커널을 생성한 후 양자화 계수를 이용하여 CU 단위의 AZB 을 검출하는 방법을 제안한다. 또한 AZB 검출과 움직임 벡터의 크기를 이용하여 현재 CU 의 부호화 과정을 조기에 종료하는 방법을 제안한다. 제안하는 AZB 검출과 CU 조기 종료 부호화 방법을 사용하면 평균적으로 34.7%의 부호화 시간을 감소시켜 부호화 복잡도를 크게 줄일 수 있다.

• 한국안전학회지
• /
• 제25권6호
• /
• pp.47-52
• /
• 2010

Many industrial accidents have occurred over the years in the manufacturing and construction industries in Korea. However, as the service industry has increased continuously, the share of the accident rate in the service industry was 39.07% in 2009, while the manufacturing industry share was 33.73%. The service industry share overtook the manufacturing industry share for the first time. Therefore, this research considers prevention of industrial accidents in the service industry as well as manufacturing and construction industries. This paper describes a procedure and a method to estimate efficient accident rate forecasting and estimated zero accident time in the service industry in order to prevent industrial accidents in the transportation, storage, and telecommunication divisions. This paper proposes a model using an analytical function for the sake of very efficient accident rate forecasting. Accordingly, this paper has develops a program for accident rate forecasting, zero accident time estimating, and calculation of achievement probability through MFC (Microsoft Foundation Class) software Visual Studio 2008 in the transportation, storage, and telecommunication divisions. In results of this paper, ARIMA (Auto Regressive Integrating Moving Average) is regarded as a very efficient forecasting model for the transportation, storage, and telecommunication division. In testing this model, value minimizing the Sum of Square Errors (SSE) was calculated as 0.2532. Finally the results of this paper are sure to help establish easy accident rate forecasting and strategy or method of zero accident time in the service industry for prevention of industrial accidents.