Show simple item record

dc.contributor.authorMcMahon, Matthew Theiringen_US
dc.date.accessioned2014-03-14T20:52:21Z
dc.date.available2014-03-14T20:52:21Z
dc.date.issued1998-08-05en_US
dc.identifier.otheretd-7698-14530en_US
dc.identifier.urihttp://hdl.handle.net/10919/36962
dc.description.abstractThis thesis describes the development of a general Fortran 90 framework for the solution of composite laminate design problems using a genetic algorithm (GA). The initial Fortran 90 module and package of operators result in a standard genetic algorithm (sGA). The sGA is extended to operate on a parallel processor, and a migration algorithm is introduced. These extensions result in the distributed genetic algorithm with migration (dGA). The performance of the dGA in terms of cost and reliability is studied and compared to an sGA baseline, using two types of composite laminate design problems. The nondeterminism of GAs and the migration and dynamic load balancing algorithm used in this work result in a changed (diminished) workload, so conventional measures of parallelizability are not meaningful. Thus, a set of experiments is devised to characterize the run time performance of the dGA. The migration algorithm is found to diminish the normalized cost and improve the reliability of a GA optimization run. An effective linear speedup for constant work is achieved, and the dynamic load balancing algorithm with distributed control and token ring termination detection yield improved run time performance.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartthesis.pdfen_US
dc.rightsI hereby grant to Virginia Tech or its agents the right to archive and to make available my thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation.en_US
dc.subjectgenetic algorithmsen_US
dc.subjectparallel computationen_US
dc.subjectdistributed controlen_US
dc.subjectcomposite laminate designen_US
dc.titleA Distributed Genetic Algorithm With Migration for the Design of Composite Laminate Structuresen_US
dc.typeThesisen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreeMaster of Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeechairWatson, Layne T.en_US
dc.contributor.committeememberEhrich, Roger W.en_US
dc.contributor.committeememberGürdal, Zaferen_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-7698-14530/en_US
dc.date.sdate1998-08-05en_US
dc.date.rdate1998-08-10
dc.date.adate1998-08-10en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record