Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks

Yutaro Miura, Fujio Toriumi, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a novel method for evolutionary network analysis that uses the genetic algorithm (GA), called the multiple world genetic algorithm, to coevolve appropriate individual behaviors of many agents on complex networks without sacrificing diversity. 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.

Original languageEnglish
Title of host publicationGECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages297-298
Number of pages2
ISBN (Electronic)9781450367486
DOIs
Publication statusPublished - 2019 Jul 13
Event2019 Genetic and Evolutionary Computation Conference, GECCO 2019 - Prague, Czech Republic
Duration: 2019 Jul 132019 Jul 17

Publication series

NameGECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2019 Genetic and Evolutionary Computation Conference, GECCO 2019
CountryCzech Republic
CityPrague
Period19/7/1319/7/17

Fingerprint

Complex networks
Complex Networks
Genetic algorithms
Genetic Algorithm
Network Analysis
Electric network analysis
Social Networking
Fitness
Game
Evaluate
Experiment
Experiments

Keywords

  • Coevolution
  • Complex networks
  • Diversity
  • Evolutionary network
  • Genetic algorithm
  • Social behavior
  • Social network analysis

ASJC Scopus subject areas

  • Artificial Intelligence
  • Theoretical Computer Science
  • Software

Cite this

Miura, Y., Toriumi, F., & Sugawara, T. (2019). Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion (pp. 297-298). (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion). Association for Computing Machinery, Inc. https://doi.org/10.1145/3319619.3321989

Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks. / Miura, Yutaro; Toriumi, Fujio; Sugawara, Toshiharu.

GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, Inc, 2019. p. 297-298 (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Miura, Y, Toriumi, F & Sugawara, T 2019, Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks. in GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, Inc, pp. 297-298, 2019 Genetic and Evolutionary Computation Conference, GECCO 2019, Prague, Czech Republic, 19/7/13. https://doi.org/10.1145/3319619.3321989
Miura Y, Toriumi F, Sugawara T. Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, Inc. 2019. p. 297-298. (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion). https://doi.org/10.1145/3319619.3321989
Miura, Yutaro ; Toriumi, Fujio ; Sugawara, Toshiharu. / Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks. GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, Inc, 2019. pp. 297-298 (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion).
@inproceedings{5552972558534f5d84b35052bba7d3b1,
title = "Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks",
abstract = "We propose a novel method for evolutionary network analysis that uses the genetic algorithm (GA), called the multiple world genetic algorithm, to coevolve appropriate individual behaviors of many agents on complex networks without sacrificing diversity. 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.",
keywords = "Coevolution, Complex networks, Diversity, Evolutionary network, Genetic algorithm, Social behavior, Social network analysis",
author = "Yutaro Miura and Fujio Toriumi and Toshiharu Sugawara",
year = "2019",
month = "7",
day = "13",
doi = "10.1145/3319619.3321989",
language = "English",
series = "GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion",
publisher = "Association for Computing Machinery, Inc",
pages = "297--298",
booktitle = "GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion",

}

TY - GEN

T1 - Multiple world genetic algorithm to analyze individually advantageous behaviors in complex networks

AU - Miura, Yutaro

AU - Toriumi, Fujio

AU - Sugawara, Toshiharu

PY - 2019/7/13

Y1 - 2019/7/13

N2 - We propose a novel method for evolutionary network analysis that uses the genetic algorithm (GA), called the multiple world genetic algorithm, to coevolve appropriate individual behaviors of many agents on complex networks without sacrificing diversity. 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.

AB - We propose a novel method for evolutionary network analysis that uses the genetic algorithm (GA), called the multiple world genetic algorithm, to coevolve appropriate individual behaviors of many agents on complex networks without sacrificing diversity. 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.

KW - Coevolution

KW - Complex networks

KW - Diversity

KW - Evolutionary network

KW - Genetic algorithm

KW - Social behavior

KW - Social network analysis

UR - http://www.scopus.com/inward/record.url?scp=85070603563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070603563&partnerID=8YFLogxK

U2 - 10.1145/3319619.3321989

DO - 10.1145/3319619.3321989

M3 - Conference contribution

T3 - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion

SP - 297

EP - 298

BT - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion

PB - Association for Computing Machinery, Inc

ER -