DocumentCode :
1612104
Title :
EvA: a tool for optimization with evolutionary algorithms
Author :
Wakunda, Jürgen ; Zell, Andreas
Author_Institution :
Wilhelm-Schickard-Inst. fur Inf., Tubingen Univ., Germany
fYear :
1997
Firstpage :
644
Lastpage :
651
Abstract :
We describe the EvA software package which consists of parallel (and sequential) implementations of genetic algorithms (GAs) and evolution strategies (ESs) and a common graphical user interface. We concentrate on the descriptions of the two distributed implementations of GAs and ESs which are of most interest for the future. We present comparisons of different kinds of genetic algorithms and evolution strategies that include implementations of distributed algorithms on the Intel Paragon, a large MIMD computer and massively parallel algorithms on a 16384 processor MasPar MP-1, a large SIMD computer. The results show that parallelization of evolution strategies not only achieves a speedup in execution time of the algorithm, but also a higher probability of convergence and an increase of quality of the achieved solutions. In the benchmark functions we tested, the distributed ESs have a better performance than the distributed GAs.
Keywords :
convergence; genetic algorithms; graphical user interfaces; mathematics computing; parallel algorithms; parallel machines; software packages; software performance evaluation; 16384 processor; EvA tool; Intel Paragon; MIMD computer; MasPar MP-1; SIMD computer; convergence; distributed algorithms; evolutionary algorithms; execution time; genetic algorithms; graphical user interface; massively parallel algorithms; optimization; parallel implementations; probability; quality; sequential implementations; software package; Benchmark testing; Concurrent computing; Distributed algorithms; Distributed computing; Electronic switching systems; Evolutionary computation; Genetic algorithms; Graphical user interfaces; Parallel algorithms; Software packages;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
EUROMICRO 97. New Frontiers of Information Technology., Proceedings of the 23rd EUROMICRO Conference
Conference_Location :
Budapest, Hungary
ISSN :
1089-6503
Print_ISBN :
0-8186-8129-2
Type :
conf
DOI :
10.1109/EURMIC.1997.617395
Filename :
617395
Link To Document :
بازگشت