基于网格演化算法及其应用.pdfVIP

第 14卷第 4期 计算机集成制造系统 Vo1．14No．4 2008年 4月 ComputerIntegratedManufacturingSystems Apr．2008 文章编号：1006—59ll(2008)04—0806—07 基于网格的演化算法及其应用 崔振东 。，王希诚抖 ，孔 晶。，余德启。 (1．大连理工大学 电子与信息工程学院，辽宁 大连 116023； 2．大连理工大学 工业装备结构分析国家重点实验室，辽宁 大连 116023) 摘 要：通过使用注塑模设计网格平台，可以利用网格环境中动态、异构和分布的资源，协同解决复杂的注塑 模优化设计问题。为此，将一个基于信息熵控制的多种群演化遗传算法发展为一个基于网格的演化设计算法。该 算法在保持种群多样性的同时能够有效地提高收敛速度，从而缩短优化设计时间。算例的优化结果表明，本文所 提出的网格算法具有较高的效率 ，能够满足注塑模优化设计 的需要。最后 ，对 比了使用不 同数量计算节点的网格 加速情况 ，并分析了相关的变化趋势及产生原因。 关键词 ：注塑模设计 网格 ；演化算法 ；优化设计 ；网格算法 中图分类号 ：TP393 文献标识码：A Evolution algorithm forgrid computingand itsapplication CUIZhendong ，WANG Xi—cheng ，KONGZhe ， De-qi (1．SchoolofElectronic InformationEngineering，DalianUniversityofTechnology，Dalian116023，China； 2．StateKeyLabofStructuralAnalysisforIndustrialEquipment，DalianUniversityofTechnology， Dalian116023，China) Abstract：Tointegratethemassiveidleresourcestosuper-powerfulenvironmentbyresourcessharingandcollabora— tiveworkingonInternet，aninjectionmolddesigngridplatformwasconstructedfortheoptimizationdesignofinjec— tionmold．Byusing multi—populationgeneticstrategyandinformation—entropybasedsearchingtechniqueofnarro— wingdownspace，agridoptimizationalgorithm waSdevelopedtooptimizethegatelocationofi~ectionmoldonthe platform．Thisalgorithm couldnotonlyremaindiversityofpopulationbutalsoaccelerateconvergencespeedSOasto reducetimeforoptimizationdesign．Optimizationresultsofexampleshowedthattheproposedgridalgorithm was efficientandcouldmeetoptimizationrequirementofmolddesigngrid．Gridaccelerationsfordifferentnumbersof computationnodeswerecompared，anddevelopmenttrend causesforthem werealsoanalyzed