Gradual distributed real-coded genetic algorithms

IEEE Transactions on Evolutionary Computation

Volumn 4, Issue 1, 2000, Pages 43-62

  Herrera, Francisco ^a   Lozano, Manuel ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Crossover operator; Distributed genetic algorithms; Multiresolution; Premature convergence; Selective pressure

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARALLEL PROCESSING SYSTEMS;

CROSSOVER OPERATORS; GRADUAL DISTRIBUTED REAL-CODED GENETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 0033731753     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.843494     Document Type: Article

References (19)

1. P. Adamidis, "Review of parallel genetic algorithms bibliography," Aristotle Univ. Thessaloniki, Thessaloniki, Greece, Tech. Rep., 1994.
2. P. Adamidis and V. Petridis, "Co-operating populations with different evolution behavours," in Proc. 3rd IEEE Conf. Evolutionary Comput., New York: IEEE Press, 1996, pp. 188-191.
3. T. Bäck, "Self-adaptation in genetic algorithms," in Proc. 1st Euro. Conf. Artif. Life, F. J. Varela and P. Bourgine, Eds. Cambridge, MA: M.I.T. Press, 1992, pp. 263-271.
4. T. Bäck, T. Beielstein, B. Naujoks, and J. Heistermann, "Evolutionary algorithms for the optimization of simulation models using PVM," in Proc. EuroPVM'95: 2nd Euro. PVM User's Group Meeting, J. Dongarra, M. Gengler, B. Tourancheau, and X. Vigouroux, Eds. Paris, France: Hermes, 1995, pp. 277-282.
5. J. E. Baker, "Adaptive selection methods for genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms Appl., J. J. Grefenstette, Ed. Hillsdale, NJ: Lawrence Erlbaum, 1985, pp. 101-111.
6. _, "Reducing bias and inefficiency in the selection algorithm," in Proc. 2nd Int. Conf. Genetic Algorithms Appl., J. J. Grefenstette, Ed. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 14-21.
7. T. C. Belding, "The distributed genetic algorithm revisited," in Proc. 6th Int. Conf. Genetic Algorithms, L. Eshelman, Ed. San Francisco, CA: Morgan Kaufmann, 1995, pp. 114-121.
8. W. Bossert, Mathematical Optimization: Are There Abstract Limits on Natural Selection?, P. S. Moorehead and M. M. Kaplan, Eds. Philadelphia, PA: Wistar Press, 1967, pp. 35-16.
9. H. J. Bremermann, M. Rogson, and S. Salaff, "Global properties of evolution processes," in Natural Automata and Useful Simulations, H. H. Pattee, E. A. Edlsack, L. Frin, and A. B. Callahan, Eds. Washington, DC: Spartan, 1966, pp. 3-41.
10. E. Cantú-Paz, "A summary of research on parallel genetic algorithms," Univ. Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, IlliGAL Rep. 95007, 1995.
11. J. Cohoon, S. Hedge, W. Martin, and D. Richards, "Punctuated equilibria: A parallel genetic algorithm," in Proc. 2nd Int. Conf. Genetic Algorithms Appl., J. J. Grefenstette, Ed. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 148-154.
12. J. P. Cohoon, W. N. Martin, and D. S. Richards, "Genetic algorithms and punctuated equilibria in VLSI," in Parallel Problem Solving from Nature 1, H.-P. Schwefel and R. Männer, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 134-144.
13. R. J. Collins, "Studies in artificial evolution," doctoral dissertation, Univ. California, Los Angeles, CA, 1992.
14. Y. Davidor, "A naturally occurring niche species phenomenon: The model and first results," in Proc. 4th Int. Conf. Genetic Algorithms, R. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 257-263.
15. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1975.
16. K. A. De Jong and W. M. Spears, "A formal analysis of the role of multipoint crossover in genetic algorithms," Annals Math. Artif. Intell., vol. 5, no. 1, pp. 1-26, 1992.
17. M. Dorigo and V. Maniezzo, "Parallel genetic algorithms: Introduction and overview of current research," in Parallel Genetic Algorithms: Theory and Applications: Theory & Applications, J. Slender, Ed. Amsterdam, The Netherlands: IOS, 1993.
18. N. Eldredge and S. J. Gould, "Punctuated equilibria: An alternative to phyletic gradualism," in Models of Paleobiology, T. J. M. Schopf, Ed. San Francisco, CA: Freeman, Cooper, 1972, pp. 82-115.
19. L. J. Eshelman, "The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination," in Foundations of Genetic Algorithms 1, G. J. E. Rawlin, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 265-283.