• 제목/요약/키워드: 확정시간

검색결과 178건 처리시간 0.03초

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

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

  • PDF

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

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권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)

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 이우식;김남기
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.521-528
    • /
    • 2011
  • 센서 네트워크 환경에서 센서 노드의 위치를 추정하는 일은 매우 중요하다. 센서 네트워크에서 GPS 신호 없이 노드의 위치 알아내기 위한 방법으로는 앵커 로봇을 활용하는 방법이 대표적이다. 따라서 본 논문은 4대의 이동형 앵커 로봇을 활용하여 빠른 시간 안에 효율적으로 센서 노드의 위치를 확정하는 4-Robot Localization Scheme(4RLS)방법을 제안한다. 그리고 실제 구현과 분석을 통해 4RLS 기법이 3 대의 이동로봇을 활용하는 기존 방법에 비해 성능이 개선됨을 보인다.

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

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

  • PDF

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

  • 박준형;이재영;김범진;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • 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)

  • 김태훈;전만중;사공준
    • 한국콘텐츠학회논문지
    • /
    • 제13권6호
    • /
    • pp.339-349
    • /
    • 2013
  • 뇌손상 환자들을 대상으로 한국판 간이정신상태검사(MMSE-K)와 한국형 컴퓨터 신경행동검사(KCNT)를 실시하여 관련성을 평가하고, 확정적 정상군과 치매 의심군을 구분하는데 있어서 KCNT의 유용성을 평가하기 위하여 수행되었다. 뇌손상 환자 50명 중 확정적 정상군과 치매 의심군의 KCNT 결과는 정규성 검정을 만족하여 두 군간 비교는 t 검정을, MMSE-K와 KCNT 결과간에는 이변량 상관분석을 실시하였다. 두 군의 특성은 유의한 차이가 없었으며, KCNT 결과는 두 군간 모든 항목에서 유의한 차이가 있었다(p<.05). 두 검사간 Pearson 상관계수는 단순반응시간(r=-.580), 선택반응시간(r=-.341), 글자색 맞추기(r=-.661), 숫자구분(r=-.703), 두 자리 숫자더하기(r=-.582), 세 자리 숫자더하기(r=-.610), 부호숫자 짝짓기(r=-.642), 숫자외우기(r=.807)로 유의한 상관관계가 있었다(p<.05). 이 중 단순반응시간, 두 자리 숫자더하기는 확정적 정상군과 치매 의심군에서 서로 다른 부호의 상관계수를 나타내 두 군을 구분하는 검사로 사용할 수 있을 것으로 생각되며, 제안된 KCNT 항목들을 검사 목적에 따라 선택하여 사용하면 두 군의 인지기능을 관찰하기 위한 검사로 유용하게 사용할 수 있을 것으로 생각된다.

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

  • 홍의택;이정민
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.91-102
    • /
    • 2007
  • 21세기로 접어들면서 공간의 확정성이 강하던 모더니즘에서 벗어나 디자인에 있어 시간성과 가변성, 불확정성을 수용하고 구조결정력이 약화되는 경향들이 나타나고 있다. 본 연구는 이런 시간성에 의한 변화의 개입이라는 요소가 디자인에서 수용되고 있는 상황을 인간중심 디자인과 행태지원성이라는 관점에서 연구해 보고자 한다. 시간성에 의한 변화라는 요소가 인간의 행동에 미치게 되는 영향을 심리학적 연결기제와 행태지원 측면을 중심으로 하여 알아본다. 또 이런 시간성에 의한 변화의 요인이 인간의 행태를 지원하는 방식에 의거해 시간성 디자인의 유형을 분류하고 각 유형별 사례들을 분석해 본다. 이를 통해 시간성에 의한 변화의 도입 경향이 인간의 심리에 어떠한 긍정적인 역할을 할 수 있는지와 현 시대의 시대성을 어떻게 표출하고 있는가를 검토해 보고자 한다.