单亲遗传算法在有限元网格节点编号优化问题中的应用

摘要：

单亲遗传算法(PGA)是一种序号编码遗传算法.它具有遗传操作简单、不要求初始群体的广泛多样性、不存在"早熟收敛"现象等特点,非常适合于求解组合优化问题.在有限元分析中,网格节点编号顺序决定了有限元整体刚度矩阵中非零数据的位置,对矩阵的带宽有直接的影响.为了减小在实际计算时的存储量、缩短计算时间,将单亲遗传算法引入有限元网格节点编号优化问题,减小了有限元整体刚度矩阵的半带宽;给出了优化计算过程;与已有优化结果进行了对比,实例表明该算法是有效的,具有通用性.

关键词：单亲遗传算法、有限元、节点编号、组合优化问题

所属期刊栏目：11

分类号：O242.21(计算数学)

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：456-460