講演名 | 2008-11-27 ACOとモバイルエージェントを用いた資源探索 山崎 洵, 原田 義邦, 神林 靖, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | P2Pシステムは中心的なサーバのない分散ネットワークノードからなる資源共有の仕組みである.P2Pシステムで最も重要な機能の1つとして資源探索があるが,動的にネットワーク形態の変わるP2Pシステムでは資源探索は非常に難しい.われわれは,協調的マルチエージェントシステムに基づいた効率的な資源探索手法を提案して実装した.協調的マルチエージェントの行動を最適化するために,われわれはモバイルエージェントが資源豊富なノードへ移動するよう支援するACO(アントコロニー最適化)を利用した.stigmergyと呼ばれる社会的昆虫特有の間接的な通信を通じて効率的なエージェントの移動を達成する.エージェントが資源豊富なノードを発見したとき,そのノードへの経路を強化し効率を向上させる.本論文では,ACOによるモバイルマルチエージェントの最適化を報告する. |
抄録(英) | A peer-to-peer (P2P) system consists of a number of decentralized distributed network nodes that are capable of sharing resources without centralized supervision. One of the most important functions in P2P system is the location of resources, and it is generally hard to achieve due to the intrinsic nature of P2P, i.e. dynamic re-configuration of the network. We have proposed and implemented an efficient resource locating method in a pure P2P system based on a cooperative multiple agent system. In order to optimize the behaviors of cooperative multiple agents, we utilize the ant colony optimization (ACO) algorithm that assists mobile agents to migrate toward relatively resource-rich nodes. Efficient migration is achieved through an indirect communications that are typical of social insects, called stigmergy. When an agent finds a resource-rich node, it strengthens the path toward the node to gain the efficiency. In this paper, we report the integration of the ACO method to optimize the behaviors of the mobile multiple agents. |
キーワード(和) | P2P / マルチエージェントシステム / モバイルエージェント / 資源探索 / 群知能 / ACO |
キーワード(英) | P2P / Multi-agent system / Mobile agent / Resource discovery / Swarm intelligence / Ant colony optimization |
資料番号 | KBSE2008-26 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2008/11/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | ACOとモバイルエージェントを用いた資源探索 |
サブタイトル(和) | |
タイトル(英) | INTEGRATING ANT COLONY OPTIMIZATION IN A MOBILE-AGENT BASED RESOURCE DISCOVERY ALGORITHM |
サブタイトル(和) | |
キーワード(1)(和/英) | P2P / P2P |
キーワード(2)(和/英) | マルチエージェントシステム / Multi-agent system |
キーワード(3)(和/英) | モバイルエージェント / Mobile agent |
キーワード(4)(和/英) | 資源探索 / Resource discovery |
キーワード(5)(和/英) | 群知能 / Swarm intelligence |
キーワード(6)(和/英) | ACO / Ant colony optimization |
第 1 著者 氏名(和/英) | 山崎 洵 / Jun Yamasaki |
第 1 著者 所属(和/英) | 日本工業大学工学部情報工学科 Department of Computer and Information Engineering, Nippon Institute of Technology |
第 2 著者 氏名(和/英) | 原田 義邦 / Yoshikuni Harada |
第 2 著者 所属(和/英) | 日本工業大学工学部情報工学科 Department of Computer and Information Engineering, Nippon Institute of Technology |
第 3 著者 氏名(和/英) | 神林 靖 / Yasushi Kambayashi |
第 3 著者 所属(和/英) | 日本工業大学工学部情報工学科 Department of Computer and Information Engineering, Nippon Institute of Technology |
発表年月日 | 2008-11-27 |
資料番号 | KBSE2008-26 |
巻番号(vol) | vol.108 |
号番号(no) | 326 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |