• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.62-64
• /
• 1998

유전 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한 (Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지거나 (2)수학적으로 표현이 불가능하거나 어렵거나 (3) 목적함수에 교란항이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 군집성 분석(cluster analysis)을 이용하여 군집화함으로써 유전 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 그룹화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 최적값에 근접시킬 수 있는 탐색 알고리즘을 제안하였으며, 시뮬레이션의 출력이 특정한 테스트 함수의 형태로 나타난다고 가정한 경우에 확률적으로 나타나는 시뮬레이션 모델의 출력을 최대화하는 문제에 대하여 적용하고 분석하였다.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.91-102
• /
• 2005

사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
• /
• pp.75-78
• /
• 1998

이 논문에서는 대용량 연속음성 인식에서 인식 속도를 향상시키기 위한 방법들에 대해서 연구하였다. 음성인식에 있어서 많은 양의 계산을 요하는 부분은 관측 확률의 계산과 탐색에 필요한 계산이다. 탐색에 필요한 계산을 줄이기 위하여 빔 탐색법과 phoneme look-ahead기법을 통해 탐색 공간을 줄였으며, 관측 확률을 계산하는데 소요되는 시간을 줄이기 위하여 입력 특징 벡터와 이웃 관계에 있는 가우시안 성분들만 정확한 계산을 하는 VQ에 의한 계산량 감축 방법과 tree-structured pdf 방법을 구현하였다. 3천개의 어휘와 2천여개의 트라이폰 모델로 구성된 연속 음성인식 시스템에서 보통의 Viterbi 빔 탐색법을 적용한 경우에 실시간의 2.73배의 인식 속도로 93.39%의 단어 인식률을 얻을 수 있는데 phoneme look-ahead 기법과 tree-structured pdf 방법을 추가 적용함으로써 비슷한 인식 성능에서 1.55배의 인식 속도를 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.157-158
• /
• 2009

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 제거하는 PDE(patial distortion elimination) 기반의 고속 블록 매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 전영역 탐색을 적용하고, 움직임 벡터가 존재할 확률이 낮은 영역은 한 픽셀 건너 뛰어서 블록 정합하여 계산 비용을 효율적으로 감소시켯다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 H.264에서 사용되고 있는 전역 탐색 알고리즘에 비해 P프레임의 경우 85% 이상의 계산 비용 감소가 있어 H.264를 이용하는 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.654-662
• /
• 2016

사고수목을 이루는 게이트나 기본사상이 많아질수록 정상사상 확률의 정확한 계산이 어려워진다. 이를 극복하기 위해 BDD 방법을 적용하면 중소형 사고수목의 경우 짧은 시간에 근사계산 없이 정확한 값을 구할 수 있다. CUDD 함수를 이용하여 사고수목을 BDD로 변환하고 그로부터 정상사상의 발생확률을 구하는 고장경로 탐색 알고리즘을 고안하였다. 후방탐색 알고리즘은 전방탐색 알고리즘보다 고장경로의 탐색과 확률계산 시간에서 효과적이다. 이 탐색 알고리즘은 BDD에서 고장경로를 찾는데 있어서 탐색시간을 줄일 수 있고, 해당 사고수목의 단절집합과 최소단절집합을 찾는 유용한 방법이다.

• 대한전자공학회논문지TC
• /
• 제38권4호
• /
• pp.1-10
• /
• 2001

W-CDMA 시스템에서 각 셀마다 고유하게 할당된 스크램블링 부호의 신속한 획득을 위해 3 단계 셀 탐색 기법의 사용이 고려되어 왔다. 본 논문에서는 레일리 페이딩 채널에서 초기 셀 탐색 기법의 성능을 해석한다. 셀 탐색 방법에 대한 시스템 파라미터와 수신기의 설계 파라미터의 영향을 고찰한다. 각 단계마다 검파 확률과 실패 확률, 오경보 확률을 CDMA 넌코히런트 복조기 출력의 통계량을 근거로 하여 closed form으로 유도하였다. 해석을 통해 각 단계의 임계값과 사후 검파 적분의 효과를 고찰하였으며, 동기 채널들에 대한 최적의 전력비를 고찰하였다. 각 단계에 대한 사후 검파 적분의 횟수는 수신기에 대한 설계 파라미터이며, 그 최적값은 셀 탐색을 위한 채널의 전력 할당비 뿐 아니라 오경보 패널티 시간 등에 의존한다. 이들 파라미터의 최적값을 얻기 위해 본 논문의 해석이 사용될 수 있음을 보인다. 또한 해석을 통해 평균 셀 탐색 시간의 누적 확률 분포를 얻는다.

• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.1077-1085
• /
• 2020

부설된 기뢰를 소해하기 위해 기뢰매설 예상구역에 대한 탐색을 수행한다. 이 때 기뢰탐색은 기뢰의 위험성, 아군의 안정성 등을 고려하여 자율무인잠수정을 이용한다. 매설된 기뢰를 식별하기 위한 소나시스템은 측면주사소나, 합성개구소나 등을 탑재한다. 본 논문은 측면주사소나 특성에 따른 기뢰탐색효과도 분석에 대해 기술한다. 각 측면주사소나의 특성을 바탕으로 음향조사역 및 인식확률을 모델링 하였고, AUV의 주행패턴에 따라 분석을 수행하였다. AUV의 주행패턴은 측면주사소나 음영구역의 유무에 따라 3가지 탐색패턴을 정의하였다. 분석결과는 각 탐색패턴 마다 탐지시간, 탐지확률을 도출하고 최종적으로 측면주사소나 음영구역의 유무에 따른 탐색 향상도를 도출하였다.

• 한국지능시스템학회논문지
• /
• 제23권3호
• /
• pp.191-195
• /
• 2013

본 논문에서는 방대한 웹 자원의 연결성을 더욱 증가시키기 위해 영어 위키피디아 문서로부터 한국어 위키피디아 문서로의 교차언어 링크를 자동으로 탐색하는 방법을 제안한다. 어구의 링크확률을 대략 추정하여 사용하던 기존의 방법에 비해, 본 연구에서는 위키피디아 문서 집합으로부터 추출한 제목 목록과 링크 확률과 같은 다양한 정보들과 개체명 인식 결과를 함께 사용하여 링크가 걸릴 앵커 후보를 선택한다. 앵커 후보를 한국어 대역어로 번역한 후, 대역어에 가장 적합한 한국어 웹문서를 찾아 교차언어 링크로 설정하게 된다. 실험한 결과 MAP 수치로 0.375를 얻었다.

• 한국음향학회지
• /
• 제18권8호
• /
• pp.32-41
• /
• 1999

본 논문은 chirp신호와 두 개의 근거리 청음기를 이용한 해저퇴적층의 음향학적 특성치 역산기법을 제시한다. 역산문제를 확률론적 모델로 정식화하고, 역산의 해를 역산인자의 a priori분포와 유사도함수의 곱으로 표현되는a posteriori 확률분포로 정의하였다. 퇴적층의 음속과 층두께의 a priori정보를 파형 매칭 기법으로 추정한 후 다수의 퇴적층이 존재하는 환경모델을 부분퇴적층모델로 치환하고, 계측신호와 모의신호의 L₂노음을 이용하여 정의된 목적함수에 대해 반복적인 유전자알고리즘 탐색을 수행하여 탐색공간의 축소로 인한 탐색효율과 결과의 향상을 얻었다. A posteriori 확률분포의 다중적분의 형태로 정의되는 인자의 주변확률분포와 평균의 추정은 유전자알고리즘의 탐색과정에서 선택된 탐색점들을 이용하여 수행되었다. 제시된 역산기법의 검증을 위해 두 가지 퇴적층 환경모델을 설정하고 잡음을 첨가한 합성신호에 대해 역산기법을 적용하여 역산해를 추정하였고 역산결과로부터 본 역산기법의 유용성을 확인하였다.

• 정보관리학회지
• /
• 제21권3호
• /
• pp.203-225
• /
• 2004

본 연구는 표준 웹 탐색엔진에 색인되지 않는 Invisible Web에 대한 특성과 Invisible Web 탐색도구들을 파악하고, 이들 도구에서 Invisible Web 탐색의 성능을 비교 평가하기 위해 수행되었다. 표준 웹 탐색엔진이 Google과 Invisible Web 탐색엔진인 Incy Wincy, Invisible Web 메타탐색엔진인 Profusion과 Search. com 에서 11개의 탐색질문이 탐색되었다. Profusion과 Search. com, Incy Wincy에서의 Invisible Web(메타) 탐색 기능은 이 세 엔진에서 제공하는 웹 메타탐색기능과도 비교되었다. 탐색결과 Google이 Invisible Web 탐색에서 Invisible Web 탐색엔진보다 .15 -.35 높은 적합성순위정확률을 보였지만 통계적으로 유의한 차이는 아니었다. (${\alpha}$=.055). Invisible Web 탐색엔진에서 웹 메타탐색은 Invisible Web(메타)탐색보다 통계적으로 유의한 수준에서 더 우수한 것으로 나타났다. 성능평가에 사용된 적합성순위정확률은 검색된 문헌의 질 (적합성)과 적합문헌의 순위를 반영하는 정확률 척도로 사용될 수 있음을 보여주었다.