• Title/Summary/Keyword: 하한값

검색결과 66건 처리시간 0.024초

전자장치의 자연 공냉과 온도 예측법

  • 박종흥;송규섭;정명영
    • ETRI Journal
    • /
    • 제9권3호
    • /
    • pp.90-95
    • /
    • 1987
  • 반도체 집적 기술의 개발과 실장 기술의 발전으로 전자장치는 점점 열밀도가 높아지고 있다. 여기서는 PBA가 수직으로 배치된 전자장치를 대상으로, 먼저 자연공냉과 PBA사이에서 발생하는 2차원 유동의 열적 특성을 고려한 후에, 최고 온도 상승률에 대하여 비대칭 열유속에서의 상한값과 대칭 열유속에서의 하한값을 구하는 과정을 기술하였다. 이것은 시스팀 설계 초기 단계에서 온도예측을 하여 시스팀 신뢰도를 향상시키도록 하기 위한 것이다.

  • PDF

사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발 (Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제6권3호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 논문은 평균 객체 전송 지연 시간에 대한 기존의 모델들을 하나의 프레임워크로 통합하고 실제 계산 경험을 통해 결과를 분석하는 것을 목표로 한다. 해석적 객체 전송 지연 시간 모델은 다중 패킷 손실과 작은 혼잡제어 윈도우로 인해 빠른 재전송이 불가능한 멀티홉 무선 네트워크를 위시한 사물 인터넷(IoT) 환경을 가정한다. 이 모델은 또한 초기 혼잡 윈도우 크기와 하나의 혼잡 윈도우에서의 다중 패킷 손실을 고려한다. 성능평가에 의하면, 전송 객체 크기와 패킷 손실률이 작은 경우 평균 객체 전송 지연의 하한값과 상한값은 거의 동일하다. 그러나 패킷 손실률이 커지면 초기 혼잡 윈도우의 크기와 왕복 시간이 평균 객체 전송 지연의 상·하한값에 영향을 미치는 것으로 나타났다.

다단계-병렬 흐름 생산시스템하에서의 제품별 로트 투입순서 결정

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

  • PDF

2-계수 양자상태의 양자얽힘 분석 (Concurrence of Rank-two Multipartite Quantum States)

  • 배준우
    • 한국광학회지
    • /
    • 제29권2호
    • /
    • pp.64-69
    • /
    • 2018
  • 본 논문에서는 양자시스템이 두 순수상태가 임의대로 혼합된 상태, 즉 2-계수 양자상태, 에 존재할 때 시스템이 포함하는 양자얽힘의 일반적인 하한값을 유도하고 양자얽힘검증 및 양자상태 분리가능성 판별 방법을 제안한다.

백터 양자화를 위한 삼각 부등식을 이용하는 빠른 코드북 탐색법 (Fast Codebook Search Method using Triangle Inequality for Vector Quantization)

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

  • PDF

저준위 액체섬광계수기와 파형분석법을 이용한 지하수중의 $^{222}Rn$ 측정 (Measurement of $^{222}Rn$ in ground water with low-level Liquid Scintillation Counter and pulse shape analysis)

  • 조수영;윤윤열;이길용;김용제
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2006년도 총회 및 춘계학술발표회
    • /
    • 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 이었다.

  • PDF

HSPF 모형을 이용한 유역단위에서의 대장균 모의 검토 (Fecal Coliform Simulation of Watershed Scale using HSPF Model)

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

  • PDF

온실가스배출 규제를 고려한 경제적 선박 운항속도 및 운행대수 결정 (Determining Economic Ship Speeds and Fleet Sizes Considering Greenhouse Gas Emissions)

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

2차원 광부호분할 다중접속 시스템에서 칩 비동기 패턴부호의 비트오류율 하한값 유도 (A lower bound of bit error rate of chip asynchronous Pattern codes in 2-dimensional optical CDMA system)

  • 이태훈;박영재;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • 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.

  • PDF

그래프 구조 정보를 이용한 효율적인 그래프 메디안 탐색 기법 (An Efficient Technique using Graph Topology Information for Finding Graph Median)

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