桁架穹顶复杂优化求解的遗传算法

摘要

针对传统遗传算法在复杂高维优化问题中适应度计算代价较高的问题,提出一种基于流形学习与多元线性回归的改进遗传算法Gamma.Gamma算法通过流形学习对种群数据进行降维,并结合AP聚类(affinity propagation clustering)与多元线性回归模型,减少适应度函数的计算次数,提高算法优化效率.实验结果表明,Gamma算法在桁架穹顶结构优化等复杂工程及多个经典Benchmark函数上,均以较少的适应度调用次数达到了与传统方法相近的优化效果,在处理高维优化问题上应用前景良好,能有效提高计算效率,降低时间成本.

关键词

遗传算法 / 流形学习 / 代理模型 / 复杂优化问题