• Title/Summary/Keyword: 확정시간

Search Result 178, Processing Time 0.028 seconds

A learning based algorithm for Traveling Salesman Problem (강화학습기법을 이용한 TSP의 해법)

  • 임준묵;길본일수;임재국;강진규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.652-656
    • /
    • 2002
  • 본 연구에서는 각 수요지간의 시간이 확률적으로 주어지는 경우의 TSP(Traveling Salesman Problem)를 다루고자 한다. 현실적으로, 도심의 교통 체증 등으로 인해서 각 지점간의 걸리는 시간은 시간대별로 요일별로 심한 변화를 일으키기 마련이다. 그러나, 현재까지의 연구 결과는 수요지간의 경과시간이 확정적으로 주어지는 경우가 대부분으로, 도심물류 등에서 나타나는 현실적인 문제를 해결하는데는 많은 한계가 있다 본 연구에서는 문제의 해법으로 강화학습기법의 하나인 Q학습(Q-Learning)과 Neural Network를 활용한 효율적인 알고리즘을 제시한다.

  • PDF

Performance Analysis of Highly Available Cold Standby Cluster Systems (가용성이 높은 Cold Standby 클러스터 시스템의 성능 분석)

  • Park, Gi-Jin;Kim, Seong-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.3
    • /
    • pp.173-180
    • /
    • 2001
  • 고가용도 클러스터 시스템에서 가동되는 인터넷 기반 소프트웨어의 복잡도가 증가됨에 따라 소프트웨어의 설계, 구현, 또는 그 밖의 여러 가지 원인과 관련된 결함으로 인하여 시스템 서비스의 오동작 또는 수행 중단으로 이어지는 사례가 늘어나고 있다. 특히 대량 트랜잭션을 처리하는 인터넷 기반 컴퓨팅 소프트웨어는 빈번한 통신 두절과 데이터 유실로 인하여, 이들이 탑재된 클러스터 시스템의 결함 발생이 더욱 심각할 가능성이 높다. 본 연구는 소프트웨어 재활 결함 허용 기법을 활용하여, 별도의 추가되는 하드웨어 없이도 가용도를 개선할 수 있다는 '소프트웨서 재활 기법을 적용한 다중계 시스템 가용도 분석'에 관한 논문에서 언급된 문제점들에 대한 해결 방안을 제시하였으며, 구체적으로는 1) 주서버의 고장 발생시 여분서버로의 작업전이(switchover) 상태를 클러스터 시스템 모델링에 포함시켰으며, 2) 작업전이 상태와 재활(rejuvenation) 상태에서 머무는 시간을 지수분포 대신에 k-stage Erlangian 분포를 사용하여 확정시간(deterministic time)을 표현할 수 있도록 하였다. 즉 본 논문에서는 고가용도 cold standby 클러스터 시스템의 운영 상태에 대한 상태전이도(state transition diagram)에서, 임의의 상태에서 머무는 시간분포가 memoryless 성질을 만족하지 않아도 되는 semi-Markov 프로세스 문제를 해결하였다.

  • PDF

New Database Table Design Program of Real Time Network for High Speed Train (한국형 고속 전철의 실시간 네트워크를 위한 새로운 데이터 테이블 설계 프로그램)

  • Cho, Chang-Hee;Park, Min-Kook;Kwon, Soon-Man;Kim, Yong-Ju;Kim, Sung-Shin
    • Proceedings of the KIEE Conference
    • /
    • 2003.07b
    • /
    • pp.1338-1340
    • /
    • 2003
  • 현재의 공장 자동화, 국방, 항공, 철도, 금융 등을 포함하는 실시간 시스템은 여러 개의 컴퓨터가 다수의 장소에서 서로의 데이터 교환을 통한 협동 작업으로 여러 가지 기능 및 업무를 수행한다. 이는 마치 멀티프로세서를 가진 컴퓨터같이 생각할 수 있으며 이와같은 시스템에 있어서 업무 수행의 효율은 각 프로세서의 계산 능력에 비례함과 동시에 각 노드간의 데이터 전송 능력에 비례한다고 할 수 있다. 이와 같은 실시간 시스템이 올바르게 동작하기 위해서는 한정된 시간 내에 일정한 양의 데이터의 전달을 확정적으로 보장해 줄 수 있는 네트워크를 필요로 하는데 이를 실시간 네트워크(Real time network)라고 한다. 현대의 분산제어 시스템에 있어서 확정적인 시간 내의 데이터 전달은 전체 제어 시스템의 응동 특성에 중요한 요인이 된다. 본 논문은 한국형 고속 전철의 시제차(Prototype train)에 적용된 국제 표준 실시간 네트워크인 열차 통신 네트워크(Train Communication Network)에 관련한 내용이다. 실시간 네트워크는 실시간성을 보장하기 위해서 상호 교환될 데이터가 필요에 따라(온라인 상에서) 변경되는 것이 아니라 오프라인 디자인의 결과로 미리 결정되어진다. 즉 통신장치 사이에 전달되는 네트워크 데이터는 미리 설계된 네트워크 테이블을 기초로 정해진 시간에, 정해진 데이터가, 정해진 방식으로 전달되어 진다. 본 논문에서는 실시간 네트워크의 오프라인 설계를 하기 위한 도구로서 개발되어진 네트워크 데이터 테이블 작성 프로그램에 대해서 설명한다.

  • PDF

Flood Estimation Considering Uncertainty (불확실성을 고려한 홍수량 추정)

  • Seo, Young-Min;Kim, Sung-Bum;Jang, Kwang-Jin;Jee, Hong-Kee;Lee, Soon-Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1900-1904
    • /
    • 2007
  • 지금까지 수공구조물의 설계와 기존 시설의 안전도를 평가시 수문, 수리 및 경제학적 함수들에서 발생하는 불확실성을 설명하기 위하여 안전율 또는 여유고를 증가시키거나 이들 정보의 양과 질을 증가시켜 데이터베이스를 확장하고 측정오차를 최소화시키며, 전통적인 통계해석을 적용하였다. 공공의 안전을 확보하기 위하여 설계과정에 안전율 또는 여유고가 도입되었으나 이것은 단순히 보다 높은 재현기간의 적용을 의미하며, 수문현상이 가지는 추계학적 특성보다 확정론적인 근거로부터 안전설계 개념이 개발되었다. 수자원 계획시 고려되는 부하와 저항은 확정론적인 고정치가 아니라 시간에 따라 변하고 동적이며, 무작위적이므로 확률 변수로서 고려되어야 한다. 이에 따라 최근 수자원 계획과정에서 불확실성 해석에 의한 위험도 분석 개념이 도입되고 있으며, 특히 이상기후 및 집중호우의 빈발, 급격한 도시화로 인한 유출양상의 변화 등으로 급증하고 있는 훙수피해를 감안할 때 설계빈도의 상향조정과 같은 확정론적인 방법보다는 매개변수 또는 함수의 불확실성을 고려한 위험도 해석의 필요성이 더욱 증대되고 있는 실정이다. 따라서 본 논문에서는 수자원 계획시 입력자료 및 매개변수의 불확실성과 불확실성의 분리를 고려한 홍수량의 산정 및 각 매개변수의 영향을 평가하여 홍수위험도 해석에 있어서 모델 매개변수의 영향 규명과 처리방안을 제시하고자 한다.

  • PDF

Frame Selection Algorithm for the RFID system (RFID 시스템을 위한 프레임 선택 기법)

  • Lee Ju-No;Joe In-Whee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.55-57
    • /
    • 2006
  • 최근 국내 표준의 확정과 함께 새로운 수익모델로써 다양한 분야에서 활용이 기대가 되는 RFID 무선인식 시스템은 국내의 많은 업체와 기관들이 현재 다양한 솔루션을 개발함으로써 다가오는 유비쿼터스 환경에 적극 대응하고 있다. RFID 시스템의 중요한 기술요소 중 하나는 다중 태그로 인한 충돌을 처리하는 Anti-collision 알고리즘이다. 본 논문에서는 먼저 충돌방지기법의 종류와 최근에 900MHz대역의 RFID 표준으로 확정된 ISO/IEC 18000-6 Type C 표준문서에서 소개한 Slotted random 충돌방지 알고리즘을 분석하고, 충돌 정도에 따라 적응적으로 다음 프레임의 크기를 조정하는 기법을 제안한다. 모든 태그를 완전히 읽어내는데 걸리는 시간을 계산하기 위해서 Type C 표준을 적용한 모의실험을 통해 성능평가를 하였다.

  • PDF

Sensor Node Localization Scheme using Four Mobile Robots (4대의 이동형 로봇을 활용한 센서 노드 위치확정 방법)

  • Lee, Woo-Sik;Kim, Nam-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.521-528
    • /
    • 2011
  • In sensor network environment, it is very important to localize sensor nodes. In order to know the position of nodes without GPS signals, the anchor robot approach is representatively used. Therefore, in this paper, we propose 4-Robot Localization Scheme (4RLS) that uses four mobile robots to efficiently localize sensor nodes for the fast time. Then, we show the improved performance of 4RLS in comparison with previously used three robot scheme through the real implementation and analysis.

The past Inflow data Period Validit Analysis Using Seasonal ARIMA Model (계절 ARIMA모형을 이용한 과거 유입량 분석기간 적용성 연구)

  • Kim, Keun-Soon;Lee, Chung-Dea
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1410-1414
    • /
    • 2010
  • 최근 들어 가뭄과 국지성 호우 등의 기상이변이 지속적으로 발생하고 있으며, 이는 국민 삶의 발전과 향상에 밀접한 관계가 있는 것으로 전세계적으로 이에 대한 관심이 증가하고 있는 추세이다. 특히 댐의 효율적 관리와 안정적인 운영은 홍수피해 방지, 안정적인 용수공급과 같은 국민 생활과 밀접한 관계를 가지고 있어 수자원의 효율적인 운영과 이용은 장기적인 관점을 통하여 수립해야 한다. 이와 같이 댐 유입량의 예측은 유출모형의 목적 중 중요한 부분으로 확정론적 모형이 시 혹은 일유량과 같은 매우 짧은 시간의 유출을 예측하는데 주로 사용되지만 이는 매개변수의 추정이 불가능하거나 실제유역에서의 측정이 불가능 할 경우에는 모형적용에 한계가 있다. 이에 반해 추계학적 모형에 의한 유출예측은 장기간의 유출을 과거자료의 통계학적 특성변수를 매개변수로 하여 예측하는 방법으로 모형의 적용에 필요한 매개변수가 적어 그 적용성이 간편한 장점이 있다. 본 연구에서는 계절형 ARIMA모형을 적용하여 과거자료의 적용범위, 매개변수의 산정, 적합성 판정에 대하여 판단하고, 이 모형이 월유입량의 예측에 적합한지를 검토하였다.

  • PDF

Two Dimensional Hydraulic Analysis Considering Weir Operation on Nakdong River (보 운영을 고려한 낙동강에서의 2차원 수리해석)

  • Park, Jun Hyung;Lee, Jae Yeong;Kim, Beom Jin;Han, Kun Yeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.361-361
    • /
    • 2016
  • 기상이변으로 인하여 최근 10년 동안 해마다 홍수와 가뭄 피해가 극심하였고 그에 따른 경제적 손실 또한 증가하고 있다. 이에 우리나라에서는 4대강 살리기 사업으로 다기능보 건설 및 준설을 통하여 용수확보 및 홍수조절능력을 향상시키고자 하였다. 하지만 그로인해 하천환경이 많이 변하였으며, 그에 따른 하도의 안정성 확보 및 효율적인 유지관리가 요구되는 상황이다. 체계적인 하천관리를 위해서는 24시간/365일 하천상황 분석과 함께 실시간 수리학적 체류시간 분석 등을 통한 하천 및 하도내 수자원 관리 기초자료 필요성이 요구된다. 따라서 본 연구에서는 변화된 하천을 정확히 반영하고, 보의 운영조건을 고려한 2차원 수리해석을 실시하여 하천관리를 위한 기초 자료를 제공하고자 한다. 다기능보의 지형조건과 운영조건을 반영할 수 있는 EFDC 모형을 이용하여 낙동강에 대해 2차원 수리모형을 구축하였다. 자료기반모형을 이용하여 지류 유입량을 예측하여 적용하였으며, 보 상류 및 하류부 수위를 상 하류단 경계조건으로 구성하였다. 이를 통해 보별 유입량 및 보 상류의 주요지점의 수위, 유량에 대한 다양한 조건을 확정론적 방법과 추계학적 방법으로 분석하여 주요지점에서의 유량 및 수위 수문곡선, 수위/유량 종단양상, 주요지점별 도달 시간 등을 제시하였다. 또한 확정론적 수위 및 유량의 홍수기 및 저 갈수기, 계절 및 분기, 일단위및 시단위 등의 시계열 결과를 도출하였으며, 유량규모별 전파 양상을 분석하여 강우-유량-도달 시간의 조건표를 제시하여 보의 운영에 직접적으로 활용할 수 있도록 하였다. 본 연구를 통해 낙동강에서의 하천관리를 위한 기초자료를 제공할 수 있으며, 다양한 조건에 대한 보 운영 및 하천 유지관리의 가이드라인을 제시할 수 있을 것으로 판단된다.

  • PDF

Assessment of Availability of Korean Computerized Neurobehavioral Test in Patients with Brain Injury (뇌손상 환자에서 컴퓨터 신경행동검사의 유용성 평가)

  • Kim, Tae-Hoon;Jeon, Man-Joong;Sakong, Joon
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.6
    • /
    • pp.339-349
    • /
    • 2013
  • This study was conducted to evaluate the correlation between the Korean version of Mini Mental State Examination (MMSE-K) and the Korean Computerized Neurobehavioral Test (KCNT) and the usefulness of KCNT for discriminating the patients with suspected dementia from normal persons in patients with a brain injury. The results of each items of KCNT had passed the test for normality. T test for group comparison and bivariate correlation analysis for correlation between two tests were used. There were no significant differences in characteristics of two groups. The differences in results of eight tests of KCNT between two groups were statistically significant (p<.05) and the Pearson correlation coefficients (r) between two tests were statistically significant (p<.05) : simple reaction time (-.580), choice reaction time (-.341), color word vigilance (-.661), digit classification (-.703), 2-digit addition (-.582), 3-digit addition (-.610), symbol digit substitution (-.642), and digit span (.807). These results suggested that simple reaction time and 2-digit addition were useful in discriminating the patients with suspected dementia from normal persons because the Pearson correlation coefficients of the two items of KCNT showed anticlastic association between two groups. And each items of KCNT may use in follow up cognitive function for patients in two groups.

Aspect of Human-Centered Design in Contemporary Design of Time and Change : Focus on Analysis of Affordance and Psychological Bases (현대 시간성 디자인의 인간중심 디자인적 측면 : 어포던스에 의거한 행태지원 측면 분석을 중심으로)

  • Hong, Eui-Taek;Lee, Jeong-Min
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.4
    • /
    • pp.91-102
    • /
    • 2007
  • Post-modern period differentiates itself from Modern period in many aspects. One of these is the emphasis on phenomena which are ephemeral and changing. This paper looks at the psychological bases of these expressions of time & change in contemporary design and their affordances on human behavior. It also analyzes the types of time & change design on the basis of the behaviors they afford. This will lead us to the understanding of how the design including time & change expresses the spirit of the age and how it can play positive roles in human psychology.