Bibliography

[AD03] Alba E., and Dorronsoro B. Auto-Adaptación en Algoritmos Evolutivos Celulares. Un Nuevo Enfoque Algorítmico. Segundo Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB). Año 2003, Gijón (ESP), pp. 176-185.

[AD04] Alba E., and Dorronsoro B. Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms. Evolutionary Computation in Combinatorial Optimization - EvoCOP 2004, 5-7 April, Jens Gottlieb and Günther R. Raidl, LNCS, Vol. 3004, Coimbra, Portugal, Springer Verlag, Berlin, 11--20, 2004.

[AGTR02] Alba E., Giacobini M., Tomassini M., and Romero S. Comparing Synchronous and Asynchronous Cellular Genetic Algorithms. J.J. Merelo et al. (eds.), Proceedings of the Parallel Problem Solving from Nature VII, Granada (SP), LNCS 2439, pp. 601-610, 2002.

[ACDL04] Alba E., Chicano J.F., Dorronsoro B., Luque G. Diseño de Códigos Correctores de Errores con Algoritmos Genéticos. In C. Hervás, N. García, F. J. Martínez, D. Ortiz, and S. Ventura (eds), Actas del Tercer Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB’04), pp 51-58, Córdoba, Spain, 2004.

[AT00] Alba E. and Troya J.M. Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio. In Parallel Problem Solving from Nature, PPSN VI, M.Schoenauer et al., Ed., vol. 1917 of Lecture Notes in Computer Science, pp. 29-38, Springer-Verlag, 2000.

[Ange96] Angeline P.J. Genetic programming’s continued evolution. Chapter 1 in K.E. Kinnear, Jr. and P.J. Angeline (Eds.), Advances in Genetic Programming 2. Cambridge, MA: MIT Press, p. 1 -20. 1996.

[Bak87] Baker J. E. Reducing Bias and Inefficiency in the Selection Algorithm. in Proceedings of the Second International Conference on Genetic Algorithms and their Application, pp. 14-21, 1987.

[BFM97] Bäck T., Fogel D., and Michalewicz Z. (eds.). Handbook of Evolutionary Computation. Oxford University Press. 1997.

[BRS93] Back T., Rudolph G., and Schwefel H. P. Evolutionary programming and evolution strategies: Similarities and differences. Proceedings of the Second Annual Conference on Evolutionary Programming, Evolutionary Programming Society, San Diego, CA, pp.11-22, 1993.

[Balu92] Baluja S. A Massively Distributed Parallel Genetic Algorithm (mdpGA), Tech. Report CMUCS -92-196, Carnegie Mellon University, School of Computer Science, Oct.13, 1992.

[Balu93] Baluja S. Structure and performance of fine-grain parallelism in genetic search. Proceedings of the Fifth International Conference on GENETIC ALGORITHMS, pp.155-- 162, 1993.

[Ban90] Banzhaf W. The “molecular” traveling salesman. Biological Cybernetics 64, pages: 7–14, 1990.

[BB03] Berger J., and Barkaoui M. A hybrid genetic algorithm for the capacitated vehicle routing problem. In Cantú-Paz, E., ed.: GECCO03. LNCS 2723, Illinois, Chicago, USA, Springer-Verlag, pages: 646–656, 2003.

[Brud77] Brudermann U. Entwicklung und Anpassung eines vollstandigen Ansteuersystems fur fremdenergetisch angetriebene Ganzarmprothesen. Fortschrittberichte der VDI-Zeitschriften, Vol.17 (Biotechnik), No. 6, December. 1977.

[BHS99] Bullnheimer B., Hartl R., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89, pages: 319–328, 1999.

[CGRS95] Cannataro M., Di Gregorio S., Rongo R., Spataro W., Spezzano G., and Talia D. A Parallel Cellular Automata Environment on Multicomputers for Computational Science. Parallel Computing, Vol. 21, No. 5, pp: 803-824, 1995.

[Cant97] Cantu-Paz, E. A Survey of Parallel Genetic Algorithms. Technical Report IlliGAL 97003, University of Illinois at Urbana-Champaign. 1997.

[CJ91] R. Collins and D. Jefferson, Selection in massively parallel genetic algorithms. Proc. 4th ICGA, 1991, pp. 249--256. 1991.

[CMT79] Christofides N., Mingozzi A., Toth P., and Sandi C. Combinatorial optimization. Chapter 11, John Wiley, Chichester, 1979.

[CTTS98] Capacarrère W., Tettamanzi A., Tomassini M., and Sipper M. Studying Parallel Evolutionary Algorithms: The Cellular Programming Case. In Parallel Problem Solving from Nature, PPSN V. A. E. Eiben, T. Bäck, M. Schoenauer, H.P. Schwefel (Eds), proceedings of. Lecture Notes in Computer Science series, no 1498, Springer-Verlag, 1998.

[CW64] Clarke G., and Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, pages: 568–581, 1964.

[CK70] Crow J. F., and Kimura M. An Introduction to Population Genetics Theory. New York: Harper and Row, 1970.

[Cook71] Cook S.A. Cook. The complexity of theorem-proving procedures. In Proc. of the 3rd Anual ACM Symp. on the Theory of Computing, 151-158, 1971.

[Fog95] Fogel D. B. Evolutionary Computations: Toward a New Philosophy of Machine Intelligence. IEEE Press, New York, 1995.

[FA90] Fogel D. B., and Atmar J. W. Comparing genetic operators with Gaussian mutation in simulated evolutionary processes using linear systems. Biological Cybernetics, Vol.63, pp.111- 114, 1990.

[FOW66] Fogel, L. J., Owens, A. J. and Walsh, M.J., Artificial Intelligence Thorough Simulated Evolution. John Wiley & Sons, Ltd, Chichester, U.K., 1966.

[Fog88] Fogel D. An evolutionary approach to the traveling salesman problem. Biological Cybernetics 60, pages: 139–144, 1988.

[FS94] Fogel D. B., and Stayton L. C. On the effectiveness of crossover in simulated evolutionary optimization. BioSystems, Vol. 32, No. 3., pp171-182, 1994.

[FPS01] Folino G., Pizzuti C., and Spezzano G. Parallel Hybrid Method for SAT that Couples Genetic Algorithms and Local Search. IEEE Transactions on Evolutionary Computation, Vol. 5, No. 4, August, pages 323-334, 2001.

[FPS03] Folino G., Pizzuti C., and Spezzano G. A Scalable Cellular Implementation of Parallel Genetic Programming. IEEE Transactions on Evolutionary Computation, Vol. 7, No. 1, February, pages 37-53, 2003.

[FH91] Forgaty C., T. and R. Huang. Implementing the genetic algorithm on transputer based parallel processing systems. In Proceedings of Parallel Problem from Nature, pages 145–149, 1991.

[GAT03] Giacobini M., Alba E. and Tomassini M. Selection Intensity in Asynchronous Cellular Evolutionary Algorithms. In Genetic and Evolutionary Computation - GECCO 2003, Genetic and Evolutionary Computation Conference, Chicago (Illinois, USA), July 2003, Proceedings, Part I, Lecture Notes in Computer Science, LNCS 2723, Erik Cantu-Paz et al. Eds., Springer Verlag, 2003.

[GATT04] Giacobini M., Alba E., Tettamanzi A. and Tomassini M. Modeling Selection Intensity for Toroidal Cellular Evolutionary Algorithms. In Genetic and Evolutionary Computation - GECCO 2004, Genetic and Evolutionary Computation Conference, Seattle, WA, USA, Proceedings, Part I, LNCS 3102, K. Deb et al. Eds., pp. 1138-1149, 2004.

[GJ79] Garey M., and Johnson D. Computers and Intractability: a Guide to the Theory of NP-completeness. Freeman, San Francisco, California, 1979.

[GTT03] Giacobini M., Tettamanzi A. and Tomassini M. Modelling Selection Intensity for Linear Cellular Evolutionary Algorithms. In Artificial Evolution, Sixth International Conference, Evolution Artificielle, EA 2003, Marseille, France, October 2001, Pierre Liardet et al. Eds., Lecture Notes in Computer Science, LNCS ????, Springer Verlag, 2003.

[Glov86] Glover D.E. Experimentation with an adaptive search strategy for solving a key-board design/configuration problem. Doctoral Dissertation, University of Iowa, 1986.

[GB89] Grefenstette J.J., and Baker J.E. How Genetic Algorithms Work: A Critical Look at Implicit Paralelism. In Proceedings of the Thirth International Conference on Genetic Algorithms. Morgan Kauffman, June 1989.

[GD91] Goldberg D.E., and Deb K., A Comparative Analysis of Selection Schemes used in Genetic Algorithms. In Foundations of Genetic
Algorithms, G.J.E. Rawlins, Ed., pp. 69–93, Morgan Kaufmann, 1991.

[Gold89] Goldberg D.E. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, Massachusetts, 1989.

[Gorg89a] Gorges-Schleuter M., ASPARAGOS : A population genetics approach to genetic algorithms. In VOIGT H.-M., MÜHLENBEIN H., SCHWEFEL H.-P., Eds., Evolution and Optimization ’89, p. 86–94. Akademie-Verlag (Berlin), 1989.

[Gorg89b] Gorges-Schleuter M., ASPARAGOS : An asynchronous parallel genetic optimization strategy. In SCHAFFER J. D., Ed., proceedings of the Third International Conference on Genetic Algorithms, p. 422–428, Morgan Kaufmann (San Mateo, CA), 1989.

[Gorg91] Gorges-Schleuter M. Explicit Parallelism of genetic Algorithms through Population Structures. In SCHWEFEL H.-P., MÄNNER R., Eds., Parallel Problem Solving from Nature, p. 150–159, Springer-Verlag (Berlin), 1991.

[Gorg92] Gorges-Schleuter M. Comparison of local mating strategies in massively parallel genetic algorithms. In MÄNNER R., MANDERICK B., Eds., Parallel Problem Solving from Nature, 2, p. 553–562, Elsevier Science (Amsterdam), 1992.

[GD91] Goldberg D.E., and Deb K. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In Foundations of Genetic Algorithms, San Mateo, California, USA. Morgan Kaufmann Publishers, pp. 69-93, 1991.

[Hart74] Hartmann D. Optimierung balkenartiger Zylinderschalen aus Stahlbeton mit elastischem und plastischem Werkstoffverhalten. Doctoral Dissertation, University of Dortmund, 1974.

[Heus70] Heusener G. Optimierung natriumgekuhlter scheneller Brutreaktoren mit Methoden der nichtlinearen Programmierung. report KFK-1238, Nuclear Research Center (KfK) Karlsruhe, Germany, July 1970.

[HMT00] Hiroyasu T., Miki M., and Tanimura Y. The Differences of Parallel Efficiency between the Two Models of Parallel Genetic Algorithms on PC Cluster System. Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region, 2000.

[Holl75] Holland J. H., Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.

[Huss98] Hussain T.S. An introduction to evolutionary computation. Tutorial presentation, 1998 CITO Researcher Retreat (May 12-14, Hamilton, Ontario). 1998.

[JM91] Janikow C.Z., and Michalewicz Z. An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms. Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo, CA, pp.31-36, 1991.

[Kirl02] Kirley, M. A cellular genetic algorithm with disturbances: optimisation using dynamic spatial Interactions. Journal of Heuristics -Special Issue on Parallel Meta-Heuristics (in print). 2002.

[Koza92] Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press. 1992.

[Koza94] Koza J.R. Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press. 1994.

[Koza98] Koza J. R. Genetic programming. In James G. Williams and Allen Kent, editors, Encyclopedia of Computer Science and Technology, volume 39, pages 29--43. Marcel-Dekker, 1998.

[KSH96] Kohlmorgen U., Schmeck H., and Haase K. Experiences with fine--grained parallel genetic algorithms. Annals of Operations Research, forthcoming.

[KMS99] Ku K.W.C., Mak M.W., Siu W.C. Adding learning to cellular genetic algorithms for training recurrent neural networks. IEEE Transactions on Neural Networks, Volume: 10, Issue: 2, pages:239 - 252, March 1999.

[JT96] Johnson D.S., and Trick M.A. Second DIMACS Implementation Challenge. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: American Mathematical Soc., Vol. 26, 1996.

[LK81] Lenstra J., Kan A.R. Complexity of vehicle routing and scheduling problems. Networks 11, pages: 221–227, 1981.

[LK02] Li X., and Kirley M. The Effects of Varying Population Density in a Fine-grained Parallel Genetic Algorithm. In Proceedings of Congress on Evolutionary Computation. Hawaaii (CEC2002). 2002.

Li X., and Sutherland S. A Cellular Genetic Algorithm Simulating Predator-Prey Interactions. In Proceeding of the 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL'02), edited by Wang, L.,Tan, K.C.,Furuhashi,T., Kim, J-H and Yao, X. Singapore, pages: 76-80, 2002.

[MS77] MacWilliams F.J., and Sloane N.J.A. The Theory of Error-Correcting Codes. North-Holland, Amsterdam, 1977.

[MS89] Manderick, B. and Spiessens, P. Fine-Grained Parallel Genetic Algorithms. Proc. 3rd International Conf. on Genetic Algorithms. J.D. Schaffer, ed. Morgan Kaufmann. 1989.

[Mark78] Markwich P. Der thermische Wasserstrahlantrieb auf der Grundlage des offenen Clausius-Rankine- Prozesses - Konzeption und hydrothermodynamische Analyse. Doctoral Dissertation, Technical University of Berlin, 1978.

[MHK93] Maruyama T., Hirose T., and Konagaya A. A Fine-Grained Parallel Genetic Algorithm for Distributed Parallel Systems.ICGA'93, pp 184-190, 1993.

[Ming86] Minga A.K. Genetic algorithms in aerospace design. The AIAA Southeastern Regional Student Conference, Huntsville, AL, 1986.

[Mühl89a] Mühlenbein H. Parallel genetic algorithms, population genetics, and combinatorial optimization. In VOIGT H.-M., MÜHLENBEIN H., SCHWEFEL H.-P., Eds., Evolution and Optimization ’89, p. 79–85. Akademie-Verlag (Berlin), 1989.

[Mühl89b] Mühlenbein H. Parallel genetic algorithms, population genetics and combinatorial optimization. In SCHAFFER J. D., Ed., Proceedings of the Third International Conference on Genetic Algorithms, p. 416–421, Morgan Kaufmann (San Mateo, CA), 1989.

[NAI02] Nakashima T., Ariyama T., and Ishibuchi H. Combining Multiple Cellular Genetic Algorithms for Efficient Search. In Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02), pp. 712-716, 2002.

[Prin04] Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, Volume 31, Issue 12, October, Pages 1985-2002, 2004.

[Rech65] Rechenberg I. Cybernetic Solution Path of an Experimental Problem. Ministry of Aviation, Royal Aircraft Establishment, U.K., 1965.

[Rech73] Rechenberg I. Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Frommann-Holzboog Verlag, Stuttgart, Germany, 1973.

[RDH04] Reimann M., Doerner K., and Hartl R. D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Res. 31, pages: 563–591, 2004.

[RHG93] Ryan D., Hjorring C., and Glover F. Extensions of the petal method for vehicle routing. Journal of the Operational Research Society 44, pages: 289–296, 1993.

[RT95] Rochat Y., and Taillard E. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1, pages: 147–167, 1995.

[Rudo92] Rudolph G. Parallel approaches to stochastic global optimization. In Parallel Computing: From Theory to Sound Practice, W. Joosen and E. Milgrom, Eds., IOS Press, Amsterdam, pp. 256--267, 1992.

[SJ97] Sarma J. and De Jong K.A. An Analysis of Local Selection Algorithms in a Spatially Structured Evolutionary Algorithm. In: Proceedings of the Seventh International Conference on Genetic Algorithms. T. Bäck, Ed. Morgan Kaufmann, pp 181-186. 1997.

[SJ96] Sarma, J. and De Jong, K.A. An analysis of the effects of neighborhood size and shape on local selecrion algorithms. In Proc 4 th PPSN, LNCS 1141, Springer Verlag, pp.236—244. 1996.

[Schw81] Schwefel H.P. Numerical Optimization for Computer Models. John Willey, Chichester, U.K., 1981.

[Schw92] Schwehm M., Implementation of genetic algorithms on various interconnection networks. In Valero M., Onate E., Jane M., Larriba J. L. , Suarez B., Eds., Parallel Computing and Transputer Applications, p. 195 – 203, IOS Press (Amsterdam), 1992.

[Schw95] Schwefehm H.P. Evolution and Optimum seeking. Sixth-Generation Computer Technology Series, Wiley, New York, 1995.

[Schw93] Schwehm M. A Massively Parallel Genetic Algorithm on the MasPar MP-1. In Artificial Neural Nets and Genetic Algorithms, Albrecht R.F, Reeves C.R & Steele N.C (Eds) Springer-Verlag:New York pp 503-7. 1993.

[Schw94] Schwehm M. Massively parallel genetic algorithms. In L. Dekker, W. Smit, and J. C. Zuidervaart, editors, Massively Parallel Processing Applications and Development, pages 505-512, Elsevier Science Publ., Amsterdam. 1994.

[BKC94] Selman B., Kautz H.A., and Cohen B. Noise strategies for improving local search, in Proc. 12th Nation Conf. Artificial Intelligence, pp. 337–343, 1994.

[SLM92] Selman B., Levesque H., and Mitchell D. A new method for solving hard satisfiability problems, in Proc. 10th Nation Conf. Artificial Intelligence, pp. 440–446, 1992.

[SJBF93] Spears W.M., De Jong K.A., Bäck T., Fogel D.B., and deGaris H. An overview of evolutionary computation. Proceedings of the 1993 European Conference on Machine Learning. 1993.

[SM90] Spiessens P. and Manderick B. A genetic algorithm for massively parallel computers. In Eckmiller R., Hartmann G., Hauske G., Eds., Parallel Processing in Neural Systems and Computers, Dusseldorf, Germany, p. 31–36, North Holland (Amsterdam), 1990.

[SM91] Spiessens P. and Manderick B. A Massively Parallel Genetic Algorithm. In: Proceedings of the 4th International Conference on Genetic Algorithms, Belew R.K., Booker L.B. (eds.). Morgan Kaufmann,pp 238-245, 1991.

[SN94] Shapiro B., Navetta J. A massively parallel genetic algorithm for RNA secondary structure prediction. The Journal of Supercomputing, vol. 8, p. 195–207, 1994.

[SR99] Schönfisch B., and de Roos A. Synchronous and Asynchronous Updating in Cellular Automata. BioSystems, 51:123-143,1999.

[SS] Sebald A., and Schlenzing J. Minimax Design of Neural Net Controllers for Highly Uncertain Plants. IEEE Transactions of Neural Networks, Vol. 5, No. 1., pp.73-82.

[TBK96] Thompson S. G., Bramer M. A., and Kalus A. MPGAIA - A Massively Parallel Genetic Algorithm for Image Analysis. In Fogarty? [747], pages 277-290. 1996.

[Unwin81] Unwin D. Introductory Spatial Analysis. Methuen and Co. Ltd. 1981.

[VSB92] Voigt H.M., Santibanez-Koref I. and Born J. Hierarchically Structured Distributed Genetic Algorithm. In: Parallel Problem Solvim from Nature II, Amsterdam: Elsevier Science Publishers, pp. 145-154, 1992.

[WH72] Wren A., and Holliday A. Computer scheduling of vehicles from one or more depots to a number of delivery points. Operational Research Quarterly 23, pages: 333–344, 1972.

[WSF89] Whitley D., Starkweather T., and Fuquay D. Scheduling problems and traveling salesman: The genetic edge recombination operator. In Schaer, J., ed.: 3rd ICGA, Morgan-Kaufmann, pages: 133–140, 1989.

[WP97] White P.M., Pettey C.C. Double Selection vs. Single Selection in Diffusion Model GAs. Proceedings of the 7th International Conference on Genetic Algorithms. Morgan Kaufmann, pp: 174-180, 1997.

[Wrig91] Wright A.H. Genetic Algorithms for Real Parameter Optimization. Foundations of Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo, CA, pp.205-218. 1991.

[Wrig69] Wright S. Evolution and the Genetics of Populations. Volume 2: The Teory of Gene Frecuencies. University of Chicago Press, 1969.

[ZH96] Zhaksilikov M. and Harris F.C. Jr. Comparison of different implementations of parallelization of genetic algorithms. In Frederick C. Harris, Jr., editor, Proceedings of the ISCA Int. Conf. on Intelligent Systems (IS '96), Reno, NV, ISCA. June 1996.