It is easy to create parallel genetic algorithm software with master-slave type paralelization on a cluster of workstations. In a real situation the probability of errors in communication or in some of the slave processes during a long calculation is significant.In this paper we deal with different error handling strategies in master-slave type paralelization of standard GA algorithms and show results of test calculations. Our simulations are close to real applications in the sense that we examine the best achieved objective function value at a fixed wall clock time with different error handling strategies depending on the probability of errors and number of processors. Using these results we make suggestions on the selection of a good error handling method in different optimization problems.
Horváth A., Horváth Z. Optimal shape design of diesel intake ports with evolutionary algorithm, Proceedings of 5th European conference on numerical mathematics and advanced applications (ENUMATH 2003) Edited by Feistauer, M. et al., Springer Verlag, 2004, pp. 459–470.
Marco-Blaszka N., Désidéri J. Numerical solution of optimization test cases by genetic algorithms, INRIA Research Report , 3622, 1999.
Marco N., Lanteri S., Désidéri J., Mantel B., Périaux J. Parallel genetic algorithms applied to optimum shape design in aeronautics, Lecture Notes in Computer Science (Euro-Par’97 Parallel Processing), Vol. 1300/1997, Springer, 1997, pp. 856–863.
Périaux J. , 'Parallel genetic algorithms applied to optimum shape design in aeronautics ' (1997 ) 1300 Lecture Notes in Computer Science : 856 -863 .
Cantu-Paz E. Designing efficient master-slave parallel genetic algorithms, Genetic Programming 1998: Proceedings of the Third Annual Conference , University of Wisconsin, 1998, pp. 455–463.
Gagné C., Parizeau M., Dubreuil M. The master-slave architecture for evolutionary computations revisited, Proceedings of Genetic and Evolutionary Computation (GECCO 2003) Edited by Cantu-Paz, E. et al., Springer, 2003, pp 1578–1579.
Asteasuain F., Carballido J. A., Vazquez G. E., Ponzoni I. Using computational intelligence and parallelism to solve an industrial design problem, Lecture Notes in Computer Science , (Advances in Artificial Intelligence — IBERAMIA-SBIA 2006), Springer, Vol. 4140, 2006, pp. 188–197.
Ponzoni I. , 'Using computational intelligence and parallelism to solve an industrial design problem ' (2006 ) 4140 Lecture Notes in Computer Science : 188 -197 .
Herrera J., Huedo E., Montero R. S., Llorente I. M. Embarrassingly distributed and master-worker paradigms on the grid, Lecture Notes in Computer Science (Scientific Applications of Grid Computing), Springer, Vol. 3458, 2005, pp. 108–119.
Hatwagner M., Horváth A. The effect of computer network errors on genetic algorithms, Pollack Periodica , Vol. 2, No. 2, 2007, pp. 3–12.
Horváth A. , 'The effect of computer network errors on genetic algorithms ' (2007 ) 2 Pollack Periodica : 3 -12 .
Goldberg D. E. Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Publishing Company, Inc. 1989.