• 제목/요약/키워드: 직접탐색

검색결과 709건 처리시간 0.034초

질문 유형에 따른 인터넷 검색엔진의 성능 비교 (Comparing the Performance of Internet Search Engines according to the Query Types)

  • 이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2003년도 제10회 학술대회 논문집
    • /
    • pp.185-192
    • /
    • 2003
  • 국내 인터넷 검색엔진의 성능을 질문의 유형별로 비교해보았다. 실험에는 30명의 대학생이 참여하여 탐색질문을 작성하고 직접 탐색하여 검색결과의 적합성을 판정하였다. 실험참가자마다 탐색어 1개, 2개, 3개짜리 질문을 하나씩 작성하도록 한 결과 총 90개의 질문이 실험에 사용되었다. 질문의 유형은 질문의 길이 이외에 주제의 최신성 여부와 고유명사의 포함 여부를 기준으로 나누었다. 실험 결과 전체적인 성능은 구글이 가장 뛰어났으나, 고유명사를 포함한 최신주제 질문에 대해서는 네이트와 엠파스가 구글보다 좋은 성능을 보였다.

  • PDF

최적 설계를 위한 3점 탐색 알고리즘의 제안 (A Proposal of 3 Point Search Algorithm for Optimal Design)

  • 김주홍;공휘식
    • 한국통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.640-650
    • /
    • 1991
  • 最適 設計를 위한 최적치 탐색 알고리즘으로 직접 탐색법의 일종인 3점 탐색 알고리즘을 제안하였다. 본 알고리즘은 N차원 탐색 범위 내에 있는 수공간의 3N 점에서 함수의 최소차를 탐색하고 점차로 탐색 범위를 축소하여 동일한 타색과정을 반복수행하는 방법이다. 그러므로, 1회 탐색시에 성능 지표의 계산횟수는 3N이다. 도한 3N점 탐색법을 대산히나 3N점에 대한 탐색법으로 단순 3N탐색법을 기술하였으나, 이것은 서로 다른 매개 변수가 乘서항을 갖는 성능지표의 경우에는 불확실함이 발견되었다. 제안된 알고리즘은 2차 형식이나 선형함수로 구성되는 성능 지표에 적용이 가능하며, 안정하고 신회도가 높은 특성을 갖고 있음이 확인되었다.

  • PDF

PAN환경에서의 서비스 탐색 (Service Discovery in PAN)

  • 박상규;김동철;강범석;한탁돈
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1063-1068
    • /
    • 2006
  • 본 논문에서는 PAN에서의 빠르고 안정성 있는 서비스 탐색방법으로 그룹관리와 지역캐시를 이용한 논리적 메쉬구조 기법을 제안하고자 한다. 이 기법은 PAN 내부의 노드들을 하나의 그룹으로 관리하는데, 각 노드들은 그룹에 속한 모든 노드들의 정보를 지역캐시로 저장하고 있어 논리적인 메쉬구조를 가지게 된다. 이 지역캐시 정보는 가입과 탈퇴 방법을 통해 각 노드에게 저장되므로 탐색시 발생하는 브로드캐스팅 트래픽을 감소시킬 수 있다. 이때 논리적 메쉬구조를 사용하여 전송하므로 직접전송을 통한 빠른 전송이 가능하다. 또한 이런 논리적 메쉬구조는 특정 서비스의 탐색을 위해 중간에 다른 노드나 레지스트리 서버를 거치지 않으므로 레지스트리 의존 구조에 비해 상대적으로 안정성이 있다. 이 서비스 탐색 방법은 향후 상황정보 공유를 위한 프레임워크에 상황정보 탐색 모듈로서 반영 될 수 있을 것이며 웨어러블 컴퓨팅에도 적용 가능하다.

  • PDF

유전적 알고리즘과 직접탐색법의 결합에 의한 효율적인 최적화방법에 관한 연구 (A Study on the Efficient Optimization Method by Coupling Genetic Algorithm and Direct Search Method)

  • 이동곤;정성재;김수영
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.12-18
    • /
    • 1994
  • 공학설계에 있어서 최적해를 얻기 위한 방법중의 하나로 최적화방법이 많이 사용되어 왔으나, 기존의 최적화방법에서는 설계점이 국부 최적점으로 빠져 들어갈 경우 그 영역을 벗어날 수 있는 방법이 없기 때문에, 최적화의 초기점을 달리하여 반복계산을 수행하여야 하는 불편한 점이 있었다. 유전적 알고리즘은 기존의 최적화방법에 비하여 다수의 설계점을 동시에 탐색하는 특성이 있어 국부 최적점에 빠질 가능성이 적은 반면, 계산시간이 많이 소요되고 전체 최적점 근처까지는 잘 수렴하나 정확한 최적점을 잘 찾지 못하는 한계가 있다. 본 연구에서는 유전적 알고리즘과 직접탐색법을 결합하여 이들의 단점을 보완한 즉, 전체 최적점을 보다 효율적으로 찾고 계산시간을 줄일 수 있는 방법을 제시하였다. 이 방법은 유전적 알고리즘을 이용하여 최적점이 존재하는 영역을 찾은 후에, 그 영역에서 직접탐색법을 이용하여 보다 정확한 최적점을 찾는 것으로, 예제를 통하여 제안된 방법의 유용성을 보였다.

  • PDF

LCD Back-Light Unit 설계를 위한 최적화 기법 (Optimization Method for the Design of LCD Back-Light Unit)

  • 서희경;류양선;최준수;한광수;김성철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.133-147
    • /
    • 2005
  • LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

고속 움직임 탐색을 위한 효율적인 탐색영역 선택 알고리듬 (The effective search range selection algorithm for fast motion estimation)

  • 이원진;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.229-232
    • /
    • 2010
  • 비디오 압축 기법에서 움직임 추정(Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법(Full Search)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 현재 프레임의 매크로블록과 이전프레임의 매크로블록간의 Sum of Absolute Difference를 이용하여 탐색영역을 변경하는 새로운 예측 방법을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 FS와 비슷한 PSNR을 유지하면서 속도가 크게 향상된 것을 볼 수 있었다.

  • PDF

노부모에 대한 성인자녀의 양가감정 탐색 (The Ambivalence of Adult Children Toward Elderly Parents)

  • 문정희;안정신
    • 한국노년학
    • /
    • 제34권2호
    • /
    • pp.409-429
    • /
    • 2014
  • 본 연구는 기혼 성인남녀 410명을 대상으로 노부모에 대한 성인자녀의 양가감정을 탐색하는 것을 목적으로 하였다. 이를 위해 양가감정을 묻는 직접측정 방식의 척도를 개발하고 그 다음 직접측정과 간접측정 간의 관계를 살펴보았다. 그 다음 성별에 따라 부모특성, 자녀특성, 관계특성이 노부모에 대한 성인자녀의 양가감정에 미치는 영향에 대해 조사하였다. 먼저 양가감정 직접측정 척도 개발을 위해 탐색적 요인분석과 문항반응이론 분석을 실시하여 최종 9개의 문항을 선정하였다. 직접측정과 간접측정 간의 상관관계는 부모와 자녀 성별에 따라 r=.54(p<.000)에서 r=.62(p<.000) 범위를 나타내었다. 친밀감, 갈등, 관계만족도에 직·간접측정이 미치는 영향력은 아들, 딸 모두 갈등에는 간접측정의 영향력이 더 크고, 친밀감과 만족도는 직접측정의 영향력이 더 큰 것으로 나타났다. 부모특성, 자녀특성, 관계특성이 양가감정에 미치는 영향에 대해서는 전반적으로 간접측정보다 직접측정의 설명량이 높게 나타났으며, 아들의 경우 어머니에 대해서는 부양의무감이, 아버지에 대해서는 가치관이 가장 큰 영향을 미치는 것으로 나타났다. 딸은 어머니에 대해서는 본인 나이, 아버지에 대해서는 아버지 나이가 가장 큰 영향력을 미치는 것으로 나타났다. 이러한 결과들은 서구 및 중국의 연구결과와 비교했을 때 유사성 및 차별성을 모두 가지고 있으므로 한국적 상황에서 부모-자녀관계에서 양가감정이 가지는 의미에 대해 논의되었다.

실내용 자유 공간 광 통신을 위한 수신단의 위치 탐색 및 자동 링크 정렬 방법 (Searching and Autoalignment Method for Indoor Free-space Optical Communication)

  • 이관용;조승래;이창희
    • 한국광학회지
    • /
    • 제30권6호
    • /
    • pp.230-236
    • /
    • 2019
  • 저렴한 retro-반사지와 미소 전자 기계 시스템(micro electro-mechanical system, MEMS) 거울을 이용한 실내용 무선 광 통신용 위치 탐색 및 자동 링크 정렬 방법을 제안하고 실험하였다. 직접적인 가시선(line of sight, LOS) 확보를 위하여 retro-반사지에서 돌아온 빛으로부터 수신단 위치를 파악하고 MEMS 거울을 통한 빔 조종으로 통신 링크를 자동 정렬하였다. 자동 정렬된 광 링크를 통하여 7 m 전송 거리에서 2.5 Gb/s NRZ 신호를 전송하여 비트 에러율 10-12에서 수신 감도 -31.87 dBm의 성능을 가졌다.

직접대역확산 시스템에서 프리덤프 상관 에너지를 사용하는 PN코드 획득 기술 (PN Code Acquisition Technique using A Pre-Dump Correlation Energy in DS-SS Systems)

  • 염수남;이성주
    • 대한전자공학회논문지TC
    • /
    • 제48권6호
    • /
    • pp.22-27
    • /
    • 2011
  • 본 논문은 직접 대역 확산(Direct sequence spread spectrum : DS-SS) 시스템에서 적응형 임계값을 적용하여 초기 동기 성능을 향상 시키는 알고리즘을 제안한다. 제안된 알고리즘은 탐색 모드(search mode) 이전에 프리덤프 모드(pre-dump mode)를 추가하고, 상관 에너지를 이용해 탐색 모드와 확인 모드(verification mode)의 임계값을 결정한다. 이를 통해 확인 모드뿐만 아니라 탐색 모드에서까지 거부 성능(rejection performance)을 향상시킬 수 있다. 제안된 방법은 기존 기술과 비교할 때 하드웨어 증가 없이 평균 코드 획득 시간(mean code acquisition time)을 약 40% 단축시킬 수 있다.