Optimisation using a parallelised genetic algorithm on a personal computer

• Autorzy: Jajczyk J.

Warianty tytułu

PL

Optymalizacja metodą zrównoleglonego algorytmu genetycznego na komputerze osobistym

• Języki publikacji: EN

Abstrakty

EN

The paper discusses the possibility of using personal computers as computing units in parallelised computation. Optimisation computation based on a parallel genetic algorithm is proposed. A method of parallelised computing is discussed using a personal computer equipped with a multicore processor. The article presents examples of results obtained as a result of parallelised computing.

PL

W pracy omówiono możliwości wykorzystania komputerów osobistych jako jednostek liczących w obliczeniach równoległych. Zaproponowano realizację obliczeń optymalizacyjnych bazujących na zrównoleglonym algorytmie genetycznym. Omówiono metodę zrównoleglenia obliczeń na komputerze osobistym wyposażonym w procesor wielordzeniowy. W artykule podano przykładowe wyniki uzyskane dzięki zrównolegleniu obliczeń.

Słowa kluczowe

EN

optimisation; genetic algorithm; paraller computing

PL

optymalizacja; algorytm genetyczny; obliczenia równoległe

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2015
• Tom: R. 91, nr 7
• Strony: 36--38
• Opis fizyczny: Bibliogr. 10 poz., rys., tab., wykr.

Twórcy

autor

Jajczyk J.

• Poznan University of Technology, Faculty of Electrical Engineering and Electronics, ul. Piotrowo 3a, 60-965 Poznań

Bibliografia

• [1] Bednarek K., Kasprzyk L., Speeding up of electromagnetic and optimization calculations by the use of the parallel algorithms, Przegląd Elektrotechniczny, 85 (2009), nr 12, 65-68
• [2] Jajczyk J., Optimization of the geometry of high currency busducts with solid insulation with the use of the modified genetic algorithm method, Ph D thesis, Poznan University of Technology, (2008)
• [3] Skowronek K., Trzmiel G., The method for identification of fotocell in real time, Przegląd Elektrotechniczny, 83 (2007), nr 11, 108-110
• [4] Wyrzykowski R., PC computer clusters and multi-core architectures. Structure and use, Exit, (2009)
• [5] Warczak M., Matulewski J., Pawłaszek R., Sybilski P., Borycki D., Dziubak T., Programowanie równoległe i asynchroniczne w C# 5.0, Helion, (2013)
• [6] Albahari J., Threading in C#, O’Reilly Media, (2010), www.albahari.com/threading/ (04.10.2014)
• [7] Fogel D. B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press/Wiley- Interscience, (2006)
• [8] Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, (1989)
• [9] Jajczyk J., Optimization calculations with the genetic algorithm method on a computer cluster, Przegląd Elektrotechniczny, 90 (2014), nr 4, 232-234
• [10] Ramirez J. A., Saldanha R. R., Takahashi R. H. C., Vasconcelos J. A., Improvements in Genetic Algorithms, IEEE Transactions on Magnetics, 37 (2001), No. 5, 3414-3417