• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.75-89
• /
• 2006

한국전력산업의 탈규제화의 영향으로 각 개별 발전회사들은 자사의 이익을 최대화하기 위한발전계획 수립에 큰 관심을 가지게 되었다. 발전계획은 주어진 연료제약 하에 발전수익과 유지보수비용을 고려하여 시간대별 발전기의 기동, 정지 및 발전출력을 결정하는 문제로서Profit-Based Unit Commitment (PBUC) 문제로 알려져 있다. PBUC 문제는 문제 자체의 복잡성과 비선형 제약식의 특성으로 인하여 과거 연구는 대부분 비선형 제약식 처리를 위한 Lagrangian Relaxation (LR) 기반 휴리스틱 접근법에 초점이 맞추어져 왔다. 하지만, 실제현업 적용에 있어 계산시간이 많이 소요되고 알고리즘의 구현에 많은 기간이 소요되어 실용성은 낮은 것으로 보고되었다. 특히 연료도입 및 저장제약을 고려하기 위한 1년 단위 장기 발전계획 수립은 문제의 범위가 더욱 넓어짐으로 인하여 복잡성이 매우 크게 증가하고, 이에 따라 기존 접근법에 한계가 있어 왔다. 이에 본 연구에서는 국내가스발전소의 사례를 중심으로 발전패턴개념의 도입 및 다양한 발전패턴 생성을 통한 Explicit Column Generation 기반 최적화 접근법을 제안한다. 발전패턴은 Column Generation 접근법의 각 Column에 해당하는 각주별 발전기 기동정지계획을 의미한다. 즉, 미리 유효한 발전패턴의 Pool을 최대한 확보한 후 Explicit Column Generation Formulation을 통하여 주별 최적의 발전패턴을 찾아내는 알고리즘으로 구성이 된다. 본 알고리즘은 실제 가스발전소의 장기 발전계획 수립과정에 적용되어 효과적으로 운용되고 있으며 연간 수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이 속한 사업체를 파악할 수 있도록 모든 사업체가 등록되어

• 한국정보과학회논문지:정보통신
• /
• 제31권5호
• /
• pp.490-500
• /
• 2004

모바일/무선 환경하에서 이음새없는(seamless) 이동성 관리 문제는 많은 연구의 대상이 되고 있다. 그러나 핸드오프 이후에 등록을 함으로써 사용중 끊김이 발생하거나, MN가 인접한 셀로 이동할 확률이 같다는 Random Work 모델을 사용함으로써 불필요한 네트워크 트래픽을 발생시키는 문제들이 있었다. 본 논문에서는 이러한 문제를 해결하여 이음새없는 이동성을 제공하는 방향성 사전등록 영역(DSRR) 구성 기법과 알고리즘을 제안한다. DSRR의 핵심은 핸드오프할 확률이 높은 인접 셀(AAAF)을 최소한으로 구성하여 사전 등록을 수행함으로써 끊김과 불필요 트래픽 발생을 방지하는 것이다. 이를 위해 셀 분할 스킴을 도입하였다. 셀을 영역적으로 분할(Regional Cell Division)하여 핸드오프 시기를 감지하였으며, 셀의 방향성 분할(Directional Cell Sectoring)로 계산된 방향벡터(DV: Direction Vector)를 적용하여 MN의 이동방향을 반영하였다. 결과적으로 본 논문에서 제안한 DSRR은 노드간 메시지 교환이 인트라도메인 내에서 처리되므로 끊김은 인터도메인 환경에서 처리되는 기존 연구들에 비해 현저히 줄었으며, 또한 핸드오프마다 발생하는 트래픽은 인접한 셀의 개수(n)만큼 발생하던 기존 연구에 비해 DSRR에서는 2번으로 감소하였다.

• 한국통신학회논문지
• /
• 제36권6A호
• /
• pp.609-616
• /
• 2011

Delay/Disruption Tolerant Network (DTN)은 엔드-투-엔드 연결이 없더라도 중간 노드들의 이동성과 저장공간을 활용하여 궁극적으로 데이터를 전달시켜 주는 네트워크 패러다임으로써 장시간 전송을 요하는 고용량 데이터전송 또는 높은 이동성의 무선통신, 행성간 통신 같은 불완전한 망 연결에 적합하다. 본 논문에서는 노드의 지역적 주기성을 이용하는 새로운 DTN 라우팅 기법을 제안한다. 각각의 노드가 주기적으로 방문하는 고유의 영역을 가지는 성질을 지역적 주기성이라 정의하고 실제 상하이 4000대의 택시 데이터를 분석하여 이를 실험적으로 입증한다. 또한 각 차량 고유의 지역적 주기성을 대표하는 값으로써 Weighted Center (WC)의 개념을 소개한다. 도시 환경에서 곳곳에 고르게 분포되어 있는 Access Point (AP) 들을 통해 차량들이 자신이 속한 그리드의 정보를 얻고 이를 통해 자신의 WC를 계산할 때, 자신과 주변 차량들의 WC정보만을 이용해 메시지의 경로를 결정 하는 분산화된 Diff WC라우팅 기법을 제안한다. 신뢰도 높은 데이터를 제공하는 1486대의 상하이 택시 환경에서의 시뮬레이션을 통해 ECT, LET 등의 기존 DTN 라우팅 방식과 비교하여 10%~110%의 전달률 개선이 가능함을 검증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.65-68
• /
• 2003

본 논문에서는 가장 최근의 동영상 표준인 H.264에서 가변 블록 움직임 예측 시 인접한 블록과의 상관성을 분석하여 병합 절차를 추가함으로써 매크로블록의 최종 모드를 결정하는 시간을 줄이기 위한 알고리즘을 제안한다. H.264에서는 매크로블록의 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측은 실시함으로써 부호화 효율을 극대화시킨 반면 이러한 움직임 예측이 부호화기의 복잡도를 높이는 주요 요인으로 현재 커다란 단점으로 지적되고 있다. 본 논문에서는 $8{\times}8$ 움직임 예측이 끝난 후 인접한 두 블록 사이의 거리론 임계값(Threshold)과 비교하여 다음 모드의 움직임 예측의 실시 여부를 먼저 절정함으로써 필요한 움직임 예측에 소비되는 시간을 단축시켰다. 여기서 실험 조건으로 명시하고 있는 것은 대표적인 단일모드 중에서 수행 성능이 가장 좋은 $8{\times}8$ 모드를 기본모드로 사용하고 병합 시 $16{\times}16$ 모드 쪽으로 상향식(bottom-up) 방법의 병합을 수행해 나아간다 모의실험을 통해 수행 성능과 전체 부호화 시간 측면을 본 논문에서 제안한 방법과 4가지 모드인 $16{\times}16,\;16{\times}8,\;8{\times}16,\;8{\times}8$ 모드를 모두 사용한 경우, $8{\times}8$ 단일모드를 사용한 경우를 비교하였다. 실험 결과 $8{\times}8$ 단일모드보다 수행 성능이 향상되었으며, 시간 단축 면에서 제안한 방법이 4가지 모드인 $16{\times}16,\;16{\times}8,\;8{\times}16,\;8{\times}8$ 모드를 모두 사용한 경우와 $8{\times}8$ 단일모드를 사용한 경우보다 계산 시간이 감소하였음을 확인하였다.행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에 의해서 개선되었다. 답이 없는 문제, 문제 만들기, 일반화가 가능한 문제 등으로 보고, 수학적 창의성 중 특히 확산적 사고에 초점을 맞추어 개방형 문제가 확산적 사고의 요소인 유창성, 독창성, 유연성 등에 각각 어떤 영향을 미치는지 20주의 프로그램을 개발, 진행하여 그 효과를 검증하고자 한다. 개방형 문

• 한국수자원학회논문집
• /
• 제51권8호
• /
• pp.703-711
• /
• 2018

상수도관의 파열은 과도한 압력, 노후화, 온도변화 나 지진 등에 의한 지반이동에 의해 발생한다. 상수도관 파열이 대규모 단수, 싱크홀 등과 같은 더 심각한 피해 이어지지 않도록 신속하게 탐지 및 대응하는 것이 중요하다. 본 연구에서는 상수도관 파열 탐지를 위해 개선 Western Electric Company (WECO) 방법을 개발하였다. 개선 WECO 방법은 통계적공정관리기법 중 하나인 기존 WECO 방법에 임계치 조정자(w)를 추가하여 대상 네트워크에 적합한 이상탐지 의사결정을 할 수 있도록 했다. 개발된 개선 WECO 방법을 미국 텍사스 오스틴 관망에 적용 및 검증하였다. 상수도관 파열 발생 시 측정한 비정상데이터와 수요량 변동만 고려한 정상데이터를 이용하여 기존 및 개선 WECO 방법을 비교하였다. 최적 임계치 조정자 w값을 결정하기 위해 민감도 분석을 수행하였으며, 다양한 계측시간 간격 데이터(dt = 5, 10, 15분 등)의 영향도 분석하였다. 각 경우 별 탐지성능은 탐지확률, 오경보확률, 평균탐지시간을 계산하여 비교하였다. 본 연구에서는 도출된 결과를 바탕으로 WECO 방법을 실제 상수도관 파열 탐지에 적용하기 위한 가이드라인을 제공한다.

• 한국자기학회지
• /
• 제18권5호
• /
• pp.195-199
• /
• 2008

$Fe_{93.5}Si_{6.5}$ 분말/에폭시 복합재 필름은 열경화과정을 이용하여 준비되었다. 자성분말/에폭시 복합재의 구조와 전자기적 특성 및 전자파 흡수특성을 분석하기 위하여 주사전자현미경(scanning electron microscpoe, SEM), 시료진동형 자력계(vibrating sample magnetometer, VSM), 네트워크 어날라이져(network analyzer) 등을 이용하였다. 분석결과, 포화자속밀도는 복합재 내의 $Fe_{93.5}Si_{6.5}$ 분말이 차지하는 양에 의존하며, 이는 초기투자율에 영향을 미친다. 결과적으로 1 GHz 이상의 주파수에서는 와전류 손실(eddy current loss)이 주요한 인자이며, 자성분말/에폭시 복합재의 공명주파수(resonance frequency)는 복합재 내의 $Fe_{93.5}Si_{6.5}$ 분말의 양이 증가함에 따라 감소한다. 반사손실(reflection loss)은 자성분말/에폭시 복합재의 투자율(permeability)과 유전율(permittivity)로부터 계산에 의해 구해진다. 50 wt% $Fe_{93.5}Si_{6.5}$ 분말의 양과 5 mm 두께를 가진 자성분말/에폭시 복합재는 3.66 GHz와 4.16 GHz 사이에서 -20 dB 이하의 값을 보인다. 따라서 Fe-Si/에폭시 박형 복합재는 마이크로파 흡수체로서 좋은 후보물질이 될 수 있을 것으로 판단된다.

• 전자공학회논문지
• /
• 제50권7호
• /
• pp.258-266
• /
• 2013

본 논문에서는 진동센서를 기반으로 하는 탐지 시스템에서 불규칙적으로 변화는 잡음의 특성을 고려하여 허위경보(false alarm)를 감소하기 위한 적응형 탐지 알고리즘을 제안한다. 제안된 알고리즘은 커널 함수(Kerenl function)을 이용한 1차 검출과 탐지 확정 단계를 적용한 2차 검출로 구성된다. 1차 검출기의 커널 함수는 측정된 신호로부터 잡음의 확률적 모수를 이용하여 잡음 변화에 따라 Neyman-Pearson 결정법으로 문턱 값을 찾아 구한다. 그리고 2차 탐지기는 1차 탐지된 표본수를 이용하여 발걸음 신호의 점유시간을 계산한 후 4단계의 탐지 확정 단계로 구성된다. 본 논문에서 제안된 알고리즘을 검증하기 위해 측정된 걷기와 뛰기 진동 신호를 이용하여 발걸음 신호에 대한 탐지 실험을 수행 하였으며 고정 문턱 값을 이용한 탐지 결과와 비교 하였다. 제안된 1차 검출기의 목표물 탐지 결과 사람의 걷기와 뛰기에 대하여 10m 구간까지 95%의 높은 탐지 성능을 획득하였다. 또한, 허위경보 확률은 고정 문턱 값과 비교할 때 40%에서 20%로 감소하였으며 탐지 확정 단계를 적용한 결과 4%미만으로 크게 감소한 결과를 얻었다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.209-220
• /
• 2004

기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

• 한국지능시스템학회논문지
• /
• 제22권1호
• /
• pp.12-21
• /
• 2012

IEEE 802.11 표준 무선 네트워크에서 사용되는 DCF(CSMA/CA) 방식의 MAC 프로토콜은 노드들 사이에서 공평한 채널 접근 확률을 보장하도록 설계되었다. 하지만 최근 급속히 확산되고 있는 무선 환경에서 다른 노드들보다 인위적으로 더 많은 데이터를 전송하는 노드가 존재하는 것이 사실이다. 이들 오동작 노드들은 더 많은 데이터를 보내기 위해서 자신의 MAC 프로토콜 동작을 변형시키거나 다른 노드들의 MAC 동작을 방해한다. 이러한 문제는 이기적(Selfish) 노드 문제라고 정의되어 왔으며, 지금까지의 대부분 연구들에서는 무선 랜 내부의 MAC 프로토콜 동작을 프레임 단위로 분석하여 이기적인 노드를 검색하는 방법을 제안하였으나 모든 종류의 이기적인 노드들을 효과적으로 검출할 수는 없었다. 이러한 단점을 보안하기 위해서 본 논문에서는 통계적 기법 중 하나인 뜨살리스-엔트로피(Tsallis-Entropy)를 사용하여 이기적인 노드 탐색 알고리즘을 제안한다. 뜨살리스-엔트로피는 확률 분포의 밀집도 혹은 분산정도를 효과적으로 나타낼 수 있는 척도이다. 제안한 알고리즘은 무선 랜을 구성하는 AP노드에서 동작하도록 설계되었으며, 무선 노드별로 데이터 간격에 대한 확률 분포를 추출해서 뜨살리스-엔트로피를 계산한 후 임계치와 비교하는 방법으로 이기적인 노드를 검출한다. 논문에서 제안한 이기적 노드 검출 알고리즘의 성능을 평가하기 위하여 다양한 무선 랜 환경(혼잡도, 이기적 노드 동작방법, 임계치)을 고려하여 시뮬레이션을 수행한다. 시뮬레이터는 ns2를 사용하였으며, 실험결과 제안한 방법의 이기적인 노드 검출률 이 매우 높음을 알 수 있다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2484-2496
• /
• 2000

네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.