Numerical and real time analysis of parallel distributed GAs with structured and panmictic populations

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 2, Issue , 1999, Pages 1019-1026

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

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; POPULATION STATISTICS;

ASYNCHRONOUS MIGRATIONS; MIGRATION POLICY; PARALLEL GENETIC ALGORITHMS; PROBLEM DIFFICULTY; RANDOM SELECTION; REAL TIME ANALYSIS; SEARCH LANDSCAPES; STRUCTURED POPULATION;

PROBLEM SOLVING;

EID: 84893247085     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782535     Document Type: Conference Paper

References (28)

1. E. Alba, J. F. Aldana, J. M. Troya, "Genetic Algorithms as Heuristics for Optimizing ANN Design". R. F. Albrecht, C. R. Reeves, N. C. Steele (eds.), Artificial Neural Nets and Genetic Algorithms. Springer-Verlag, pp. 683-690, 1993.
2. E. Alba, J. M. Troya, "An Analysis of Synchronous and Asynchronous Parallel Distributed Genetic Algorithms with Structured and Panmictic Islands". In A. Y. Zomaya, F. Ercal, S. Olariu (eds.) Procs. of the BioSP3, Second Merged Symp. IPPS/SPDP, Springer-Verlag, (to appear) April 1999.
3. T. Back, D. Fogel, Z. Michalewicz (eds.), Handbook of Evolutionary Computation. Oxford University Press, 1997.
4. T. C. Belding, "The Distributed Genetic Algorithm Revisited". In L. J. Eshelman (ed.) Proceedings of the Sixth ICGA. Morgan Kaufmann, CA, pp. 114-121, 1995.
5. G. Cammarata, S. Cavalieri, A. Fichera, L. Marietta, "Noise Prediction in Urban Traffic by a Neural Approach". In J. Mira, J. Cabestany, A. Prieto (eds.) Procs. of the IWANN. Springer-Verlag, pp. 611-619, 1993.
6. E. Cantii-Paz, "A Survey of Parallel GAs", IlliGAL R. 97003, 1997. Revised version of "A Summary of Research on Parallel Genetic Algorithms". R. 95007, July 1995.
7. E. Cantii-Paz, D. E. Goldberg, "Predicting Speedups of Idealized Bounding Cases of Parallel Genetic Algorithms". In T. Back (ed.) Proceedings of the Seventh ICGA. Morgan Kaufmann, CA, pp. 113-120, 1997.
8. C. Cotta, E. Alba, J. M. Troya, "Utilising Dynastically Optimal Forma Recombination in Hybrid Genetic Algorithms". In A. E. Eiben, T. Back, M. Schoenauer, H.-P. Schwefel (eds.) Proceedings of the PPSN V International Conference, Amsterdam. Springer-Verlag, 305-314, 1998.
9. Daida J. M., Ross S. J. and Hannan B. C. "Biological Symbiosis as a Metaphor for Computational Hybridization". In Eshelman L. J. (ed.) Proceedings of the Sixth ICGA. Morgan Kaufmann, CA, pp. 328-335, 1995.
10. D. E. Goldberg, K. Deb, J. Horn, "Massively Multimodality, Deception and Genetic Algorithms". In R. Manner, B. Manderick (eds.) PPSN II. North-Holland, pp. 37-46, 1992.
11. V. S. Gordon, D. Whitley, "Serial and Parallel GAs as Function Optimizers". In S. Forrest (ed.) Proceedings of the Fith ICGA. Morgan Kaufmann, CA, pp. 177-183, 1993.
12. Gorges-Schleuter M. "ASPARAGOS An Asynchronous Parallel Genetic Optimisation Strategy". In In J. D Schaffer (ed.) Proceedings of the Third ICGA. Morgan Kaufmann, CA, pp. 422-427, 1989.
13. W. E. Hart, S. Baden, R. K. Belew, S. Kohn. "Analysis of the Numerical Effects of Parallelism on a Parallel Genetic Algorithm". In IEEE (ed.) Procs. of the Workshop on Solving Comb. Opt. Problems in Parallel. CD-ROM IPPS97, 1997.
14. M. Jelasity, "A Wave Analysis of the Subset Sum Problem". In T. Back (ed.) Proceedings of the Seventh ICGA. Morgan Kaufmann, CA, pp. 89-96, 1997.
15. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1992.
16. Muhlenbein H., Schomisch M., Born J. "The Parallel Genetic Algorithm as Function Optimizer". Parallel Computing 17, pp. 619-632, 1991.
17. C. C. Pettey, M. R. Leuze, "A Theoretical Investigation of a Parallel Genetic Algorithm". In J. D Schaffer (ed.) Procs. of the Third ICGA. Morgan Kaufmann, CA, pp. 398-405, 1989.
18. 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.
19. J. Sarma, K. DeJong, "An Analysis of Local Selection Algorithms in a Spatially Structured Evolutionary Algorithm". In T. Back (ed.) Proceedings of the Seventh ICGA. Morgan Kaufmann, CA, pp. 181-186, 1997.
20. R. Shonkwiler, "Parallel Genetic Algorithms". In S. Forrest (ed.) Proceedings of the Fith ICGA. Morgan Kaufmann, CA, pp. 199-205, 1993.
21. P. Spiessens, B. Manderick, "A Massively Parallel Genetic Algorithm". In R. K. Belew, L. B. Booker (eds.) Procs. of the Fourth ICGA, Morgan Kaufmann, CA, pp. 279-286, 1991.
22. G. Syswerda, "A Study of Reproduction in Generational and Steady-State Genetic Algorithms". In G. Rawlins (ed.) Foundations of GAs 1. Morgan Kaufmann, pp. 94-101, 1991.
23. R. Tanese, "Distributed Genetic Algorithms". In J. D Schaffer (ed.) Proceedings of the Third ICGA. Morgan Kaufmann, CA, pp. 434-439, 1989.
24. H. M. Voigt, I. Santibafiez-Koref, J. Born, "Hierarchically Structured Distributed Genetic Algorithms". In R. Manner, B. Manderick (eds.) Procs. of the PPSN II. North-Holland, Amsterdan, pp. 155-164, 1992.
25. D. Whitley, "Cellular Genetic Algorithms". In S. Forrest (ed.) Procs. of Fith ICGA. Morgan Kaufmann, p. 658, 1993.
26. D. Whitley, "A Genetic Algorithm Tutorial". Stat. Comput. 4, pp. 65-85, 1994.
27. D. Whitley, T. Starkweather, C. Bogart, "Genetic Algorithms and Neural Networks: Optimizing Connections and Connectivity". Parallel Computing 14, pp. 347-361, 1990.
28. D. H. Wolpert, W. G. Macready, "No Free Lunch Theorems for Optimization". IEEE Transactions on Evolutionary Computation 1(1), pp. 67-82, 1997.