Title
A genetic algorithm based partition generation and optimization method for finite element problems
Date of Award
2009
Degree Type
Thesis
Degree Name
Master of Applied Science (MASc)
Department
Aerospace Engineering
First Advisor
Kamran Behdinan
Abstract
A two-step partitioning algorithm for FE meshes is proposed in this work for the purposes of time savings. A direct method based on the concept of 'separateness' was applied first, followed by a partition optimization process that used a Genetic Algorithm (GA). A total of 9 applications were evaluated to demonstrate the durability, versatility, and effectiveness of this partitioning algorithm with respect to interface node count and subdomain load balance. Beyond this wingbox optimization problem was performed on a single processor using a GA to demonstrate the possible time savings of the method. With a 30% decrease in compute time witnessed, it can be said with confidence that the propose partitioning algorithm was a success.
Recommended Citation
Jirasek, Lubomir, "A genetic algorithm based partition generation and optimization method for finite element problems" (2009). Theses and dissertations. Paper 607.
http://digitalcommons.ryerson.ca/dissertations/607