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

검색결과 317건 처리시간 0.018초

유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법 (Improved Route Search Method Through the Operation Process of the Genetic Algorithm)

  • 지홍일;서창진
    • 전기학회논문지P
    • /
    • 제64권4호
    • /
    • pp.315-320
    • /
    • 2015
  • Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

시멘틱 웹 환경에서의 개인화 검색 (Personalized Search Service in Semantic Web)

  • 김제민;박영택
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.533-540
    • /
    • 2006
  • 웹에 분산된 모든 윈 페이지는 구조가 서로 다르다. 시멘틱 웹 환경은 이형적인 구조를 갖는 웹 페이지들의 메타데이터 바탕으로 시멘틱 검색이 가능하다. 그러나 일반적으로 사용자의 요구에 따른 시멘틱 김색은 상황에 따라 엄청난 수의 검색 결과를 내놓는다. 따라서 검색 결과에 대해 각 사용자에 맞는 검색 결과 순위를 적용할 필요가 있다. Culture Finder는 시멘틱 웹 검색 에이전트들이 개인화 된 문화 정보를 검색할 수 있도록 도움을 준다. Culture Finder는 웹에 존재하는 각 웹 페이지에 대한 메타 데이터를 작성하고, 시멘틱 검색을 이행하며 사용자 프로파일을 기반으로 삼아 검색 결과에 대한 순위 점수를 계산한다. Culture Finder에는 개인화 된 시멘틱 검색을 효율적으로 실행하기 위해 중요한 5가지 기법이 적용되었다. 사용자의 검색 행위로부터 사용자 프로파일을 생성하기 위한 기계 학습기법, 시멘틱 웹 검색 에이전트를 위한 효율적인 시멘틱 검색 기법, 사용자 질의의 효과적인 파악을 위한 질의 분석 기법, 각 사용자에게 적합한 검색 결과를 제공하기 위한 순위 적용 기술, 메타데이터를 생성하기 위한 상위 온톨로지 표현 방법, 본 논문에서는 Culture Finder의 구조를 통해서 시멘틱 개인화 검색에 대한 기법을 제안한다.

지능형 전자상거래를 위한 온토로지 서버 구축과 개인 적응형 상품검색 (A Construction of an Ontology Server and a Personalized Product Search Mechanism for Intelligent EC)

  • 정한혁;이은석;최중민;한정현;이준호
    • 한국정보처리학회논문지
    • /
    • 제7권5S호
    • /
    • pp.1696-1707
    • /
    • 2000
  • 인터넷상에서의 상거래가 활성화됨에 따라 상거래 대상 품목도 그 종류가 다양화되어지고 있고 이용자 층도 확대되어 가고 있다. 이로 인해 인터넷이나 전자상거래에 익숙해 있지 않은 많은 사용자들은 자신이 필요로 하는 상품 혹은 그것을 취급하는 상점을 찾기 위해 많은 노력고 시간이 요구되어진다. 이러한 배경으로 에이전트라는 지응형 소프트웨어를 기반으로 한 상점 및 상품검색 등이 중요한 이슈로 대두되고 있다. 본 논문에서는 이러한 에이전트 기반의 지능형 전자상거래를 가능하게 하기 우해서 반드시 필요한 온토로지 서버의 구축과 그러한 서버에 등록되어져 있는 은토로지를 기반으로 한 개인 적응형 상품검색기능을 설계 구현하였다. 구현하였다.

  • PDF

게임지도에서 에이젼트 이동을 위한 경로표 활용 (Utilization of the Route Table for the Agent's Move in the Game Map)

  • 심동희;강혁
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3164-3170
    • /
    • 2000
  • 게임지도상에서 에이젼트 이동을 위한 경로탐색에 A+를 이용하는 경우에 실시간 게임진행에 지장을 주고 있다. 다른 경험적 탐색방법은 경로에 대한 최적성 보장이 없어서 문제가 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 현 위치, 목표위치, 최적경로위치로 정의되는 행으로 구성되는 경로표를 제안하였다. 이 경로표를 게임개발시에 미리 작성하여 게임진행시에 이를 이용한다. 이 경로표는 목표위치로의 이동을 위한 최적의 경유위치를 가지고 있어서 최적의 경로도 보장이 되며 탐색으로 인한 시간의 부하도 없다는 장점을 가지고 있다. 그러나 경로표 저장에 메모리가 많이 소요되는 단점이 있다. 이 논문에서는 이 같은 단점을 해소하기 위해 경로표는 생략하는 방법을 이용해도 데이터압축효과를 얻을 수 있음을 보여주었다.

  • PDF

분산, 개방, 지능형 제품정보관리시스템 (A Distributed, Open, Intelligent Product Data Management System)

  • 김영호;강석호;이수홍;유상봉
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.210-223
    • /
    • 1999
  • An efficient management of product information is critical to the enhancement of corporate competitiveness. Product information is often distributed in term of organization, geography, and time. With the rapid increase in the use of Internet or its associated Web and intranets, it has been accelerating to integrate the distributed information. In this research, a Distributed, Open, Intelligent Product data Management system, namely DOI-PDM, is developed. This system deals with product information following the STEP standard, and its operation is controlled by a Web-based workflow management system. CORBA is employed to ensure interoperability among distributed objects. It is intended to achieve openness by using various standards, such s STEP, KQML, SGML, and WfMC specifications. One major difficulty in managing it needs also be properly modified according to the dynamics. It however is very hard to have a prior anticipation to the dynamics. It however is very hard to have a prior anticipation to the modification requirements in practice. We introduce a process adaptation model and a use of intelligent agent technology. An agent is delegated to modify process definitions during run-time. A method of agent implementation and a proper communication scheme among te agents are proposed. Also developed in this research is a STEP-based content search system which can co-work with the agents by providing relevant product information that the agents require.

  • PDF

소비자 정보탐색활동이 여행 서비스품질 인식에 미치는 영향에 관한 연구 (The Information Search Behavior for Service Quality of Travel Agents)

  • 전창석
    • 한국전자통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.1113-1120
    • /
    • 2016
  • 소비자들이 이용하는 정보채널에 따라 소비자가 중요하게 평가하는 여행사 서비스품질 속성에는 차이가 있을 것이라는 문제의식을 가지고 본 연구를 진행하였으며 선행연구를 통해서 여행상품 구매자들은 무형의 서비스상품을 구매하기 위해서 다양한 정보채널을 활용해 여행사의 서비스품질을 평가하고 있으며 일반적으로 정보탐색에 이용되는 채널(인적채널, 영업장방문채널, 미디어 채널)을 통한 정보탐색 활동의 노력에 따라서 서비스품질속성에 대한 중요도 평가에는 유의한 차이가 있음이 나타났다.

시맨틱 웹 기반의 고객 정보 검색 시스템의 설계 및 구현 (Design and Implementation of Customer Information Retrieval System based on Semantic Web)

  • 황정희;구미숙;이현아;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.525-534
    • /
    • 2006
  • 시맨틱 웹 기반의 서비스를 제공하기 위해서는 특정 도메인 지식에 대한 명시적인 명세화 및 지식의 개념과 개념과의 관계를 정형화하는 온톨로지를 통해서 이루어진다. 그러므로 특정 도메인 지식의 명세화와 정형화를 위해서는 관심 있는 도메인내의 지식을 개념화하는 온톨로지의 생성이 필수적이다. 이 논문에서는 택배 마케팅의 잠재 고객에 대한 정보를 검색하기 위해, 시맨틱 웹 기반의 온톨로지 생성을 위한 구체적인 도메인을 설계하고, 생성된 온톨로지를 이용하는 정보 검색 방법을 제안하였다. 제안된 온톨로지를 기반으로 고객의 정보를 수집하는 데이터 검색 로봇을 구현 하였다. 아울러 온톨로지의 생성과 데이터 검색 로봇이 데이터 검색을 정확하게 수행함을 확인 하였다.

데이터 검색의 적중률 향상을 위한 이중 캐시의 푸시 에이전트 모델 설계 (Design of Push Agent Model Using Dual Cache for Increasing Hit-Ratio of Data Search)

  • 김광중;고현;김영자;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.153-166
    • /
    • 2005
  • 기존 단일 캐시 구조는 각기 사용되는 교체 전략에 따라 적중률의 차이를 보임으로써 보다 향상된 적중률을 제공하며 서버 및 네트워크 트래픽을 감소시키는 새로운 캐시 구조가 필요하다. 그러므로 본 논문에서는 지속적인 정보 제공 및 동일한 정보의 중복 요청으로 인한 서버 과부하 및 네트워크 트래픽을 감소시키며 적중률을 향상시키는 이중 캐시를 이용한 푸시 에이전트 모델을 설계한다. 제안된 푸시 에이전트 모델에서는 서버 및 네트워크 부하를 감소시키기 위해 두 개의 캐시 저장소를 이용하여 단계적인 캐시 교체를 수행하는 이중 캐시 구조를 제안하며, 또한 캐시 내 데이터들의 효용성을 증가시키기 위해 Log(Size)+LRU, LFU, PLC의 교체 정책을 기반으로 데이터 갱신과 삭제를 수행하는 새로운 캐시 교체기법 및 알고리즘을 제시한다. 그리고 실험을 통해 이중 캐시 푸시 에이전트 모델에 대한 성능을 평가한다.

  • PDF

자동 인덱싱 에이전트를 이용한 의미기반 비디오 검색 시스템 (A Semantic-based Video Retrieval System Using the Automatic Indexing Agent)

  • 김삼근;이종희;윤선희;이근수;서정민
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.127-137
    • /
    • 2006
  • 비디오 데이터를 효율적으로 처리하기 위해서는 비디오 데이터가 가지고 있는 내용에 대한 정보를 데이터 베이스에 저장하고 사용자들의 다양한 질의를 처리할 수 있는 의미기반 검색 기법이 요구된다. 기존의 내용기반 비디오 검색 시스템들은 주석기반 검색 또는 특징기반 검색과 같은 단일 방식으로만 검색을 하므로 검색 효율이 낮을 뿐 아니라 완전한 자동 처리가 되지 않아 시스템 관리자나 주석자의 많은 노력을 요구한다. 본 논문에서는 주석기반 검색과 특징기반 검색을 이용하여 대용량의 비디오 데이터에 대한 사용자의 다양한 의미검색을 지원하는 에이전트 기반에서의 자동화되고 통합된 비디오 의미기반 검색 시스템을 제안한다. 사용자의 기본적인 질의와 질의에 의해 추출된 키 프레임의 이미지를 선택함으로써 자동 인덱싱 에이전트는 추출된 키 프레임의 주석에 대한 의미를 더욱 구체화시킨다. 또한, 사용자에 의해 선택된 키 프레임은 질의 이미지가 되어 제안하는 특징기반 검색기법을 통해 가장 유사한 키 프레임을 검색한다. 따라서 의미기반 검색을 통해 비디오 데이터의 검색의 효율을 높일 수 있도록 시스템을 제안한다.

  • PDF

시멘틱 웹 기반 컴포넌트 저장소 관리 시스템 설계 (The Design of Component Repository Management System for Semantic Web)

  • 김양훈;장준식;김국보
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.237-246
    • /
    • 2008
  • 정보기술의 발달과 웹 기술의 발전으로 인하여 정보의 양이 증가함에 따라 기존의 웹은 많은 문제점을 노출하고 있다. 소프트웨어 에이전트를 이용한 웹 서비스의 이용으로 그 한계점을 극복하고자 하였으나, 기존의 소프트웨어 에이전트는 사용자 요구사항에 의한 지식 제공이라는 패러다임에 있어서 만족스러운 결과를 제공하지 못하였다. 또한 최근의 소프트웨어 개발 형태는 CBD(Component Based Development)를 기초로 한다. 그러나 CBD를 이용하여 새로운 컴포넌트를 구축하기 위해서는 많은 비용으로 인해, 저비용으로 빠르고 정확하게 컴포넌트의 정보를 웹상에서 획득할 수 있는 모델이 요구되고 있다. 본 논문에서는 시멘틱 웹상에서 컴포넌트를 획득하고 관리하기 위한 저장소의 관리 시스템을 설계하고 기존 컴포넌트 저장소 관리 시스템들과의 비교 분석한 결과를 제시하였다. 그리고 기존 컴포넌트 저장소 관리 시스템의 한계점인 낮은 적중률과 검색어의 제한, 단어에 의한 높은 의존도, 제한된 화면상의 정보를 극복하고 컴포넌트를 위한 지식검색을 할 수 있는 방안을 제안하였다.

  • PDF