Using the centralized organization of the parallel genetic algorithm on multi-core processors

• Autorzy: Jajczyk J. , Kasprzyk L. , Tomczewski A.
• Konferencja: Computer Applications in Electrical Engineering (Poznan, 11-13 April, 2011)
• Języki publikacji: EN

Abstrakty

EN

The article presents the problems connected with increasing the efficiency of multi-core processor usage in optimization applications that use the genetic algorithm method. Tests were conducted to analyze the completion time of a test task launched on machines with the following types of processors: P4, i5 and i7 with the use of parallel computation procedures available in the TPL (Task Parallel Library) library.

Słowa kluczowe

EN

multicore processor; application optimization; method of genetic algorithm; parallel computing; TPL (Task Parallel Library)

PL

procesor wielordzeniowy; aplikacja optymalizacyjna; metoda genetycznego algorytmu; obliczenia równoległe; TPL (Task Parallel Library)

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2011
• Tom: No. 67-68
• Strony: 7--17
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Jajczyk J.

autor

Kasprzyk L.

autor

Tomczewski A.

• Poznań University of Technology

Bibliografia

• [1] Alba E., Parallel Metaheuristics. John Wiley & Sons, New Jersey, 2005.
• [2] Albahari J., Threading in C#, O'Reilly Media, 2010, www.albahari.com/threading/ (21.06.2011).
• [3] Bednarek K., Jajczyk J., Nawrowski R.: Application of parallel organization of the computation and genetic algorithm modification in optimization of high-current busways. VI International Symposium on Electric and Magnetic Fields, Aachen (Germany), October 2003.
• [4] Cantu-Paz E.2001: Efficient and Accurate Parallel Genetic Algorithm, Kluwer Academic Publisher, 81-119.
• [5] Fountain T. J., Parallel Computing: Principles and Practice, Cambridge University Press, Cambridge, 2006.
• [6] Freeman A., Pro .NET 4 Parallel Programming in C#, Springer Verlag, 2010.
• [7] Goldberg D. E., Algorytmy genetyczne i ich zastosowanie, WNT, Warszawa, 1995.
• [8] Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, Massachusetts, 1989.
• [9] Grefenstette, J. J., (1981), Parallel adaptive algorithms for function optimization (Technical Report No. CS-81-19). Nashville: Vanderbilt University, Computer Science Department.
• [10] Grama A., Gupta A., Karypis G., Kumar V., Introduction to Parallel Computing, Addison-Wesley, Harlow, 2003.
• [11] Kasprzyk L., Nawrowski R, Tomczewski A., Optimization of Complex Lighting Systems in Interiors with use of Genetic Algorithm and Elements of Paralleling of the Computation Process, Intelligent Computer Techniques in Applied Electromagnetics, Studies in Computational Intelligence, Vol. 119, Springer -Verlag, September 3, 2008, pp. 13-18.