• 제목/요약/키워드: 조정에이전트

검색결과 111건 처리시간 0.03초

퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정방안 (Effective Coordination Method of Multi-Agent Based on Fuzzy Decision Making)

  • 류경현;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.66-71
    • /
    • 2007
  • 급속도로 변화하는 환경에 적응하고 환경의 변화에 대한 신속한 응답능력을 향상시키고, 에이전트간 의사결정의 지속시간을 줄이기 위하여, 사용자의 선호도와 선택(alternative)의 유도가 요구된다. 본 논문에서는 사회적(Pareto) 최적성이라는 관점에서 에이전트들이 제안한 해를 가지고 퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정방안을 제안한다. 이 방법은 가중치를 사용하여 최적의 선택을 생성하고 승자 에이전트의 속성 중요도를 계산한 다음 속성들의 우선순위를 나타냈다. 그리고 기존의 방법과 가중치를 사용한 방법을 분석해보았다.

멀티 에이전트 시스템의 연동 워크플로우 구축 (Construction of Coordinated Workflow for Multiagent System)

  • 김영순;김종완;이승아;진승훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.280-282
    • /
    • 2001
  • 인터넷의 발달로 웹에서 제공되는 정보와 서비스의 양이 폭발적으로 증가하고 있다. 따라서 사용자들은 보다 쉽게 빠르게 정보를 찾을 수 있도록 지원해 주는 정보 검색 에이전트에 대한 개발을 요구하고 있다. 본 논문에서는 사용자에게 적합한 도서 정보를 검색 및 추천하는 멀티 에이전트 시스템을 설계한다. 그리고 여러 에이전트 사이의 행동을 제어하는 CA(Coordination Agent) 에이전트의 조정 기능과 각 에이전트간의 통신을 지원하는 KQML처리의 알고리즘을 구현한다. 구현 결과 CA의 Message Queue 비교를 토한 조정 기능은 IEA(Information Extraction Agent)의 중복된 정보검색을 방지하여 보다 빠르고 효율적인 정보 검색의 효과를 얻을 수 있었고, KQML은 JAVA의 클래스로 구현하여 본 시스템에서 사용된 메시지 이외의 모든 KQML 메시지 처리 기능을 포함할 수 있도록 하였다.

  • PDF

에이전트기반의 IDS (A IDS system of Agent Based)

  • 이상훈;송상훈;노용덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.898-900
    • /
    • 2002
  • 컴퓨터망의 확대 및 컴퓨터 이용의 증가에 따른 부작용으로 컴퓨터 보안 문제가 중요하게 대두되고 있다. 이에 따라 침입자들로부터 침입을 줄이기 위한 침입탐지 시스템에 관한 연간가 활발히 논의되고 있다. 본 논문에서 IDS 모델들의 소개와 새로운 IDS의 모델을 제시하고 단위 침입 행동별로 학습된 모니터링 프로세서에서 전송되는 사용자 위협 메시지에 대한 처리를 담당하는 조정자 에이전트 시스템을 설계하고자 한다. 본 논문에 제안된 조정자는 안정화된 메시지 처리 문제 뿐 아니라 기존 모델의 에이전트간 협력 작업에 의해 처리되었던 침입판단 기능 및 모니터링 프로세서들의 관리 기능 또한 수행하도록 한다. 그리고 시스템의 유연성 및 확장성 향상을 하도록 하였다.

  • PDF

연합이 진화를 통한 IPD게임전략의 일반화 능력 개선 (Improving Generalization Ability of IPD Game Strategy by Evolution of Coalition)

  • 서연규;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.223-225
    • /
    • 2000
  • 사화나 경제와 같은 동적 시스템에서 행동에 대한 적절성은 주위의 개체들에 의해 평가되고 일반적으로 동적 시스템에서 개체들의 행동은 주위 상황의 변화에 민감한 자극-반응의 형태로 나뉜다. 본 논문에서는 그와 같은 동적 시스템을 간단한 반복적 죄수의 딜레마게임으로 모델링하고 에이전트들의 연합을 통해 일반화 능력을 향상시킴으로써 환경변화에 보다 적응적으로 반응하도록 한다. 이를 위해 반복적 죄수의 딜레마 게임에서 획득된 전략 연합에서 에이전트들의 신뢰도를 조정함으로써 일반화 능력이 향상되도록 하였다. 실험결과, 전략 연합에서 에이전트들의 신뢰도를 진화적으로 조정함으로써 일반화 능력을 크게 향상시킬 수 있음을 볼 수 있었다.

  • PDF

멀티에이전트 환경에서 결함 포용 정보의 쓰레기 처리 기법 (Garbage Collection Protocol of Fault Tolerance Information in Multi-agent Environments)

  • 이대원;정광식;이화민;신상철;이영준;유헌창;이원규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.204-212
    • /
    • 2004
  • 분산 시스템에서는 단일 시스템보다 높은 결함 발생 확률을 가지기에 기존의 맡은 연구에서는 분산 시스템에서 결함 발생에 대한 맡은 결함 포용 기법들이 연구되어 왔다. 하지만 저장된 결함 포용 정보의 증가에 따른 저장 공간의 부족으로 인해 전체 시스템 성능의 저하를 가져오게 하였다. 시스템 성능의 저하를 막기 위하여 불필요한 결함 포용 정보의 삭제가 필요하게 되었고 이 논문에서는 결함 포용 정보의 쓰레기 처리를 위한 방법을 제안한다. 이에 본 논문에서는 결함 포용 정보의 쓰레기 처리를 담당하는 쓰레기 처리 에이전트, 결함 포용 정보를 유지 관리하는 정보 에이전트, 그리고 전체 에이전트간의 통신 기능을 담당하는 조정 에이전트를 정의 및 설계하고, 쓰레기 처리 에이전트를 이용한 쓰레기 처리 알고리즘을 제안한다. 복귀회복 기법은 독립 검사점(independent checkpoint)기법과 송신자 기반 비관적 매시지 로깅(sender based pessimistic message logging)기법을 사용한다. 제안된 쓰레기 처리 기법에서의 쓰레기 처리, 정보, 조정 에이전트는 프로세스와 동시에 생성되며 정보 에이전트에 프로세스에서 발생하는 검사점과 비결정적인 사건들에 대한 로깅 정보들을 영역 지식으로 구축한다. 그리고 쓰레기 처리 에이전트는 쓰레기 처리 시점을 선정하고 정보 에이전트와 조정에이전트의 협력을 통하여 영역 지식에 구축된 불필요한 결함 포용 정보의 쓰레기 처리를 한다. 제안한 에이전트를 이용한 쓰레기 처리기법의 타당성 증명을 위하여 결함을 발생시켜 복귀 회복 후 쓰레기 처리를 하는 시스템과 하지 않는 시스템의 영역지식을 비교하여 같은 결과를 같는지의 여부를 검사한다

XML을 이용한 메타데이터 분산검색 시스템의 설계 및 구현에 관한 연구 (A Study on the Design and Implementation of the System for Distributed Information Retrieval based on the Metadata using of XML)

  • 송종철;홍기채
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2415-2418
    • /
    • 2002
  • 인터넷이 급속히 발전하고 확산되면서 정보를 효율적으로 활용하고 유통시키기 위한 연구가 활발히 진행되고 있다. OAI(Open Archives Initiative)에서는 대용량 정보를 메타데이터를 이용하여 공유하고 검색할 수 있는 프로토콜 및 임프라에 대한 연구와 표준화를 추진하고 있다. 또한 EMAF(An Extensible Multi-Agent Framework)에서는 멀티에이전트를 이용한 정보 유통 및 활용한 대한 연구가 진행중이다. 이에, 본 논문에서는 메타데이타과 XML, 멀티에이전트를 이용한 분산검색 시스템을 설계하고 구현하였다. 본 시스템은 조정에이전트와 응용에이전트로 구성되고 에이전트간 통신에는 XML과 OAI의 메타데이타 하비스팅 프로토콜을 응용하였다. 메타데이터에 대한 검색을 수행하여 검색 성능을 높일 수 있었으며 또한 사용자가 입력한 문장 단위의 질의를 처리할 수 있는 기능과 관련어를 추출할 수 있는 기능도 제공한다.

  • PDF

에이전트 기반 화상회의 시스템에서 협조 프로토콜의 확장 및 평가 (Extension and Evaluation of Cooperation Protocol for Agent-based Videoconference System)

  • 이성독;정상배
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.78-85
    • /
    • 2008
  • 본 논문에서는 에이전트 기반 화상회의 시스템에 있어서 QoS의 자율적 조정 기능을 실현하기 위한 협조 프로토콜의 확장을 제안하고, 실장 및 실험을 통하여 그 유효성을 확인한다. 에이전트 기반 화상회의 시스템의 자율적 조정이란, 화상회의 중에 발생하는 이용자의 요구 및 시스템의 자원 상황의 변화에 대하여 시스템 내 기능 및 성능을 조정하는 것에 의해서 대처하는 구조이다. 기존 협조 프로토콜은 에이전트간의 긴밀한 협조 동작을 실행하기 위해서 그 기능이 부족하고 시스템내 자원의 효과적 활용이 충분하지 않았다. 따라서 기존의 협조 프로토콜에 대하여 협조 상태를 도입하고, 퍼포먼스의 확장, 타협 레벨의 도입을 시도하여 실장 및 실험 평가를 수행하였다. 그 결과 에이전트간에서 더욱 더 고도한 협조 동작이 가능하게 되어 기존보다 시스템의 유연성이 향상되었음을 확인하였다.

화상회의 시스템의 유연성 개선을 위한 에이전트 지식 구성 및 평가 (Construction and Evaluation of Agent Knowledge for Improving Flexibility in Videoconference System)

  • 이성독;강상길
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.605-614
    • /
    • 2005
  • 에이전트 기반 플렉시블 화상회의 시스템은 데스크 탑 컴퓨터로 화상회의 시스템을 이용할 때 발생하는 시스템의 내 외적인 다양한 변동 및 이용자에게 가해지는 부담의 감소를 목적으로 설계된 화상회의 이용 지원환경이다. 본 논문에서는 플렉시블 화상회의 시스템의 유연성을 개선하기 위한 한 방법으로서 서비스 품질 파라미터 조정 기법을 적용한 화상회의 매니저 에이전트 내 지식 부분을 새롭게 설계한 T-INTER(Tuning-INTER) 아키텍처를 제안한다. 제안한 아키텍처를 기반으로 구축된 플렉시블 화상회의 시스템은 일반 이용자들이 화상회의를 이용할 때 발생하는 서비스 품질 요구 변경 및 시스템 부담 등의 문제를 유연하게 해결한다. 매니저 에이전트는 다른 에이전트와 프로토콜을 이용하여 긴밀하게 협조를 하며, 문제 해결의 진행상황을 고려하면서 QoS 파라미터를 자동으로 조정한다. 조정된 파라미터에 의해서 시스템은 변동에 대한 유연한 대응이 가능하게 되었고, 또한 이용자에게 가해지는 부담도 감소한다. 결국, 제안 아키텍처를 적용한 시스템이 기존 시스템과 비교하여 유연성이 증가되었음을 실험을 통하여 증명한다.

건설공사 공정변경의 분산조정 : 에이전트기반의 보상협의 방식 (Distributed Coordination of Project Schedule Changes: An Agent-Based Compensatory Negotiation Approach)

  • 김기수
    • 한국건설관리학회논문집
    • /
    • 제4권2호
    • /
    • pp.74-81
    • /
    • 2003
  • 최근 건설 프로젝트가 대형화 및 복잡화됨에 따라 다수의 하도급업체들이 참여하는 형태로 진행되고 있다. 특히 하도급업체들이 자체 자원을 운용하여 공사를 수행함에 따라, 기존의 원 도급업체가 주도하는 중앙집중식 조정방식은 실효성이 저하되고 있다. 하도급업체의 자원수급이 건설공사의 공정과 일치하지 않을 경우 해당업체의 공사가 지연될 뿐만 아니라, 다른 하도급업체의 공사들과 더 나아가 건설공사의 지연을 초래한다. 이에 따라, 관련 하도급 업체들이 해당공사에 공정변경이 생길 경우에 이에 맞추어 건설공사공정을 조정하는 새로운 건설공사공정변경의 분산조정에 관한 연구가 필요하다. 연구자는 건설공사 공정변경의 분산조정방식 및 이를 위한 소프트웨어 에이전트를 이용한 보상협의방법을 정의하였다. 본 연구는, (1) 타이밍 유틸리티의 새로운 정의, (2) 공정계획에 근거한 소프트웨어 에이전트간 중첩 협의를 위한 새로운 프로토콜, 그리고 (3) CPM (Critical Path Method) 에 근거한 소프트웨어 에이전트간 새로운 메시지 처리 알고리즘을 제시한다 위와 같은 연구결과를 검증하기 위해, 연구자는 컴퓨터 프로그래밍 랭귀지인 자바$(^{TM})$를 이용하여 다중 소프트웨어 에이전트 시스템의 프로토타입을 개발하여, 중앙집중식 조정방식과 비교하고, 실제 사용자를 대상으로 테스트를 수행하고, 시스템 성능검사를 마침으로서 공정변경 분산조정방식을 검증하였다. 이로서 본 연구는 현재의 건설공사 주체인 하도급업체의 자원수급의 효율성을 향상시키는데 필요한 방법을 정의하고, 구현하고, 검증함으로서 하도급업체의 이윤추구 및 건설공사의 성공적인 수행을 함께 달성할 수 있도록 한다.

이동 에이전트를 이용한 계층적 조정 모델 기반 협력 작업 응용 개발 환경 (Collaborative Work Applications Development Environment based on Hierarchical Coordination Model using Mobile Agent)

  • 김영민;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.285-294
    • /
    • 2006
  • 분산 환경에서 다중 사용자간의 협력 작업을 효과적으로 지원하는 협력 작업에 대한 요구가 급격하게 증가하고 있다. 이러한 협력 작업은 그룹 통신 기술, 분산 처리 기술 등의 다양한 기술적 사항들이 해결되어야 하며, 협력 작업 응용이 갖는 공통적인 요구 사항들이 많이 존재하므로 응용을 개발할 때마다 이러한 요구 사항들을 중복하여 개발하는 것은 많은 개발 비용이 소요되며 중복 투자되는 부분이 많게 된다. 따라서, 협력 작업 응용이 공통적인 요구 사항들과 응용을 보다 경제적으로 개발할 수 있는 체계적인 개발 환경이 필요하다. 이 연구에서는 기존의 이동 에이전트의 조정 모델을 협력 작업응용에 적합하도록 개선한 계층형 역할 기반 조정 모델을 제안하고, 이를 이용해서 이동 에이전트 기반 협력 작업 응용을 위한 개발환경을 설계한다. 계층형 역할 기반 조정 모델은 이동 에이전트들의 다층형 그룹 개념을 제공하고, 각각의 그룹별로 효과적인 조정 정책 구현을 가능하게 하며, 그룹 단위 별로 역할을 부여해서 효과적인 협력 작업 응용 개발을 지원할 수 있다.

  • PDF