• 제목/요약/키워드: 탐색가능성

검색결과 1,568건 처리시간 0.029초

횡단면 유속 분포를 이용한 표면영상유속계의 정확도 개선 (Accuracy Improvement of SIV(Surface Image Velocimetry) by using Cross-Section Velocity Distribution)

  • 류권규;김서준;윤병만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1898-1902
    • /
    • 2009
  • 영상 분석에서는 적절한 탐색 범위를 결정하는 것이 측정의 정확도에 큰 영향을 미친다. 탐색 범위는 흐름장의 상태에 따라 달라진다. 탐색 범위를 작게 잡을 경우 분석 시간이 절약되고 정확도를 높일 수 있으나, 지나치게 작게 되는 경우는 오히려 유속 분포 추정에 큰 오류를 범할 가능성이 있다. 반면에 탐색 범위를 크게 잡을 경우에는 유속 분포 추정에 큰 오류를 범할 가능성은 줄어들지만, 분석 시간이 길게 되며 전반적인 정확도는 낮아지게 된다. 따라서, 적절한 탐색 범위의 설정은 영상 분석의 정확도 향상에서 큰 관건이 된다. 실험실 수로의 경우 유속 분포에 대해 사전에 알고 있는 경우가 많으며, 유속이나 수위가 크게 변하지 않으므로, 적절한 탐색 범위의 선정이 어렵지 않다. 그러나, 현장 적용을 위한 고정식 표면영상유속계의 경우, 수위와 유량이 급변하고 또한 수위에 따른 유속 분포의 변화가 매우 심하므로 적절한 탐색 범위의 선정이 용이하지 않다. 본 연구에서는 고정된 탐색 범위를 설정하여 일차적으로 유속 분포를 추정하고, 여기서 얻은 유속 분포에 기반하여 탐색 영역을 보다 정밀하게 설정하고 재탐색을 하는 방법을 적용하였다. 이러한 유속 분포에 기반한 탐색 영역의 설정을 통하여 유속 분포 추정의 정확성을 크게 향상시킬 수 있다. 괴산댐 하류에 위치한 수전교에서 2008년 7월 $23{\sim}24$일 동안의 영상 자료를 이용한 추정 결과, 추정 유량의 오차를 절반 정도 줄여서 측정의 정확도를 향상시킬 수 있었다.

  • PDF

로봇이 새로운 창의성 학습도구로서의 가능성 탐색 (A Study on the Possibility of a Robot as a New Learning Tool for Creativity)

  • 문외식
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.259-264
    • /
    • 2010
  • 본 연구는 초등학생들이 창의성 및 문제해결력 향상을 위해 기존의 컴퓨터를 대신하여 로봇을 이용한 새로운 학습방법의 가능성을 탐색하기 위해 현장 교사들이 로봇교육에 대한 성향을 조사 분석하고 이를 기초로 교육과정과 교재를 개발하였다. 로봇교육을 통한 창의성 구성요소를 확인하고 가능성을 탐색하기 위해 초등학생 6학년을 대상으로 방과 후 학습시간에 학습시킨 후 결과산출물을 만들고 이를 평가하였다. 결과로서 초등학교에서 로봇이 창의적인 학습도구로 성공할 수 있는 가능성을 확인하게 되었다.

  • PDF

추상 도달가능성 그래프 기반 소프트웨어 모델체킹에서의 탐색전략 고려방법 (Controlling a Traversal Strategy of Abstract Reachability Graph-based Software Model Checking)

  • 이낙원;백종문
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1034-1044
    • /
    • 2017
  • 본 연구에서는 추상 도달가능성 그래프(ARG) 기반의 소프트웨어 모델체킹에서 그래프 탐색전략을 설정할 수 있는 새로운 방법을 제시한다. ARG의 여러 실행 경로를 하나로 묶어 모델체킹 성능을 향상시키는 기법인 블록 인코딩(Block Encoding) 기법을 활용하는 경우 기존의 기법들은 인코딩 전의 ARG에서 인코딩을 효과적으로 수행할 수 있는 탐색전략만을 고려하였을 뿐 실제 모델체킹의 성능을 좌우할 수 있는 인코딩 후의 ARG에 대한 탐색전략을 고려하지 못하는 문제가 있었다. 본 연구에서는 기존 연구에서 제시된 탐색 기법을 사용하여 블록 인코딩을 효과적으로 수행하는 동시에 인코딩된 후의 ARG에 대한 탐색 순서를 고려할 수 있는 이중 탐색전략 기법을 제시한다. 또한 탐색 순서의 변화가 모델체킹의 성능에 미치는 영향을 확인하기 위하여 제시하는 기법을 오픈소스 모델체킹 도구에 구현하고 벤치마크 실험을 수행하였으며 탐색전략이 달라지면 모델체킹의 성능이 달라지는 현상을 확인하였다.

시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정 (Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation)

  • 조영창;남혜영;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.356-364
    • /
    • 2000
  • 블록정합에 기초한 고속 움직임 추정 알고리듬은 탐색점의 수를 줄이기 위해 정해진 탐색패턴을 사용하며, 평균절대 오차 공간에서 오차는 전역 최소해 (global minimum)에 근접할수록 단조 감소한다는 가정을 바탕으로 하고 있다. 따라서, 탐색영역 내에 여러 최소점이 있는 다중 모달(multimodal) 해공간에서는 국소 최소해(local minima)에 고립될 가능성이 크며, 전역 최소해를 얻는 것은 초기 탐색점에 크게 의존한다. 이러한 현상은 서로 다른 여러 움직임이 공존하는 움직임 경계에서 더욱 부각된다. 이러한 문제점을 개선하기 위하여 본 논문에서는 시공간적으로 인접한 블록의 움직임 정보에 기초하여 탐색영역 내에 탐색 후보영역들을 정의하고, 국소 최소해로의 고립 가능성을 줄이기 위해 여러 후보영역들에 대한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다 또한, 다중 국소 탐색 법에서는 전체 후보영역들의 탐색으로 인한 부가적인 계산량을 줄이기 위해 탐색점 맵 상에 후보영역들을 표시하고 후보영역에 대한 중복탐색을 배제한다. 모의실험 결과 제안한 방법은 다른 경사법에 의한 결과보다 특히, 움직임 경계에서의 탐색에서 우수한 결과를 보였으며, PSNR에 대해서는 탐색점의 수를 증가시키지 않는 범위 내에서 전역 탐색법(full search : FS)에 의한 결과와 비슷한 결과를 얻을 수 있었다.

  • PDF

테크놀로지 활용을 통한 수학학습 부진아의 치유 가능성 탐색

  • 김부윤;이순주;이지성
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제18권2호
    • /
    • pp.411-425
    • /
    • 2004
  • 본 연구에서는 수학학습 부진아 지도에서 테크놀로지의 활용이 가지는 의미를 분석해 보고, 테크놀로지가 공평성의 원리에 입각하여 구체적 조작물로서 부진아의 수학 학습지도에 어떠한 영향을 미치는가, 부진아의 개별지도에 긍정적인 영향이 있는가, 부진아의 수학에 대한 관심과 흥미의 제고 및 학습 개념과 원리를 이해하는 데에 도움이 되는가에 대하여 살펴봄으로써 수학학습 부진아들에게 테크놀로지의 활용 가능성을 탐색하고자 한다. 또한 선행연구의 분석을 통하여 수학학습 부진아들의 발생요인을 종합하였으며, 선정된 대상의 사전조사에 의거해, 수학학습 부진의 원인을 학습자 요인의 인지적 요인인 학습방법 미숙과 교과 요인 가운데 수업 요인인 직접적 개별학습의 부재에 초점을 맞추었다. 연구반에 대한 총 40시간의 수업 실시 후의 연구결과에 의해 테크놀로지가 수학학습 부진아의 치유에 긍정적인 영향이 있다는 가능성을 탐색하였다.

  • PDF

진로탐색과 창업교육이 대학생의 취업가능성에 미치는 영향: 희망의 조절된 매개효과 (Effect of Career Exploration and Entrepreneurship Education on the Employability of University Students: Moderated Mediation Effect of Hope)

  • 초첩;이창식
    • 산업진흥연구
    • /
    • 제9권3호
    • /
    • pp.311-320
    • /
    • 2024
  • 본 연구는 진로탐색과 취업가능성의 관계에서 희망이 창업교육의 매개역할을 조절 매개하는지를 규명하는데 목적이 있다. 조사대상은 중국 광동성의 대학생을 대상으로 의도적 샘플링 방법을 적용하여 선정하였다. 진로탐색, 희망, 창업교육, 취업가능성 등에 대한 총 346개의 설문지를 수집하여 최종 분석하였다. 수집된 자료는 SPSS PC+ Mac ver. 26.0 및 SPSS PROCESS macro ver. 4.2를 활용하여 분석하였다. 적용한 통계방법은 빈도분석, 상관분석, 조절매개효과분석이었다. 연구의 결론은 다음과 같다. 첫째, 진로탐색은 창업교육, 희망, 취업가능성과 유의한 정적 상관관계를 보였다. 둘째, 희망은 진로탐색과 취업가능성의 관계에서 창업교육의 매개역할을 조절매개하였다. 본 연구에서는 진로탐색, 창업교육, 희망을 활용하여 대학생의 취업가능성을 높일 수 있는 방안을 제시하였다.

군집로봇의 협조탐색을 이용한 공간분할기법 (The cooperate navigation for swarm robot using space partitioning technique)

  • 방문섭;김종선;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1892-1893
    • /
    • 2011
  • 본 논문에서는 Centroidal Voronoi Tessellation을 이용하여 군집로봇의 협조탐색을 위한 공간분할기법을 제안한다. 탐색공간은 Centroidal Voronoi Tessellation을 이용하여 분할한다. 전역 경로 계획 및 군집 로봇 간의 충돌 회피는 포텐셜 필드를 이용한다. 탐색공간에 밀도 함수를 사용하여 공간분할의 유동성을 부여한다. 마지막으로, 군집로봇의 협조탐색의 가능성을 시뮬레이션을 통하여 확인한다.

  • PDF

최단경로 탐색영역 축소 알고리즘 개발 (Development of Shortest Path Searching Network Reduction Algorithm)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권2호
    • /
    • pp.12-21
    • /
    • 2013
  • 본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

부하평준화 문제에서 국지적 탐색의 효율향상을 위한 이웃해 선정 기법 (A Neighbor Selection Technique for Improving Efficiency of Local Search in Load Balancing Problems)

  • 강병호;조민숙;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.164-172
    • /
    • 2004
  • 일반적으로 국지적 탐색에서 최적해를 획득할 가능성은 가능한 많은 이웃해를 생성하면서 반복 수를 늘릴수록 높아지나 긴 탐색시간이 소요된다. 따라서 한정된 시간 내에 최적해를 효율적으로 찾기 위해서는. 적절한 수의 이웃해를 생성하되, 탐색의 질을 높일 수 있는 이웃해를 선별해서 생성하는 것이 요구된다. 본 논문에서는 국지적 탐색기법을 적용하여 부하평준화 문제를 해결할 때, 탐색의 효율을 향상시킬 수 있는 이웃해 선정 기법을 제안하고, 실세계 데이타를 대상으로 그 성능을 검증하였다. 본 논문에서 제안하는 이웃해 선정 기법은 확률적 선별에 기반 한 방법으로서, 탐색의 질을 개선시킬 가능성에 대한 추정치를 기준으로 부여된 확률에 따라 이웃해를 선별하여 생성하는 기법이다. 대상 문제에 국지적 탐색기법으로 tabu 탐색과 simulated annealing를 적용한 실험에서, 무작위 또는 그리디 선별에 기반 한 방법보다 우수한 성능을 보임을 확인하였다.

지식처리기법에 의한 선박의 주요 치수 최적화 (An optimum design of a ship based on numeric and knowledge processing)

  • ;서규열;이동근;신수철
    • 한국해양공학회지
    • /
    • 제11권4호
    • /
    • pp.227-238
    • /
    • 1997
  • 다목적함수 최적화를 효과적으로 수행하기 위하여 유전자 알고리즘과 직접탐색법을 결합하여 혼성형 최적화기법을 구현하였다. 이 방법은 유전자 알고리즘을 사용하여 최적점이 존재할 가능성이 높은 영역을 탐색한 후, 이 영역에서 직접탐색법을 사용하여 최종해를 찾는다. 따라서 탐색의 효율을 향상시키고 계산시간을 절약할 수 있는 장점이 있다. 그러나 최적화기법이 효율적이지만, 최적화기법을 사용하기 위해서는 전문가의 전문지식이 필요하다. 따라서 실제 최적화를 수행하기 위해서는 관련 분야의 전문지식과 최적화기법이 효율적으로 결합되는 것이 필요하다.

  • PDF