• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.353-363
• /
• 2008

A multi-agent system has a longer learning period and larger state-spaces than a sin91e agent system. In this paper, we suggest a new method to reduce the learning time of Nash Q-learning in a multi-agent environment. We apply Macro-actions to Nash Q-learning to improve the teaming speed. In the Nash Q-teaming scheme, when agents select actions, rewards are accumulated like Macro-actions. In the experiments, we compare Nash Q-learning using Macro-actions with general Nash Q-learning. First, we observed how many times the agents achieve their goals. The results of this experiment show that agents using Nash Q-learning and 4 Macro-actions have 9.46% better performance than Nash Q-learning using only 4 primitive actions. Second, when agents use Macro-actions, Q-values are accumulated 2.6 times more. Finally, agents using Macro-actions select less actions about 44%. As a result, agents select fewer actions and Macro-actions improve the Q-value's update. It the agents' learning speeds improve.

• Journal of Korea Multimedia Society
• /
• v.6 no.5
• /
• pp.937-944
• /
• 2003

The most important problems in the multi-agent system are to accomplish a gnat through the efficient coordination of several agents and to prevent collision with other agents. In this paper, we propose a new control strategy for succeeding the goal of a prey pursuit problem efficiently Our control method uses reinforcement learning to control the multi-agent system and consider the distance as well as the space relationship among the agents in the state space of the prey pursuit problem.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.30-32
• /
• 2000

전자상거래 기술의 발전에 따라 사용자를 대신하여 협상을 수행하는 소프트웨어 에이전트의 활용에 대한 연구가 진행되고 있다. 협상 에이전트는 협상의 양측인 구매자와 판매자를 대신하는 멀티 에이전트로 쌍방향의 협상이 이루어지며, 가격을 통한 단일 속성으로 시간에 따른 협상이 연구되어 왔다. 본 논문은 단일 속성과 다중 속성에 대한 두 가지 방식의 효율적인 협상을 제공하기 위한 협상 에이전트를 제안한다. 다중 속성에 대한 협상은 지원자가 원하는 협상 요소를 결정하며, 각 속성간의 중요도에 따른 가중치를 부여한 협상 알고리즘과 자율 협상을 위해 전략을 제안한다. 인터넷을 이용한 채용이 보편화되어 지원자와 고용자의 단일 속성과 다중 속성에 대한 협상이 요구되는 시점에서, 인터넷 채용 시스템에서 지원자, 고용주를 대신하는 협상 에이전트를 적용시켰다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1115-1120
• /
• 2002

컴퓨터와 통신기술이 결합된 분산 컴퓨팅 환경에서 새로운 패러다임인 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 분산 시스템의 문제점들을 해결하고 있다. 그러나 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 문제, 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 고아상태에 빠져 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써 이주시 발생하는 지연시간을 제거하고, 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 사용자에게 보다 빠르고 정확한 정보를 서비스할 수 있게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.235-237
• /
• 2006

소프트웨어는 네트워크로 연결된 다수의 시스템으로 분산되어 주어진 문제를 해결하기 위해 서로 협업하는 방향으로 발전하고 있다. 이러한 시스템의 적절한 예로 멀티 에이전트 시스템을 들 수 있다. 에이전트를 통해 시스템은 느슨하게 결합되어 에이전트의 교체, 추가 및 확장 등이 용이하다. 본 논문에서는 BDI 아키텍처에 기반한 지능형 에이전트 시스템인 VivACE 에이전트 시스템을 제시하고 JADE 플랫폼을 이용해 멀티 에이전트 시스템으로 확장하는 예를 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.896-899
• /
• 2001

본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

• Journal of Korea Multimedia Society
• /
• v.8 no.3
• /
• pp.355-361
• /
• 2005

This paper proposed a system collecting image information by agents in multi-threaded environment and then retrieving them with content based image retrieval. This system uses multi threads to retrieve web information effectively, then improves efficiency of CPU cycles to reduce latency time, which is the time requesting queries, executing communication processing 4hat the retrieval agents perform and filtering the retrieval results. Also, the agents for image retrieval use Java language, which is platform independent, to be suitable for distributed environment. Using JDBC to save the retrieved images, the agents are connected to database. The images themselves are stored in distributed agents' databases, and only the image indexes are stored in an index server so that the efficiency of storage and retrieval time can be improved.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.5A
• /
• pp.745-751
• /
• 2001

전자상거래 기술의 발전에 따라 사용자를 대신하여 협상을 수행하는 협상 시스템에 대한 연구가 진행되고 있다. 협상을 원하는 사용자를 대신하는 에이전트는 자동적으로 협상을 수행함으로써 사용자의 업무를 경감시킨다. 협상 시스템은 협상 상대자의 수에 따라 양면적 협상과 다면적 협상으로 구분되며, 협상 속성의 수에 따라 단일 속성과 다중 속성으로 분류된다. 본 논문은 지원자와 고용자를 대신하는 협상 에이전트를 이용한 인터넷 채용 협상 시스템을 위한 멀티 에이전트를 제안한다. 그리고 기존의 협상 시스템에서의 에이전트의 역할과 비교하여 본 시스템의 우수함을 보인다. 제안한 시스템은 인터넷 채용 협상에서 요구하는 조건에 만족하는 협상 시스템임을 실험 결과로 나타내었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.266-268
• /
• 2000

이동 컴퓨팅 환경에서 이동호스트에게 멀티캐스팅을 지원하기 위하여 많은 연구들이 진행되어 왔다. 그 결과 여러 가지 프로토콜이 제안되었다. 대부분의 프로토콜은 멀티캐스팅을 관리하는 에이전트를 두고 이를 지원하는 방식을 취하고 있다. 그러나, 이러한 방식은 하나의 에이전트에 과부하가 발생할 수 있으며, 에이전트의 과부하를 분산시키고, 에이전트의 안정성을 높이는 방법을 제안하고자 한다. 본 논문에서는 에이전트의 과부하를 분산시키고, 에이전트의 안정성을 높이는 방법을 제안하고자 한다. 본문에서 제안하는 방식은 다중 에이전트를 통하여 단일 에이전트에 등록되는 이동노드의 수를 줄이고, 다른 에이전트의 이동노드 등록 정보를 주기적으로 저장하여 신뢰성을 높이고자 하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.2 s.40
• /
• pp.341-349
• /
• 2006

These day, Internet Recruiting needs negotiation of recruiting items. So in this paper, Internet Recruiting Negotiation System(IRNS) proposes multilateral negotiation that substitutes applicants and employers. Previous NSS uses preference value of multi-attribute and sequential negotiation. But proposed IRNS uses parallel negotiation of multi-attribute. parallel negotiation supplies multi-attribute negotiation including single-attribute and results of parallel negotiation. This paper proposes effective negotiation using weight strategy of multi-attribute.