Analyzing synchronous and asynchronous parallel distributed genetic algorithms

Future Generation Computer Systems

Volumn 17, Issue 4, 2001, Pages 451-465

  Alba, Enrique ^a   Troya, José M ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; GENETIC ALGORITHMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL GENETIC ALGORITHMS (PGA);

PARALLEL PROCESSING SYSTEMS;

EID: 0035155449     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00129-6     Document Type: Article

References (32)

1. E. Alba, J.F. Aldana, J.M. Troya, Genetic algorithms as heuristics for optimizing ANN design, in: R.F. Albrecht, C.R. Reeves, N.C. Steele (Eds.), Artificial Neural Nets and Genetic Algorithms, Springer, Berlin, 1993, pp. 683-690.
2. Alba E., Troya J.M. A survey of parallel distributed genetic algorithms. Complexity. 4(4):1999;31-52.
3. T. Bäck, D. Fogel, Z. Michalewicz (Eds.), Handbook of Evolutionary Computation, Oxford University Press, Oxford, 1997.
4. T.C. Belding, The distributed genetic algorithm revisited, in: L.J. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1995, pp. 114-121.
5. G. Cammarata, S. Cavalieri, A. Fichera, L. Marletta, Noise prediction in urban traffic by a neural approach, in: J. Mira, J. Cabestany, A. Prieto (Eds.), Proceedings of the International Workshop on Artificial Neural Networks, Springer, Berlin, 1993, pp. 611-619.
6. E. Cantú-Paz, A Survey of Parallel GAs, IlliGAL R. 97003, 1997 (revised version of: A Summary of Research on Parallel Genetic Algorithms, R. 95007, 1995).
7. E. Cantú-Paz, D.E. Goldberg, Predicting speedups of idealized bounding cases of parallel genetic algorithms, in: T. Bäck (Ed.), Proceedings of the Seventh International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1997, pp. 113-120.
8. A. Chipperfield, P. Fleming, Parallel genetic algorithms, in: A.Y.H. Zomaya (Ed.), Parallel and Distributed Computing Handbook, McGraw-Hill, New York, 1996, pp. 1118-1143.
9. Cotta C., Alba E., Troya J.M. A study on the robustness of parallel genetic algorithms. Inteligencia Artificial. 5:1998;6-13 (in Spanish).
10. C. Cotta, E. Alba, J.M. Troya, Utilising dynastically optimal forma recombination in hybrid genetic algorithms, in: A.E. Eiben, T. Bäck, M. Schoenauer, H.-P. Schwefel (Eds.), Proceedings of the Parallel Problem Solving from Nature (PPSN) V International Conference, Amsterdam, Springer, Berlin, 1998, pp. 305-314.
11. J.M. Daida, S.J. Ross, B.C. Hannan, Biological symbiosis as a metaphor for computational hybridization, in: L.J. Eshelman (Ed.), Proceedings of the Sixth International Conference on GAs, Morgan Kaufmann, CA, 1995, pp. 328-335.
12. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
13. V.S. Gordon, D. Whitley, Serial and parallel genetic algorithms as function optimizers, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1993, pp. 177-183.
14. W.E. Hart, S. Baden, R.K. Belew, S. Kohn, Analysis of the numerical effects of parallelism on a parallel genetic algorithm, in: Proceedings of the Workshop on Solving Combinatorial Optimization Problems in Parallel, IEEE ed., CD-ROM IPPS97, 1997.
15. F. Herrera, M. Lozano, C. Moraga, Hybrid distributed read-coded genetic algorithms, in: A.E. Eiben, T. Bäck, M. Schoenauer, H.-P. Schwefel (Eds.), Proceedings of the Parallel Problem Solving from Nature (PPSN) V International Conference, Amsterdam, Springer, Berlin, 1998, pp. 603-612.
16. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
17. M. Jelasity, A wave analysis of the subset sum problem, in: T. Bäck (Ed.), Proceedings of the Seventh International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1997, pp. 89-96.
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin, 1992.
19. M. Munetomo, Y. Takai, Y. Sato, An efficient migration scheme for subpopulation-based asynchronously parallel GAs, Technical Report HIER-IS-9301, Hokkaido University, 1993.
20. N.J. Radcliffe, P.D. Surry, The reproductive plan language RPL2: motivation, architecture and applications, in: J. Stender, E. Hillebrand, J. Kingdon (Eds.), Genetic Algorithms in Optimisation, Simulation and Modelling, IOS Press, 1994.
21. S.G. Romaniuk, Evolutionary growth perceptrons, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1993, pp. 334-341.
22. D.E. Rumelhart, J.L. McClelland, Parallel Distributed Processing, vol. I, MIT Press, Cambridge, MA, 1989.
23. J. Sarma, K. DeJong, An analysis of local selection algorithms in a spatially structured evolutionary algorithm, in: T. Bäck (Ed.), Proceedings of the Seventh International Conference on GAs, Morgan Kaufmann, San Francisco, CA, 1997, pp. 181-186.
24. R. Shonkwiler, Parallel genetic algorithms, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1993, pp. 199-205.
25. P. Spiessens, B. Manderick, A massively parallel genetic algorithm, in: R.K. Belew, L.B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 279-286.
26. G. Syswerda, Uniform crossover in genetic algorithms, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1989, pp. 2-9.
27. G. Syswerda, A study of reproduction in generational and steady-state genetic algorithms, in: G.J.E. Rawlins (Ed.), Foundations of GAs 1, Morgan Kaufmann, CA, 1991, pp. 94-101.
28. R. Tanese, Distributed genetic algorithms, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1989, pp. 434-439.
29. D. Whitley, A Genetic Algorithm Tutorial, T.R. CS-93-103 (revised version), Department of Computer Science, Colorado State University, Fort Collins, Colorado, 1993.
30. D. Whitley, Cellular genetic algorithms, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on GAs, Morgan Kaufmann, San Mateo, CA, 1993, p. 658.
31. D. Whitley, T. Hanson, Optimizing neural networks using faster, more accurate genetic search, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1989, pp. 391-396.
32. Whitley D., Starkweather T., Bogart C. Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Comput. 14:1990;347-361.