Presentation | 2008-06-02 Experimental Evaluation of Fitness Varieties in Parallel Genetic Algorithms based on Tree Topologies Hayato MIYAGI, Morikazu NAKAMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper presents some results of experimental evaluation on the fitness varieties in parallel genetic algorithms based on tree topology migrations. The evaluation focuses on the relation between the solution quality and the fitness varieties. We perform the evaluation for the typical tree topologies; the star, line, and balanced binary tree with varying migration interval since the solution quality of the parallel genetic algorithm depends on the kind of the topology and migration interval. The results show that the line topology can keep the chromosome variety of the GA and obtain better quality of solutions since the topology has the longest distance between the root and the leaves. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Parallel Genetic Algorithms / Genetic Algorithms / Tree Topology / Migration |
Paper # | CST2008-1 |
Date of Issue |
Conference Information | |
Committee | CST |
---|---|
Conference Date | 2008/5/26(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 | Concurrent System Technology (CST) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Experimental Evaluation of Fitness Varieties in Parallel Genetic Algorithms based on Tree Topologies |
Sub Title (in English) | |
Keyword(1) | Parallel Genetic Algorithms |
Keyword(2) | Genetic Algorithms |
Keyword(3) | Tree Topology |
Keyword(4) | Migration |
1st Author's Name | Hayato MIYAGI |
1st Author's Affiliation | Dept of Information Eng., University of the Ryukyus() |
2nd Author's Name | Morikazu NAKAMURA |
2nd Author's Affiliation | Dept of Information Eng., University of the Ryukyus |
Date | 2008-06-02 |
Paper # | CST2008-1 |
Volume (vol) | vol.108 |
Number (no) | 78 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |