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

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

동적 환경에서의 적응을 위한 로봇 에이전트 제어: 조건별 개체 유지를 이용한 LCS기반 행동 선택 네트워크 학습 (Robot agent control for the adaptation to dynamic environment : Learning behavior network based on LCS with keeping population by conditions)

  • 박문희;박한샘;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.335-338
    • /
    • 2005
  • 로봇 에이전트는 변화하는 환경에서 센서정보를 바탕으로 적절한 행동을 선택하며 동작하는 것이 중요하다. 행동 선택 네트워크는 이러한 환경에서 변화하는 센서정보에 따라 실시간으로 행동을 선택할 수 있다는 점에서, 장시간에 걸친 최적화보다 단시간 내 개선된 효율성에 초점을 맞추어 사용되어 왔다. 하지만 행동 선택 네트워크는 초기 문제에 의존적으로 설계되어 변화하는 환경에 유연하게 대처하지 못한다는 맹점을 가지고 있다. 본 논문에서는 행동 선택 네트워크의 연결을 LCS를 기반으로 진화 학습시켰다. LCS는 유전자 알고리즘을 통해 만들어진 규칙들을 강화학습을 통해 평가하며, 이를 통해 변화하는 환경에 적합한 규칙을 생성한다. 제안하는 모델에서는 LCS의 규칙이 센서정보를 포함한다. 진화가 진행되는 도중 이 규칙들이 모든 센서 정보를 포함하지 못하기 때문에 현재의 센서 정보를 반영하지 못하는 경우가 발생할 수 있다. 본 논문에서는 이를 해결하기 위해 센서정보 별로 개체를 따로 유지하는 방법을 제안한다. 제안하는 방법의 검증을 위해 Webots 시뮬레이터에서 케페라 로봇을 이용해 실험을 하여, 변화하는 환경에서 로봇 에이전트가 학습을 통해 올바른 행동을 선택함을 보였고, 일반LCS를 사용한 것보다 조건별 개체 유지를 통해 더 나은 결과를 보이는 것 또한 확인하였다.

  • PDF

모바일 에이전트 환경에서 사이트 단위의 개인화된 북마크 제공 기법 (A scheme for personalized bookmark services in a mobile agent environment)

  • 신소연;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.532-534
    • /
    • 2004
  • 무선 단말기 보급의 증가로 PDA 또는 휴대폰 등을 통한 인터넷 접속이 증가하고 있다. 하지만 현재 대부분의 웹사이트는 페이지 크기나 용량이 데스크톱에 최적화되어 있기 때문에, 무선 단말기를 이용한 원활한 인터넷 서핑이 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해서 개인화된 북마크를 통해 원하는 서비스에 바로 접근할 수 있는 방법을 제안한다. 제안한 기법은 기존 페이지 중심의 북마크를 개선하여 웹사이트 별로 일련의 페이지들을 북마크하여 무선 단말기를 통해 제공함으로써, 웹사이트의 구조를 한눈에 쉽게 파악하고 원하는 페이지에 더욱 빠르게 접근할 수 있는 방안을 제시한다. 또한 모바일 에이전트환경에서 사용자의 선호도 프로파일과 유사한 사용자들이 해놓은 사이트 단위의 북마크를 추출한 후, 사용자에게 제공해주는 기법을 제안한다.

  • PDF

에이전트 모형 및 메타 휴리스틱을 이용한 인터넷 상점 사용자 편의 기능 평가

  • 안형준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.247-259
    • /
    • 2008
  • 많은 인터넷 상점들이 다양한 사용자 편의 기능을 제공하고 있다. 이 논문에서는 그러한 편의 기능을 평가하기 위한 새로운 분석 기법을 제시하다. 제시된 기법은 에이전트 기반 모형과 메타 휴리스틱인 evolution strategy를 이용하여 고개들의 행태를 모형화하고 최적화한 후 여러가지 다양한 사용자 편의 기능을 평가해 본다. 이때 평가의 초점은 개인화된 추천 페이지에 두고 이를 인기상품 추천, 카테고리 정렬 등 여러 가지 다른 기능들과 비교해 본다. 이를 위해 가상 인터넷 상점이 구현 되며 데이터셋을 활용하여 시뮬레이션 실험 및 분석이 수행된다. 분석 결과 개인화된 서비스 기능들이 항상 고객들의 쇼핑 효율 및 효과를 항상 높여주지는 않는 것으로 나타났다.

  • PDF

이동 에이전트 환경에서 최적화된 작업할당 방법에 대한 연구 (A Study of Optimized Task Allocation Method using Mobile Agents)

  • 김용호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.622-624
    • /
    • 2001
  • 인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들은 하나의 작업을 여러 개의 작은 단위로 나누어 각각을 다수의 노드에서 분산 처리하는 방식으로 분해할 수 없는 다수의 작업에 대한 고려가 되어 있지 않다. 이러한 방법은 각 노드의 성능과 자원에 대한 고려가 없기 때문에 서로 다른 성능과 자원을 가지는 노드들로 구성된 시스템에서는 시스템을 효율적으로 사용할 수 없는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 이동 에이전트를 이용하여 각 노드의 성능과 자원에 대한 정보를 수집하고 이를 이용하여 주어진 작업에 대해 최적의 노드를 선택하여 할당하는 방법을 제안하고 구현하였다. 분해할 수 없는 작업의 경우 최적의 노드를 선택하여 작업을 할당하는 것은 작업 처리량을 극대화하여 시스템의 효율성을 높일 수 있을 것이다.

  • PDF

다중 에이전트 협력학습 응용을 위한 적응적 접근법을 이용한 분산신경망 최적화 연구 (Distributed Neural Network Optimization Study using Adaptive Approach for Multi-Agent Collaborative Learning Application)

  • 윤준학;전상훈;이용주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.442-445
    • /
    • 2023
  • 최근 딥러닝 및 로봇기술의 발전으로 인해 대량의 데이터를 빠르게 수집하고 처리하는 연구 분야들로 확대되었다. 이와 관련된 한 가지 분야로써 다중 로봇을 이용한 분산학습 연구가 있으며, 이는 단일 에이전트를 이용할 때보다 대량의 데이터를 빠르게 수집 및 처리하는데 용이하다. 본 연구에서는 기존 Distributed Neural Network Optimization (DiNNO) 알고리즘에서 제안한 정적 분산 학습방법과 달리 단계적 분산학습 방법을 새롭게 제안하였으며, 모델 성능을 향상시키기 위해 원시 변수를 근사하는 단계수를 상수로 고정하는 기존의 방식에서 통신회차가 늘어남에 따라 점진적으로 근사 횟수를 높이는 방법을 고안하여 새로운 알고리즘을 제안하였다. 기존 알고리즘과 제안된 알고리즘의 정성 및 정량적 성능 평가를 수행하기 MNIST 분류와 2 차원 평면도 지도화 실험을 수행하였으며, 그 결과 제안된 알고리즘이 기존 DiNNO 알고리즘보다 동일한 통신회차에서 높은 정확도를 보임과 함께 전역 최적점으로 빠르게 수렴하는 것을 입증하였다.

중첩된 이동 네트워크 환경에서 빠른 경로 최적화를 지원하는 핸드오프 방안 (Network Mobility Handoff Scheme to Support Fast Route Optimization in Nested Network Mobility)

  • 이일호;이준호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.119-131
    • /
    • 2009
  • 기존 경로 최적화 방안들은 최적화된 경로가 형성되기까지 경로 최적화 소요시간 이외에 3계층 핸드오프 소요시간도 포함되어 이동 라우터(Mobile Router:MR)의 이동이 빈번한 환경에서는 빠른 경로 최적화가 어렵다는 단점을 가진다. 본 논문에서는 MR이 중첩된 이동 네트워크 환경으로 이동하더라도 별도의 경로 최적화 과정이 없어도 즉시 경로 최적화를 지원하는 3계층 핸드오프 방안을 제안하고자 한다. 이를 위해 제안한 방안에서는 MR과 액세스라우터(Access Router:AR)간의 위치등록과정을 통해 AR로 하여금 MR들의 주소정보를 획득하는 과정을 갖도록 하였다. 이 후 AR은 MR이 수행해야할 홈 에이전트(Home Router:HA)와의 위치등록과정을 대신 수행해줌으로써 AR과 MR의 HA들 사이에 양방향 터널이 형성되고, 패킷들은 해당 목적지 MR의 HA만 경유한 후 AR로 전송된다. 성능평가 결과, 본 논문에서 제안한 3계층 핸드오프 방식은 Reverse Routing Header(RRH), Optimization NEMO(ONEMO) 방안보다 약 $0.6{\sim}1.5[s]$ 감소된 소요시간으로 경로 최적화를 지원할 수 있음을 확인할 수 있었다.

모바일 분산 환경에서 이동형 환자관리를 위한 부하 균형 다중 에이전트 모델 (Load-balanced multi-agent model for moving patient management in mobile distribution environment)

  • 이말례;김은경;장욱붕;이재완
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.809-816
    • /
    • 2010
  • 본 논문은 모바일 분산 환경에서 이동형 환자를 모니터링하고 응급상황에 대처할 수 있는 부하 균형 다중 에이 전트 모델을 제안한다. 제안된 모델은 모바일 시스템에서 확장하여 분산 프레임워크 기반의 구조를 갖도록 설계하였으며, 이동형 환자들의 실시간 상황정보를 통해 헬스케어의 서비스를 제공하고 있다. 시스템 설계 시 미들웨어의 한계를 극복하기 위해 애플리케이션들과 그 기반이 되는 네트워크 인프라 사이에 추상 레이어를 제공하여 QoS 요구들과 네트워크 수명 사이의 균형을 유지시켜 주었다. 그리고 셀에서 다중 에이전트의 효율적인 부하 분산을 위해 클러스터링을 사용하였다. 클러스터링은 FCM을 사용하여, 자원들의 사용을 최적화하기 위해 전송 지연을 고려함으로써, 모든 셀에서 다중 에이전트를 효율적으로 분산시킨다.

Location Trigger System for the Application of Context-Awareness based Location services

  • Lee, Yon-Sik;Jang, Min-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.149-157
    • /
    • 2019
  • 본 논문은 지능형 위치추적을 위한 위치트리거와 이동에이전트 시스템 기술을 적용하여, 상황인식 기반 위치서비스를 위한 위치트리거 시스템을 설계 및 구현한다. 또한, 트리거 및 조치 서비스 프로토콜 구현과 능동규칙 탑재 이동에이전트에 대한 실험을 통하여, 제안 시스템이 상황인식 기반 위치서비스의 특성에 따른 시스템 최적화 및 위치 기반 서비스 응용들에 대한 확장성과 유효성이 있음을 검증한다. 제안 시스템은 전력 사용자의 소비 패턴 및 행위 변화에 대한 시스템의 능동적 특성을 통한 자원 활용의 최적화 시스템 구축을 위한 예비 연구로써, 객체 위치 기반의 지능적 경고와 조치를 통한 환경 및 자원 활용 최적화와 다양한 위치서비스 응용 시스템 구축에 효과적으로 적용할 수 있다.

유전자 알고리즘을 사용한 메타검색엔진에서의 사용자 모델링 (User Modeling in Meta-Search Engine with Genetic Algorithm)

  • 김수영;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.217-219
    • /
    • 2000
  • 정보의 바다라고 일컬어지는 인터넷에서 원하는 정보를 찾기란 쉽지 않다. 웹 검색엔진이 나날이 발전하고 있기는 하지만, 이들 검색엔진은 개인에게 특화된 것이 아니기 때문에 검색 결과의 양이 엄청나게 많은 뿐만아니라 원하지 않는 정보인 경우가 많다. 따라서 사용자의 기호를 반영하여 원하는 정보만을 찾아줄 수 있는 시스템이 필요하다. 본 논문에서는 사용자의 기호를 반영하여 개인에게 특화된 웹 검색 시스템을 개발하기 위하여 유전자 알고리즘으로 최적화된 다중에이전트 시스템을 제안한다. 실험결과 사용자 프로파일 벡터가 사용자기호에 따라 변화하여 제안한 시스템이 유용함을 알 수 있었다.

  • PDF

소비 패턴을 고려한 그리드 환경에서의 배터리 최적화 비교 분석 (Comparative Analysis of Battery Optimization inGrid Considering Consumption Patterns)

  • 노하진;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.549-552
    • /
    • 2023
  • 현재 전력망에서는 불규칙하거나 낭비되는 전력 문제를 해결하기 위한 한 방법으로 ESS(Energy Storage System)를 활용하는 방법이 많은 관심을 받고 있다. 본 연구에서는 업종별로 시간대에 따라 요금을 다르게 부과하는 배전망 시스템에서, 배터리를 보다 경제적으로 사용하는 동시에 여유 용량을 유지하도록 하는 DQN 기반 강화학습 기법을 제안하였다. 또한, 업종별로 다른 전력 소비 패턴을 에이전트의 동작성과 함께 그 성능을 분석하고 비교하였다.