• 제목/요약/키워드: Search algorithm

검색결과 3,911건 처리시간 0.043초

두 영상검색 시스템의 협력적 이용을 통한 재순위화 (Re-ranking the Results from Two Image Retrieval System in Cooperative Manner)

  • 황중원;김현우;김준모
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.7-15
    • /
    • 2014
  • 영상검색은 컴퓨터 비전과 데이터 마이닝 분야의 주요한 주제 중 하나이다. 현재 상용화된 영상 검색 시스템이 놀라운 성능을 보여주고 있음에도 불구하고, 폭발적으로 증가하는 웹상의 영상정보를 효율적으로 검색하기 위하여, 영상 검색 기술의 성능향상이 꾸준히 요구되고 있다. 재순위화는, 이런 요구를 만족시키기 위한 방법 중 하나로서, 영상 검색 시스템이 도출한 초기 결과를, 독자적인 알고리즘을 통해 연관도를 한 번 더 계산하고, 그에 따라 검색 결과의 성능을 향상시키는 방법이다. 지금까지 제안된 많은 재순위화 알고리즘이, 영상 검색 시스템이 영상의 시각적 정보를 사용하지 않는다는 가정하에 개발되어 왔지만, 현재 Google 과 Baidu 등 많은 상업적 영상 검색 시스템이 영상의 시각적 패턴에 대한 정보를 사용하기 시작함에 따라 이러한 가정이 어긋나고 있다. 또한, 영상 검색 시스템들이 독자적인 환경에서 개발되었기 때문에, 다수의 영상 검색 시스템의 협력으로 성능을 향상시킬 수 있을 것이라 예측되는 상황에도 불구하고, 이에 대한 연구가 부족했다. 본 논문에서는 이 두 가지 문제를 해결하기 위하여, 두 영상 검색 시스템이 사용하는 시각적 특징을 바탕으로, 두 시스템의 상보적인 정보를 이용하는 방법에 대하여 제안한다. 성능에 대한 평가는 가상 모형에서 이루어졌으며, 제안된 방법을 통하여 성능향상이 가능하다는 것을 보여준다.

비용 요소에 근거한 신뢰도 최적화 및 On-Line SIS 지원 도구 연구 (Advanced Optimization of Reliability Based on Cost Factor and Deploying On-Line Safety Instrumented System Supporting Tool)

  • 아디스;박명남;김현승;신동일
    • 한국가스학회지
    • /
    • 제21권2호
    • /
    • pp.32-40
    • /
    • 2017
  • SIS는 공정안전시스템 분야에서 폭넓게 활용될 수 있는 계장안전시스템이다. SIS는 유해화학물질 누출 사고로부터 인간, 물질적 자산 그리고 환경에 미치는 피해를 줄이기 위해 필수적이다. 현재 전기, 전자 그리고 프로그래밍 가능한 전자 (E / E/ PE) 장치가 기계, 공압 및 유압 시스템과 상호 작용하는 통합 안전 시스템은 IEC 61508과 같은 국제 안전 표준을 따르도록 되어있다. IEC 61508은 안전 수명주기의 모든 사항을 규정한다. SIS 지원 도구 없이 안전 수명주기에 따라 IEC 61508의 요구 사항을 충족시키는 것은 복잡한 일이다. 본 연구에서는, 사용자가 보다 쉽게 안전 수명주기의 설계 단계를 구현할 수 있도록 도움을 줄 수 있는 On-Line SIS 지원 도구를 제시하였다. On-Line SIS 지원 도구는 데이터 읽기 및 수정 시스템과 통합될 수 있는 안드로이드 응용 프로그램의 형태로 되어있다. 이 도구는 안전 수명주기의 설계 단계에서 소요되는 계산 시간을 줄이고 계산 과정에서 발생할 수 있는 오류를 줄인다. 또한 On-Line SIS 지원 도구는 비용 요소에 근거한 최적화 접근법을 제시할 수 있으며, multi-objective GA를 사용하여 최적의 솔루션 조합을 찾을 수 있도록 하였다.

TBM 데이터와 머신러닝 기법을 이용한 디스크 커터마모 예측에 관한 연구 (A Study on the Prediction of Disc Cutter Wear Using TBM Data and Machine Learning Algorithm)

  • 강태호;최순욱;이철호;장수호
    • 터널과지하공간
    • /
    • 제32권6호
    • /
    • pp.502-517
    • /
    • 2022
  • TBM의 활용이 증가하면서 최근 국내외에서 머신러닝 기법으로 TBM 데이터를 분석하여 디스크커터의 교환주기 예측 및 굴진율을 예측하는 연구가 증가하고 있다. 본 연구에서는 굴진 시 획득되는 기계 데이터와 지반 데이터를 기반으로 최근에 다양한 분야에서 널리 사용되고 있는 머신러닝 기법들 중 회귀 모델을 접목하여 슬러리 쉴드 TBM 현장의 디스크 커터 마모 예측을 하였다. 디스크 커터 마모 예측을 위해서 Training과 Test 데이터를 7:3으로 분할하였으며, 최적의 파라미터를 선정을 위해서 분할 교차검증을 포함하는 그리드 서치를 활용하였다. 그 결과, 앙상블 계열의 그레디언트 부스팅 모델이 결정계수가 0.852, 평균 제곱근 오차가 3.111로 좋은 성능을 보여주었고 특히 학습성능과 더불어 학습속도에서 우수한 결과를 보여주었다. 현재 도출된 결과로 볼 때, 슬러리 쉴드 TBM의 기계데이터와 지반정보가 포함된 데이터를 활용한 디스크 커터 마모 예측 모델의 적합성은 높다고 보인다. 추가적으로 지반조건의 다양성과 디스크 마모 측정 데이터양을 늘리는 연구가 필요한 것으로 판단된다.

항타말뚝의 지지력 예측을 위한 최적의 인공신경망모델에 관한 연구 (A Study on Optimized Artificial Neural Network Model for the Prediction of Bearing Capacity of Driven Piles)

  • 박현일;석정우;황대진;조천환
    • 한국지반공학회논문집
    • /
    • 제22권6호
    • /
    • pp.15-26
    • /
    • 2006
  • 말뚝의 지지력과 거동을 예측하기 위하여 다양한 연구들이 수행되었음에도 불구하고, 메커니즘에 대한 전반적인 이해가 아직까지 미흡한 실정이다. 이는 많은 인자들이 서로 복잡한 연관성을 맺으며 말뚝의 거동에 영향을 미치기 때문이다. 따라서 지반조건과 말뚝조건 및 항타조건 등 과 관련된 많은 인자들 가운데 지지력에 중요한 영향을 미치는 인자들을 도출하기 어려우며, 또한 인자들 간의 복잡한 연관성을 지지력 공식에 적합하게 고려하기란 매우 어렵다. 본 연구에서는 항타말뚝들에 대한 동재하시험으로부터 선단 및 주면 지지력을 포함한 지지력을 예측하기 위하여 인공신경망이 적용되었다. 첫째로, 신경망 모델링에 근거한 민감도 분석를 통하여 지지력에 대한 각 영향인자들의 영향이 검토되었다. 둘째로, 지지력 예측을 위한 최적의 인공신경망 모델을 도출하기 위하여 인공신경망과 유전자 알고리즘으로 구성된 설계기법이 적용되었다. 이를 통해 토사지반에 관입된 항타말뚝의 지지력을 산정할 수 있는 최적의 인공신경망 모델을 제안하고자 하였다. 사용된 설계기법을 통하여 적합한 입력층 조합, 은닉층 노드수과 각 층 사이의 연결구조를 도출하였다. 도출된 인공신경망 모델을 적용함으로써 항타말뚝의 지지력을 간단하며 신뢰성 있게 예측할 수 있음을 알 수 있다.

VMS 실시간 운영전략 구축을 위한 운전자 경로선택모형 (Driver Route Choice Models for Developing Real-Time VMS Operation Strategies)

  • 김숙희;최기주;유정훈
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.409-416
    • /
    • 2006
  • VMS를 통해 제공되는 실시간 교통정보는 운전자의 통행경로선택에 영향을 주는 것으로 알려져 있으며, 이에 따라 VMS 정보를 이용한 운전자 통행경로 제어를 통해 도로망 전체의 운영효율을 최적화하고자하는 다양한 연구들이 이루어져 왔다. 본 연구에서는 실시간으로 주기별로 최적화된 메시지의 내용을 VMS에 표출할 때 도로망 전체의 총 통행시간을 최소화할 수 있는 운전자 경로선택행태 모형을 개발하였다. 우선 운전자의 경로선택을 현실감 있게 반영하기 위해 Stated Preference(SP) 조사를 바탕으로 하여 개발하였다. VMS를 통해 제공되는 메시지 내용과 표출주기가 주어졌을 때 최적의 VMS 정보제공 조합은 유전자 알고리즘을 이용하여 구했으며, 최적해 산출과정에서 필요한 교통분석은 미시적 교통시뮬레이션인 파라믹스를 이용하였다. 실험결과를 살펴보면 모든 시나리오에서 본 모형이 효과적으로 최적해를 찾아가는 것으로 나타났다. VMS 설치 전후를 비교하면 VMS를 운영하였을 때 도로망의 총 통행시간을 줄일 수 있는 것으로 나타났으며, VMS 정보의 표출주기가 짧을수록 VMS 메시지 내용의 개수가 작은 것이 총 통행시간을 감소시키는데 유리한 것으로 분석되었다.

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

오령산 구성성분-타겟 네트워크 분석 (Analysis of a Compound-Target Network of Oryeong-san)

  • 김상균
    • 한국지식정보기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.607-614
    • /
    • 2018
  • 오령산은 몸 속의 수분을 순환시키고 소변으로 배출이 잘 되게 하는 효능이 있어 수분이 정체되어 나타나는 질환에 많이 쓰이는 처방이다. 본 연구에서는 시스템 약리학 접근 방법을 이용해서 오령산의 작용 기전을 탐색하기 위해서 오령산의 구성약재의 성분-타겟 네트워크를 구축하고 분석하였다. 우선, 오령산의 475개 성분에 대해서 STITCH 데이터베이스에서 연관된 타겟을 검색하였으며, 성분과 타겟의 상호작용에 대한 검색 결과는 XML 파일로 다운로드하였다. 본 연구에서 성분-타겟 네트워크는 Gephi를 이용해서 시각화하고 탐색하였다. 노드는 성분과 타겟이 되고, 링크는 성분과 타겟들간에 상호작용이 존재하면 연결되며, 상호작용의 신뢰도에 따라 링크에 가중치를 부여하였다. MCL 알고리즘을 이용해서 네트워크를 클러스터링 하였으며, 총 130개의 클러스터가 생성되었다. 가장 많은 노드를 가지는 클러스터에서 노드의 개수는 32개였다. 성분-타겟 네트워크에서 약재의 유효 성분들이 신장의 혈압 조절 기능과 관련된 타겟들과 연결되어 있는 것을 발견할 수 있었다. 향후에는 질병 데이터베이스와 연계해서 보다 명확한 오령산의 작용 기전을 밝힐 수 있도록 할 계획이다.

다중연결 해양부유체의 모형시험 구조응답 예측정확도 향상을 위한 유전알고리즘을 이용한 센서배치 최적화 (Optimal Sensor Placement for Improved Prediction Accuracy of Structural Responses in Model Test of Multi-Linked Floating Offshore Systems Using Genetic Algorithms)

  • 심기찬;이강수
    • 한국전산구조공학회논문집
    • /
    • 제37권3호
    • /
    • pp.163-171
    • /
    • 2024
  • 본 논문에서는 다목적 구조물인 다중연결 해양부유체를 대상으로 변형 기반 모드 차수축소법을 적용하고 차수축소모델의 구조응답 예측 성능을 향상시키기 위해 유전 알고리즘 기반의 센서 배치 최적화를 수행하였다. 다중연결 해양부유체의 차수축소모델 생성에 필요한 변형 기반 모드 데이터를 얻기 위해 다양한 규칙파랑하중조건에 대한 유체-구조 연성 수치해석을 수행하고 변형 기반 모드의 직교성, 자기상관계수를 이용하여 주요 변형 기반 모드를 선정하였다. 다중연결 해양부유체의 경우 차수축소모델의 구조응답 예측 성능이 계측 및 예측 구조응답 위치에 따라 민감하기 때문에 유전 알고리즘 기반의 최적화를 수행하여 최적의 센서 배치를 도출하였다. 최적화 결과, 모든 센서 배치 조합에 대한 차수축소모델 생성 및 예측 성능 평가 대비 약 8배의 계산 비용을 절감하였으며, 예측 성능 평가 지표인 평균 제곱근 오차가 초기 센서 배치보다 84% 감소하였다. 또한, 다중연결 해양부유체 모형시험 결과를 이용하여 불규칙파랑하중에 대한 최적화된 센서 배치의 차수축소모델의 구조응답 예측 성능을 평가 및 검증하였다.

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석 (Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis)

  • 오유림;김재환;박형민;백강현
    • 대한원격탐사학회지
    • /
    • 제31권6호
    • /
    • pp.531-548
    • /
    • 2015
  • 위성영상을 이용하여 산출된 대기운동벡터(AMV)와 라디오존데 바람 관측 자료를 이용한 검증결과는 산출된 AMV가 지속적으로 관측 자료에 비해서 풍속이 약하게 나타나는 Slow Speed Bias(SSB)를 보여 주었다. 이러한 SSB는 표적추적, 표적선정, 그리고 고도할당 단계의 오차에 의해 야기될 수 있으며, 이 중 고도할당 단계의 오차는 SSB를 발생시키는 주된 요인으로 여겨진다. 그러나 최근 연구에서는 고도할당 단계의 개선만으로는 SSB 문제를 해결하는데 한계가 있음을 밝혔다. 그러므로 본 연구에서는 새로운 표적추적 알고리듬을 개발하여 SSB를 감소시킴으로서 기상청 현업 AMV 알고리듬의 성능을 개선하고자 하였다. 표적추적 단계의 오차는 표적 내에 다양한 시 공간 규모의 바람이 포함되어 벡터가 과도하게 평균된 움직임으로 계산되거나, 구름이 추적 시간동안 형태를 유지하지 못하고 변형되는 경우에 발생한다. 이러한 문제를 해결하기 위해 개발된 표적추적 알고리듬에서는 가우시안 군집분석(GMM)을 이용하여 변형이 적고 추적에 용이한 저온 군집을 표적으로 재선정하고, 이미지를 변형시켜 군집의 움직임을 보다 쉽게 추적할 수 있게 하였다. 또한 표적을 추적하기 위한 방법으로 거리제곱합 방법을 사용하였다. 개발된 알고리듬과 기존 COMS 알고리듬을 천리안 위성의 적외채널 영상에 적용하여 AMV를 산출하였으며, 이를 라디오존데 관측 자료와 비교 검증해 보았다. 제안된 알고리듬으로 산출된 AMV는 기존 알고리듬으로 산출된 AMV보다 평균 풍속이 $2.7ms^{-1}$증가함에 따라 SSB가 평균 29%까지 감소하는 개선된 결과를 보여주었다. 그러나 개발된 알고리듬으로 산출된 AMV는 중 하층의 정확도가 감소하였고, 기존 알고리듬에 비해 산출되는 AMV 벡터수가 약 40%까지 감소함을 보였다. 이에 따라 중 하층의 정확도 개선과 기존의 알고리듬과 비교하여 산출되는 벡터 개수가 감소하는 문제를 보완하기 위한 연구가 필요할 것으로 판단된다.