動的離隔型GA (DS - GA)の提案

• Item type: Trans(1)
• 公開日: 2002-11-15
• タイトル: 動的離隔型GA (DS - GA)の提案
• タイトル / 言語: en
• タイトル: Dynamically Separating GA (DS - GA)
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科／ATR人間情報科学研究所
• 著者所属: 三重大学工学部
• 著者所属: 三重大学工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatice, Kyoto University/ATR Human Information Science Laboratories
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者名: 中山, 功一; 松井, 博和; 野村, 由司彦
• 著者名(英): Koichi, Nakayama; Hirokazu, Matsui; Yoshihiko, Nomura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチエージェントシステム（以下MAS と記す）に適用する遺伝的アルゴリズム（以下GA と記す）の1 つとして，動的離隔型GA （Dynamically Separating GA ，以下DS-GA と記す）を提案する．個体を離隔するGA は島モデルGA などがあるが，DS-GA は，離隔状態が個体数に応じて動的に変化する点が異なる．本論文では，システム最適性と個体最適性が異なるMAS や，環境が動的に変化するMAS への適用を考え，これらのMAS の学習に有効なDS-GA の性質について述べる．また，エージェントの協調作業と分業により組織化が実現した例について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes “Dynamically Separating Genetic Algorithm (DS-GA)”that is applied to a multi-agent system (MAS).There have been proposed separating genetic algorithms such as “Island model ”GA where agents are ever restricted to contact with each other,and it can be referred to a “statically separating GA ”. Differently from the statically separating GA, dynamically separating GA is proposed:the border of restriction changes dynamically according to the number of the agents.Some important characteristics of DS-GA considered to be e ffective for MAS are examined in such performance to maximize the whole system profits, to attain balance of agents ’profits,and to search the optimum solutions.Furthermore,an experiment is carried out to show that an organization can be realized as a result of cooperative division of work between agents.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 43, 号 SIG10(TOM7), p. 95-109, 発行日 2002-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会