加速微种群遗传算法及其在结构优化设计中的应用.pdfVIP

第 16卷5期 应用基础与工程科学学报 Vo1．16，No．5 2008年 lO月 JOURNALOFBASICSCIENCEAND ENGINEERING 0etober20o8 文章编号：1005-0930(2008)05-0741-08 中图分类号：TU311．4 文献标识码：A 加速微种群遗传算法及其在结构 优化设计 中的应用 孙林松 ， 张伟华2 (1．扬州大学水利科学与工程学院，江苏扬州225009；2．海门市水利局堤防管理所，江苏 海门226100) 摘要：将微种群遗传算法与基于启发式模式移动的局部寻优方法和AitkenA 加 速策略相结合，给出了一种加速微种群遗传算法．算法中利用AitkenA 加速策 略改进当前种群，利用基于启发式模式移动的局部寻优方法改进子代群体．利用 3个数值优化算例测试了算法的性能，表明本文算法具有较好的收敛性和计算 效率．最后将其用于桁架结构截面优化设计，10杆平面桁架和25杆空间桁架的 优化结果表明，本文算法的计算精度和计算工作量均优于传统的遗传算法． 关键词：微种群遗传算法；Aitken△ 加速；局部寻优；桁架优化 遗传算法是基于达尔文 “适者生存”和遗传变异等生物进化机制的基础上提出的一 种全局优化方法．这种方法通过选择、交叉、变异等遗传操作，优胜劣汰，经过若干代的进 化寻得最优解．它只利用适应值函数，而不需要导数等其它信息，因而具有广泛的应用范 围，适用于求解各类问题． 在结构优化设计中，遗传算法也得到了广泛的应用与研究．最早是应用于桁架结构的 尺寸优化问题…，随后逐步推广至求解结构优化中的非凸问题 ，包括连续、整型和离散 变量的结构优化问题 以及桁架结构的拓扑优化问题 等． 虽然遗传算法适用范围广泛，应用方便，但其收敛速度常常较慢．为了提高遗传算法 的效率，人们通过把遗传算法与基于梯度的优化方法相结合提出了不少杂交算法 ，这 类方法用遗传算法进行全局搜索，而用梯度类算法进行局部寻优，通常具有较好的性能， 但梯度类算法的应用也限制了这类杂交算法的适用范围．在结构优化设计中，人们对遗传 算法的改进更多地集中在遗传操作 J、约束条件处理方法 等方面． 作为提高遗传算法效率的另一途径，文献[10]提出了一种微种群遗传算法，该算法 采用很小的种群规模，按照常规遗传算法的操作，经过几代进化后种群收敛，然后随机生 成新的种群并在其中保留前面收敛后的最优个体，重新进行遗传操作．与简单遗传算法相 比，微种群遗传算法可以避免早熟收敛并且能够较快地收敛到最优解．本文在此基础上提 出了一种加速微种群遗传算法，对当前种群利用Aitken△2加速策略进行修正，对产生的 子代采用基于启发式模式移动 (heuristicpatternmove)的局部寻优方法 进行改进，从 收稿 日期：2007-05．19；修订 日期：2008-02-29 基金项 目：国家自然科学基金资助项 目 作者简介：孙林松 (1968一)，男，博士，副教授 742 应用基础与工程科学学报 V01．16 而加快了算法的收敛速度，提高了计算效率． 1 加速微种群遗传算法的构成 遗传算法在具体实施时需要解决设计变量编码、适应值函数、遗传操作以及约束条件 处理等关键问题．本文采用实数编码方案，即对由设计变量组成的t／维向量X=[。， ， … ， ]。，把每一个变量 视为一个遗传基因，于是 可以看作是由n个遗传基因组成的 一 个染色体，染色体也可称作为个体．对每一个个体 按照适应值函数确定出其适应度， 然后不断地经过遗传进化操作，并且按照优胜劣汰的规则将适应度高的个体更多地遗传 到下一代，最终在群体中得到一个优良的个体 ．本文在遗传进化过程中除了常规微种 群遗传算法中的选择、杂交等遗传操作外，分别采用Aitken△加速策略和基于模式移动 的局部寻优方法对种群进行改进． 1．1 Aitken△z加速策略 AitkenA加速策略在加速序列收敛性方面具有很好的性能_】．它利用相邻的3个点