• 제목/요약/키워드: Algorithm of problem-solving

검색결과 1,014건 처리시간 0.032초

간호시뮬레이션 학습시나리오의 개발 및 평가 -응급실 내원 간경화증 환자사례를 중심으로- (Development of a Scenario and Evaluation for Simulation Learning of Care for Patients with Hyperkalemia of Liver Cirrhosis in Emergency Unit)

  • 강희영;김은정;오윤정
    • 한국콘텐츠학회논문지
    • /
    • 제13권9호
    • /
    • pp.312-321
    • /
    • 2013
  • 본 연구는 우리의 임상상황에 맞는 시뮬레이션 학습시나리오를 개발하고 시뮬레이션 학습에서 문제해결력과 학습 만족도를 평가함으로 적용가능성을 검증하고자 하였다. 본 연구의 학습시나리오는 응급실에 내원한 간경화증환자의 고칼륨혈증 사례를 개발하여 간경화증과 관련하여 합병증과 증상에 대한 다양한 상황을 시행해볼 수 있는 내용으로 구성하였다. 시나리오 개발단계는 시뮬레이션 학습 목표 및 시나리오 상황 설정, 알고리즘 작성, 임상수행평가 체크리스트 작성, 디브리핑 준비 순으로 이루어졌고, 시나리오는 Jeffries가 제시한 시뮬레이션 학습시나리오 진행 개요에 따라 모니터 세팅(행동들), 환자/마네킨(행동들), 예상되는 중재(사건), 단서를 시간에 따라 구성하였다. 시나리오는 '임상수행능력평가' 과목에 등록한 53명의 간호 학생을 4-5명씩 그룹화 하여 2011년에 사용되었다. 시뮬레이션 학습 적용 전 후 간호학생의 문제해결력 점수는 학습 전 평균 4.05점에서 학습 후 평균 4.30점으로 통계적으로 유의하게 향상되었고 (t=-3.97, p<.001), 시뮬레이션 학습 적용 후 학생들의 학습만족도는 5점 척도에 평균 4.09점을 나타냈으며, 학생들을 수업의 주체로 이끌어 낸 점은 시뮬레이션을 활용한 수업이 효과적인 간호교육방법이 될 수 있다고 본다.

엔터프라이즈 네트워크에서 패킷 지연시간을 최소화하는 공정 큐잉 알고리즘 (Fair Queuing Algorithm Minimizing Packet Delay in Enterprise Network)

  • 윤여훈;김태윤
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.21-30
    • /
    • 2002
  • 오늘날 네트워크에서 다양한 애플리케이션의 서비스 성능을 저하시키는 불공정 큐잉 문제를 해결하기 위해 공정 큐잉 분야가 활발히 연구중이다. 그 중에서 DRR(Deficit Round Robin)은 작업 복잡도가 낮고 구현이 간단한 기법으로 매 라운드마다 각 큐에 대해 이전 라운드에서의 서비스 결손량을 포함한 서비스 할당량 SQ(Service Quantum)만큼을 서비스하도록 하여 다양한 트래픽들에 대해 정확한 공정성을 보장하는 기법이다. 그러나 엔터프라이스 네트워크 환경에서 최대 수 kbyte 이상의 패킷 사이즈를 가지는 서비스에 대해 불필요한 SQ 재설정 횟수 및 라운드 순회 횟수로 인한 지연시간 증가를 일으킨다. 본 논문에서는 이러한 DRR의 문제를 최소화하기 위해 SQ를 동적으로 설정하는 기법 및 패킷을 처리하는데 있어서의 작업 복잡도를 최소화하는 기법을 제안한다. 제안한 기법은 SQ의 동적 설정과 보다 단순한 패킷 처리로 인해 엔터프라이즈 네트워크 환경에서 다양한 애플리케이션들에 대한 지연시간을 최소화한다.

변형된 마칭큐브 테이블을 이용한 볼륨 광선 투과법 가속화 (Volume Ray Casting Acceleration Method using Modified Marching Cubes Tables)

  • 임석현;김주환;신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.210-216
    • /
    • 2009
  • CPU기반의 볼륨 광선 투사법을 위하여 빈 공간을 도약하는 많은 방법들이 소개되었다. 하지만 광선의 샘플점이 투명한 공간과 비투명한 공간 사이에 있는 반투명-셀에 놓일 경우 기존의 방법들은 투명도 값을 매번 계산해야 하는 문제점이 있다. 이 문제를 해결하기 위하여 기존 마칭큐브를 이용하는 방법이 제안되었다. 광선이 반투명-셀에 도착하면 마칭큐브 방법을 이용하여 생성된 삼각형들을 둘러싸고 있는 육면체를 구하고, 현재 샘플점이 육면체 내/외부에 있는지 계산한다. 샘플점이 육면체 외부에 위치하면 투명하다고 판단되어 재샘플링 연산없이 다음 샘플점으로 이동한다. 하지만 기존의 마칭큐브 테이블 구조를 그대로 이용하면 인접한 복셀의 테이블 값을 여러 번 참조해야 하므로 비효율적이다. 본 논문에서는 볼륨 광선 투사법에 적합한 마칭큐브 테이블을 제안함으로써 렌더링 속도를 높인다.

벽면 이동로봇의 자동 균열검출에 적합한 기계학습 알고리즘에 관한 연구 (A Study on Machine Learning Algorithm Suitable for Automatic Crack Detection in Wall-Climbing Robot)

  • 박재민;김현섭;신동호;박명숙;김상훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권11호
    • /
    • pp.449-456
    • /
    • 2019
  • 본 논문은 진공을 이용한 흡착방식과 바퀴형 이동방식을 사용하는 벽면 이동로봇의 구성과 이러한 임베디드 환경에 적합하고 기계학습에 기반한 벽면 균열 자동 검출 알고리즘의 성능 비교에 관한 연구이다. 임베디드 시스템 환경에서 객체 학습을 위해 YOLO 등 최근에 시도된 학습 방법들을 적용하여 성능을 비교, 검토하였으며 기존의 에지 검출 알고리즘들과도 성능을 비교하였다. 결국, 본 연구에서는 균열검출을 잘하며 임베디드 환경에도 적합한 최적의 기계학습방법을 선택하고 기존 방법과 성능을 비교하여 우수성을 제시하였다. 또한, 검출된 균열의 영상을 저장하고 위치 정보를 추정하여 균열에 대한 정보를 관리자 기기로 전송하는 지능적인 문제해결 기능을 구축하였다.

실시간 타일 지도 서비스를 위한 타일이미지 갱신 향상 기법 (Improvement of Partial Update for the Web Map Tile Service)

  • 조성환;가칠오;유기윤
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.365-373
    • /
    • 2013
  • 타일 캐시 기술은 웹GIS의 효율성에 중요한 향상을 가져왔지만, 변경된 소스데이터의 해당 타일을 갱신하는 작업은 여전히 처리시간이 오래 걸리는 작업이고, 이로 인해 서비스 질에 영향을 미칠 수도 있다. 현재의 타일 캐시 서비스는 갱신되지 않거나 거의 갱신되지 않는 소스데이터에서 좋은 성능을 제공하지만, 변경이 자주 발생하는 소스데이터에 대해서는 매우 비효율적이다. 본 논문은 자주 변경되는 데이터 집합의 타일 지도 서비스에서 변경된 데이터를 타일이미지에 효율적으로 반영할 수 있는 부분영역캐시갱신 방법으로 PACU (Partial Area Cache Update)기법을 제안한다. 이 기법은 타일 지도 갱신 작업에서 가장 많은 처리 시간이 소요되는 디스크의 읽기/쓰기 횟수를 줄이는 방법으로 반복적으로 동일한 타일이 변경되는 작업을 제거하였다. PACU 기법은 타일 이미지 기반의 지도 서비스하고 있는 경기도부동산포털서비스에서 수시로 변경이 발생하는 지적도 서비스에 성공적으로 적용되었다. 경기도 평택시(331,594 필지)에서 하루 발생하는 변동 필지 3,100건에 대해 제안 기법을 적용하였다. 동일한 실험 환경에서 PACU 기법을 ESRI사의 ArcGIS SERVER$^{(r)}$의 처리 속도와 비교한 결과 약 6.6배의 처리속도 향상을 보였다. PACU 기법은 타일 지도의 갱신 처리 시간을 매우 획기적으로 감소시켰고, 그동안 기술적인 문제로 어려움이 있었던 수시로 갱신되는 데이터 집합에 대한 타일 지도 서비스를 제공할 수 있는 기틀을 마련하였다.

수학·정보 융합교육을 위한 코딩과 연계한 교수학습 자료 개발 연구 (A Study on Development of Teaching & Learning Materials related to Coding for Convergence Education Integrating Mathematics and Information)

  • 신기철;서보억
    • 과학교육연구지
    • /
    • 제43권1호
    • /
    • pp.17-42
    • /
    • 2019
  • 이 연구는 수학과 정보교과의 융합교육을 위한 시도로, 최근 강조되고 있는 코딩교육을 수학교육에 접목한 교수학습자료의 개발연구이다. 코딩교육을 위한 수학주제로 전자서명을 선택하였고, 코딩을 위한 프로그램으로는 SageMath이다. 본 연구에서 전자서명의 다양한 방법 중 타원곡선 전자서명 알고리즘에서 이용되는 수학을 조명하고, 이를 소재로 정보와 수학교과의 융합 교수 학습 자료를 코딩기반으로 개발하였다. 최근에 많은 사람들이 관심을 가진 비트코인의 거래에서 실제로 활용되는 타원곡선 전자서명 알고리즘은 수학이 응용되는 실례로서 학생들에게 보여주기 좋은 소재이고, 코딩으로 구현하기에도 최적의 환경을 제공해 주고 있다. 따라서 이를 소재로 한 수업은 수학중심의 융합교육을 실현할 수 있는 구체적인 교수 학습 프로그램을 제공할 것으로 기대된다. 또한 이 연구에서 제시된 교수 학습 프로그램은 수학자, 현장수학교사, 수학교육 전문가의 의견을 종합적으로 고려하여 수정 보완하여 완성함으로써 과학고등학교, 수학동아리, 대학교 '정수론' 강좌 등에서 유의미한 수업으로 구현될 것으로 기대된다.

클러스터링 기반의 최적 차량 운행 계획 수립을 위한 비교연구 (Comparative Analysis for Clustering Based Optimal Vehicle Routes Planning)

  • 김재원;신광섭
    • 한국빅데이터학회지
    • /
    • 제5권1호
    • /
    • pp.155-180
    • /
    • 2020
  • 화물의 수배송을 위한 차량의 배차 및 최적 경로 설계는 물류 서비스의 효율성 향상을 위한 가장 핵심적인 역할을 담당한다. 이 문제는 차량의 대수, 차량별 적재 용량, 차량의 총 이동거리와 같이 다양한 비용 요소를 동시에 고려해야 하기 때문이다. 최근 비용 최소화 및 운영 효율성 향상을 위해 TMS를 도입하는 사례가 증가하고 있으나, 현장에서 필요한 모든 요소를 고려하지 못한다는 한계가 존재한다. 이를 해결하기 위해 현장 전문가가 TMS의 결과를 경험과 직관에 기반하여 수정하는 과정이 필요하다. 본 연구에서는 지금까지 총 비용의 최소화에 집중하고 있는 기존 연구들과 달리 서비스에 투입되는 자원 활용의 효율성과 형평성을 동시에 높일 수 있는 방법을 제안한다. 이를 위해 Cluster-First Route-Second (CFRS)기법을 활용한다. 고객의 위치를 기준으로 네 가지 클러스터링 알고리즘(K-Means, K-Medoids, DBSCAN, Model-based)과 Fisher & Jaikumar 알고리즘을 적용하여 고객들을 군집화하였다. 이 후, 군집별 최적의 차량 경로 계획을 수립하였다. 수치 실험을 통해 본 연구에서 제안하는 CFRS 기법을 적용한 방안이 상대적으로 차량의 전체 이동거리와 평균 이동거리 및 이동시간이 더 절감될 수 있다는 사실을 확인하였다. 또한, 차량별 방문하는 고객의 수에 대한 편차가 더 낮다는 사실로부터 기본적인 차량 경로 배정 유형에 비해 본 연구에서 제안하는 방안이 상대적으로 형평성 있게 업무가 할당되었음을 확인할 수 있었다.

저장대모형의 매개변수 산정을 위한 최적화 기법의 적합성 분석 (Analysis of the applicability of parameter estimation methods for a transient storage model)

  • 노효섭;백동해;서일원
    • 한국수자원학회논문집
    • /
    • 제52권10호
    • /
    • pp.681-695
    • /
    • 2019
  • Transient Stroage Model (TSM)은 하천을 본류대와 저장대로 나누어 각각에 대한 오염물의 혼합거동을 해석함으로써 복잡한 하천에 유입된 오염물질 혼합을 이해하는 데에 가장 많이 이용되는 모형 중 하나이다. TSM의 매개변수들은 역산모형을 통해 산정하게 되는데 이는 자연하천에서 추적자실험을 통해 계측된 농도곡선에 가장 잘 맞는 TSM 모의 농도곡선을 찾는 최적화 문제이다. 저장대모형의 매개변수 산정에 관한 선행 연구들에 의해 매개변수를 산정하는 최적화 문제의 비볼록(non-convex) 특성에서 오는 불확실성이 보고되어 왔다. 본 연구에서는 청미천에서 수행된 추적자실험으로부터 취득된 농도곡선을 이용해 최상의 최적화 기법과 목적함수의 조합에 대해 분석하였다. 최적화 문제의 수렴성과 수렴 속도를 모두 만족하는 최적화 조건을 결정하기 위해 SCE-UA의 CCE와 SP-UCI의 MCCE와 같은 진화 알고리즘 기반의 전역 최적화 방법들과 오차 기반 목적함수들을 Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL)을 활용해 비교하였다. 전반적인 변수 산정 결과 여러 EA를 동시에 적용한 SC-SAHEL을 평균 제곱오차를 목적함수로 한 방법이 가장 빠르고 가장 안정적으로 최적해에 수렴하는 것으로 나타났다.

플로우 전달 특성 기반의 P2P 헤비 트래픽 검출 알고리즘 (An Algorithm to Detect P2P Heavy Traffic based on Flow Transport Characteristics)

  • 최병걸;이시영;서영일;위즈빈;전재현;김승호
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.317-326
    • /
    • 2010
  • 최근 분산 컴퓨팅 환경이 확대되고 네트워크 기반의 응용프로그램이 다양하게 개발됨에 따라 네트워크 트래픽이 증가되고 있으며, 트래픽 종류도 P2P(Peer to Peer), 실시간 동영상등과 같이 다양해지고 있다. 네트워크 트래픽 중에서 P2P 트래픽이 지속적으로 증가되면서 많은 대역폭을 차지하고 있기 때문에 웹, 파일 전송 및 실시간 동영상등과 같은 다른 네트워크 응용프로그램의 서비스 품질을 보장하지 못하는 상황이 빈번하게 발생하고 있다. P2P 트래픽으로 인한 문제점을 해결하기 위해 기존에 포트 기반의 P2P 트래픽 검출 기법과 패킷들의 내용을 검사하는 DPI(Deep Packet Inspection) 방식의 검출 기법들이 제시되었으나 최근의 P2P 용용프로그램들이 고정된 포트를 사용하지 않으며, 패킷들의 내용을 암호화하여 전송함으로써 기존의 연구 방법을 P2P 트래픽 검출에 적용하기가 어려운 상황이다. 본 논문에서는 기존의 포트 기반의 P2P 트래픽 검출 기법과 DPI 기법의 문제점들을 해결할 수 있는 플로우(flow) 매개 변수의 상관 관계를 이용한 플로우 전달 특성 기반의 P2P Heavy 트래픽 검출 알고리즘을 제시한다. 본 논문에서 제시하는 알고리즘은 P2P 트래픽 중에서 네트워크 대역폭을 가장 많이 차지하는 컨텐츠 다운로드 P2P 트래픽을 검출하는 것이다. P2P 트래픽은 컨텐츠를 가지고 있는 상대 노드(Peer)들을 검색하는 단계와 검색된 노드들 중에 하나 이상의 노드로부터 컨텐츠를 다운로드하는 단계로 이루어진다. 이러한 P2P 응용프로그램들의 특성을 P2P 플로우 패턴으로 정의하고 이를 기반으로 P2P Heavy 트래픽을 검출하는 알고리즘을 개발하였다.

DFT 확산 방식의 OFDM 통신 시스템에서 위상잡음과 직교 불균형 보상 (Compensation of Phase Noise and IQ Imbalance in the OFDM Communication System of DFT Spreading Method)

  • 유상범;유흥균
    • 한국전자파학회논문지
    • /
    • 제20권1호
    • /
    • pp.21-28
    • /
    • 2009
  • DFT(Discrete Fourier Transform) 확산 방식의 OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 PAPR(Peak-to-Average Power Ratio) 저감에 매우 효과적인 시스템이며, 3GPP LTE($3^{rd}$ Generation Partnership Project Long Term Evolution)의 상향 링크에 SC-FDMA(Single Carrier-Frequency Division Multiple Access)에 사용된다. SC-FDMA는 일반적으로 OFDM 시스템보다 위상잡음과 직교 불균형으로 인한 ICI(Inter-Carrier Interference)에서 더 성능 열화가 발생하며, 등화기에 심각한 영향을 미친다. 그러므로 본 논문에서는 상향 링크에서 신호 전송 시 발생하는 위상잡음과 직교 불균형(IQ Imbalance: In-phase/Quadrature Imbalance), 그리고 전력 증폭기(HPA: High Power Amplifier)의 백-오프 특성에 따른 영향을 분석하고, ICI 성분을 제거할 수 있는 효과적인 등화 알고리듬을 제시한다. 제안된 등화기는 FDE(Frequency Domain Equalizer) 방식을 기반으로 설계하였으며, 기존의 PNS(Phase Noise Suppression) 알고리듬을 FDE에 사용될 수 있도록 수정하고 개선하여 위상 잡음과 직교 불균형으로 인한 ICI를 보상한다. 시뮬레이션 결과를 통하여 back-off 5.5 dB 상태에서 위상 잡음 $0.06\;rad^2$, 위상 에러 5도, 진폭 에러 0.005인 경우, 위상 잡음과 직교 불균형을 보상하여 SNR=14 dB 정도에서 $BER=10^{-4}$의 성능을 만족할 수 있다.