Title :
A design pattern for Web-based parallel genetic algorithms
Author_Institution :
Sch. of Software Eng. & Data Commun., Queensland Univ. of Technol., Brisbane, Qld., Australia
Abstract :
Aiming at developing more efficient and robust genetic algorithms (GA) over the Internet, a new asynchronous, coarse-grain parallel genetic algorithm model is proposed in this paper. On the basis of the model, we present a design pattern for Web-based parallel GA, which captures design solutions to core problems in implementing Web-based parallel GA. This design pattern can achieve high degree of parallelism, can handle the high communication latency and low communication bandwidth problems of the Internet, and can contribute to building more robust Web-based parallel GA.
Keywords :
Internet; genetic algorithms; object-oriented programming; parallel algorithms; GA; Internet; Web-based parallel algorithms; asynchronous coarse-grain algorithm; communication bandwidth; communication latency; design pattern; robust genetic algorithms; Algorithm design and analysis; Computer networks; Concurrent computing; Delay; Genetic algorithms; IP networks; Internet; Local area networks; Robustness; Topology;
Conference_Titel :
TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
Print_ISBN :
0-7803-7490-8
DOI :
10.1109/TENCON.2002.1181349