Change search
ReferencesLink to record
Permanent link

Direct link
Parallel processing of optimization algorithms: A faster way to optimize electric power problems that utilize FEM-simulations
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Electrical Power Engineering.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

The aim of this thesis was to find a way of doing optimizations based on FEM-simulations and further to parallelize the computations in order to decrease the execution time. If proven possible the difficulty setting up these simulation and the expected decrease in runtime, would to be evaluated. Optimizations of magnet field strength and torque utilizing FEM simulations were conducted by using the particle swarm optimization (PSO) algorithm and the Matlab "partial differential equation toolbox" (PDE-toolbox). Two cases were optimized with and without parallel processing, and runtimes were measured for all runs. The aim was to run all simulations 10 times on three different computers. This was achieved to the majority of the simulations, results therefore had a good statistical confidence. The optimization results were consistent with the theory: the higher number of iterations and particles used in the PSO, the better solution and smaller deviations. The runtime was found to be linear with the product of iterations and particles. This fits the expectations and the theory since the product of iterations and particles equals the total number of FEM calculations done. The FEM-simulation was the most time consuming when executing the code. The simplest case took up to 7 hours without parallel processing. The same simulation was down to 20 minutes using 12 parallels. The speedup was proportionally alike to the number of cores for the 50/50 simulation in case 1. Case 2 had a lower speedup, but this was also linear. The same tendency was found for sets with fewer particles/iterations, but in these cases deviations were significant. Setting up the model in the PDE-toolbox from command line was demanding. This may also be due to lack of example cases, even Internet searches turned out empty for similar simulation setups. But worth while when considering the reduced runtime one achieved. To prepare the optimization algorithm for parallel processing was however easy and took very little time.

Place, publisher, year, edition, pages
Institutt for elkraftteknikk , 2014. , 26 p.
URN: urn:nbn:no:ntnu:diva-27162Local ID: ntnudaim:11589OAI: diva2:759963
Available from: 2014-11-01 Created: 2014-11-01 Last updated: 2014-11-01Bibliographically approved

Open Access in DiVA

fulltext(1641 kB)462 downloads
File information
File name FULLTEXT01.pdfFile size 1641 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(194 kB)1 downloads
File information
File name COVER01.pdfFile size 194 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(6 kB)14 downloads
File information
File name ATTACHMENT01.zipFile size 6 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Electrical Power Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 462 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 101 hits
ReferencesLink to record
Permanent link

Direct link