Parallel genetic algorithms on line topology of heterogeneous computing resources

Authors:
Yiyuan Gong;Morikazu Nakamura;Shiro Tamaki
Affiliations:
University of the Ryukyus, Okinawa, Japan;University of the Ryukyus, Okinawa, Japan;University of the Ryukyus, Okinawa, Japan
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 3
Cited 2

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Building Better Test Functions

Proceedings of the 6th International Conference on Genetic Algorithms
Master/Slave Computing on the Grid

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop

Parallelisation of genetic algorithms for the 2-page crossing number problem

Journal of Parallel and Distributed Computing
A service oriented evolutionary architecture: applications and results

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper evaluates a parallel genetic algorithm (GA) on the line topology of heterogeneous computing resources. Evolution process of parallel GAs is investigated on two types of arrangements of heterogeneous computing resources: the ascending and descending order arrangement of computing capability. Their differences in chromosome variety, migration frequency and solution quality are investigated. The results in this paper can help to design parallel GAs in grid computing environments.