• ETRI Journal
• /
• v.9 no.3
• /
• pp.90-95
• /
• 1987

반도체 집적 기술의 개발과 실장 기술의 발전으로 전자장치는 점점 열밀도가 높아지고 있다. 여기서는 PBA가 수직으로 배치된 전자장치를 대상으로, 먼저 자연공냉과 PBA사이에서 발생하는 2차원 유동의 열적 특성을 고려한 후에, 최고 온도 상승률에 대하여 비대칭 열유속에서의 상한값과 대칭 열유속에서의 하한값을 구하는 과정을 기술하였다. 이것은 시스팀 설계 초기 단계에서 온도예측을 하여 시스팀 신뢰도를 향상시키도록 하기 위한 것이다.

• Journal of Internet of Things and Convergence
• /
• v.6 no.3
• /
• pp.1-6
• /
• 2020

This paper aims to integrate the previous models about mean object transfer latency in one framework and analyze the result through the computational experience. The analytical object transfer latency model assumes the multiple packet losses and the Internet of Things(IoT) environment including multi-hop wireless network, where fast re-transmission is not possible due to small window. The model also considers the initial congestion window size and the multiple packet loss in one congestion window. Performance evaluation shows that the lower and upper bounds of the mean object transfer latency are almost the same when both transfer object size and packet loss rate are small. However, as packet loss rate increases, the size of the initial congestion window and the round-trip time affect the upper and lower bounds of the mean object transfer latency.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

• Korean Journal of Optics and Photonics
• /
• v.29 no.2
• /
• pp.64-69
• /
• 2018

In this work, we derive a general lower bound to concurrence of an arbitrary mixture of two pure states, that is, rank-two multipartite quantum states. We show that the lower bound can tightly detect entanglement of rank-two states, and also can be implemented experimentally with present-day technologies, i.e. single-copy level measurement and classical post-processing.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.526-528
• /
• 1998

영상 자료는 일반적으로 많은 정보량을 가지기 때문에 저장 공간과 전송 시간의 문제 등이 발생한다. 이 문제를 해결하기 위해 영상 압축 기법이 사용되며 그 방법 중의 하나로 벡터 양자화가 있다. 벡터 양자화는 압축률은 높지만 시간이 많이 걸리는데, 전체 처리 시간 중에서도 영상의 각 블록에 해당하는 코드벡터를 찾기 위해 주어진 코드북을 탐색하는 단계에 소요되는 시간이 가장 큰 비중을 차지한다. 본 논문에서는 코드북 탐색에 소요되는 시간을 줄여 벡터 양자화를 빠르게 하기 위한 방법으로 삼각 부등식을 이용하는 빠른 코드북 탐색법을 제안한다. 제안된 방법은 삼각 부등식을 이용해 구한 하한값을 기준으로 불필요한 계산을 줄여서 탐색 속도를 증가시킨다. 제안된 방법의 평가를 의해 100장의 256$\times$256, 256 레벨 흑백 영상을 사용하였고, 기존의 전체 탐색 방법에 비해 배 이상의 속도 향상을 얻을 수 있었다.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2006.04a
• /
• pp.319-323
• /
• 2006

파형분석(PSA) 기능과 백그라운드 낮고 계측효율이 높은 장점을 가지고 있는 저준위 액체섬광계수기를 이용하여 지하수중의 $^{222}Rn$ 측정을 위한 최적 분석조건을 확립하였다. 라돈분석을 위해 섬광용액 HiSafe 3 12 ml를 사용하여 물시료 8 ml 내 $^{222}Rn$ 을 측정하였다. 라돈은 딸핵종과의 방사평형을 위해 3시간동안 방치한 후 계측하였다. 최적 파형분석 (PSA) 준위는 100 이었다. $^{222}Rn$의 계측효율은 $^{226}Ra$ 표준시료를 동일 조건으로 제조한 후 약 20일 이상 방치한 다음 측정하여 결정하였으며 측정효율은 약 $91.6{\pm}3.6%$ 이었다. 동일 시료의 라돈 추출실험 재현성은 2 % 이내이었다. 계측시간 10시간을 기준으로 바탕값은 0.035 cpm 이었고 300분 계측시 검출하한값은 0.11 Bq/L 이었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.998-1002
• /
• 2007

본 연구에서는 HSPF 모형을 이용하여 유역 단위에서의 점원 비점원에 의한 분변성 대장균을 모의하였다. 대상유역으로는 경기도 화성시 발안면과 팔탄면에 위치한 발안저수지 유역의 HP#7 소유역으로 선정하였으며, 대상지구의 기상자료, 지형자료, 수문자료 및 대장균 자료를 구축하였다. 대장균 모의를 위한 실측자료는 현장에서의 샘플링 방법과 실험에 의한 오차, 대장균 실험의 경제성 등을 고려하여 실측자료의 상한값과 하한값을 두어 실측자료를 보정하였다. 모형의 매개변수 보정은 $2002{\sim}2003$년의 관측 자료를, 모형의 보정은 $2004{\sim}2005$년의 관측 자료를 활용하여 모형의 적용 타당성을 검토하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.2
• /
• pp.49-59
• /
• 2011

지속적으로 강화되고 있는 국제 환경규제로, 해운사들은 선박의 온실가스 배출량을 줄이기 위한 노력을 해야 하는 상황에 직면해 있다. 본 연구에서는 총 온실가스 배출량에 대한 제약이 있는 상황에서 복수개의 항로를 운영하는 해운사에서 일 평균 선박 운영비용의 총합을 최소화하는 항로별 최적 선박대수와 운항속도를 결정하는 문제를 다룬다. 이 문제를 풀기위해 라그랑지안 휴리스틱 알고리즘을 개발하고 라그랑지안 쌍대문제를 풀어 최적해에 대한 하한값을 구한다. 제시한 알고리즘의 성능을 평가하기 위해 비용인자들의 값을 달리하면서 랜덤하게 테스트 문제들을 생성하였으며, 실험결과 제시한 알고리즘이 짧은 시간에 최적해에 매우 근접한 좋은 해를 찾음을 알 수 있었다.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.3239-3241
• /
• 1999

Two-dimensional optical code-division multiple access is a system to transmit a two- dimensional data via parallel transmission line. The probability density function (pdf) of interference noise from other users is calculated and the pdf of asynchronous interference noise is newly calculated to present lower bounds of probability of error. The corresponding bit error rate is evaluated from this results.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1193-1195
• /
• 2013

최근 정보 기술의 발달로 XML, 화학 복합물, 소셜 네트워크 등과 같은 구조적 정보를 갖는 빅 데이터들이 대량으로 축적되고 있다. 이러한 구조적 정보를 갖는 그래프 데이터에서 메디안을 찾기 위한 연구가 진행되고 있다. 기존에는 그래프 메디안을 효율적으로 계산하기 위해 하한값을 이용한 그래프 메디안 탐색 기법이 제안되었다. 그러나 탐색을 시작하는 버텍스를 선정하는 데에 따라 가지치기 효과가 다르게 발생하는 문제점이 있다. 본 논문에서는 버텍스의 그래프 구조 정보를 이용한 효율적인 메디안 탐색 기법을 제안한다. 제안하는 탐색 기법은 버텍스의 차수와 에지 가중치를 이용하여 그래프 메디안 예측 값을 정의하고, 그래프 메디안과 유사한 버텍스들부터 우선적으로 탐색한다. 실험을 통하여 제안하는 기법이 기존의 방법보다 최대 10%까지 수행시간을 단축함을 보인다.