• 제목/요약/키워드: 최적화 에이전트

검색결과 127건 처리시간 0.027초

마이크로그리드 환정에서 다중 에이전트 시스템 설계 (Conceptual Design of Multi-Agent System for Microgrid)

  • 임유진;김학만;유형준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.892-893
    • /
    • 2012
  • 마이크로그리드 (microgrid)의 성능을 최적화하기 위해서는 마이크로그리드를 구성하는 분산 시스템간 협력적인 제어 기능이 요구된다. 멀티 에이전트 (multi-agent) 시스템은 이러한 마이크로그리드의 분산 제어를 위한 해결책 중 하나이다. 본 논문에서는 중앙 집중방식 멀티에이전트 시스템을 기반으로 마이크로그리드의 효율적인 제어를 위한 시스템을 설계하였다.

글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼 구축 (Development of Agent-based Platform for Coordinated Scheduling in Global Supply Chain)

  • 이정승;최성우
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.213-226
    • /
    • 2011
  • 글로벌 공급사슬 환경에서 글로벌하게 분산 조달, 생산, 유통하게 됨에 따라 전체 공급사슬의 스케줄을 최적화하기 위해서 공급사슬상의 개별 기업 혹은 공장의 스케줄링 최적화뿐만 아니라 각 개별 기업 혹은 공장의 스케줄을 긴밀하게 연계하는 것이 필요하게 되었다. 이는 경쟁과 협력을 동시에 하는 개별 기업 혹은 공장을 개별 에이전트로 보고 각 에이전트간 커뮤니케이션을 통해 개별 에이전트가 관할하는 스케줄러의 스케줄을 조정함으로써 가능해진다. 하지만 전통적인 스케줄링 연구는 개별 스케줄러의 최적화에 집중되어 있고, 에이전트 연구는 스케줄링 도메인에 적용한 예가 제한적이며 이 예도 개별 스케줄러 내의 최적화에 적용하거나 실제 현장 문제가 아닌 실험실 문제 수준에 그치고 있다. 따라서 본 연구에서는 전체 글로벌 공급사슬 스케줄의 최적화를 위해 개별 기업 혹은 공장 스케줄러의 스케줄링을 연계하는 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하였다. 글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼을 구축하기 위해 첫째, 경쟁협력 스케줄링 분류 체계를 확립하고, 둘째, 경쟁협력 스케줄링을 위한 에이전트를 설계하고, 셋째, 경쟁협력 스케줄링을 위한 지식기반 의사결정 모델을 개발한 후, 넷째 조선산업에 적용 가능한 프로토타입 시스템을 개발했다. 이를 통해 글로벌 공급사슬상의 전체 스케줄의 품질과 에이전트간 커뮤니케이션의 노력에 대한 균형점을 찾을 수 있다. 이를 통해 공급사슬내 개별 기업 혹은 공장의 부분 최적화를 극복할 수 있는 대안을 제시할 것으로 기대한다.

에이전트의 최적 행동 생성을 위한 행동선택 네트워크의 계획 기능 (Planning Capability of Action Selection Network for Generating Optimal Behaviors of Agent)

  • 민현정;김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.473-475
    • /
    • 2003
  • 최근 빠른 시간에 행동을 표현할 수 있는 장점을 가진 반응형 시스템과 최적화된 시퀀스를 생성할 수 있는 계획에 기반만 시스템을 통합하기 위한 하이브리드 시스템의 연구가 활발히 진행되고 있다. 행동 네트워크 구조는 센서와 목적에 대한 외부연결과 행동들 사이의 내부연결을 통해 수동적으로 설계되지만. 자동적으로 행동을 생성할 수 있고 복잡한 문제에 적용할 수 있는 장점이 있다. 본 논문에서는 이동 에이전트의 행동을 생성하기 위한 최적화된 방법을 찾는 문제에 대해 이 행동 네트워크에 계획 기능을 부가함으로 행동 시퀀스를 최적화하는 방법을 제안한다. 행동 네트워크는 입력된 정보와 목적 정보를 가지고 다음에 수행할 행동을 선택하여 각 상황에 가장 높은 우선순위를 가지는 행동만을 선택한다. 이 행동 네트워크에서 선택된 모든 행동들을 몇 단계 앞서 수행시켜 가장 좋은 결과를 가져올 행동으로 다음의 행동을 선택하는 방법을 통하여 복잡하고 불확실한 환경에서 주어진 목표를 달성하기 위한 전체적인 최적 행동 시퀀스를 생성할 수 있다. Khepera 이동 로봇을 이용한 실험을 통해 제안한 행동 네트워크에 계획을 이용한 방법이 행동 네트워크 구조에서보다 더 적은 행동 시퀀스로 목적을 달성함을 알 수 있었다.

  • PDF

이동 컴퓨팅 환경을 위한 이동 에이전트 기반의 라우팅 기법 (A Mobile Agent Based Routing Scheme for Mobile Computing Environment)

  • 김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.370-372
    • /
    • 2001
  • 이동 컴퓨팅 환경이란, 사용자가 이동 중에도 네트워크 서비스를 끊김 없이 제공받을 수 있도록 하는 환경을 말하며, Mobile-IP는 이러한 환경이 갖는 특성들을 고려한 프로토콜이다. 기존의 Mobile-IP에서는 인접된 셀의 두 이동 호스트들 간의 통신이라도 반드시 목적지 이동 호스트의 HA를 거쳐야하므로, 네트워크 자원의 낭비와 서비스 지연을 초래하는 단점을 갖는다. 본 논문의 제안기법은 Mobile-IP를 그대로 유지하면서 지역성을 고려한 최적화 기법이다. 전반적인 최적화 작업을 위해서 이동 에이전트를 사용함으로써, FA들에 대한 추가적인 작업부하를 없애고 네트워크 자원을 절약하는 장점을 갖는다. 특히, 보다 빠른 응답을 요구하고 동시에 비교적 짧은 서비스를 많이 요구하는 무선 통신의 특성을 고려한 최적화 기법이라 할 수 있다.

계층형 관리 도메인을 위한 프록시 기반의 이동 에이전트 모델의 성능 평가 ((Performance Evaluation of Proxy-based Mobile Agent Model for Hierarchical Management Domains))

  • 박상윤
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.1049-1062
    • /
    • 2002
  • 네트워크 상의 분산 자원이 급증하면서 분산 자원에 대한 접근이 활성화되고 있다. 특히, 이동 에이전트 기술을 이용한 분산 자원의 접근은 고정 네트워크 상의 자원들에 대한 동적인 접근 뿐 아니라 이동 네트워크상의 사용자를 위한 이동성 지원 메커니즘을 제공한다. 프록시 기반의 이동 에이전트 모델은 동적으로 변화하는 분산 자원들에 대하여 계층적으로 도메인을 할당하고 도메인 별로 프록시 서버를 배치하여 이동 에이전트의 관리와 이동 에이전트간의 상호작용을 촉진시킬 수 있는 이동 에이전트 네트워크 모델이라고 할 수 있다. 본 논문에서는 계층적인 관리 분야에 적합한 프록시 기반의 이동 에이전트 모델의 구조 및 동작 시나리오를 소개하고 시뮬레이션을 통해서 프록시 서버의 경로 최적화 기능과 이동 에이전트의 실행 시간 단축 성능을 평가한다.

  • PDF

유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발 (Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores)

  • 김상희;메디 케사바즈;이용한
    • 한국전자거래학회지
    • /
    • 제17권1호
    • /
    • pp.91-110
    • /
    • 2012
  • 최근 유통업체의 운영 효율화를 위한 IT 활용 노력이 증대되고 있다. 이 가운데 유통매장 내 고객 흐름에 대한 분석은, 매대 배치와 상품 그룹핑의 최적화 및 매대별, 지역고객 특성별 서비스 개발에 있어서 핵심적인 부분이다. 에이전트 기반 모델링 및 시뮬레이션(ABMS)은 유통매장 내 고객 흐름을 분석하는데 가장 유망한 방법 중 하나이다. 본 논문에서는 고객 흐름 분석 기반의 유통매장운영 최적화를 위한 ABMS의 기초 연구로서 고객들의 행동을 분석하여 모델링하고 시뮬레이션 하였다. 고객 행동 모델링을 위하여 구매 물품 리스트에 따른 실제 고객의 행동 특성을 조사하였고, 이를 바탕으로 BDI 기반의 고객 에이전트 모델을 제시하였다. 고객 모델은 BDI 이론의 구성요소인 믿음(Beliefs), 소망(Desires), 그리고 의도(Intentions)와 고객의 특성(Characteristics)을 포함하고 있다. 본 연구 결과는, 향후 매장 내 혼잡도 분석을 위한 모델링 및 시뮬레이션, 그리고 이를 바탕으로 한 상품 그룹핑 및 매대 배치 최적화에 활용될 수 있을 것이다.

지능망에서의 이동 에이전트를 이용한 과부하제어 메커니즘에 관한 연구 (A Study on an Overload Control Scheme for Intelligent Networks Based on Mobile Agent Technology)

  • 이광현;박승균;박주희;오영환
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.696-703
    • /
    • 2002
  • 전통적인 지능망 부하제어에서 개별적인 SCP(Service Control Point) 보호가 주요 관점이었다면, 본 논문에서는 지능망 전체 네트워크 자원 활용의 최적화를 통한 부하제어를 주요 관점으로 하였다. 이는 이동 에이전트 기술의 이용으로 가능해 지는데 이동 에이전트는 실행환경이 구현된 모든 시스템으로의 이동이 가능하고 독자적으로 작업 수행이 가능한 소프트웨어이다. 본 논문에서는 이동 에이전트를 이용한 과부하 제어 메커니즘과 이동절차를 제안하였다. 제안한 이동 에이전트를 이용한 과부하 제어 메커니즘은 이동 에이전트를 이용해 서비스 특성에 따른 지능망 과부하를 제어할 수 있고 이동 절차는 지능망 부하 변화에 따른 이동 에이전트의 이동 방법이다. 시뮬레이션결과 제안한 메커니즘은 기존 Call Gapping메커니즘보다 SCP 부하율과 시도 호 실패 수에서 우수한 성능을 보였으며 SCP과부하 시 SS NO.7 네트워크 트래픽의 감소를 가져왔다.

입자군집최적화와 차분진화알고리즘 간의 공진화를 활용한 교섭게임 관찰 (Observation of Bargaining Game using Co-evolution between Particle Swarm Optimization and Differential Evolution)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.549-557
    • /
    • 2014
  • 근래에 게임이론 분야에서 진화계산법을 사용한 교섭게임 분석은 중요한 이슈 중에 하나이다. 본 논문에서는 이질적인 두 인공 에이전트 간의 공진화를 활용하여 교섭게임을 관찰한다. 두 인공 에이전트를 모델링하기 위해 사용된 전략은 진화전략의 종류인 입자군집최적화와 차분진화알고리즘이다. 교섭게임에서 각 전략이 최선의 결과를 얻기 위한 알고리즘 모수들을 조사하고 두 전략의 공진화를 관찰하여 어느 알고리즘이 교섭게임에 더 우수한지 관찰한다. 컴퓨터 시뮬레이션 실험 결과 입자군집최적화 전략이 차분진화알고리즘 전략보다 교섭게임에서 더 우수한 성능을 보임을 확인하였다.

지능형 에이전트와 페트리네트 모형화 기술을 활용한 ERP 유지보수 방법론 (Applying Intelligent Agent and Petri Net Modeling Technology to ERT Maintenance)

  • 권오병;이재준
    • 정보기술응용연구
    • /
    • 제2권1호
    • /
    • pp.113-137
    • /
    • 2000
  • ERP가 기업의 정보를 통합하는데 유용한 시스템이라는 것에는 의심할 바가 없다. 그러나 많은 회사들은 ERP시스템을 도입하는 것을 주저하고 있다. 주요한 이유는 유지보수를 포함한 ERP 구축에 엄청난 총비용이 들기 때문이다. 특별히 프로세스를 리엔지니어링(reengineering)하거나, 시스템이 각 기업에 경영지식을 담도록 하는 맞춤화 작업이 적절한 시간에 수정 보완되어지지 않는다면 ERP가 내놓는 성과의 최적화의 결과를 보장할 수 없다. 그러므로 본 논문은 ERP가 내놓는 성과의 최적화의 결과를 보장할 수 없다. 그러므로 본 논문은 ERP시스템의 사용자와 데이터베이스에 의해 발생되는 환경적 변화 그 자체를 수용하는 ERP시스템을 구축하는데 목표를 두고 있다. ERP시스템이 최적의 성과를 유지하도록 하기 위해 페트리넷 이론(petri-net theory)과 지능형 성과를 에이전트기술(Intelligent agent technology)을 사용하였다. 지능형 에이전트는 데이터베이스를 통합하고 예외적인 변화 상황을 발견하며, 그 변화가 ERP시스템의 성과에 어떤 영향을 주게 되는지에 대해서 각 에이전트끼리 자동적으로 협동하게 된다. 해당 에이전트의 역동성은 페트리넷으로 표현되었다. 새롭게 제안된 ERP시스템은 BPR(business process reenginnering)의 프로세스들을 최적 상태로 유지하도록 만들 것이다. 마지막으로 제안된 ERP 유지 보수 시스템의 타당성을 설명적인 물류부분 사례를 통해 제시하였다.

  • PDF

MRT 에이전트를 통한 Mobile IP 라우팅 최적화에 관한 연구 (A Study on the Mobile IP Routing Optimization through the MRT Agent)

  • 김보균;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.728-735
    • /
    • 2003
  • IP 네트워크에서 이동시스템에 대한 원활한 이동성 제공은 무선인터넷의 주요한 이슈이다. IETF에 의해 표준화된 IP 이동성 지원은 홈 에이전트로부터 방문 에이전트까지 IP 패킷의 터널링을 지원하며, 방문에이전트에서 홈에 이전트로 역방향 터널링을 지원한다. 이 논문에서 진입필터링 라우터 환경에서 IP 단말의 이동으로 인해 발생하는 패킷의 트라이앵글 라우팅의 문제점을 해결하고, 핸드오프 지연으로 인한 패킷손실 발생을 최소화하는 방법을 제안한다. 각 경계 라우터에 모바일 라우팅 테이블을 유지한 라우팅 에이전트의 동작을 통해, 핸드오프 발생시 각 노드의 처리 메시지의 부하를 줄이고, MN에서 CN으로의 역방향 메시지 전송에 대하여 FA에서 HA를 경유하여 메시지를 전달하지 않고 직접 CN의 라우터로 전달하는 직접 라우팅을 통해 메시지 전달 경로를 줄였으며, 이를 통해 패킷 손실을 줄이는 방법을 제안하였다. 표준 MIP, 라우팅 최적화 MIP, Wu의 방법과 제안 알고리즘의 비교를 통해 실험 결과를 제시하였으며 마지막으로 결론을 제시하였다.