Effect of Direct Communication in Ant System

DOI Web Site

Bibliographic Information

Other Title
  • Ant Systemにおける直接的コミュニケーションの効果
  • Ant System ニ オケル チョクセツテキ コミュニケーション ノ コウカ

Search this article

Abstract

In multi-agent systems, communication among agents plays an important role for cooperative behavior. In this paper, we investigate the effect of direct communication in a multi-agent system, Ant System (AS). Ant agents in AS usually perform indirect communication through pheromones. We introduce the mechanism that ants communicate directly with neighboring ants so that each ant's information can be exchanged. As experimental results, the AS with direct communication acquired better solutions than conventional AS. If the ants have excessive range of direct communications, however, the search performance becomes worse. We showed that local communications are effective in order to search solutions while striking a balance between centralization and diversification of the ants' action. For the effective search, it is important to set the range of the direct communication appropriately.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top