View More View Less
  • 1 Jedlik Ányos Faculty of Engineering Széchenyi István University Department of Information Technology Egyetem tér 1 H-9026 Győr Hungary
  • 2 Széchenyi István University Department of Physics and Chemistry, Jedlik Ányos Faculty of Engineering Egyetem tér 1 H-9026 Győr Hungary
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

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.

    • Search Google Scholar
  • 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.

    • Search Google Scholar
  • 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.

    • Search Google Scholar
  • Goldberg D. E. Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Publishing Company, Inc. 1989.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Sep 2020 0 0 0
Oct 2020 0 0 0
Nov 2020 1 0 0
Dec 2020 2 0 0
Jan 2021 2 0 0
Feb 2021 0 0 0
Mar 2021 0 0 0