• Journal of Internet Computing and Services
• /
• v.16 no.6
• /
• pp.69-78
• /
• 2015

Recently, research on the multi-agent system is developed actively in the various fields, especially on the control of complex system and optimization. In this study, we develop a multi-agent system for NPC simulation in game environment. The purpose of the development is to support quick and precise decision by inferencing the situation of the dynamic discrete domain, and to support an optimization process of the agent system. Our approach employed Petri-net as a basic agent model to simplify structure of the system, and used fuzzy inference engine to support decision making in various situation. Our experimentation describes situation of the virtual battlefield between the NPCs, which are divided two groups, such as fuzzy rule based agent and automata based agent. We calculate the percentage of winning and survival rate from the several simulations, and the result describes that the fuzzy rule based agent showed better performance than the automata based agent.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.1
• /
• pp.7-13
• /
• 2008

This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.10a
• /
• pp.213-220
• /
• 1999

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

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.01a
• /
• pp.265-267
• /
• 2021

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

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.381-384
• /
• 2011

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

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.7
• /
• pp.85-92
• /
• 2013

In this paper, on the basis of Guilin Wang's proxy signature scheme and the Schnorr blind signature, we propose a secure proxy blind signature scheme. A proxy blind signature scheme is a digital signature scheme which combines the properties of a proxy signature and a blind signature scheme. Guilin Wang proposed a provably secure proxy signature scheme, which is based on a two-party Schnorr signature scheme. Also, using the proposed proxy blind signature scheme, we propose the proxy agent system for the electronic voting. We show the proposed scheme satisfies the security properties of both the blind signature and the proxy signature scheme and is efficient and optimal proxy blind signature scheme.

• Journal of the Korea Society for Simulation
• /
• v.22 no.2
• /
• pp.33-40
• /
• 2013

This paper explores a border security system based on agent-based modeling and simulation (ABMS). The ABMS software platform, map aware non-uniform automata, is used to model various scenarios and evaluate the border security system given a set of infiltrators who have evolutionary behavior governed by genetic algorithm (GA). we formulated an optimization model and approximately solved it using a GA in order to capture near optimal behavior of an infiltrating force. The results presented give two significant insights for our border security system in that optimizing the infiltrator's behavior can make a significant difference and the quantitative results regarding the infiltrator's avoidance of each asset can be viewed as capturing their relative importance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.235-237
• /
• 2003

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

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.203-212
• /
• 1999

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.343-345
• /
• 2001

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