基于MPI的并行遗传算法研究

《基于MPI的并行遗传算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：——单位代码：j旦量!里学号：些!!!!!!!!里夺肥工学火警HefeiUniversityofTechnology硕士学位论文MASTERDISERTATIoNo论文题目：基于MPI的并行遗传算法研究学位类别：学科专业：(工程领域)作者姓名：导师姓名：完成时间：学历硕士计算机应用技术安竹林刘晓平教授2006年6月ResearchOilParallelGeneticAlgorithmsBasedoilMPIAbstractGeneticAlgorithms(GAs)areeffectivetoolsin

2、solvingproblemsoftheoreticalcomputingandengineeringoptimization．Buttosomepracticalmulti—variableoptimizationproblemswhichhavelargesearchspace，theGAscannotfindtheapprovingresultsinacceptabletime，thoughtheyareconsideredtobeabletoreachtheglobaloptimumtheoretic

3、ally．Itcanbesolvedintwoways，oneisusingparallelmethodology；theotherisreducingthesearchspace．ThethesisstudiesonhowtoaccelerateGAsinsolvingproblemswithlargesearchspace，andthemaincontentsarelistedbelow：1．Twoparallelgeneticalgorithms(PGAs)models，master—slavemode

4、landcoarsegrainmodel，arethoroughlydiscussed，andtheimplementationsofthetwomodelsusingMassagePassingInterface(MPI)aregiven．Thetwoimplementationsaretestedusingstandardgeneticalgorithmstestfunctions．AndaPGAsgeneratorisdevelopedbasedonthecoderefactoringofthetwoi

5、mplementations．ItcangeneratethePGAscodesaccordingtotheuser’srequirements．2．Animprovedgeneticalgorithmisintroduced．Thisalgorithmusesvariablestep-sizealgorithmtoyieldfeasiblesolutionandreducessearchspaceatthesametime．Thetheoreticalanalysisandexperimentsshowth

6、atthismethodcanenhancethesearchabilityofgeneticalgorithmsinsolvingproblemswithlargesearchspace．Anapplicationofthealgorithmtosolvetheonedimensionsingle-humpedfunctionoptimizationisincluded，andtheapplicationofthisalgorithmtomulti-dimensionproblemsisalsodiscus

7、sed．3．Theoptimizationoftokamakplasmaequilibriumshape，whichisconsideredasaproblemwithlargesearchspace，issolvedusingmaster-slavePGAs．Threepracticalapplicationsoftheprogramaregiven，whichshowthattheprogramcansolvethetime-consumingproblemincomputingpositionsandc

8、urrentsofthepoloidalfieldcoils．Keywords：Parallelgeneticalgorithms，Messagepassinginterface，ClusterVariablestep—sizesearch，Plasmaequilibriumshape插图目录l，1遗传算法程序流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．1．2主从式并行遗传算法示意图⋯⋯⋯⋯⋯⋯⋯