• 제목/요약/키워드: 최악경우

검색결과 200건 처리시간 0.027초

입자포집장치를 이용한 산화알루미늄 입자의 포집 및 분석

  • 이도형;윤명원;배주찬;윤덕진;김명철
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1999년도 제12회 학술강연회논문집
    • /
    • pp.18-18
    • /
    • 1999
  • 추진제의 비추력 및 밀도 등을 효과적으로 증진시키기 위해 알루미늄 분말의 함량을 높인 고 알루미늄 추진제가 로켓모터에 널리 사용되고 있다. 추진제 내 알루미늄 성분은 연소과정의 이상유동으로 인하여 로켓의 성능 및 내열설계에 많은 영향을 미칠 수 있다. 즉, 산화알루미늄 입자가 노즐 벽면에 달라붙어 추력의 손실을 가져오기도 하고 노즐 입구에 침적되어 내열재의 삭마가 과다해져 최악의 경우 모터의 파손을 일으켜 임무수행에 실패를 초래할 수도 있다.

  • PDF

만곡부 수로내 세굴 양상에 관한 실험적 연구 (Experimental Study of Scouring Characteristics in Curved Channel)

  • 노경범;김용구;문병석;박성천
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.948-952
    • /
    • 2008
  • 하천에서 세굴은 하천공학에 있어서 중요한 요소이며, 이러한 세굴은 주로 하천 만곡부에서 발생하게 된다. 하천 만곡부에서의 세굴은 하천 제방 등 하천 환경 제반 상황의 안정성에 지대한 영향을 미치는 요소이다. 만곡부 내 세굴의 진전 상황에 따라 제방 침식이 발생할 것이며, 최악의 경우 홍수시에는 이로 인해 하천 제방의 파제에 까지 이르러 하천 범람의 원인을 제공하게 된다. 본 연구에서는 이러한 위험성이 상존하고 있는 하천 만곡부에서의 세굴 특성을 실내 실험을 통해 밝히고자 하였다. 이를 위해 곡률반경 4.5m, 곡률 $45^{\circ}$의 만곡부를 가지며, 수로폭이 1.5m인 실험수로에서 실험을 진행하였다. 실험은 만곡부에 하천 구조물 설치 유무에 따른 흐름특성, 최대 세굴심, 세굴 범위 등에 관해 검토하기 위해 몇가지 경우에 대하여 실시하였다. 그 결과 하천 구조물을 만곡부에 설치한 경우 설치전과 다른 세굴양상과 수리특성을 보여주었으며, 설치 범위 및 설치 구조물의 형상에 의해서도 세굴 및 수리특성이 변화되는 것을 확인할 수 있었다.

  • PDF

병행 프로그램에서 극단적 인터리빙의 정형 분석 (Formal Analysis of the Extreme Interleaving on Concurrent Program)

  • 박사천;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.375-377
    • /
    • 2008
  • 프로그램을 작성할 때 시스템의 성능을 높이기 위해서, 여러 개의 프로세스가 동시에 동작하고 상호작용하는 병행 프로그램을 사용한다. 병행 프로그램에서 프로세스들은 인터리빙 방식으로 동작하는 경우가 많다. 그런데 인터리빙을 잘 못 이해할 경우 프로그램에 오류가 생길 가능성이 높고 이러한 오류는 직관적으로 납득하지 못할 때도 많다. 본 논문에서는 인터리빙이 발생하는 최악의 경우를 소개하고 이를 SMV와 Spin 그리고 LTS-BMC로 정형 분석하는 방법에 대해서 설명한다. 또한 실험을 통해서 우리가 만든 LTS-BMC 도구가 병행 오류 검증에 효과적임을 알 수 있었다.

3-점 평균 피벗 퀵정렬 (3-Points Average Pivot Quicksort)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.295-301
    • /
    • 2014
  • 데이터를 정렬하는 방법들 중 O(n log n)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 방법으로 퀵정렬이 있다. n개의 데이터에 대해 퀵정렬은 최적의 경우 O(n log n), 최악의 경우 $O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문에서는 퀵정렬보다 빠르게 정렬하는 방법으로, 분할된 리스트의 첫 번째 L=a[s], 마지막 H=a[e]과 중간 $M=[{\lfloor}(s+e)/2{\rfloor}]$에 대해 P=(L+M+H)/3의 3-점 평균을 피벗값으로 결정하는 방법을 제안하였다. 실험 결과 제안된 3-점 평균 피벗 퀵정렬은 최적, 평균, 최악 모두 수행 복잡도가 O(n log n)으로 퀵정렬의 $O(n^2)$ 정렬 시간을 단축시킬 수 있었다.

우리나라 기름오염 방제능력 확보기준의 타당성 (Discussion on the Criterion for the Determination of On-Water Oil Removal Resource Requirement in Korea)

  • 강성길;성홍근;이문진;최혁진;유정석;강창구
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제5권4호
    • /
    • pp.3-18
    • /
    • 2002
  • 본 연구는 미국의 방제능력 확보기준과의 상세 비교를 통해서 우리나라 해상 방제능력 확보기준의 타당성을 검토하고자 수행되었다. 한국의 경우, 최대 300,000톤급 유조선 사고 발생시 60,000톤의 기금이 유출되고 이중 20,000톤을 해상에서 회수한다라는 가정하에 유회수기 기준으로 19,425 kl/hr의 방제능력을 확보하는 정책목표를 가지고 있다. 반면에 미국의 경우 300,000톤 유조선 사고시에 유회수기 기준으로 16,667 kl/hr의 방제능력을 현장에 동원토록 요구하고 있다. 결과적으로 30만톤급 유조선에 대한 최악유출사고를 대상으로 하여 한국은 미국보다 16% 많은 방제장비(유회수기)를 갖춰야 하는데, 이는 우리나라의 국가 방제능력 2만톤 확보 기준이 어느 정도 합리적인 수치임을 나타낸다.

  • PDF

DTV와 CDMA 시스템간의 양립성 분석에 관한 연구 (A Study on Compatibility between DTV and CDMA System)

  • 정연명;이일규;심용섭;김종태;이경근
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.75-82
    • /
    • 2010
  • 한국의 DTV 서비스는 채널 14~51 (470 MHz~698 MHz)에 할당이 계획되어 있다, 이에 본 논문은 DTV 서비스가 채널 51 (692 MHz~698 MHz), CDMA 서비스가 채널 52 (698 MHz~704 MHz)에 할당된다고 가정한 후, Minimum Coupling Loss (MCL) 방법을 이용하여 보호 이격 거리를 산출하고 Spectrum Engineering Advanced Monte Carlo Analysis Tool (SEAMCAT)을 이용하여 5 % 간섭 확률을 만족하는 보호대역을 산출하였다. 그 결과 698.625 MHz에서 DTV 송신기와 CDMA Base Station (BS) 수신기 사이에서 665.67 km의 보호 이격 거리가 산출되었고 최악 경우인 Rural 지역에서 DTV 송신기와 CDMA Mobile Station (MS) 수신기 사이에서 5 MHz의 보호 대역이 산출되었다. 또한 CDMA MS 송신기와 DTV 수신기 사이에서는 심각한 간섭 현상이 발생되지 않았고 최악 경우의 Urban 지역에서도 CDMA BS 송신기와 DTV 수신기 사이에서 6.25 MHz의 보호 대역이 산출되었다. 위의 분석 결과는 이후 DTV 서비스의 할당 이전에 선행되어야하는 DTV와 다른 통신 시스템간 간섭 고려에 유용한 기준을 제공할 것으로 기대된다.

안정된 결혼문제에 대한 최적화 알고리즘 (An Optimal Algorithm for Stable Marriage Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.149-154
    • /
    • 2018
  • 안정된 결혼문제에 대해서는 Gale과 Shapley 알고리즘(GSA)이 유일하게 알려져 왔다. 이 알고리즘은 남성이 자신이 가장 선호하는 여성에게 청혼하면 여성이 수락/거절하는 방식(MP)으로 남성 최적-여성 최악의 결과이지만 항상 안정된 매칭 결과를 얻는다. 남성을 여성으로 바꾸어 여성 청혼-남성 수락 방식(WP)을 적용하면 전혀 다른 결과를 얻을 수 있다. 또한 MP나 WP로도 최적의 안정된 매칭 결과를 얻지 못하는 경우도 발생한다. 본 논문에서는 MP와 WP의 이러한 문제점을 해결하기 위해 어떠한 경우라도 최적의 안정된 매칭 결과를 얻는 방법을 제안한다. 제안된 알고리즘은 여성 최악인 MP 결과에 대해 여성을 보상하기 위해 여성이 보다 선호하는 남성들을 대상으로 k명의 여성이 짝을 상호 교환하는 k-opt를 수행하는 방식을 제안하였다. 다양한 사례에 대해 실험을 한 결과 제안된 알고리즘은 MP나 WP로도 얻지 못하는 최적의 안정된 매칭 결과를 얻을 수 있었다.

효율적인 시멘틱 질의 처리를 위한 인덱싱 기법 (Indexing Mechanism for Efficient Semantic Query Processing)

  • 김학수;차현석;손진현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.97-100
    • /
    • 2006
  • RDF 는 트리플의 집합으로서 그래프 데이터 모델로 표현되며, 사용자는 RDF 그래프 모델로부터 정보를 검색하기 위해 시멘틱 질의 언어를 사용한다. 그러나 이러한 접근 방식은 최악의 경우 전체 그래프 데이터 모델을 검색해야 되는 문제점이 발생한다. 이에 따라 최근의 연구에서는 시멘틱 질의를 효율적으로 처리하기 위해서 인덱스를 사용한다. 시멘틱 질의 언어(RDQL, SPARQL)의 핵심은 RDF 트리플에 대한 패턴을 기술함으로써 원하는 트리플 정보를 검색할 수 있게 하는 것이다. 따라서, 기존의 인덱스는 단일 트리플을 효율적으로 검색하는 데 초점을 둔다. 거라나 트리플 패턴의 집합으로 질의가 표현될 경우에는 트리플 패턴 사이의 상관관계 때문에 조인비용이 많이 발생하는 문제점이 있다. 본 논문에서는 조인 비용이 발생되는 문제점을 해결하기 위한 인덱싱 기법을 제안한다. RDF 그래프 모델에서 유지해야 할 정보를 줄이기 위해서 RDF 그래프 모델에 존재하는 유사한 서브 그래프를 하나의 서브 그래프로 병합한다. 병합절차를 마친 여러 서브 그래프에 존재하는 모든 경로를 인덱스에 유지 함으로써 조인 비용을 제거한다.

  • PDF

불확정 구조계의 확률유한요소해석

  • 정영수
    • 전산구조공학
    • /
    • 제7권1호
    • /
    • pp.31-37
    • /
    • 1994
  • 구조물이 안전성을 확보키 위해서는 외력의 불확정성 이외에 실제의 구조물이 해석을 위해 이상화되는 모델과는 다르게 되어 있으므로 구조물의 불확실성을 고려해야 한다. 실제로 유한요소해석시 구조물의 해석모델은 과거의 경험이나 공학적 판단에 기초하여 여러가지 구조물의 불확정성요소에 관계없이 이상화되어 최악의 경우에는 사고에 관계가 없다고 보증할 수 없는 것이다. 더욱이 최근에는 장대교량, 초대형건축물 및 원자력발전소와 같은 중요한 구조물이 증가추세에 있으며 그들의 예기치 못할 사고위험성에 민감하게 느끼고 있는 우리의 현실에 구조물의 불확정성에 관계되는 연구 또는 외력에 대한 경우와 마찬가지로 많은 연구가 필요하리라 생각된다. 본 고는 불확정 구조계의 확률유한요소해석에 관해서 참고문헌[1]을 참조하여 기본개념 및 간단한 예제를 기술하였다.

  • PDF

IEEE 802.16 환경에서 비실시간 서비스를 위한 효율적인 대역폭 요구 기법 (Efficient Bandwidth Request Mechanism for Non-real-time Service in IEEE 802.16 system)

  • 김상진;김우재;서영주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.415-420
    • /
    • 2006
  • IEEE 802.16은 높은 성능의 광대역 무선 통신을 제공해 주기 위해 개발된 자원 예약 방식의 MAC 프로토콜이다. 전송할 데이터를 가지고 있는 SS들은 BS에게 대역폭 요청 메시지를 전송하여 자신이 필요한 대역폭을 요구하게 된다. BS에서는 이러한 대역폭 요구 정보를 기반으로 대역폭을 할당해 주게 된다. 그러나, nrtPS와 BE 트래픽과 같은 비실시간 서비스들이 경쟁 기반으로 대역폭을 요구하는 경우 경쟁하는 SS의 수가 증가할수록 대역폭 요청 메시지의 충돌 확률이 증가하므로 이로 인해 대역폭 요구를 실패하는 횟수가 증가한다. 최악의 경우, 충분한 대역폭이 남아 있음에도 불구하고 대역폭 요구 과정의 실패로 인해 할당해주지 못하여 대역폭을 낭비하는 현상이 발생하게 된다. 본 논문에서는 네트워크 상황에 따라 경쟁 기반과 비경쟁 기반의 대역폭 요구 방법을 적절히 사용하는 효율적인 대역폭 요청 기법을 제안하고, 실험을 통해 높은 성능 향상을 입증한다.

  • PDF