• 인터넷정보학회논문지
• /
• 제16권6호
• /
• pp.69-78
• /
• 2015

다중 에이전트 시스템에 대한 연구는 최근 다양한 분야에서 활성화 되고 있으며, 복잡한 시스템의 제어 및 최적화에 관한 연구가 진행되어 왔다. 본 논문에서는 게임 환경에서의 NPC(Non-Player Character) 시뮬레이션을 위한 다중 에이전트 시스템을 개발한다. 시스템 개발의 목적은 동적 이산사건 영역의 상황을 추론하여 신속하고 정확한 판단을 제공하고 에이전트 시스템의 최적화 과정을 보다 손쉽게 도와주는데 있다. 이를 위한 에이전트 시스템의 기본 모델은 페트리넷을 활용하여 구조를 단순화 하고 퍼지 추론엔진을 사용하여 다양한 상황을 결정할 수 있도록 하였다. 본 연구 시스템의 실험은 NPC간의 가상 전장 상황을 묘사하며, 퍼지 규칙이 적용된 에이전트와 유한 상태 기계로 구현된 NPC를 시뮬레이션 하여 에이전트의 승률과 생존율을 산출하였다. 실험 결과 퍼지 규칙 기반 에이전트의 승률과 생존율이 유한 상태 기계로 구현된 NPC보다 더 높은 것으로 나타났다.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.7-13
• /
• 2008

이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
• /
• pp.213-220
• /
• 1999

최근 인터넷의 급속한 확산에 따른 전자상거래의 활성화는 조직과 규모 면에서 열세인 중소기업들의 판로 확장 및 홍보를 위한 새로운 대안으로 인식되고 있다. 그러나, 전자상거래 환경은 비약적으로 성장하고 있지만, 여전히 국내 중소기업들은 인력 및 자금의 상대적인 열세로 이러한 환경변화에 효과적으로 대응치못하고 있다. 본 논문은 이러한 문제를 해결하기위한 노력의 일환으로, 인터넷 상의 판매 에이전트를 지원할 수 있는 가상생산 에이전트(Virtual Manufacturing Agent)의 개발에 관한 내용을 담고 있다. 지금까지의 가상생산 시스템(Virtual Manufacturing Systme)에 관한 연구는 주로 설계, 공정, 제어 최적화에 그 초점을 두고 있으며, 가상생산 에이전트에 관한 연구는 이러한 문제를 지능형 에이전트 구조로 해결하고자 하였다. 본 논문에서는 이러한 기존의 연구와 달리 전자상거래 환경하에서 중소제조업체의 판매활동을 돕기 위한 판매에이전트를 실제 생산시스템과 연계하는 관점에서 가상생산 에이전트를 설계, 구현하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
• /
• pp.265-267
• /
• 2021

본 논문에서는 코로나바이러스(COVID-19)와 같은 응급상황에서 필요한 환자의 이동 및 검사 경로 등을 MCMF(Min-cost Max-flow, 최소-비용 최대-유량) 알고리즘 기반의 에이전트 이동을 활용하여 효율적으로 푸는 방법에 대해 살펴본다. 환자의 수가 유동적으로 변화하기 때문에 고정된 경로가 아닌 매번 최적화시킬 수 있는 경로는 요즘 같은 COVID-19 시대에 필요한 기술이며, 이와 같은 응급상황에서는 이른 시일 내에 대처하고 조치하는 것이 피해를 최소화할 수 있다. 이러한 상황에서는 응급상황에 대처하기 위한 정보들을 어떻게 사용하는지에 따라 상황에 대한 처리 시간이 달라질 수 있다. 본 논문에서는 응급상황에 대한 처리 시간을 최소한으로 하기 위해 MCMF 알고리즘을 적용하고 지도 API와 실제 병원 위치 등을 이용하여 실제로 시간을 단축할 수 있는지 연구하고 분석한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.381-384
• /
• 2011

본 논문은 사용자 및 동적환경의 변화를 파악하고 분석된 정보를 바탕으로 최적화된 경로를 제공하기 위한 시스템을 멀티에이전트를 이용하여 해결하고자 하였다. 멀티에이전트를 통해 설정된 목표를 찾아가는 먹이추적 문제에 적용하였고 현실 세계와 흡사한 무한 공간 환경에서 알고리즘의 성능을 실험하였다. 적용된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간으로 방향 벡터 함수 알고리즘을 통해 새롭게 멀티에이전트의 목표를 획득하기 위한 해법이다. 기존의 연구와 비교하여 먹이의 효율적 포획, 에이전트간의 충돌문제 해결에 대한 새로운 해법을 제시할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권7호
• /
• pp.85-92
• /
• 2013

본 논문에서는G. Wang의 대리서명 방식과 Schnorr 은닉서명 방식을 이용하여 안전한 대리은닉서명방식을 제안한다. 대리은닉 서명은 대리서명과 은닉서명을 결합한 전자서명 방식이다. G. Wang은 두-참가자 Schnorr 서명방식에 기반한 안전성 증명 가능한 대리서명 방식을 제안하였다. 이 논문에서는, G. Wang의 대리서명 방식과 또한, 제안하는 대리 은닉 서명 방식을 이용하여 전자 투표를 위한 대리 에이전트를 고안한다. 그리고, 제안하는 서명 방식이 대리 서명과 은닉 서명의 안전성 요구사항을 모두 만족시키며 최적화된 효율적인 대리 은닉 서명 방식임을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제22권2호
• /
• pp.33-40
• /
• 2013

본 논문은 에이전트 기반 모델링 및 시뮬레이션을 바탕으로 한 한국군 GOP 경계시스템에 관한 연구이다. 에이전트 기반 모델링 및 시뮬레이션 기반 소프트웨어인 MANA를 이용하여 다양한 시나리오를 모델링하고 유전학적 알고리즘을 통해 침투 양상이 변화하는 적에 대해 분석하였다. 우리는 유전학적 알고리즘을 이용하여 침투하는 적의 최적화된 행동에 근사하는 값을 구하기 위해 최적화 모델을 구성하였다. 그 결과는 GOP 경계시스템에서 침투하는 적의 행동에 대한 최적화가 경계시스템의 효과성에 현저한 차이를 가져온다는 점과 침투하는 적의 아군 자산에 대한 회피 정도는 각각의 자산의 중요성을 반영한다는 점에서 두 가지 중요한 통찰력을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.235-237
• /
• 2003

그리드 컴퓨팅 환경에서 네트워크를 효율적으로 사용하기 위해서는 자원 최적화가 필요하며 예약은 이를 실현할 효율적인 기법으로 연구되고 있다. 그러나 기존의 그리드 자원 예약 기법에서는 그리드상의 네트워크 대역폭이 해당 시간대에 이미 예약되어 있는 경우 원하는 대역폭을 예약할 수 없기 때문에 사용자는 대역폭을 낮추어 예약 하여야만 한다. 본 논문에서는 이동 에이전트를 이용하여 대역폭 관리 서버에서 사용자가 요구한 대역폭과 시간대를 검색한 후 자원을 예약하는 네트워크 대역폭 예약 에이전트를 제안한다. 이 기법을 이용함으로써 자원 예약을 요청하는 호스트는 대역폭을 낮추어 예약해야만 하는 경우를 줄이고 대역폭을 효율적으로 예약 하게 된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.203-212
• /
• 1999

디지털 도서관 시스템의 검색에서 발생하는 가장 큰 문제점은 질의에 있어 사용자의 의도와 시스템의 해석간의 의미적, 형식적 차이가 생긴다는 점에 있다. 우리는 보다 효과적으로 사용자의 의도를 반영할 수 있도록 사용자의 질의를 변환하는 지능적 검색 에이전트를 제안한다. 이를 위해서 의미적 질의 최적화기법에 근거를 둔 변환 알고리즘과 에이전트 아키텍쳐를 정의한다. 제안된 알고리즘은 범용 추론키보다 훨씬 간단하면서도 효과적으로 사용자의 질의를 변환한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.343-345
• /
• 2001

전자상거래 기술은 현실 세계에 좀더 완전하고 최적화된 상황과 조건을 요구하고 있다. 초기의 쇼핑 에이전트는 사용자의 모든 요구조건과 특성을 만족시키는 대신에 단순히 판매자가 제시하는 가격 기반 비교만을 하는 문제점이 있다. 본 논문은 기존의 쇼핑 에이전트가 갖고 있는 판매자 자격 중심 비교와 지능화와 자동화의 부족이라는 문제점을 극복하기 위해 각 상품에 따른 특성이 반영될 수 있는 동적 거래 알고리즘을 적용한 협상시스템을 제안하고, 이 알고리즘을 이용한 시스템을 개발하였다.