• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.130-133
• /
• 2007

본 논문에서는 서로 다른 주문들의 일부를 일괄적으로 처리할 수 있을 때, 최대 개수의 작업 단위로 최대한 많은 수의 주문을 처리하는 문제를 다룬다. 무향그래프와 배치 크기 $\lambda$로 표현되는 이 문제의 일반적인 경우는 NP-hard이며, 나무일 때 다항시간 안에 최적해를 찾을 수 있음이 증명되어 있다. 본 논문에서는 이분 그래프의 경우에도 NP-hard임을 보이고, 이 경우에 절대근사 알고리즘과 상대근사 알고리즘을 제시한다.

• The Korean Journal of Applied Statistics
• /
• v.8 no.1
• /
• pp.119-131
• /
• 1995

Based on Monte-Carlo simulation results we propose a robust analysis of variance procedure by utilizing trimmed mean and Winsorized variance. We deal with mainly the one-way classification case. We evaluate the empirical distribution of a pseudo-F statistic based on symmetrically Winsorized sum of squares when the population is normally distributed.

• Journal of The Korean Society of Grassland and Forage Science
• /
• v.3 no.1
• /
• pp.26-31
• /
• 1982

옥수수의 增産과 栽培 可能面積을 不耕耘法에 依해 옥수수를 栽培한 結果 다음과 같은 結論을 얻었다. 1. 不耕耘 中 시마진과 랏소를 理한 의 芽率과 定差率이 관행구(耕耘 )에 比해 良好하였다. 2. 옥수수를 불耕耘 栽培할 경우 시마진과 랏소를 병용하는 것이 除草效果가 가장 좋았다. 3. 不耕耘에 의해 土壤中 溫度는 低下되었으며 土壤水分含量은 增加하였다. 4. 不耕耘 狀態에서 시마진+랏소와 시마진+근사미를 理한 의 옥수수 草長은 관행구(耕耘 )에 비해 더 길었다. 5. 옥수수 收量은 관행구(耕耘 ) 收量이 不 耕耘 에 比해 약간 높았으나 統計的인 有意性은 認定되지 않았으며 不耕耘 除草劑 理 中 시마진+근사미 理 의 收量이 가장 많았으며 經濟的이었다.높았으나 統計的인 有意性은 認定되지 않았으며 不耕耘 除草劑 理 中 시마진+근사미 理 의 收量이 가장 많았으며 經濟的이었다.#21306;의 收量이 가장 많았으며 經濟的이었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.91-94
• /
• 2001

본 논문에서는 멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리 구조(embedded zero tree structure)의 영상 압축방법을 제안한다. 본 논문에서 사용한 멀티웨이브릿 함수는 근사화 차수가 2인 새로운 방법의 DGHM 멀티웨이브릿을 사용하였으며, 영상을 부호화하기 위하여 임베디드 제로 트리 구조의 코딩기법을 사용한다. 높은 근사화 차수를 갖는 멀티웨이브릿 필터는 보다 우수한 에너지 압축 효과를 가지게 된다. 따라서 본 논문에서는 우수한 에너지 압축 효과는 내기 위하여 수학적으로 정립이 된 근사화 차수가 2인 DGHM 멀티웨이브릿을 영상압축에 사용한다. 또한 기존의 멀티웨이브릿 필터들보다 높은 성능을 갖는 DGHM 멀티스케일링 및 멀티웨이브릿 필터를 구성하여 영상을 완전복원이 되도록 한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.342-345
• /
• 2003

자동운전과 안전운전 구현을 위한 첨단 차량 및 도로 시스템(AVHS : Advanced Vehicle & Highway Systems)의 한 분야인 충돌 방지 시스템을 완성하기 위해서는 차량간의 상대 거리, 차량의 속도, 차선의 굴곡 정도, 경사도등을 사용해서 종합적으로 상황 판단을 내려야 한다. 본 논문에서는 이들 요소들중에서 차선의 굴곡도 판단을 근사 추론을 이용하여 실험하였다. 근사추론을 이용한 것은 차선의 굴곡도를 계산형으로 파악할 때의 단점인 계산 시간 오버헤드(overhead), 또 그에 따른 실시간 처리의 어려움, 고가의 장비필요성 등을 극복하기 위해서이며, 실험은 Fuzzy Logical Inference 기법을 사용하였다. 본 연구에서는 실제 도로상에서의 계산된 굴곡도와 실험된 시스템 결과와의 유사성과 그 시스템의 사용 가용성(feasibility)을 검정하였다.

• The KIPS Transactions:PartB
• /
• v.9B no.1
• /
• pp.17-22
• /
• 2002

A major impediment in using the Dempster-chafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.6
• /
• pp.1075-1084
• /
• 1994

In this paper we derive a closed-form approximate expression for the bit error probability of the MPSK modulation with diversity reception in the Suzuki fading channel which is a mixture of short term and long term fading. We showed that the proposed approximate expression was capable of efficient computation compared to the existing integral-form expression, and gives an quantitative insight how much the channel parameters degrade the system performance. Further more it is shown that an appropriate transmission power control is beneficial to the system through consideration of the approximate expression.

• The Korean Journal of Applied Statistics
• /
• v.2 no.1
• /
• pp.48-53
• /
• 1989

In contrast to the customary approximations based on standard normal percentage points, direct approximations involve simple functions of parameters (such as degrees of freedom and tail area of the t distributions). This article used techniques of exploratory data analysis following Hoaglin to develop direct approximations for percentage points in the commonly used portions of upper tail of the t distribution with small to moderate numbers of degrees of freedom. These approximations are convenient to use and they compare favorably in accuracy with the popular approximations based on standard normal percentage points such as Peiser's. They can be used as an initial value generator in algorithms for getting more accurate percentage points.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1996.05c
• /
• pp.589-594
• /
• 1996

도서지역에서의 해수침입에 의한 해수-담수 경계면의 예측은 담수의 이용측면에서 뿐만 아니라 방사성폐기물 영구처분장과 같은 시설을 지하동굴을 이용하여 건설할 경우 설계개념의 설정 및 처분시설의 성능평가 측면에서도 중요한 사항이다. 해수침입의 예측에 널리 사용되어 온 Ghyben-Herzberg 근사식을 자연수위면의 경사가 급한 도서 지하매짙에 적용할 경우 야기되는 문제점을 지적하고, 보다 신뢰성이 향상된 방법인 염분 이동식에 근거한 수치해를 이용하여 해수-담수 경계면을 예측하였다. 경사도가 다른 두 가지 가상 처분시스템에 대한 정상상태에서의 해수침입 해석 결과, Ghyben-Herzberg 근사식은 담수지역에서의 수직 수두구배가 작은 경우에만 적용되며 국내에서 방사성폐기물 처분부지로 고려하였던 굴업도와 같은 작은 도서의 지하매질에서의 해수-담수 경계면 예측시 오류를 범할 수 있으므로 단순 적용은 피해야 할 것으로 판단되었다.

• The Journal of the Acoustical Society of Korea
• /
• v.7 no.4
• /
• pp.86-97
• /
• 1988

본 논문에서는 비등방성 매질에서의 2차원적 회절현상을 수학적으로 모델링하였다. 비등방성 매질의 2차 포물선 근사법과 프레즈넬 근사법을 적용하기 위하여 전파방향에 따른 표면파 속도의 역수를 포물선으로 가정하였다. 128${\circ}$ Rotated $LiNbO_{3}$ 기판을 사용한 SAW IF Bandpass Filter에서의 회절현상을 모의 설계하여 그 결과를 회절현상이 없는 이상적인 경우와 비교하였다. 또한 전산화 모의 설계 결과와 실제로 제작된 SAW Filter 특성결과를 비교하여 $LiNbO_{3}$ 기판을 사용한 SAW Filter에서도 프레즈넬 근사법이 대체적으로 일치하는 것을 알 수 있었다.