基于网络环境的分布式PGA的结构优化.pdf

· 36 · 实 验科 学 与 技 术 2009年 12月 一__—计算机及网络j5术应用： ·j： 基于网络环境的分布式 PGA的结构优化 付朝江 (福建工程学院土木_J：程系，福州 350007) 摘要：并行计算是-3今数值计算发展的新方向。该文在网络并行环境下探讨了并行遗传算法(PGA)进行结构优化设计及其 算法的实现方法。利用4台PC机组成网络平台，进行 了钢桁架结构优化设计的数值测试。计算结果表明，设计的并行算 法在网络并行计算环境中具有较高的加速比和效率，同时验证了并行遗传算法用于结构优化是可行的和有效的。 关 键 词：并行遗传算法；并行计算；结构优化；网络 中图分类号：Tit301．6 文献标识码：B 文章编号：1672—4550{2009)06—0036—04 StructuralOptimizationofDistributedParallelGeneticAlgorithm UsingNetwork—basedEnvironment FUChao-jiang (DepartmentofCivilEngineering，FujianUniversityofTechnology，Fuzhou350007，China) Abstract：Nowadaysthenetwork-basedparallelcomputinghasbecomeanewtrendofnumericalcomputing．Thenetwork-basedparallel geneticalgorithm forstructuraloptimizationisdiscussedinthispaper．Th etestofsteeltrussoptimizationdesignisdoneonthenetwork system consistingoffourpersonalcomputers．Thecalculatingresultsindicatethatthedesignde parallelalgorithm hashighspeedupand efficiency；andtheresultsalsoillustratethefeasibilityandvalidityofhtegivenmethodinstructuraloptimization． Keywords：parallelgeneticalgorithm；parallelcomputing；structuraloptimization；network 用，又可作为一个普通的计算系统来使用。因而很 1 网络计算环境 有研究与利用价值。网络并行计算就是在此并行平 随着工作站和PC机性能的提高和网络技术的 台上实现的大型问题的并行计算 。它是近年来国际 发展，群集系统 (Cluster)是近年来人们开始研究的 上并行处理的一个重要研究方 向…。并行计算 中， 一 种新计算机系统，也称网络并行计算系统。它是 结构优化分析的并行计算值得研究。由于工程结构 利用高速通信网络将一组高性能工作站或高档 Pc 往往形体高大而复杂，承受的荷载大且变化多，进 机连接起来而形成的一种分布式并行计算系统。它 行结构分析时需要花费大量时间。为了更有效地进 通常采用消息传递的方式进行并行计算，较适合于 行复杂结构优化分析，本文在网络并行环境下，采 粗粒度的并行处理问题。利用局域网将这些同构或 取并行遗传算法对结构优化进行分析探讨。 异构的计算系统连接起来，通过相应的并行计算支 撑软件 (例如消息传递程序库和并行程序开发环 2 遗传算法的优化模型 境)作为平台，就可以构成一个进行网络并行计算 遗传算法(GA)是一种模拟 自然选择过程 的自 的机群系统。与昂贵的高性能并行计算机相比，