• 대한안전경영과학회지
• /
• 제14권1호
• /
• pp.225-233
• /
• 2012

The research discusses interrelationship of structural and reliability importance measures which used in the probabilistic safety assessment. The most frequently used component importance measures, such as Birnbaum's Importance (BI), Risk Reduction (RR), Risk Reduction Worth (RRW), RA (Risk Achievement), Risk Achievement Worth (RAW), Fussel Vesely (FV) and Critically Importance (CI) can be derived from two structure importance measures that are developed based on the size and the number of Minimal Path Set (MPS) and Minimal Cut Set (MCS). In order to show an effectiveness of importance measures which is developed in this paper, the three representative functional structures, such as series-parallel, k out of n and bridge are used to compare with Birnbaum's Importance measure. In addition, the study presents the implementation examples of Total Productive Maintenance (TPM) metrics and alternating renewal process models with exponential distribution to calculate the availability and unavailability of component facility for improving system performances. System state structure functions in terms of component states can be converted into the system availability (unavailability) functions by substituting the component reliabilities (unavailabilities) for the component states. The applicable examples are presented in order to help the understanding of practitioners.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.777-780
• /
• 2014

본 논문에서는 휴대용 기기 사용자들의 이동 궤적을 기록한 대용량의 GPS 위치 데이터 집합으로부터 각 사용자의 이동 패턴 모델을 학습해내고, 이 모델을 적용하여 각 사용자의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 분산 데이터 마이닝 시스템을 소개한다. 본 시스템은 크게 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 맵리듀스 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각각의 작어마다 분산처리를 극대화할 수 있도록 맵과 리듀스 함수를 설계하였다. 끝으로, 대용량의 GeoLife 벤치마크 데이터 집합을 이용하여 본 논문에서 소개한 시스템의 예측 성능을 분석하기 위한 실험을 수행하였고, 이를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제51권10호
• /
• pp.109-117
• /
• 2014

내비게이션 경로탐색 시스템에서 A* 알고리즘을 사용할 경우 경로거리가 멀수록 Open 리스트(최적의 경로를 선택하기 위해 탐색된 예비경로들의 집합)의 크기가 증가하며, 이로 인해 비교연산이 증가하게 된다. 본 논문에서는 Dijkstra의 알고리즘과 A* 알고리즘을 주기적으로 교체 적용하여 Open 리스트의 크기를 줄일 수 있는 검색 방법을 제안한다. 여기서 두 알고리즘을 교체 적용하기 위하여 Level이라는 이름의 파라미터를 사용한다. 미리 정해진 레벨(깊이)만큼 Dijkstra의 알고리즘으로 탐색한 다음 A* 알고리즘으로 교체되도록 한다. 이 때 Dijkstra 알고리즘의 Open 리스트에 있는 노드들을 A* 알고리즘의 평가함수로 적합도를 평가하여 가능성이 있는 노드만을 A* 알고리즘의 Open 리스트로 전달한다. 따라서 계속되는 검색과정에서 Open 리스트의 크기가 불필요하게 증가되는 것을 억제할 수 있다. 또한 Dijkstra와 A* 알고리즘을 번갈아 적용하기 때문에 A* 알고리즘으로는 찾지 못할 최적 또는 준 최적 경로를 Dijkstra의 알고리즘으로 탐색한 결과와 비슷한 수준으로 찾을 수 있게 된다. 제안한 하이브리드 검색 알고리즘을 인공 및 실제의 지도 데이터를 이용하며 실험한 결과, 기존의 탐색 알고리즘과 비슷한 수준의 최단경로거리를 유지하면서 비교연산의 수를 더 줄일 수 있었다. 이 실험에서는 Level 값은 임의로 선정하였다. 따라서 실제의 도로 상황에서 최적 Level 값을 자동 선정하는 연구는 앞으로의 과제이다.

• 한국콘텐츠학회논문지
• /
• 제16권11호
• /
• pp.742-753
• /
• 2016

안의삼동은 19세기 영남 지방 최고의 명승으로 각광받던 곳이었으나 오늘날에는 각 경관요소가 산재되어 전해오고 있다. 본 연구는 안의삼동의 경관구조 재현 및 명승적 가치 제고를 위해 관찬지리지에 수록된 주요지점을 추출하고 경관구조를 살펴본 결과 다음과 같은 결론을 도출하였다. 관찬지리지에 나타나는 안의삼동의 명승적 가치를 지닌 주요지점을 추출한 결과 화림동은 6개소, 심진동은 9개소, 원학동은 25개소로 확인되었다. 화림동은 누정과 형승이 각각 3개소로 나타났으며, 심진동의 주요지점은 모두 형승에 해당하는 자연물에 해당하였다. 원학동은 안의삼동 동천 중 가장 많은 요소들이 수록되었다. 화림동은 정자 중심의 경구집합형, 심진동은 계곡을 따라 분포하는 경점연속형, 원학동은 경구집합형과 경점연속형이 동시에 나타나는 복합형의 개별 분포 구조를 지니고 있었으며 각 동천의 집합적 의미구조를 살펴본 결과 지형에 따라 시각적 거리적 격리를 통해 주변과의 영역성을 달리하고 있으며, 좁은 입구와 위요된 지형은 동천이 무릉도원의 공간으로 인식되는 구조를 지니고 있었다. 또한 19세기 유람문화의 성행과 함께 효율적인 경로 모색에 의한 각 주요지점의 연계는 이전시기 개별 동천으로 인식되던 경관구조가 통합된 하나의 동천으로 확대되었으며, 이는 동일한 시점과 종점, 유람경로를 지니는 일반적인 동천의 경관전개와는 차별성을 지닌다.

• 대한전자공학회논문지TC
• /
• 제43권2호
• /
• pp.7-15
• /
• 2006

최근, UWB 시스템은 많은 연구가들의 관심을 끌고 있다. UWB 시스템은 수$\~$수십 나노초의 임펄스를 사용함으로서 고속의 데이터를 전송할 수 있다. 본 논문에서는 기존의 UWB 임펄스 변조 방식인 PPM 변조 방식과 직교 펄스를 이용한 PSM 변조 방식의 결합 형태인 PPSM 변조 방식의 성능을 AWGN 채널 및 UWB 다중 경로 채널 표준인 SV 채널에서 분석한다. 또한 다중 경로 채널에서 좋은 성능을 보이는 M진 시스템을 위한 최적 심볼 집합을 제시한다. 모의실험을 통하여 PPSM 시스템이 다중경로 지연이 적은 CM1에서 더 좋은 성능을 보이나 2진 시스템과 4진 시스템은 특정 $E_b/N_0$값에서 역전되는 것을 확인하였다.

• 대한교통학회지
• /
• 제28권4호
• /
• pp.129-139
• /
• 2010

본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.

• 한국멀티미디어학회논문지
• /
• 제10권2호
• /
• pp.278-287
• /
• 2007

사용자의 특성과 요구조건에 따라 다양한 종류의 멀티미디어 데이터가 사용되고 있지만 모든 장치가 모든 멀티미디어 데이터의 재생을 지원하지는 않는다. 따라서 자신의 환경에 적합한 미디어를 생성하기 위해서는 멀티미디어 변환기를 이용한다. 이는 소스 QoS와 목적 QoS가 서로 다르기 때문에 발생하는 문제이기 때문에 서로 다른 QoS를 맞추기 위한 고려가 필요하다. 따라서 본 논문에서는 소스 QoS와 목적 QoS를 고려한 미디어 변환을 수행하기 전에 단위 변환기를 사용하여 일정한 응용 내에서의 적합한 변환 경로를 미리 생성한다. 그리고 생성된 변환 경로를 이용한 변환을 수행한다. 이때, UTR(Unit Transcoder) 집합의 변환가능성과 최소성을 고려한 UTR의 변환 경로를 생성함으로서 편리하고 다양한 멀티미디어 데이터를 재생할 수 있다. 그리고 QoS를 고려함으로서 사용자는 쉽게 멀티미디어를 사용할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.133-140
• /
• 2012

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
• /
• pp.210-219
• /
• 2003

오페론(operon)은 보통 미생물에서 다수의 인접한 유전자들로 구성된 그룹으로 하나의 유전자처럼 공통된 프로모터에 의해 전사되는 단위이다. 오페론을 구성하는 유전자들은 기능적으로 서로 유사하거나 같은 물질대사경로(metabolic pathway) 상에 존재하는 특징을 지니기 때문에 이들은 중요한 의미를 가지며, 미생물 유전체 분석에서 오페론을 구성하는 유전자들을 예측하는 것은 상당히 중요하다. 오페론을 예측하는 이전 연구들로는 이미 알려진 오페론의 특징인 유전자간 거리나 오페론을 구성하는 평균 유전자 개수 등을 이용하는 방법, 마이크로어레이 발현 실험을 이용한 방법, 전유전체(whole genome)들 간의 보존된 유전자 집합(conserved gene cluster)을 이용한 방법 그리고 물질대사경로를 이용한 방법 등이 있다. 본 논문에서는 COG 기능(function) 거리, 유전자 간의 거리, 코돈 사용빈도(codon usage) 그리고COG 기능 거리와 유전자간 거리를 같이 적용한 방법을 이용하여 오페론 예측을 위한 전처리 모델을 생성하였다 전처리 모델을 E. coli 전유전체에 적용해본 결과, 알려진 오페론들의 약 90%가 이를 포함하였다. 따라서 본 논문에서 제시한 전처리 모델은, 추후 오페론 예측을 위한 좋은 도구로 활용할 수 있을 것이다.

• 한국통신학회논문지
• /
• 제29권6A호
• /
• pp.607-613
• /
• 2004

차세대 무선 통신 시스템에서는 높은 주파수 효율을 얻기 위해 다중 송수신 안테나(Multiple Input Multiple Output (MIMO) 시스템을 갖는 공간 다중화(spatial multiplexing) 기술이 사용될 것이다. 다중 송수신 안테나 시스템은 비용과 복잡성을 줄이기 위해 송신 안테나 혹은 수신 안테나 중에서 이용 가능한 부 집합(sub-set)의 안테나만을 선택하는 것이 요구된다. 본 논문에서는 다중경로를 가지는 다중 송수신 안테나 시스템에 적합한 송신 안테나 선택 기법을 제안한다. 제안된 송신 안테나 선택 기법을 사용한 MIMO 시스템은 안테나 선택 기법을 사용하지 않은 시스템과 기존 제안된 송신 안테나 선택 기법을 사용한 시스템보다 더 나은 비트 오류율(BER) 성능을 얻을 수 있다.