講演名 2002/1/17
免疫細胞間協同作用に基づくマルチエージェントの分業最適化に関する考察
當間 愛晃, 遠藤 聡志, 山田 孝治, 宮城 隼夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では, マルチエージェントシステムにおける分業問題最適化を目的とした, 免疫系と抗原との共進化現象を応用した免疫的最適化手法を提案する.先行研究[6]において提案した競合型免疫アルゴリズムでは, 個々エージェントとエージェント全体における最適性とのバランス調整が困難であり, 実問題への応用に当たりそれらを解消する必要があった.本手法は, 免疫エージェントの細胞間協同作用による作業コスト最適化と抗原エージェントの逃避行動による平等な作業配分獲得に基づく探索を基本動作とする.抗原エージェントの逃避行動は, 効率良く作業を行っている免疫エージェントの最適化行動を妨害することで免疫エージェント全体の作業コストを平等に配分するように実装しており, 免疫エージェントによる最適化との相互進化によって分業解を獲得することが可能である.計算機実験では, 提案手法の基本性能および探索性能を評価するために典型的な分業間題の一つである分業巡回セールスマン問題へ適用し, 考察する.
抄録(英) The purpose of this paper is to propose an immune optimization algorithm using immune the cell-cooperation and the immune co-evolutionary phenomenon between immune agent and antigen agent. The immune agent optimizes own cost using division as well as integration processing based on 'immune cell-cooperation'. The division as well as integration processing in our method are based on the splicing. The 'splicing' is one of the re-combination operator of genes, which function is used for forming the role. And the antigen agent computes even division of work domain using escape processing based on a phenomenon that the antigen evolves to escape from the elimination of immune system. In order to investigate the validity of the proposed method, this algorithm is applied to the "N-th agent's Travelling Salesmen Problem (called the n-TSP)" as a typical problem of MAS. The property that is believed to function as solution driver for MAS shall be clarified using several simulations.
キーワード(和) マルチエージェントシステム / 分業問題最適化 / 細胞間協同作用 / 共進化現象
キーワード(英) Division-of-labor problems optimizatoin / immune cell-cooperation / co-evolutionary phenomenon
資料番号 2001-HIP-81
発行日

研究会情報
研究会 HIP
開催期間 2002/1/17(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Human Information Processing (HIP)
本文の言語 JPN
タイトル(和) 免疫細胞間協同作用に基づくマルチエージェントの分業最適化に関する考察
サブタイトル(和)
タイトル(英) A Study of an Optimization for the Division-of-labor Problems using the Immune Cell-cooperation and the Co-evolutionary
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / Division-of-labor problems optimizatoin
キーワード(2)(和/英) 分業問題最適化 / immune cell-cooperation
キーワード(3)(和/英) 細胞間協同作用 / co-evolutionary phenomenon
キーワード(4)(和/英) 共進化現象
第 1 著者 氏名(和/英) 當間 愛晃 / Naruaki Toma
第 1 著者 所属(和/英) 琉球大学大学院理工学研究科総合知能工学専攻
Graduate Student, Doctoral Course in Complex Intelligent Systems Engineering, Graduate School of Science and Engineering, University of the Ryukyus.
第 2 著者 氏名(和/英) 遠藤 聡志 / Satoshi Endo
第 2 著者 所属(和/英) 琉球大学工学部情報工学科
Faculty of Engineering, University of the Ryukyus.
第 3 著者 氏名(和/英) 山田 孝治 / Koji Yamada
第 3 著者 所属(和/英) 琉球大学工学部情報工学科
Faculty of Engineering, University of the Ryukyus.
第 4 著者 氏名(和/英) 宮城 隼夫 / Hayao Miyagi
第 4 著者 所属(和/英) 琉球大学工学部情報工学科
Faculty of Engineering, University of the Ryukyus.
発表年月日 2002/1/17
資料番号 2001-HIP-81
巻番号(vol) vol.101
号番号(no) 594
ページ範囲 pp.-
ページ数 6
発行日