针对桁架尺寸优化提出的HBB－BC算法改进方案.pdfVIP

第25卷 第4期 广东石油化工学院学报 v01．25 No．4 2015年 8月 Journal ofGuangdongUniversityofPetrochemicalTechnology August2015 针对桁架尺寸优化提出的HBB—BC算法改进方案 杜文毅 (广东石油化工学院机电学院，广东茂名 525000) 摘要：HBB—BE算法计算高效且易于编程实现，是值得深入研究的一种智能算法。为了提高该算法在解决桁架优化问题时 的性能，将原算法中罚函数因子的取值与可行解的比例联系起来，并通过空间25杆桁架尺寸优化这一基准问题对改进方 案进行了验证。验证结果表明，改进后的算法具有更优的寻求最优解的能力和更高的求解效率。 关键词：HBB—BC；尺寸优化 ；桁架 中图分类号：TU323．4 文献标识码：A 文章编号：2095—2562(2015)04—0052—40 自Erol和Eksin在 2006年提出了大爆炸算法(BigBang—BigCrunch算法，简称 BB—BC)后，相关学者 将该算法广泛地应用到各 自相关领域的优化设计中，并对该算法进行改进。本文以文献[1]中提出的大爆 炸算法改进算法HBB—BC为基础，进一步针对桁架尺寸优化问题提出了新的改进方案。 1 HBB—BC算法 HBB—BC算法原理如下： 1)初始种群的产生。在搜索空间中用随机的方法产生 个候选解。 2)计算重心。 = i=1 去置i／=1击 (1) 式中： 为重心；(i=1，2，…，ⅣP)为各候选解的适应度函数。 3)重新生成种群。 Xnew= +(1一3／)b。+dr(*max— )／s (2) 式中：J9为控制 和 对 影响力的参数；a为控制搜索空间尺寸的参数；r为服从标准正态分布的随 机数；s为循环的次数。 4)判断是否符合收敛条件。如符合收敛条件则完成优化，不符合则跳转至步骤2继续循环。 2 HBB—BC算法在桁架优化上的应用 应力位移约束下的桁架截面尺寸优化可以表示为如下数学模型： A=[A，A2，…A] minW = c AL s．t． ]一 i≥0 l[f]I—I“I10 A ≤A ≤A一 * 收稿 日期 ：2o15—06—17；修回 日期 ：0215—07—29 作者简介：杜文毅 (1987一)，男，江西南昌人，硕士，助教，主要从事机械制图、计算机绘图、结构分析方面的教学和科研工作。 第4期 杜文毅：针对桁架尺寸优化提出的HBB—BC算法改进方案 53 式中：A表示杆件的截面积；n表示面积变量一共分为II,组，每一组面积变量具有相同的值； 为桁架的 杆数；凡为桁架的节点数；W为桁架的总造价；Ci， ，l分别代表杆 i的单位质量价格、密度、以及长度； []和 分别表示杆 i的许用应力以及正应力；[ ]和 分别表示节点 i的最大位移以及位移；A 和 A一为截面积的尺寸约束。 在桁架优化问题中HBB—BC的适应度函数计算方法如下 ¨： f0 “ ． 1 ) … r0 “ml“1l,： {( ) f0r