遗传算法及工具软件包分析和设计.pdf

遗传算法及其工具软件包的研究与设计 摘 要 遗传算法因其简单、通用、鲁棒性强的特点而被广泛应用于组合优化、机器学习等 许多领域。为遗传算法设计一个工具软件包是一项有意义且必要的工作。 本文首先讨论了遗传算法的发展情况极其相关的重要概念与技术。接下来深入剖析 了一个采用面向对象技术设计的遗传算法的类库 (GALIB)o 本文在此基础上，结合当今遗传算法领域中的最新研究成果对GALIB进行了改进: 通过扩充解决多峰搜索的算法，使 GALIB具有更广泛的应用领域;针对现行算法计算 量大、效率低的缺点，将并行分布式遗传算法的最新研究成果进行分析、归纳，并镶嵌 于工具包中，改善了工具包的性能。最后，通过运用GALIB解决具体应用的实例，验 证了该工具包的强大功能与良好性能。 }*文结尾对全文进行了总结，并提出了进一步的研究方向了 关健字:遗传算法、工具软件包、多峰搜索、并行遗传算法 ResearchofGeneticAlgorithm AnddesigningofGAclassLibraries Abstract GA(GeneticAlgorithm)，whichisofsimple，generalandrobustcharacters，hasbeen appliedinmanyfieldssuchascombinatorialoptimizing,machinelearningandso on .So developingasoftwarepackageforGAisanecessaryandvaluablework. Thefirstpartofthispapermakeathoroughdiscussionoftheimportanttheoriesand techniquesofGA.ThenthispaperanalyzeawelldesignedGAclasslibraries--GALIB，which isdevelopedbyusingOOPtechniqueandC++language. Onthebaseofthosestudyandanalysis，and by applyingtheadvancedstrategyand currentresearchingresultinGAfield，someimprovementaremadeforGALIB.First expandGALIBtomakeitcapabletosolvetheproblemofoptimizingfunctionsofmultiple peeks.Second,withthedistributeenvironmentofPVM,implementsomeoftheparallel GeneticAlgorithmtomakeGALIBmoreefficientandpowerful. Inthelastpartofthispaper，withthehelpofGALIB，someGAapplication implemented,whichistoshowhow touseGALIBtofacilitatetheprogramming researchinginGAfield，andalsotoattesttheeffectiveandefficiencyofGALIB. Finally，thenewtrialsofthepaperareconcludedandresearchtrendsinthefutureis pointout. KeyWord:GA(GeneticAlgorithm) GALIB，optimizingofmultiplepeeks.PGA(parallel Geneticalgorithm) 引 言 1 引 言 近代科学技术发展的显著特点之一是生命科学与工程科学的相互交叉、相互渗透和 相互促进。遗传算法 (GA-Geneticalgorithms)的蓬勃发展正体现了学科发展的这一特 征和趋势。 遗传算法借鉴于达尔文的物竞天演、优胜劣汰