Multiple-world genetic algorithm to identify locally reasonable behaviors in complex social networks

Yutaro Miura, Fujio Toriumi, Toshiharu Sugawara

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

We propose a novel method for evolutionary network analysis that uses the genetic algorithm (GA), called the multiple world genetic algorithm, to coevolve appropriate in-dividual behaviors of many agents on complex networks without sacrificing diversity. The GA is the powerful way, and thus, used in many domains, such as economics, biology, and social science as well as computer science, to find the interaction strategies on networks of agents. In evolutionary network analysis using GA, parents for reproduction of offspring are often selected among their neighbors under the assumption that neighbors' better strategies are useful. However, if they are on complex networks, agents exist in distinctive and diverse situations. Therefore, agents have their own appropriate interaction strategies that may be affected by a large number of neighboring agents. Here, we propose the evolutionary computation method that uses a GA on fixed networks to coevolve diverse strategies for individual agents. We conducted the experiments using simulated games of social networking services to evaluate the proposed method. The results indicate that it could effectively evolve the diverse strategy for each agent and the resulting fitness values were almost always larger than those derived through evolution using the conventional evolutionary network analysis using the GA.

本文言語English
ホスト出版物のタイトル2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
出版社Institute of Electrical and Electronics Engineers Inc.
ページ3665-3672
ページ数8
ISBN(電子版)9781728145693
DOI
出版ステータスPublished - 2019 10
イベント2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 - Bari, Italy
継続期間: 2019 10 62019 10 9

出版物シリーズ

名前Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
2019-October
ISSN(印刷版)1062-922X

Conference

Conference2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
国/地域Italy
CityBari
Period19/10/619/10/9

ASJC Scopus subject areas

  • 電子工学および電気工学
  • 制御およびシステム工学
  • 人間とコンピュータの相互作用

フィンガープリント

「Multiple-world genetic algorithm to identify locally reasonable behaviors in complex social networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル