• Title/Summary/Keyword: 분산 에이전트 시스템

Search Result 377, Processing Time 0.028 seconds

외판원 문제를 위한 다중 에이전트를 이용한 분산 유전 알고리즘 (Distributed Genetic Algorithm using Multi-agent for the Traveling Salesman Problem)

  • 김정숙
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.896-899
    • /
    • 2001
  • 본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

  • PDF

네트워크 노드 기반의 이동 에이전트를 이용한 침입탐지시스템에 관한 연구 (A study on Intrusion Detection System Using Mobile Agent of Network Node Based)

  • 이기윤;서대희;이임영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.128-131
    • /
    • 2003
  • 최근 인터넷을 대상으로 한 네트워크 공격의 공격 경향은 분산 환경에서 다수 공격자의 대규모 분산 서비스 거부 공격(DoS)의 출현 및 해외 해커들의 국내 전산망을 우회 루트로 활용한 사례의 증가 등 고도화된 불법 행위가 점차 벙죄의 강력한 수단으로 이용되는 추세에 있다. 본 논문은 기존 네트워크 노드기반의 침입탐지시스템에서 효율성과 사용자 편의성을 보완하기 위하여 자기 복제가 가능한 이동 에이전트를 적용하여 호스트 간 자율적인 이동을 통해 관리자에게 네트워크 모니터링을 제공하고 침입을 탐지하는 침입탐지시스템을 제안하였다.

  • PDF

분산환경에서 멀티에이전트 상호협력을 통한 신뢰성 있는 정보검색기법 (Reliable Information Search mechanism through the cooperation of MultiAgent in Distributed Environment)

  • 박민기;김귀태;이재완
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.69-77
    • /
    • 2004
  • 인터넷이 널리 보급되면서 지능형 검색 에이전트들이 사용자의 요구를 만족시키기 위해 일반화되어 사용되고 있다. 그러나 이러한 지능형 멀티에이전트들은 서로 독립적으로 사용되어 멀티에이전트들 간의 분산된 정보를 원활하고 효율적으로 처리하기 위한 상호 협력 작용이 부족해 정보의 신뢰성이 낮고 동적으로 변화하는 분산 환경에 대처하기가 어렵다. 이런 문제를 해결하기 위해 본 논문에서는 멀티에이전트간의 효율적인 상호 협력과 빠른 정보처리를 위해 브로커 에이전트에 에이전시를 생성하고 신경망을 이용해 멀티에이전트들의 에이전시들을 분류하여 더욱 신속·정확한 정보를 사용자에게 제공하도록 한다. 또한 정보의 신뢰성을 위해서 에이전트 관리기법을 제안하여 기존의 검색 시스템이 가지고 있는 정보갱신문제를 향상시키고, 시뮬레이션을 통해 본 연구의 성능을 평가한다.

  • PDF

협동적인 분산 환경에서 BDI 에이전트를 위한 협상 기법 (A Negotiation Mechanism for BDI Agents in Distributed Cooperative Environments)

  • 이명진;김진상
    • 한국지능시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.192-199
    • /
    • 2003
  • 멀티에이전트 시스템에서 에이전트는 각자 달성해야 할 목표를 가지고 있다. 그러나 여러 에이전트들이 하나의 공통된 목표를 달성하기 위해 서로 경쟁을 하는 경우거나 혹은 각자의 서로 다른 목표를 달성하기 위해 제한된 자원을 사용해야 하는 경우 에이전트들은 서로 충돌할 수 있다. 충돌이 발생할 때 에이전트들은 각자의 목표를 달성하기 위해 다른 에이전트들과의 협상을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 본 논문은 멀티에이전트 시스템에서 믿음(belief),소망(desire),그리고 의도(intention)로 설명되는 BDI 구조가 각 에이전트가 가져야 할 정신적 태도의 핵심 요소라고 가정하고, 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 틀에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 자원이 제한된 협동적인 분산 환경에서 상호간의 목표 충돌을 해결하기 위해 협상을 통해 각자의 문제를 해결하는 알고리즘을 제시한다. 마지막으로 본 논문에서 제안한 협상 알고리즘의 효과성을 검증하기 위하여 협상 메타언어로 구현한 예제 문제의 실험 결과를 기술한다.

동적 서비스 제공을 위한 Multi-Agent 기반의 P2P 분산 시스템 설계 (Design of Multi-Agent System for Dynamic Service based on Peer-to-Peer)

  • 배명훈;국윤규;김운용;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.85-87
    • /
    • 2004
  • 유무선 인터넷 기술의 발전은 인터넷을 통한 개인 정보의 효율적인 공유 및 교환을 가능하게 하였다. 최근 이러한 분산 정보의 공유를 위한 네트워킹 기술로 P2P(Peer-to-Peer)가 많은 주목을 받고 있다. 현재 국내외의 많은 대학 및 기관에서 P2P에 관한 연구가 활발히 진행 중 이다. 하지만, 대부분의 P2P 시스템들은 파일공유 위주의 서비스를 제공하며 SETI@HOME을 필두로 한 일부 @HOME 프로젝트들만이 자원 공유 서비스를 제공하고 있다. 그러나 기존의 자원공유 P2P 서비스들은 특정한 목적을 위해 구성됨으로써 자원을 제공하는 일반 사용자는 단순히 자원을 제공할 뿐 그 이상의 역할을 수행할 수가 없다. 이에 본 논문에서는 P2P 시스템에 참여한 모든 사용자가 P2P의 자원 네트워크를 사용할 수 있도록 멀티 에이전트 기반의 자원 공유 P2P 시스템을 제안한다. 일반 사용자는 서비스 생성 프레임워크를 사용하여 자신에게 필요한 테스크 에이전트를 생성할 수 있으며, 스케줄러 및 분배 에이전트, 테스크 에이전트에 의해 수행되어진다. 또한 본 시스템은 group 및 peer의 관리를 위해 특성 학습 에이전트(Specific Learning Agent)의 학습기능을 사용함으로써 P2P가 가지는 불안전한 환경 및 신뢰성 문제를 해결하였다.

  • PDF

다중 에이전트 시스템 구축을 위한 아키텍쳐 개발방법 및 지능형 교통 시스템에의 응용 (An Architecture Method for Multi-Agent System Developments and its Application to Intelligent Transport Systems)

  • 이승연;박수용;정성원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권7호
    • /
    • pp.478-492
    • /
    • 2001
  • 본 논문은 다양한 종류의 분산 인공지능 문제들을 에이전트라는 추상적 단위와 에이전트간의 상호작용을 토대로 해결하는 다중 에이전트 시스템을 개발하는 체계적 접근방법으로서 개발 방법론의 핵심인 아키텍쳐의 개발방법을 제안한다. 목표를 기반으로 문제영역을 이해하고, 여기에서 추출된 에이전트들을 이용하여 시스템을 개발함에 있어 지침이 되는 아키텍쳐 개발공정을 다중 에이전트 시스템의 특성인 조정과 자율성을 고려하여 제안한다. 각 관점마다 적용될 수 있는 아키텍쳐 스타일과 패턴들을 정의하고, 제안한 아키텍쳐를 UML(Unified Modeling Language)을 이용하여 표현하며, 아키텍쳐를 설명하는 ADL(Architecture Description Language)을 이용하여 정형화시킨다. 또한, 이를 지능형 교통시스템의 출발전 교통정보 안내 서브시스템에 적용, 구현함으로써, 제안하는 아키텍쳐를 검증해 보고, 이를 기반으로 소프트웨어를 개발하는 기초를 마련한다.

  • PDF

멀티 에이전트 기반 헬스케어 상황정보 서비스 플랫폼의 설계 (Design of platform supporting for healthcare context information service based on multi-agent)

  • 박무현;정창원;주수종
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.9-24
    • /
    • 2008
  • 본 논문에서는 홈 환경에서 멀티 에이전트 기반의 헬스케어 상황정보 서비스를 제공하기 위한 소프트웨어 구조의 설계에 대해 기술한다. 본 플랫폼에서의 분산객체그룹 프레임워크(Distributed Object Group Framework, DOGF)는 수행객체들 및 헬스케어 지원 센서 또는 기기들의 논리적인 서비스별 그룹화를 지원하고, 멀티 에이전트 프레임워크인 JADE(Java Agent DEvelopment framework)는 사용자의 이동성과 이질적인 환경에서의 서비스를 지원한다. 플랫폼 상의 멀티 에이전트는 건강관리 및 유지와 관련된 여러 종류의 헬스케어 상황정보 서비스를 제공하기 위하여 각각의 환경에 대한 정보를 수집하는 에이전트와 모바일 기기의 특징에 따라 서로 다른 서비스를 하는 에이전트 그리고 이들을 관리하는 에이전트로 분류할 수 있다. 이러한 JADE의 에이전트와 분산객체그룹 프레임워크의 동작은 모바일 프락시에서 인터페이스를 하며 정보 교환을 제공하거나 이동 패턴을 지원한다. 본 논문에서는 이러한 동작을 통하여 분산객체그룹 프레임워크와 JADE가 헬스케어 상황정보 서비스를 제공하기 위해 멀티 에이전트에 기반을 둔 플랫폼과 서비스별 에이전트의 설계에 대해 기술하였고, 끝으로 헬스케어 상황 정보 서비스를 위한 물리적인 시스템 환경과 플랫폼 기반의 프로토타입을 보였다.

  • PDF

SecureJMoblet : Jini2.0 기반의 안전한 이동에이전트 시스템 (SecureJMoblet : Secure Mobile Agent System based on Jini2.0)

  • 유양우;문남두;이명준
    • 정보처리학회논문지A
    • /
    • 제11A권6호
    • /
    • pp.439-450
    • /
    • 2004
  • 이동에이전트는 네트워크 상의 여러 노드들을 자발적으로 이동하는 동적인 개체이다. 자바의 Jini 프레임워크는 분산 네트워크 프로그래밍을 위한 주요한 기능을 제공함으로써, 이동에이전트 시스템의 개발을 용이하게 한다. 하지만, Jinil.0 서비스는 안전한 원격통신을 위한 보안성이 취약하여 이를 이용한 이동에이전트 시스템의 개발은 근본적인 제약점을 가지고 있다. 본 논문에서는 Jini1.0 기반의 안전한 이동에이전트 시스템인 SeureJMoblet에 대하여 기술한다. SecureJMoblet은 Jini2.0 위에서 이동에이전트 시스템의 기본 기능인 에이전트 생성, 전송, 제어 기능을 제공한다. 또한, 안전한 Javaspace 서비스를 제공하기 위하여 개발된 SecureJS를 이용하여 에이전트 객체를 안전하게 저장하기 위한 객체 저장소와 이동에이전트 간의 안전한 통신 기능을 지원한다.

시멘틱 웹 환경에서의 이동 에이전트 기반 자동 정보 공유 시스템 (Automatic Information Sharing System Based on Mobile Agent in Semantic Web)

  • 노경신;유영훈;조근식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.112-114
    • /
    • 2003
  • 현재의 웹은 동일한 답변을 요구하는 중복된 질문들과 은톨로지의 부재로 인해 심각한 자원 낭비의 문제를 안고 있다. 이러한 문제를 해결하기 위하여 이동 에이전트를 이용한 정보 공유 시스템이 대안으로 제시되었으나, 서버 수의 급증에 따른 자료 처리시간 증가와 사용자의 의도라는 전설 다른 달변을 가져오는 등의 문제를 여전히 안고 있다. 따라서 본 논문에서는 이물 해결하기 위해 RDF와 ROFS 기반의 은톨로지를 활용한 시스템을 제안한다. 본 논문에서 제안하는 시스템은 잔바 기반의 이동 에이전트와 RDF, RDFS 기반의 은톨로지로 구성된다. 분산 이형 환경에서 독립적으로 운영되던 질의 응답 게시판을 검색할 때, 이동 에이전트는 코드의 이동으로 네트워크의 부하를 방지하고 구조화된 온톨로지는 질문에 대한 도메인을 확인함으로써 효율적인 이동 에이전트의 라우팅을 제공한다. 본 논문에서 제안한 시스템을 전자상거래에서 빈번하게 발생하는 상품에 대한 소비자들간의 질의 응답 게시판에 적용하여 시멘틱 웹 환경에서 도메인 추론을 통한 에이전트 라우팅과 가중치를 부설하지 않은 클래스의 속성 비교를 이용한 검색 방법이 시간의 단축과 네트워크 부하의 감소, 그리고 기존 시스템의 가장 큰 문제점이었던 정확도(precision)와 재현율(recall)을 개선하는데 효과적이고 타당하다는 것을 보여준다.

  • PDF

플랫폼을 포함한 이동 에이전트를 위한 UML 상호작용 다이어그램의 확장 (Extending UML Interaction Diagrams For Mobile Agents Including Agent Platforms)

  • 유문성
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.261-267
    • /
    • 2011
  • 분산 시스템을 위한 강력한 소프트웨어 패러다임 중 하나가 이동 에이전트 시스템이다. 이동 에이전트의 사용이 증가하고 있으므로 이 시스템을 효율적으로 구축하기 위한 소프트웨어 개발 모델이 필요하다. 현재 소프트웨어 개발 모델로서 널리 사용되고 있는 것이 UML이다. 그러나 기존의 UML은 이동 에이전트 기반 소프트웨어 시스템을 개발하는 모델로 사용하고자 할 때 이동성을 명시적인 방식으로 기술할 수 없다. 본 논문에서는 UML 다이어그램 중 상호 작용 다이어그램(즉 순차 다이어그램과 통신 다이어그램)을 확장하여 세 가지 방법으로 이동 에이전트의 이동성을 명시적으로 표현하였는데 이동 에이전트를 위한 플랫폼의 기능도 포함하였다. 확장한 다이어그램의 표현법을 사용한 사례연구로 이동 에이전트를 이용한 분산형 파일 검색에 적용하였으며 이동 에이전트의 기능과 이동성을 잘 표현할 수 있음을 확인하였다.