DocumentCode
2896932
Title
Experimental evaluation of a parallel genetic algorithm on line topology of heterogeneous computing resources
Author
Gong, Yiyuan ; Nakamura, Morikazu
Author_Institution
Fac. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
Volume
2
fYear
2004
fDate
26-29 Oct. 2004
Firstpage
1011
Abstract
The paper investigates how the arrangement of heterogeneous computing resources affects evolution progress in a parallel genetic algorithm. This analysis is based on two types of computing groups, one sorted in ascending order and another one in descending order of computing capability. The results can help to design an efficient parallel genetic algorithm in grid computing environments.
Keywords
genetic algorithms; grid computing; parallel algorithms; topology; balanced binary tree; computing capability; computing groups; grid computing; heterogeneous computing resources; irregular network topology; line topology; parallel genetic algorithm; sided binary tree; star topology; Algorithm design and analysis; Bandwidth; Computer networks; Concurrent computing; Genetic algorithms; Genetic engineering; Grid computing; Large-scale systems; Network topology; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on
Print_ISBN
0-7803-8593-4
Type
conf
DOI
10.1109/ISCIT.2004.1413872
Filename
1413872
Link To Document