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
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;
Conference_Titel :
Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8593-4
DOI :
10.1109/ISCIT.2004.1413872
