Presentation | 2007-07-25 A Network Property of Genetic Algorithms Hiroyuki FUNAYA, Kazushi IKEDA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | These recent years, network analysis has revealed that some real networks have the properties of small-world and/or scale-free networks. In this work, we study the Characteristics Path Length (CPL), which is a measure of efficiency of networks, for a simple model of Genetic Algorithms (GAs), assumed as a network where each node and each edge represent a population and the possibility of the transition between two nodes, respectively. We derive CPLs over different settings of the link weight and transition rules of populations, and make a comparison on how mutations and crossovers affect the CPL on the following four cases: 1) unit weighted links, with only mutations, 2) unit weighted links, with both mutations and crossovers and 3) probability weighted links, with only mutations 4) probability weighted links, with both mutations and crossovers. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Genetic Algorithms / Small World / Characteristic Path Length |
Paper # | NC2007-30 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2007/7/17(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Network Property of Genetic Algorithms |
Sub Title (in English) | |
Keyword(1) | Genetic Algorithms |
Keyword(2) | Small World |
Keyword(3) | Characteristic Path Length |
1st Author's Name | Hiroyuki FUNAYA |
1st Author's Affiliation | Department of Systems Science, Graduate School of Informatics, Kyoto University() |
2nd Author's Name | Kazushi IKEDA |
2nd Author's Affiliation | Department of Systems Science, Graduate School of Informatics, Kyoto University |
Date | 2007-07-25 |
Paper # | NC2007-30 |
Volume (vol) | vol.107 |
Number (no) | 157 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |