• 한국ITS학회 논문지
• /
• 제12권6호
• /
• pp.1-9
• /
• 2013

Dijkstar 알고리즘에 기초하는 최단경로 탐색 알고리즘의 탐색속도 향상에 관한 많은 연구들이 지속되어 왔다. 그 대표적인 알고리즘이 $A^*$ 알고리즘이다. 빠른 탐색속도는 $A^*$ 알고리즘의 장점이지만, 복잡하고 불규칙한 가로 네트워크에서 실제의 최단경로 탐색이 실패할 확률이 높다. 탐색실패란 목적노드를 탐색하지 못한 경우와 최단경로가 아닌 경로를 구축하는 것을 의미한다. 본 연구는 $A^*$ 알고리즘의 최단경로 탐색 성공확률을 높이기 위한 방법으로 일차적으로 출발노드와 목적노드 간 연결 관계를 정리하고, 목적노드에서 출발노드까지 정리된 경로에 따라 $A^*$ 알고리즘을 역으로 적용한 것이다. 이 방법은 네트워크 및 경로 부하량 특성에 따라 실제의 최단경로가 아닌 경로를 최단경로로 구축하는 경우가 발생할 수는 있으나, 경로구축의 완전한 실패는 발생시키지 않는다. 이 방법을 실제 복잡한 네트워크에 적용하여 유효성을 검증한 결과, 통상적인 $A^*$ 알고리즘의 적용보다 탐색 소요시간은 약간 증가하나, 정확성은 상당히 높아지는 것으로 분석되었다.

• 한국음향학회지
• /
• 제17권6호
• /
• pp.37-42
• /
• 1998

본 논문에서는 SCHMM에 적용된 관찰 확률 최대화에 의한 화자 적응 알고리즘을 제안한다. 제안된 알고리즘은 SCHMM의 관찰 확률 밀도들이 새로운 화자의 음성 특징을 잘 표현하지 못하는 경우 인식 성능이 저하되는 것을 막기 위하여, 적응 데이터의 각 특징 벡터들이 최대의 관찰 확률을 가질 수 있도록 관찰 확률 밀도를 결정하는 평균 벡터 μ와 분산 행렬 Σ를 기울기 탐색(gradient search) 알고리즘에 의해 반복적으로 적응시켜 주는 방법이다. SCHMM의 상태 천이 확률 A와 혼합 밀도 계수 C는 관찰 확률 밀도 적응 과정 을 거친 후, 적응 데이터로부터 구한 확률과 기존 확률의 가중 평균을 취하는 과정을 반복 하여 적응시켜 주었다. 제안된 화자 적응 알고리즘을 사용하여 단독음 인식 실험을 수행한 결과, 화자 적응을 수행하지 않았을 때와 비교하여 화자 독립 시스템에서는 평균 9.8%, 남 성 화자 종속 시스템에서는 평균 46.0%, 여성 화자 종속 시스템에서는 평균 52.7%의 인식 률 향상을 보였다.

• 인지과학
• /
• 제32권3호
• /
• pp.117-139
• /
• 2021

짧은 시차를 두고 출현하는 기억과 검사배열 사이에 차이 항목의 유무를 찾아내는 변화탐지 원리는 검사배열 출현 시 기억항목들과 견주어 차이가 있는 한 항목을 탐색한다는 점에서 시각탐색 원리와 닮아있다. 본 연구는 두 과제 사이의 이러한 유사성을 배경으로, 시각단기기억 기반 변화탐지 과제에서 변화의 출현 가능성 증감이 변화탐지 반응의사결정에 미치는 영향 즉 변화출현확률 효과의 양상을 조사했다. 이를 위해 네 개의 색상 사각형에 뒤이어 출현한 또 다른 네 개의 색상 사각형 사이의 색상들을 비교해 색상 변화 항목의 유무를 판단하는 단순세부특징 변화탐지 과제를 실시했다. 변화 항목의 출현 가능성은 전체 시행 대비 20, 50 및 80% 확률로 처치되었으며 그에 따른 변화탐지 수행 오류와 탐지민감도 및 반응시간을 분석했다. 그 결과 변화 항목의 출현 가능성이 증가할수록 오경보는 증가하고 실수 반응은 감소했으며 정기각 반응시간 또한 지연된 것이 관찰되었다. 이 변화출현확률 효과는 시각탐색 과제에서 표적의 출현 가능성 증감에 따라 관찰되는 표적출현확률 효과와 매우 유사했으며 이는 두 효과를 초래하는 배경 원리가 서로 닮아있을 가능성을 시사한다.

• 디지털융복합연구
• /
• 제13권9호
• /
• pp.201-208
• /
• 2015

SNS와 페이스북과 같은 서비스가 대중화되면서 마이크로블로그와 같은 작은 크기의 빅 데이터 사용이 증대되고 있다. 그러나, 현재까지 작은 크기의 빅 데이터의 탐색 결과의 정확성과 계산비용은 미해결 상태로 남아있다. 본 논문에서는 빅 데이터 환경에서 마이크로블러그와 같은 작은 크기의 텍스트 정보의 탐색 속도를 향상시키기 위한 확률기반의 서브넷 선택 기법을 제안한다. 제안 기법은 데이터의 속성 정보에 확률값을 부여하여 서브넷을 구성하여 데이터 탐색 속도를 높였다. 또한, 제안 기법은 분산된 데이터를 손쉽게 접근하기 위해서 서브넷을 구성하는 데이터 의확률값 간 연계 정보를 쌍으로 처리함으로써 데이터의 접근성을 향상시켰다. 실험결과, 제안 기법은 CELF 알고리즘보다 평균 6.8% 높은 탐지율을 보였으며, 처리시간은 평균 8.2% 단축시켰다.

• 한국정보통신학회논문지
• /
• 제23권6호
• /
• pp.711-718
• /
• 2019

이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제21권8호
• /
• pp.10-19
• /
• 2021

차량 간의 콘텐츠 공유를 위해서 Content-Centric Vehicular Network (CCVN)에 관한 연구가 진행되었다. CCNV에서 단일 홉 또는 다중 홉 기반의 기본의 콘텐츠 탐색 및 전달 기법들은 낮은 콘텐츠 탐색 확률과 높은 네트워크 트래픽 오버헤드를 가진다. 본 논문은 콘텐츠 탐색 확률을 높이고 네트워크 트래픽을 줄이기 위해 RSU를 활용한 콘텐츠 탐색 및 전송 기법을 제안한다. 제안 기법에서 RSU는 통신 범위 내에 속한 차량들의 이동성 정보를 이용하여 일정시간 간격으로 커뮤니케이션 트리를 구성한다. 커뮤니케이션 트리가 구성된 이후, RSU는 콘텐츠 요청 차량의 요청에 따라 후보 차량들 중에 최소 비용으로 콘텐츠를 제공할 수 있는 차량을 최적의 콘텐츠 제공 차량으로 선택한다. 선택된 콘텐츠 제공 차량은 구성된 커뮤니케이션 트리를 통해 콘텐츠 요청 차량에게 콘텐츠를 전송한다. 시뮬레이션 결과에서는 제안 기법이 기존 기법들보다 더 나은 성능을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제23권1호
• /
• pp.33-42
• /
• 2014

본 연구에서는 수상함과 대잠헬기가 협동작전을 수행하는 환경에서의 수상함의 최적 탐색 패턴을 도출하기 위한 시뮬레이션을 수행하였다. 이를 위해 대잠 탐색 작전을 수행하는 수상함과 대잠헬기의 기동 및 탐색 임무를 모델링하였으며, 탐색의 대상이 되는 잠수함의 회피 기동을 확률적 방법으로 모델링 하였다. 또한 수상함과 대잠 헬기가 수행하는 대잠 탐색 임무의 효과도를 정량적으로 측정하기 위한 지표들을 정의하였다. 대잠 탐색 작전의 주요 변수 중 하나인 수상함과 잠수함 예상위치간 초기 거리의 변화에 따른 시나리오들을 생성하였다. 각 시나리오에 대해, 수상함이 단독으로 최적 탐색 패턴에 따라 임무를 수행하는 경우와, 수상함과 대잠헬기가 협동 작전을 수행하는 경우에 대해 시뮬레이션을 수행하였다. 이를 통해 최근까지의 주요 연구 대상이 되어온 수상함들의 단독 작전을 가정한 최적 탐색 패턴으로는, 대잠헬기와의 협동 작전 환경에서 최대의 탐지 효과도를 얻을 수 없음을 밝히고, 협동 작전 환경에서 잠수함 탐지 확률을 최대화 하기위한 수상함의 기동 패턴 재구성 방안을 제안하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권2호
• /
• pp.164-172
• /
• 2004

일반적으로 국지적 탐색에서 최적해를 획득할 가능성은 가능한 많은 이웃해를 생성하면서 반복 수를 늘릴수록 높아지나 긴 탐색시간이 소요된다. 따라서 한정된 시간 내에 최적해를 효율적으로 찾기 위해서는. 적절한 수의 이웃해를 생성하되, 탐색의 질을 높일 수 있는 이웃해를 선별해서 생성하는 것이 요구된다. 본 논문에서는 국지적 탐색기법을 적용하여 부하평준화 문제를 해결할 때, 탐색의 효율을 향상시킬 수 있는 이웃해 선정 기법을 제안하고, 실세계 데이타를 대상으로 그 성능을 검증하였다. 본 논문에서 제안하는 이웃해 선정 기법은 확률적 선별에 기반 한 방법으로서, 탐색의 질을 개선시킬 가능성에 대한 추정치를 기준으로 부여된 확률에 따라 이웃해를 선별하여 생성하는 기법이다. 대상 문제에 국지적 탐색기법으로 tabu 탐색과 simulated annealing를 적용한 실험에서, 무작위 또는 그리디 선별에 기반 한 방법보다 우수한 성능을 보임을 확인하였다.

• 한국군사과학기술학회지
• /
• 제2권1호
• /
• pp.90-100
• /
• 1999

유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 C
• /
• pp.1200-1202
• /
• 1998

전력 사업자들은 일반 수용가에 대한 공급 신뢰도를 개선하기 위해서 배전 자동화 시스템을 도입, 실시간 고장구간 탐색 및 계통 재구성을 추진하고 있다. 그러나. 고장 감지기 자체의 오동작이나 통신상의 오류, 다중사고의 가능성 등 불확실성을 포함하고 있기 때문에 비상시 사고구간 추정에 많은 노력과 시간비용이 요구될 수 있다. 따라서. 본 연구에서는 확률론과 휴리스틱 탐색법을 이용하여 배전자동화 시스템에 수집된 정보가 불확실성을 포함하는 경우에도 신속하게 사고 예비 후보 지역을 제시함으로써 고장구간 추정시간을 최소화 할 수 있는 전문가 시스템이 개발된다.