Parallel Evolution Strategies

Parallel Metaheuristics: A New Class of Algorithms

Volumn , Issue , 2005, Pages 155-169

  Rudolph, Günter ^a,b  

^a Parsytec GmbH   (Germany)

^b PARSYTEC AG   (Germany)

Author keywords

Evolutionary algorithms; Migration model; Nested population; Parallelization; Pollination model

Indexed keywords

EID: 84866658747     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471739383.ch7     Document Type: Chapter

References (45)

1. J. Acztl and W. Ertel. A new formula for speedup and its characterization. Acta In format ica , 34 : 637-652, 1997.
2. T. Back, G. Rudolph, and H.-P. Schwefel. Evolutionary programming and evolution strategies: Similarities and difference. In D. B. Fogel and W. Atmar, editors, Proceedings of the 2nd Annual Conference on Evolutionary Programming, pages 11-22. Evolutionary Programming Society, La Jolla (CA), 1993.
3. U. Bernutat-Buchmann and J. Krieger. Evolution strategies in numerical optimization on vector computers. In Feilheimer, Joubert, and Schendel, editors, Proceedings of the Int '1 Con$ on Parallel Computing '83, pages 42-5 1. Elsevier, Amsterdam, 1984.
4. A. Bormann. Parallelisierungsmoglichkeiten fir direkte Optimierungsverfahren auf Transputersystemen. Diplomarbeit, University of Dortmund, Department of Computer Science, 1989.
5. H. A. David. Order Statistics. Wiley, New York, 1970.
6. B. S. Duncan. Parallel evolutionary programmin. In D. B. Fogel and W. Atmar, editors, Proceedings of the 2nd Annual Conference on Evolutionary Programming, pages 202-209. Evolutionary Programming Society, La Jolla (CA), 1993.
7. P. Eberhard, F. Dignath, and L. Kiibler. Parallel evolutionary optimization of multibody system with application to railway dynamics. Multibody System Dynamics, 9(2): 143-164,2003.
8. M. J. Flynn. Very high-speed computing systems. Proceedings of IEEE, 54:1901-1909, 1966.
9. D. B. Fogel. Evolving Artzficial Intelligence. PhD thesis, University of California, San Diego, 1992.
10. D. B. Fogel. Evolutionary Computation: Toward a New Philosophy ofMachine Intelligence. IEEE Press, New York, 1995.
11. L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. Wiley, New York, 1966.
12. H. Fuger, G. Stein, and V. Stilla. Multi-population evolution strategies for structural image analysis. In Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC '94), pages 229-234. IEEE Press, Piscataway (NJ), 1994.
13. M. Herdy. Reproductive isolation as strategy parameter in hierachically organized evolution strategies. In R. Manner and B. Manderick, editors, Parallel Problem Solvingfrom Nature, 2, pages 207-2 17. North Holland, Amsterdam, 1992.
14. F. Hoffmeister. Scalable parallelism by evolutionary algorithms. In M. Grauer and D. B. Pressmar, editors, Applied Parallel and Distributed Optimization, pages 175-198. Springer, Berlin, 1991.
15. F. Hoffmeister and H.-P. Schwefel. A taxonomy of evolutionary algorithms. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings ofthe K International Workshop on Parallel Processing by Cellular- Automata and Arrnys (Purcella '90), pages 97-107. Akademie-Verlag, Berlin, 1990.
16. J. H. Holland. Adaptation in Natural and Artijicial Systems. The University of Michigan Press, Ann Arbor, 1975.
17. R. Kottkamp. Nichtlineare Optimierung unter Verwendung verteilter, paralleler Prozesse in einem Local Area Network (LAN). Diploma thesis, University of Dortmund, Department of Computer Science, February 1989.
18. R. Lohmann. Application of evolution strategies in parallel populations. In H.-P. Schwefel and R. Miinner, editors, Parallel Problem Solving from Nature, pages 198-208. Springer, Berlin and Heidelberg, 1991.
19. R. Lohmann. Structure evolution and incomplete induction. In R. Manner and B. Manderick, editors, Parallel Problem Solving from Nature, 2, pages 175-1 85. North Hollarld, Amsterdam, 1992.
20. K. M. Nelson. Function optimization and parallel evolutionary programming on the MasPar MP-1. In A. V. Sebald and L. J. Fogel, editors, Proceedings of the 3rd Annual Conference on Evolutionary Programming. World Scientific, River Edge (NJ), 1994.
21. R.S. Pereira, O. R. Saavedra, and O. A. Carmona. Parallel distributed evolution strategie. In Proceedings of the 5th Brazilian Symposium on Intelligent Automation, pages 1034-1040. Port0 Alegre, 2001.
22. I. Rechenberg. Cybernetic solution path of an experimental problem, royal aircraft establishment, library translation no. 1 122, farnborough, hants., uk, 1965.
23. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommanr-Holzboog Verlag, Stuttgart, 1973.
24. I. Rechenberg. Evolutionsstrategien. In B. Schneider and U. Ranft, editors, Simulationsmethoden in der Medizin und Biologie, pages 83-1 14. Springer, Berlin, 1978.
25. I. Rechenberg. Evolutionsstrutegie '94. Frommann-Holzboog Verlag, Stuttgart, 1994.
26. G. A. Riessen, G. J. Williams, and X. Yao. PEPNet: Parallel evolutionary programming for constructing artificial neural networks. In Proceedings of the Sixth Annual Conference on Evolutionary Programming (EP97), pages 3545. Springer, Berlin, 1997.
27. G. Rudolph. Globale Optimierung mit parallelen Evolutionsstrategien. Diplomarbeit, University of Dortmund, Department of Computer Science, July 1990.
28. G. Rudolph. Global optimization by means of distributed evolution strategies. In H.-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature, pages 209-213. Springer, Berlin and Heidelberg, 1991.
29. G. Rudolph. Parallel approaches to stochastic global optimization. In W. Joosen and E. Milgrom, editors, Parallel Computing: From Theory to Sound Practice, Proceedings of the European Workshop on Parallel Computing (EWPC 92), pages 256267. 10s Press, Amsterdam, 1992.
30. G. Rudolph. Massively parallel simulated annealing and its relation to evolutionary algorithms. Evolutionary Computation, 1 (4):361-382, 1994.
31. T. P. Runarsson. An asynchronous parallel evolution strategy. International Journal of Computational Intelligence & Applications, 3(4):381-394,2003.
32. T. P. Runarsson and X. Yao. Continuous selection and self-adaptive evolution strategie. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), pages 279-284. IEEE Press, Piscataway (NJ), 2002.
33. M. Schutz and J. Sprave. Application of parallel mixed-integer evolution strategies with mutation rate poolin. In L. J. Fogel, P. J. Angeline, and T. Back, editors, Proceedings of the 5th Annual Conference on Evolutionary Programming, pages 345-354. MIT Press, Cambridge (MA), 1996.
34. H.-P. Schwefel. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhauser, Basel, 1977.
35. H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, New York, 1995.
36. A. V. Sebald and J. Schlenzig. Minimax design of neural net controllers for highly uncertain plants. IEEE Transactions on Neural Networks, 5(1):73-82, 1994.
37. J. Sprave. Parallelisierung Genetischer Algorithmen zur Suche und Optimierung. Diplomarbeit, University of Dortmund, Department of Computer Science, 1990.
38. J. Sprave. Linear neighborhood evolution strategies. In A. V. Sebald and L. J. Fogel, editors, Proceedings of the 3rd Annual Conference on Evolutionary Programming, pages 42-5 1. World Scientific, River Edge (NJ), 1994.
39. J. Sprave. A unifiedmodel of non-panmictic population structures in evolutionary algorithms. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC 1999), volume 2, pages 13841391. IEEE Press, Piscataway (NJ), 1999.
40. S. Tongchim and X. Yao. Parallel evolutionary programming. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC2004), pages 1362-1367. IEEE Press, Piscataway (NJ), 2004.
41. J. Wakunda and A. Zell. EVA - A tool for optimization with evolutionary algorithms. In Proceedings of the 23rd EUROMICRO Conference, pages 644-651. 1997.
42. J. Wakunda and A. Zell. Median-selection for parallel steady-state evolution strategi. In M. Schoenauer, J. J. Merelo, K. Deb, G. Rudolph, X. Yao, E. Lutton, and H.-P. Schwefel, editors, Proceedings qf the 6th Internationml Conference on Parallel Problem Solving from Nature (PPSN 2000), pages 405-414. Springer, Berlin, 2000.
43. K. Weinert, J. Mehnen, and G. Rudolph. Dynamic neighborhood structures in parallel evolution strategies. Complex Systems, 13(3):227-243,2002.
44. K. Weinert, T. Surmann, and J. Mehnen. Parallel surface reconstructio. In J. A. Foster, E. Lutton, J. Miller, C. Ryan, and A. G. B. Tettamanzi, editors, Proceedings of the Fifth European Conference on Genetic Programming (EuroGP 2002), pages 113-122, Springer, Berlin and Heidelberg, 2002.
45. D. H. Young. The order statistics of the negative binomial distribution. Biometrika, 57(1): 181-186, 1970.