• 제목/요약/키워드: Adaptive Agent

검색결과 121건 처리시간 0.029초

Real-Time Application의 효과적인 QoS 라우팅을 위한 적응적 Route 선택 강화 방법 (Reinforcement Method to Enhance Adaptive Route Search for Efficient Real-Time Application Specific QoS Routing)

  • Oh, Jae-Seuk;Bae, Sung-Il;Ahn, Jin-Ho;Sungh Kang
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.71-82
    • /
    • 2003
  • 본 논문은 real-time 어플리케이션들을 위한 보나 효과적이고 효율적으로 ant-like mobile agent들이 QoS metrics를 고려하여 네트워크상에서 목적지까지 가장 최적화된 route을 찾는 Ant 알고리듬을 바탕으로 한 QoS 라우팅 알고리듬에서의 route 선택 강화 계산방법을 제시한다. 시뮬레이션 결과 본 논문에서 제시하는 방법이 기존의 방법보다 delay jitter와 bandwidth를 우선으로 하는 real-time application에 대한 가장 최적화된 route을 보다 효과적이고 보다 네트워크 환경에 적응적으로 찾아내는 것을 확인하였다.

인터넷 거래에서 신뢰도의 계산적 모델 및 적용 (A Computational Model of Trust and Its Applications in Internet Transactions)

  • 노상욱
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.137-147
    • /
    • 2007
  • 웹 기반의 온라인 커뮤니티가 급속하게 증가함에 따라 사회적인 집단(커뮤니티)에서의 에이전트들은 안전하고 성공적인 상호거래를 위하여 서로의 신뢰도를 계산할 수 있는 형태의 믿음으로 알 수 있어야 한다. 본 논문은 온라인 커뮤니티에서 주어진 피드백으로 형성된 신뢰도의 계산적 모델을 제안한다. 신뢰도는 과거의 상호작용에 기반한 평가수치의 축적으로 정의할 수 있으며, 평균 신뢰도는 믿을 수 있는 값과 믿을 수 없는 값의 분포를 고려한 중심값으로 나타낸다. 온라인 커뮤니티에서의 명성, 신뢰도, 평균 신뢰도의 관계를 구체적인 예를 통하여 설명하며, 정의한 신뢰도 모델이 어떻게 온라인 커뮤니티에서 에이전트의 이성적인 거래를 가능하게 하는가를 보여준다.

  • PDF

진화학습을 이용한 다중에이전트의 일반화 성능향상을 위한 전략적 연합 (Strategic Coalition for Improving Generalization Ability of Multi-agent with Evolutionary Learning)

  • 양승룡;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.101-110
    • /
    • 2004
  • 사회시스템이나 경제시스템 같이 동적으로 변하는 시스템에서는 그 구성원들 간에 복잡한 상호작용(행동)이 나타나게 되는데 구성원들의 행동은 변화하는 환경에 따라 적응하는 경향을 보인다. 그리고 이들의 행동양상은 흔히 생물학 분야의 조건반사에 비유되기도 한다. 본 논문에서는 복잡한 사회 현상을 모델링하고 분석하기 위하여 반복적 죄수의 딜레마 게임 상에서 에이전트들의 전략적 연합을 통하여 변화하는 환경에 잘 적응하는 일반화 능력이 우수한 에이전트들을 자동 생성하는 방법을 제안한다. 또한 에이전트에 신뢰도를 부여하여 연하의 의사결정에 참가하게 함으로써 일반화 성능을 향상시키는 방법을 소개한다 실험결과, 전략적 연합을 이용하여 진화된 에이전트들은 테스트 에이전트들에 비하여 일반화 성능이 우수함을 확인할 수 있었다.

네트워크 프로세서에 적합한 개선된 AntNet기반 라우팅 최적화기법 (Optimized AntNet-Based Routing for Network Processors)

  • 박현태;배성일;안진호;강성호
    • 대한전자공학회논문지TC
    • /
    • 제42권5호
    • /
    • pp.29-38
    • /
    • 2005
  • 본 논문은 생태계 군집 시스템을 네트워크 기술에 응용한 적응형 라우팅 알고리즘인 AntNet을 기존의 상용 네트워크 프로세서 기반에서 최적화할 수 있도록 개선된 알고리즘을 제안하는 연구이다. 현재 사용되고 있는 네트워크 프로세서는 단순한 패킷 프로세싱만을 위해 설계되어 AntNet과 같은 복잡한 연산이 필요한 적응형 라우팅 알고리즘을 구현하는데 많은 문제점을 가지고 있다. 이를 분석하고 해결하기 위해 AntNet의 강화인자를 연산하는 부분을 중심으로 적응 성능은 유지하면서도 효율적으로 연산실행시간을 줄일 수 있는 개선된 AntNet알고리즘을 제안하였다. 이를 시뮬레이션을 통해 비교분석함으로서 제안한 개선된 AntNet알고리즘의 효용성을 검증한다.

강화 학습에서의 탐색과 이용의 균형을 통한 범용적 온라인 Q-학습이 적용된 에이전트의 구현 (Implementation of the Agent using Universal On-line Q-learning by Balancing Exploration and Exploitation in Reinforcement Learning)

  • 박찬건;양성봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.672-680
    • /
    • 2003
  • shopbot이란 온라인상의 판매자로부터 상품에 대한 가격과 품질에 관한 정보를 자동적으로 수집함으로써 소비자의 만족을 최대화하는 소프트웨어 에이전트이다 이러한 shopbot에 대응해서 인터넷상의 판매자들은 그들에게 최대의 이익을 가져다 줄 수 있는 에이전트인 pricebot을 필요로 할 것이다. 본 논문에서는 pricebot의 가격결정 알고리즘으로 비 모델 강화 학습(model-free reinforcement learning) 방법중의 하나인 Q-학습(Q-learning)을 사용한다. Q-학습된 에이전트는 근시안적인 최적(myopically optimal 또는 myoptimal) 가격 결정 전략을 사용하는 에이전트에 비해 이익을 증가시키고 주기적 가격 전쟁(cyclic price war)을 감소시킬 수 있다. Q-학습 과정 중 Q-학습의 수렴을 위해 일련의 상태-행동(state-action)을 선택하는 것이 필요하다. 이러한 선택을 위해 균일 임의 선택방법 (Uniform Random Selection, URS)이 사용될 경우 최적 값의 수렴을 위해서 Q-테이블을 접근하는 회수가 크게 증가한다. 따라서 URS는 실 세계 환경에서의 범용적인 온라인 학습에는 부적절하다. 이와 같은 현상은 URS가 최적의 정책에 대한 이용(exploitation)의 불확실성을 반영하기 때문에 발생하게 된다. 이에 본 논문에서는 보조 마르코프 프로세스(auxiliary Markov process)와 원형 마르코프 프로세스(original Markov process)로 구성되는 혼합 비정적 정책 (Mixed Nonstationary Policy, MNP)을 제안한다. MNP가 적용된 Q-학습 에이전트는 original controlled process의 실행 시에 Q-학습에 의해 결정되는 stationary greedy 정책을 사용하여 학습함으로써 auxiliary Markov process와 original controlled process에 의해 평가 측정된 최적 정책에 대해 1의 확률로 exploitation이 이루어질 수 있도록 하여, URS에서 발생하는 최적 정책을 위한 exploitation의 불확실성의 문제를 해결하게 된다. 다양한 실험 결과 본 논문에서 제한한 방식이 URS 보다 평균적으로 약 2.6배 빠르게 최적 Q-값에 수렴하여 MNP가 적용된 Q-학습 에이전트가 범용적인 온라인 Q-학습이 가능함을 보였다.

인체임파양세포에서 저선량의 감마선에 의해서 유도되는 적응 반응 (Adaptive Response to ionizing Radiation Induced by Low Doses of Gamma Rays in Human Lymphoblastoid Cell Lines)

  • 성진실;서창옥;김귀언
    • Radiation Oncology Journal
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 1994
  • 미량의 변이 유발소에 노출된 세포는 그 다음에 투여되는 다량의 변이 유발소에 대하여 내성을 갖게 된다. 이같은 적응 반응(adaptive response)은 대장균에서 처음으로 밝혀진 이후 주로 인체 말초 혈액 임파구에서 연구가 진행되어 왔다. 그러나 적응 반응이 세포 종류를 막론하고 존재하는 일반적인 현상인지에 대하여, 또한 세포의 고유한 방사선 감수성과의 관계나 그 기전 등에 대하여도 규명되어야 할 필요가 있다. 본 연구는 이같은 의문에 보다 접근하기 위하여 방사선에 매우 민감한 ataxia telangiectasia hemozygote, ataxia telangiectasia heterozygote, 그리고 정상인에서 유래한 인체 임파양세포주를 대상으로 1 cGy의 감마선을 조사하고 일정 시간이 지난 후 다시 50 cGy의 감마선을 조사하여, 감마선에 의해 유도되는 염색체 손상을 측정하였다. 그 결과 1 cGy 전처치시 그 다음 50 cGy에 의한 염색체 손상이 50 cGy 단독 대조군에 비하여 의의 있게 감소하여 적응 반응이 존재함을 알 수 있었다. 세가지 세포주의 방사선 감수성이 각기 달랐으나 적응 반응의 표현 양상은 이와 무관하게 유사하였다. 또한 염색체 손상의 복구에 필수적인 poly(ADP-ribose) polymerase를 억제하는 3-aminobenzamide를 50 cGy 직후에 투여한 실험에서는 적응 반응이 완전히 소실됨을 관찰하여 적응 반응이 어떤 종류의 방사선 손상의 복구 기전과 관계 있음을 추측케하였다. 따라서 임파양세포에서도 적응 반응이 존재함을 본 연구를 통하여 최초로 알 수 있었다. 이는 세포의 방사선 감수성과는 무관한 것으로 나타났으며 그 기전에 있어서는 아직 잘 알려지지 않은 손상 복구 기전을 유도하는 것으로 생각된다.반림프절 비대가 국소치유율, 무병생존율, 생존율에 영향을 미치는 인자이었고 이들 세가지 인자와 전산화단층촬영상의 대동맥림프절 비대가 생존율에 영향을 미치는 인자이었다. 조사선량이 많았으나 치료실패율이 현저하게 높았다. 따라서 이들 환자들을 효과적으로 치료하기 위하여 단순히 치료선량을 증가시키는 것보다 다른 보조적치료, 즉 약물치료와의 병용치료 등이 절실히 요구되며, 또한 국소재발의 억제가 원격전이를 감소시킬 수 있는 한 방법일 수 있다. 따라서 자궁경부암 환자의 방사선 치료에 가장 적합한 방법은 외부조사와 강내 치료를 병행하는 것이나 강내 치료가 불가능한 환자군에 대해서는 적극적 수술방법의 도입을 고려해야하겠다. 합병증의 증가가 관찰되지 않는 점으로 보아 본 연구를 계속 진행함으로써 더 좋은 결과를 얻을 수 있을 것으로 기대된다.기 혈색소 수치 (p<0.0001), 강내 조사(p<0.0004)였고, 조직학적 소견(p<0.29), 유도 화학요법과의 병행치료(p<0.87)는 통계학적으로 유의하지 않았다..0093{\pm}0.0047)\;D^2+(13.31{\pm}7.309$) 였었다. 감마선에 대한 중성자선의 상대적 생물학적 효과비 (RBE)는 y=aD+$bD^2$+c를 다음과 같은 식으로 변형시켜 계산하였다. $$\frac{[-a{pm}\sqrt{a^2-4b\;(c-y}}]}{2{\times}6}$$ 미세핵 발생빈도가 세포당 0.05와 0.8사이에서의 중성자선의 상대적 생물학적 효과비는 $2.37{\pm}0.17$ 이었다. 이상의 결과를 종합하여 볼 때 선량에 따른 미세핵 발생빈도는 기존의 방사선 감수성 test의 결과와 대동소이하여, 앞으로 방사선 감수성을 측정하는 방법으로 이용할 수 있으며, 또한

  • PDF

대화형 유전 프로그래밍을 이용한 적응적 문장생성 열차예약 에이전트 (Train Booking Agent with Adaptive Sentence Generation Using Interactive Genetic Programming)

  • 임성수;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권2호
    • /
    • pp.119-128
    • /
    • 2006
  • 대화형 에이전트가 다양한 분야에서 적용됨에 따라서 현실성 있는 대화 생성을 위한 자연언어 생성에 대한 연구가 관심을 끌고 있다. 대화형 에이전트에서는 보통 미리 준비된 답변을 이용하여 사용자와 대화를 수행하지만, 최근에는 문장을 동적으로 생성하고 학습함으로써 보다 유연하고 현실성있는 서비스를 제공하는 대화형 에이전트가 활발히 연구되고 있다. 본 논문에서는 대화형 유전 프로그래밍을 이용한 문장생성 방법을 제안한다. 이 방법은 문장의 구조를 나타내는 문장계획 트리로 인코딩된 개체를 평가자의 평가를 통해 적응적인 문장을 얻는다. 이 방법의 유용성을 검증하기 위해 제안하는 방법으로 열차예약 에이전트를 구현한 후, 사용자 평가를 수행하였다. 그 결과 제안하는 방법이 도메인에 적합한 문장을 생성하는 것을 확인할 수 있었다.

동적 그룹 바인딩 기반의 모바일 에이전트를 이용한 인텔리전트 분산 플랫폼 (Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding)

  • 마테오 로미오;이재완
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.131-143
    • /
    • 2007
  • 오늘날 정보 기술 및 지능형 시스템에서는 분산 데이터베이스로부터 패턴들을 찾고 규칙들을 추출하기 위해 데이터 마이닝 기술을 사용한다. 분산환경에서 데이터 마이닝 기술을 이용해 추출된 규칙들은 동적인 중복, 적응형 부하 균형 및 기타 기술들에서 활용될 수 있다. 그러나 대량의 데이터 전송은 에러를 야기하며 신뢰할 수 없는 결과를 초래할 수 있다. 이 논문은 이동 에이전트를 사용하여 동적 그룹 바인딩을 기반으로 한 인텔리전트 분산 플랫폼을 제안한다. 그룹서비스를 통해 효율적인 객체 검색을 위한 분류 알고리즘을 구현한다. 지능형 모델은 동적 중복을 위해 추출된 규칙을 사용한다. 데이터 마이닝 에이전트와 데이터 압축 에이전트는 각각 서비스 노드 데이터베이스로부터 규칙을 추출하여 데이터를 압축한다. 제안한 알고리즘은 데이터를 전송하기 전에 neuro-fuzzy 분류기를 사용하여 빈도가 적은 데이터 ???V을 합하는 전처리 과정을 수행한다. 객체그룹 분류, 서비스 노드 데이터베이스 마이닝, 데이터 압축 및 규칙 추출에 대한 시뮬레이션을 수행했다. 효율적인 데이터 압축 및 신뢰성 있는 규칙 추출에 대한 실험 결과 제안한 알고리즘이 다른 방법들과 비교해 이러한 관점에서 성능이 우수함을 나타내었다.

  • PDF

시간 제약적인 환경에서 컴파일 기법을 사용한 실질적이며 유연한 의사결정 방법 (Practical and Flexible Decision-Making Using Compilation in Time-Critical Environments)

  • 노상욱
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권12호
    • /
    • pp.1220-1227
    • /
    • 2003
  • 여러 에이전트가 존재하는(multiagent) 환경에서 자율적인 에이전트들은 복잡하고 불확실한 환경뿐만 아니라 다른 에이전트들도 고려하여 자신의 결정을 수행하여야 하기 때문에 제한된 시간 내에 의사결정(decision-making)을 완료한다는 것은 실질적으로 불가능하다. 이러한 문제점을 극복하고 긴급한 상황에서 최적의 행동을 수행하기 위하여 자율적인 에이전트들에게 다양하고 유연한 의사결정 방법들을 제공한다. 이 방법들은 의사결정의 질적인 수준과 의사결정 소요시간을 고려하여 실질적인 에이전트의 의사결정을 가능하도록 한다. 유연한 의사결정 방법의 하나로 컴파일된 규칙의 사용을 제안하며, 자율적인 에이전트는 복잡한 실시간 환경에서 가능한 행동의 범위를 제한하기 위하여 조건-행동 규칙을 사용한다. 지대공 방어 환경에서 주어진 상황의 긴박한 정도에 따라 이에 적절한 행동을 자율적으로 수행하는 유연한 에이전트를 실험적으로 보인다.

HMIPv6환경에서의 동적 페이징 향상 기법 (A Dynamic Paging Enhancement Mechanism for Hierarchical Mobile IPv6)

  • 이선영;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.364-366
    • /
    • 2005
  • 인터넷의 급격한 성장으로 인해 무선 네트워크에서의 인터넷 서비스 수요가 급증하고 있다. 이에 따라 시그널링 비용의 증가와 핸드오프 지연이 네트워크의 부하를 비롯, 통신 품질 저하 등의 문제점들을 야기했고, 이를 해결하기 위해 HMIPv6(Hierarchical Mobile IPv6)와 IP 페이징 기법들이 제안되고 있다. 본 논문에서는 HMIPv6 환경에서 이동노드의 특성을 고려하여 각각의 이동노드에게 적합한 MAP 도메인과 페이징 영역을 동시에 설정하는 기법(Adaptive Dynamic scheme)을 제안하여, 이때 PAMAP(Paging Agent MAP)이라는 새로운 개념을 제시한다. 이를 통해 동적 페이징에서의 불필요한 시그널링 비용을 줄임으로써 전체 네트워크의 부하를 줄여, 궁극적으로 통신 품질의 향상을 기대할 수 있다.

  • PDF