Fast implementation of multi-population (1+1)-ES

• Autorzy: Kołodziejczyk J. , Tomaszewska A.

Warianty tytułu

PL

Szybka implementacja algorytmu wielopopulacyjnych strategii ewolucyjnych (1+1)-ES

• Języki publikacji: EN

Abstrakty

EN

In the paper we present fast implementation of multi-population (1+1)-ES. Evolutionary Strategies are vastly time consuming when used to solve problems with large domain and huge number of variables. We propose the idea of accelerate ES computation using GPU. Due to SIMD architecture GPU ES implementation is more effective when the size of an optimized problem is raising.

PL

Zaprezentowano algorytm wielopopulacyjnych strategii ewolucyjnych (1-1)-ES. Jedną z cech ES jest bardzo długi czas obliczeń dla zadań opisanych dużą liczbą zmiennych i zdefiniowanych w szerokiej dziedzinie poszukiwań. W artykule zaprezentowano sprzętową implementację algorytmu ES na GPU. Dzięki wykorzystanej architekturze SIMD i zrównolegleniu obliczeń za pomocą procesora graficznego, przedstawione podejście jest efektywne nawet w przypadku rosnącego rozmiaru problemu optymalizacyjnego.

Słowa kluczowe

EN

evolution strategies; GPU; acceleration; GPGPU; optimization; continuous search space

PL

strategie ewolucyjne; wspomaganie GPU; GPGPU; optymalizacja; ciągła przestrzeń poszukiwań

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2007
• Tom: Vol. 48, nr 7
• Strony: 11--14
• Opis fizyczny: Bibliogr. 6 poz., wykr.

Twórcy

autor

Kołodziejczyk J.

autor

Tomaszewska A.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Beyer H. and Schwefel H.: Evolution strategies -A comprehensive introduction. Natural Computing: an international journal no 1, vol. 1, 2002, pp. 3-52.
• [2] Fok K. L., Wong T. T., Wong M. L.: Evolutionary Computing on Consumer Graphics Hardware. IEEE Intelligent Systems Magazine no 2, vol. 22, 2007, pp. 69-78.
• [3] Qizhi Yu, Chongcheng Chen, Zhigeng Pan: Parallel Genetic Algorithms on Programmable Graphics Hardware, Lecture Notes in Computer Science, vol. 3612, 2005, pp. 1051-1059.
• [4] Gupta A., Greenwood G., Munangi R. and Ahire S.: Parallel Implementations of Evolutionary Strategies, Proceedings of the Int'l Conf. on High Performance Computing, 1995, pp. 469-474.
• [5] Cai J. and Thierauf G.: A parallel evolution strategy for solving discrete structural optimization. Adv. Eng. Softw. no 27, vol. 1-2, 1996, pp. 91-96.
• [6] J. D. 6, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn, And T. J.: Purcell. A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, 2005, pp. 21-51.x.