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

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

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용 (Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing)

  • 이경전;장용식;최형림;김현수;박영재;박병주
    • 경영정보학연구
    • /
    • 제4권2호
    • /
    • pp.223-236
    • /
    • 2002
  • 복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템은 환경에 대한 감지 및 반응이라는 간단한 작동방식을 가지는 다중 에이전트 시스템과는 다르게 접근되어야 한다. 본 논문에서는 가상 생산 환경을 응용 분야로 하여 복잡한 의사결정과 협상 환경을 위한 다중에이전트 시스템을 구현하는 과정에서 발생하는 연구이슈를 정리하고, 이들을 해결하는 하나의 사례를 제시한다. 가상 생산 환경은 다수 조직치 존재, 자원제약의 문제, 시간이 제한된 상황에서의 일정 계획 문제 등 복잡한 의사결정과 협상 환경의 전형적인 요소를 가지고 있다. 이 문제를 해결하기 위해서, 본 연구는 시간제약하에서의 외부협상 및 내부협력을 위한 프로토콜을 개발하고, 실세계의 시간제약을 만족하는 범위에서 최적화모형과 휴리 스틱모형을 상황적으로 적응하는 체계를 제시하며, 에이전트간의 소통 메시지를 이들 의사결정모형으로 모형화하는 과정을 예시한다.

이동네트워크 환경에서 경로 최적화를 위한 새로운 라우팅 헤더 (New Routing Header for Route Optimization in Mobile Networks)

  • 박정훈;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1276-1278
    • /
    • 2007
  • 무선 네트워크 기술의 발전과 이동성 지원에 대한 사용자의 요구가 증대됨에 따라 모바일 IPv6와 이를 확장한 NEMO (NEtwork Mobility) Basic Support 프로토콜이 등장하였다. 이동네트워크들이 중첩되어 구성될 경우 NBS (NEMO Basic Support) 프로토콜을 사용하는 네트워크에서는 패킷이 네트워크를 구성하는 이동라우터(MR, Mobile Router)의 홈에이전트(HA, Home Agent)를 모두 거치면서 중첩 터널링이 수행되는 핀볼라우팅 문제가 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위해 중첩된 이동네트워크에서 새로운 라우팅 헤더를 사용한 경로최적화 기법을 제안한다. 제안하는 기법은 새로운 IPv6 라우팅 헤더 DH (Destination-information Header)를 정의하고 이를 라우팅 헤더 타입 2를 대신하여 사용함으로써 중첩된 이동네트워크에서의 경로최적화를 구현한다. 이 기법은 기존 기법에 비하여 최적화된 경로로 통신하여 최소 32% 뛰어난 성능향상을 확인할 수 있다.

  • PDF

최적의 매매계약을 위한 지능형 에이전트 기반의 비즈니스 모형에 관한 연구 (A Study of Business Model Based on Intelligent Agents for Optimal Contract)

  • 정종진
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.131-146
    • /
    • 2004
  • 전자상거래가 활성화되면서 멀티에이전트를 비롯한 다양한 에이전트 기법을 전자상거래에 적용하여 구매자와 판매자간의 매매를 지능적으로 수행시키는 연구가 활발하게 이루어지고 있다. 그러나 기존의 연구들은 구매자와 판매자간의 매매 프로세스를 에이전트들이 수행하는 과정에서 에이전트의 지능적 능력이 부족하여 의사결정시 사용자의 개입을 요구하고 있다. 또한 사용자가 매매활동에서 중요하게 고려하는 항목들을 충분히 수용하지 못한 상태에서 서로 연결되는 수준에 머무르고 있다. 본 논문에서는 이러한 단점들을 극복하는 매매 프로세스를 위한 멀티에이전트 기반의 비즈니스 모형을 제안한다. 제안된 모형에서는 기존의 특정 항목을 중심으로 한 중개의 단점을 극복하고 사용자의 다양하고 차별적인 요구사항들을 만족시키면서 최적의 중개가 이루어지도록 하기 위하여 중개 프로세스에 CSP 기법을 적용한다. 또한 매매후보 에이전트들이 서로의 의견을 조정하면서 매매계약을 체결하기 위하여 게임이론에서의 협상모형을 응용한 에이전트들의 자동 협상 메커니즘을 제안한다. 이러한 중개 프로세스의 최적화 및 자동 협상을 위하여 제안 된 모형에서는 에이전트들이 경쟁계층, 제약만족계층, 협상계층을 통과하면서 매매계약 활동을 수행하도록 한다 이 때 에이전트 간 통신을 위하여 본 모형에서는 자체적으로 정의한 메시지 기반 통신 프로토콜을 설계 및 구현하였다. 본 논문에서는 제안한 모형을 기반으로 한 응용시스템들을 구현하고 다양한 실험 및 평가를 수행한다.

  • PDF

웹 서비스 기반 MDO 시스템 (Web Services-based Multidisciplinary Design Optimization System)

  • 이호준;이재우;이정욱
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1121-1128
    • /
    • 2007
  • 다분야 통합 최적설계(MDO)는 여러 설계분야가 복잡하게 얽혀서 설계가 진행되어야 하는 항공기나 우주발사체등의 설계에 매우 유용하게 적용되고 MDO 시스템은 다양한 설계 분야의 통합적이고 동시적인 해석 및 설계 최적화를 위한 통합 환경 또는 시스템이다. MDO 시스템은 이기종의 환경에서 분산되어있는 다양한 해석 코드 및 최적화 코드, CAD, DBMS, GUI등의 자원들을 통합하고 효율적으로 사용할 수 있어야하며 협업설계환경을 제공해야한다. 본 논문에서는 웹 서비스 기반의 글로버스 툴킷을 이용해 설계자원들을 통합하고 워크플로우, 에이전트 등의 자동화 기술을 이용해 유기적인 자동실행을 제공하며 웹 유저 인터페이스를 통해 협업설계환경을 제공하는 웹 서비스 기반 MDO 시스템의 구축방안을 제시한다.

자동차 선적 및 납기를 위한 동적 최적화 (A Dynamic Optimization for Automotive Vehicle Shipment and Delivery)

  • Yee, John
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.9-19
    • /
    • 2014
  • 완성차의 빠르고 안전한 납기를 위해 자동차 업계는 많은 노력을 기울여 왔다. 생산 후 선적까지 완성차가 조립공장내에 체재하는 시간의 감축을 통해 총 주문시간을 줄일 수 있음과 동시에 총수송비용 또한 줄일 수 있다. 전통적인 선적계획법들은 조립공장내에서 발생하는 동적인 사건들을 다루는데 한계가 있다. 본 논문은 이러한 선적과정중에 발생할 수 있는 동적 사건들을 해결하는 다중 에이전트 기반 선적 방법을 제시하고 있다. 시뮬레이션을 이용한 실험 결과를 통해 이러한 방법이 주문시간, 작업효율, 품질 및 수송효율의 증진을 가져올 수 있음을 보였다.

반자율주행 맥락에서 AI 에이전트의 멀티모달 인터랙션이 운전자 경험에 미치는 효과 : 시각적 캐릭터 유무를 중심으로 (The Effect of AI Agent's Multi Modal Interaction on the Driver Experience in the Semi-autonomous Driving Context : With a Focus on the Existence of Visual Character)

  • 서민수;홍승혜;이정명
    • 한국콘텐츠학회논문지
    • /
    • 제18권8호
    • /
    • pp.92-101
    • /
    • 2018
  • 대화형 AI 스피커가 보편화되면서 음성인식은 자율주행 상황에서의 중요한 차량-운전자 인터랙션 방식으로 인식되고 있다. 이 연구의 목적은 반자율주행 상황에서 음성뿐만 아니라 AI 캐릭터의 시각적 피드백을 함께 전달하는 멀티모달 인터랙션이 음성 단일 모드 인터랙션보다 사용자 경험 최적화에 효과적인지를 확인하는 것이다. 실험 참가자에게 주행 중 AI 스피커와 캐릭터를 통해 음악 선곡과 조정을 위한 인터랙션 태스크를 수행하게 하고, 정보 및 시스템 품질, 실재감, 지각된 유용성과 용이성, 그리고 지속 사용 의도를 측정하였다. 평균차이 분석 결과, 대부분의 사용자 경험 요인에서 시각적 캐릭터의 멀티모달 효과는 나타나지 않았으며, 지속사용 의도에서도 효과는 나타나지 않았다. 오히려, 정보품질 요인에서 음성 단일 모드가 멀티모달보다 효과적인 것으로 나타났다. 운전자의 인지적 노력이 필요한 반자율주행 단계에서는 멀티모달 인터랙션이 단일 모드 인터랙션에 비해 사용자 경험 최적화에 효과적이지 않았다.

분산 모바일 멀티에이전트 플랫폼을 이용한 사용자 기반 디지털 라이브러리 구축 (A Personal Digital Library on a Distributed Mobile Multiagents Platform)

  • 조영임
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1637-1648
    • /
    • 2004
  • 분산 환경에서 디지털 라이브러리 구축시 기존의 단일 에이전트를 이용한 클라이언트/서버 방식으로 시스템을 구축할 경우, 일차원적인 자료검색으로 인해 검색결과의 관련성이 없고, 검색 견과에 대한 사용자의 성향이 반영되지 않으며, 클라이언트가 서버에 접속할 때마다 인증을 받아야 하므로 다수의 서버 접근시 문서 처리 효율이 낮고 사용하기 불편하다는 문제점을 갖는다. 따라서 본 논문에서는 이의 해결을 위해 기존의 멀티 에이전트 플랫폼인 DECAF와 표준안으로 제시되는 모바일 ORB인 Voyager를 응용해 새로운 모바일 환경에 적합한 멀티 에이전트 플랫폼을 개발 제안하였고, 이를 이용한 사용자 기반의 디지털 라이브러리 시스템(PDS)을 구축하였다. 이러한 접근방법은 국내외적으로 처음 시도되는 연구이다. 새로운 플렛폼은 관련정보의 검색문제를 위해 신경회로망을 이용한 문서분류를 통해 관련 문서의 검색을 세분화시킴으로써 검색결과의 관련성을 높였고. 사용자 성향을 반영하기 위해 모듈화된 클라이언트를 구성하여 신경회로망을 이용함으로써 사용자의 성장과 탐색 결과를 최적화 시켰으며, 네트워크 문제를 위해 멀티에이전트 플랫폼과 모바일 클래스를 이용한 모바일 기능을 개발하였다. 또한 모바일 시스템과 멀티에이전트 시스템을 적절히 결합하고 멀티 에이전트 사이의 협상 알고리즘과 스케줄링 방법을 개발함으로써 제안한 플랫폼이 효율적으로 동작하도록 구성하였다. 시뮬레이션한 결과, 분산환경에서 모바일 서버의 개수와 에이전트의 개수가 늘어날수록 PDS는 기존의 디지털 라이브러리보다는 탐색시간이 훨씬 줄어들었고 결과에 대한 사용자 만족도도 기존 C/S 방식에 비해 약 4배정도 향상됨을 알 수 있었다

무선 센서 네트워크에서의 에너지 분산과 QoS를 고려한 에이전트 기반의 프레임워크 (Agent Based Framework for Energy Distribution and Qos in Wireless Sensor Networks)

  • 신홍중;김성천
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.707-716
    • /
    • 2009
  • 무선 센서 네트워크는 무작위로 설치된 센서 노드가 스스로 네트워크를 형성하여 수집한 환경 정보를 전송하는 네트워크이다. 센서 노드는 매우 제한된 자원으로 동작하기 때문에 무선 센서 네트워크는 기존 네트워크에서 사용되는 기법을 적용하기 어렵다. 특히 제한된 에너지를 가지고 동작해야 하기 때문에 전송에 소모되는 에너지를 줄이기 위한 연구와 다양한 종류의 데이터를 효율적으로 전송하여 QoS를 향상시키기 위한 기법들이 연구되고 있다. 본 논문에서는 기존의 연구들이 가졌던 단점을 개선하기 위해 노드에서 소모되는 에너지의 분산과 QoS를 고려한 에이전트 기반의 프레임워크를 제안한다. 에이전트의 행동을 결정하는 정책을 유전자화 시켜 각각의 에이전트가 스스로 자신의 행동을 결정하여 동작할 수 있게 하면서 유전자 알고리즘을 통해 에이전트의 정책을 최적화 할 수 있도록 하였다. NS-2를 이용한 시뮬레이션 결과 기존의 기법에 비해 본 논문에서 제안한 기법이 노드에서 소모되는 에너지를 분산시켜 네트워크의 생존시간을 연장시키는 것을 확인할 수 있었다. 또한 긴급한 데이터의 전송 성공률을 27%, 긴급하지 않은 데이터의 전송 성공률도 14% 향상시켜 네트워크의 QoS를 향상시켰다.

감성형 모바일 정보 추천 에이전트 구현 (An Implementation of an Agent for Recommending Sensitive Information on Mobile Environment)

  • 박은영;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.7-15
    • /
    • 2008
  • 본 논문은 사용자와의 대화를 통해 적합한 맛 집 정보를 제공하고, 사용자들에게 감성적으로 다가가는 프로그램인 감성형 모바일 정보 추천 에이전트에 관하여 기술하였다. 제안하는 에이전트는 단순히 음식점과 전화번호만을 소개하는 기존의 방식을 벗어나, 각각의 시간대에 적절한 질문 등을 함으로써 사용자와의 대화를 통한 흥미를 유발함과 동시에 현재의 상황에서 개개인에게 적합한 맛 집을 추천 해주는 프로그램이다. 사용자의 감성을 파악하기 위한 핵심 기술로, 불쾌지수와 감기지수를 측정하고 사용자의 바이오리듬을 계산하여 개개인에 적합한 맛 집을 추천한다. 뿐만 아니라 모바일 에이전트에 적합한 디자인을 제안하므로 에이전트를 더욱 효과적으로 설계하였다. 본 연구에서는 추천 서비스를 위한 모바일 환경과 데이타 관리를 위한 웹 환경을 사용한다. 서비스를 위한 서버환경은 Apache, PHP4, Mysql등을 사용하였으며, 모바일 페이지는 핸드폰의 접근을 위한 m-HTML로 구현되었다. 이때 모바일 서비스는 Mozilla-1.22, KUN-1.2.3 브라우저 버전에 최적화 하였다.

  • PDF

Mobile-IP에서의 이동성 관리와 Smooth handoffs (Mobility Management and Smooth handoffs for Mobile-IP)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.163-169
    • /
    • 1999
  • Mobile-IP는 모빌컴퓨터 이용자가 IP 주소를 변경하지 않으면서 자유로이 장소를 이동할 수 있도록 개발된 프로토콜이다. 본래 IP 주소는 고정된 위치를 가정하고 개발되었기 때문에, Mobile-IP에서는 사용자의 이동성을 지원하기 위해 홈 에이전트(Home Agent)와 외부에이전트(Foreign Agent) 라는 개념을 도입하였으며 에이전트 발견(Agent Discovery), 등록(Registration), 터널링(tunnelling)등의 기법을 사용한다. 경로 최적화(route optimization)는 통신노드에게 이동 호스트의 care-of address를 알려 줌으로써 triangle routing 문제를 피할 수 있게되었다. 이외에도 보다 진보된 성능향상 방안으로 한 사이트 안에서 빈번한 지역이동성으로 야기되는 오버헤드를 줄이기 위한 외부 에이전트들의 계층화(Hierarchical FAs), 통신에 참여하는 외부 에이전트에 버퍼링 메카니즘(Buffering Mechanism)을 설치하여 이동 호스트로 향한 패킷을 분실하지 않도록 하는 Smooth handoffs 등의 방법들이 제안되었다. 본 논문에서는 호스트의 이동성을 지원하기 위해 고려해야 할 문제점과 기존에 제안된 기법들을 살펴보고자 한다.

  • PDF