• 한국정보통신학회논문지
• /
• 제15권1호
• /
• pp.157-162
• /
• 2011

이 논문에서는 추상 그래프 기반의 경로 탐색 알고리즘에서 탐색된 경로의 비용이 증가하는 문제점을 보완하기 위해 탐색 영역 확장 기법들을 제안한다. 제안하는 기법들은 버퍼링 셀을 추출하여 유효 셀과 함께 탐색 영역으로 설정하는 기법으로, 단순 버퍼링 기법, 속력 제한 버퍼링 기법, 거리제한 버퍼링 기법을 제안하고 성능 평가하였다. 단순 버퍼링 기법은 유효 셀의 인접 셀들을 버퍼링 셀로 추출하며, 속력 제한 버퍼링 기법과 거리 제한 버퍼링 기법은 단순 버퍼링 기법을 통해 추출된 버퍼링 셀을 속력과 거리에 대해 제한하여 임계값을 미치지 못하는 버퍼링 셀을 제외하는 기법이다. 성능 평가 결과 탐색 영역을 확장함으로써 탐색된 경로의 비용을 줄일 수 있었다. 제안한 기법은 경로탐색, 물류관리 등 텔레매틱스 응용 서비스의 개발에 활용될 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제37권2A호
• /
• pp.113-118
• /
• 2012

본 논문에서는 움직임 벡터의 상관도와 참조 화면의 거리를 이용한 H.264/AVC 움직임 탐색 지점 제거 방법을 제안한다. 결정된 탐색 영역을 이용하여 전 영역 탐색 방법에서 정화소 단위의 탐색 지점을 제거하고 향상된 예측 지역 탐색 방법에서는 불필요한 예측 움직임 벡터를 제거한다. 또한, 현재 화면에서 멀리 있는 참조 화면은 최적의 참조 화면으로 선택되는 빈도가 낮다는 특성을 이용하여 현재 화면과 참조 화면 사이의 거리를 이용한 가중평균을 적용하여 거리가 멀어질수록 전 영역 탐색 방법의 탐색 영역의 크기를 줄여 움직임 예측에 소요되는 시간을 줄인다. 향상된 예측 지역 탐색 방법의 경우, 멀리 있는 참조 화면에서 개선 과정을 적응적으로 생략하여 움직임 예측 시간을 줄인다. 제안한 방법을 통해 전 영역 탐색 방법은 평균 57.13%의 움직임 예측 시간이 감소되었고, 향상된 예측 지역 탐색 방법은 평균 14.71%의 움직임 예측 시간이 감소되었다.

• 한국게임학회 논문지
• /
• 제15권4호
• /
• pp.179-188
• /
• 2015

A* 알고리즘은 잘 알려진 길찾기 알고리즘이다. 그러나 장애물 정보를 이용하지 않을 경우에는 장애물을 만날 때 까지 탐색을 진행하여 장애물과 충돌하거나 늪(swamp)에 들어갈 수 있다. 본 논문에서는 장애물을 회피하고 늪에 들어가지 않도록 장애물 정보를 사용하고, 장애물 정보를 이용한 휴리스틱 함수도 제안한다. 장애물 정보를 사전에 처리하는데 시간이 걸리지만 실시간에 처리하는 것이 아니기 때문에 대부분의 경우에 문제가 되지 않는다. 실험을 통하여 제안한 방법들이 검색 공간을 효과적으로 줄일 수 있음을 보여주었다. 더불어 장애물 정보를 이용한 휴리스틱 함수는 사전에 장애물 정보를 처리할 필요 없이 효과적으로 검색 공간을 줄일 수 있다는 것을 보여주었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
• /
• pp.351-358
• /
• 2005

Many methods have been developed and are in use for structural size optimization problems, In which the cross-sectional areas or sizing variables are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. This paper proposes an efficient optimization method for structures with discrete-sized variables based on the harmony search (HS) meta-heuristic algorithm. The recently developed HS algorithm was conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary In this paper, a discrete search strategy using the HS algorithm is presented in detail and its effectiveness and robustness, as compared to current discrete optimization methods, are demonstrated through a standard truss example. The numerical results reveal that the proposed method is a powerful search and design optimization tool for structures with discrete-sized members, and may yield better solutions than those obtained using current method.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.390-398
• /
• 2015

공간 웹 객체는 웹 문서에 지리정보를 포함하고 있는 문서들을 말한다. 최근 스마트폰과 같은 장치의 발달로 인하여 공간 웹 객체를 생성하는 서비스가 많이 늘어났다. 트위터나 페이스북 같은 서비스에서는 사용자가 게시한 간단한 글이 게시한 위치정보와 함께 저장된다. 이러한 공간 웹 객체의 검색을 위해서는 공간 정보와 문자 정보를 동시에 이용하는 검색이 필요하다. 기존의 공간 웹 객체 검색 방식은 R트리와 역색인 파일(inverted file) 방법을 많이 사용했다. 하지만 이 방법은 인덱스를 구축하는데 많은 공간을 필요로 한다는 단점이 있다. 또한 검색하는 키워드가 많을 때는 효율적이지만, 검색하는 키워드가 적을 때는 비효율적이다. 본 논문에서는 쿼드 트리(quad-tree)와 패트리샤 트라이(patricia trie)를 이용하는 공간 웹 객체 검색 방식을 제안한다. 제안하는 기법은 검색하는 키워드가 적을 때 기존의 기법보다 좋다는 것을 보여준다. 또한 인덱스를 저장하는 공간이 기존의 기법보다 훨씬 적게 사용된다는 것을 실험을 통하여 증명하였다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.67-74
• /
• 2012

웹상에 존재하는 정보의 량이 방대해 질수록 사용자가 원하는 정보를 찾는데 더 많은 노력이 필요하게 되었다. 따라서, 원하는 정보를 보다 정확하고 효율적으로 검색하기 위한 많은 검색 방법들이 연구되고 있다. 하지만 기존 검색방법들은 사용자의 검색 의도를 충분히 반영하지 못하기 때문에 검색 의도에 부합되는 적합한 정보를 찾기 어려운 단점을 가지고 있다. 따라서 사용자들의 검색 의도에 맞는 정보를 효율적으로 검색하기에 부족하다. 본 논문에서는 웹 사용자들의 관심사와 검색 의도를 파악하여 이를 검색에 반영함으로써 정보를 효율적으로 검색하기위한 방안을 제안한다. 이를 위해 형성된 커뮤니티들 중 신뢰할 수 있는 온라인 커뮤니티를 식별하고, 식별된 커뮤니티를 기반으로 검색을 수행한다. 실험결과 제안하는 방법이 기존 방법보다 검색의 정확성 측면에서 향상된 것을 확인할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.661-662
• /
• 2008

Nowadays world wide web has been abundunt in quantity. However, the quality decreaed. Due to the much information, we need to select search some key words and review the search results using keywords related search methods in order to obtain information users want. In this paper, we propose the system design of treatise retrieval through metadata reasoning using ontology. In the process of this design, we express a particular treatise information as semantic-based metadata using ontology instead of using simple keywords relationship which has been used conventionally.

• 한국정보시스템학회지:정보시스템연구
• /
• 제14권3호
• /
• pp.17-22
• /
• 2005

Location management is very important in location-based services to provide services to the mobile users like banking, city guides and many more. Ubiquitous and mobile devices are the source of data in location management and its significant operations are update and search method. Some studies to improve these were presented by using optimal sequential paging, location area scheme and hierarchical database scheme. In addition, not all location services have the same access methods on data and it lead to difficulties of providing services. A proposed location management of multi-agent architecture is presented in this study. It shows the coordination of the agents on the distributed database of location-based services. The proposal focuses on the location management of the mobile object presented in a hierarchical search and update. Also, it uses a nearest neighbor technique for efficient search method of mobile objects.

• 대한인간공학회지
• /
• 제24권1호
• /
• pp.19-26
• /
• 2005

Mobile internet access using such devices as PDAs and cellular phones becomes popular as mobile technologies grow. However, the characteristics of small screen devices such as small screen size and pen-based input cause many usability problems. In this study, a human factors experiment was conducted to identify the factors affecting the usability of information search on a PDA. Factors manipulated in the experiment included use of wheel equipment, scroll dimension, and screen orientation. Task completion time, error frequency, and subjective satisfaction level were measured. In addition, various users' behavioral patterns such as scanning routes and mainly used scrolling methods were analyzed. Scroll dimension has a significant effect on task completion time. Scroll equipment and screen orientation affect subjective satisfaction level. The results could be applied to designing information structure of web sites for mobile use by providing vertical scroll and using external scroll equipments.

• 한국도서관정보학회지
• /
• 제47권2호
• /
• pp.259-286
• /
• 2016

이 연구의 목적은 이용자들의 요구와 행태에 기반 한 FRBR형 검색서비스를 구현하기에 앞서, FRBR 모델의 적용유형별 이용자 선호도를 파악해 본 뒤, 국내 이용자에게 적합한 FRBR형 검색서비스의 개발 방안을 제시하는데 있다. 이러한 목적을 위해 이 연구에서는 (1) FRBR 모델 관련 문헌에 대한 광범위한 조사와 분석에 근거하여 현재까지 진행되어 왔던 핵심 논의들을 살펴보고, (2) 문헌에서 다뤄진 해외 사례를 대상으로 FRBR 모델이 어떻게 구현되었는지 살펴 적용방식의 특징을 조사하고, (3) 국내 이용자들이 국외에서 개발한 FRBR 검색시스템을 어떻게 평가하는지를 분석한 뒤, (4) 본격적으로 FRBR형 검색서비스를 개발하기에 앞서 전체적인 개발 방향에 대해서 논의하였다. 이를 위해 이 연구에서는 4개의 FRBR형 검색서비스(FictionFinder, AustLit, Perseus Digital Library, Virtua)를 선정하여 모델의 적용방식을 확인하였고, 문헌정보학과 학부생 4명과 대학원생 4명을 대상으로 개별 적용유형에 따른 이용자 선호도를 분석하였다.