多参数非线性优化方法关键技术研究及应用

多参数非线性优化方法关键技术研究及应用

论文摘要

现代CAE技术的发展使得各类优化方法在汽车车身设计领域得到广泛应用。车身设计优化问题的目标函数通常为隐式的黑箱函数,且其CAE仿真过程非常耗时,传统的梯度算法和启发式算法在计算效率上已经远远不能满足工程实践的应用需求。目前,近似模型技术是求解此类优化问题的有效手段。该技术的最大优势在于能够通过有限次数的正问题计算给出目标响应在整个设计空间中的经验性估计。如果能够建立问题的高精度近似模型,则优化的效率将得到大幅度提升。然而,随着设计变量的增多,设计空间的规模迅速扩大,构建精度和效率成为当前近似模型技术的主要瓶颈,因此,建立一种行之有效的多参数近似模型方法很有必要。此外,很多优化问题涉及到离散设计变量,其高维性导致近似模型技术的优势难以得到发挥,为此,需要立足于新的角度,开发适用于离散变量的多参数优化方法。综上所述,本文将围绕多参数优化问题展开研究,具体的研究内容如下:(1)随着优化问题设计参数的增多,构建近似模型所需样本点的数量将呈近乎指数级增长,对于非线性问题,在可接受的计算成本(训练样本点数)下,难以获取黑箱问题的高精度近似模型,且传统的元模型技术无法有效识别设计参数之间的耦合性以及它们对目标响应的敏感程度,从而难以体现问题的本质。为此,本文提出基于多参数解耦的自适应非线性近似模型方法(Kriging-HDMR)。该方法采用Cut-HDMR多参数解耦模型将高维问题分解成不同阶次耦合项的组合,通过逐一识别两两参数之间的耦合性确定Cut-HDMR中一阶耦合项的组成,同时忽略那些对目标响应影响较弱的高阶耦合项,从而可将样本点数随问题维数增长的数量级由原来的指数级降为多项式级。另一方面,Kriging-HDMR方法利用Cut-HDMR模型将建模的对象由最初的高维问题转化为若干较低维问题,成功地降解了建模的复杂度,因此能够大幅度地提高近似模型的精度。研究结果表明,基于同一组训练样本点,Kriging-HDMR模型的精度显著优于Kriging模型。(2)目前主流的连续设计变量优化方法是基于近似模型技术和智能布点策略进行的。此类算法的性能在很大程度上依赖近似模型的精度,然而对于多参数问题,传统近似模型的全局精度差,导致优化的效率低且容易陷入局部最优。为此,本文提出了基于连续型设计变量的多参数非线性优化算法(P-HGS)。该算法采用多维投影技术将Kriging-HDMR近似模型与MPS智能布点策略相结合,在每个迭代步,根据Kriging-HDMR模型的结构将新样本点向过中心点的切线和切面内投影,利用生成的投影点更新Kriging-HDMR近似模型中的各分项,并通过添加修正项来确保整个近似模型在新样本点上的插值性,从而可以利用Kriging-HDMR模型的精度优势改善优化的效率和精度。采用不同规模的测试函数对P-HGS方法的性能进行测试,并与MPS方法作比较,测试结果表明,P-HGS方法显著提高了MPS的全局搜索能力、效率和稳健性。(3)工程优化问题会常常会涉及离散变量,如材料变量。而离散变量的存在会额外地、甚至成倍地增加解向量的维数,这会导致近似模型的精度大幅度下降,难以用于求解优化问题,尤其是多参数优化问题。因此,本文提出了基于离散型设计变量的多参数非线性优化算法(KCHS-UPDA)。算法根据Pareo前沿定义若干特征解,在每个迭代步中,找到每个特征解的位置,进而确定相应的采样集合,从而实现了空间缩减,提高了优化效率。为了进一步提高算法的收敛速度,在每个采样集合内部,采用K-mean聚类方法建立采样概率模型,并随机地生成样本点。该算法不需要建立近似模型,从而有效地避免了近似模型对于离散变量多参数问题的精度缺陷。另一方面,在同一个迭代步中,几个特征解的位置通常是分散的,而采样集合中的样本点在每个特征解周围都有分布,因此,算法的全局搜索性能可以在一定程度上得到提升。通过若干多目标优化问题对算法的可行性进行测试,测试结果表明该算法可以通过较少量的正问题计算找到精度较高的Pareto前沿。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 引言
  • 1.2 启发式算法的研究现状
  • 1.2.1 经典启发式算法
  • 1.2.2 智能布点算法
  • 1.3 近似模型优化方法的研究现状
  • 1.3.1 近似模型技术
  • 1.3.2 基于近似模型技术的优化方法
  • 1.4 多参数优化策略的研究现状
  • 1.5 存在的问题和本文主要研究内容
  • 1.5.1 存在的问题
  • 1.5.2 本文主要研究内容
  • 第2章 多参数非线性优化算法的基本理论
  • 2.1 多参数解耦技术
  • 2.1.1 HDMR
  • 2.1.2 Cut-HDMR
  • 2.2 常用近似模型技术
  • 2.2.1 多项式回归模型
  • 2.2.2 Kriging 插值
  • 2.2.3 近似模型评价准则
  • 2.3 离线试验设计方法
  • 2.3.1 改进的拉丁方设计方法
  • 2.3.2 蒙特卡罗设计方法(Monte Carlo Method)
  • 2.4 在线试验设计方法
  • 2.4.1 DIRECT 方法
  • 2.4.2 MPS 方法
  • 2.4.3 COMPASS 方法
  • 2.5 单目标优化算法
  • 2.5.1 信赖域算法
  • 2.5.2 遗传算法(GA)
  • 2.6 多目标优化算法
  • 2.6.1 多目标优化问题概述
  • 2.6.2 非支配排序多目标遗传算法(NSGA)
  • 2.6.3 基于精英策略的快速非支配排序多目标遗传算法(NSGAII)
  • 2.6.4 多目标优化算法的评价准则
  • 2.7 小结
  • 第3章 基于多参数解耦的自适应非线性近似模型方法
  • 3.1 引言
  • 3.2 Cut-HDMR 近似模型方法
  • 3.3 基于多参数解耦的自适应近似模型方法
  • 3.3.1 Cut-HDMR 模型的简化
  • 3.3.2 自适应建模策略
  • 3.3.3 Kriging-HDMR 的构造流程
  • 3.4 数值算例
  • 3.4.1 测试函数
  • 3.4.2 结果与讨论
  • 3.5 工程实例:基于拼焊结构的车身前纵梁变截面厚度优化
  • 3.5.1 问题描述
  • 3.5.2 有限元模型及其实验验证
  • 3.5.3 优化结果及讨论
  • 3.6 小结
  • 第4章 基于连续型设计变量的多参数非线性优化算法
  • 4.1 引言
  • 4.2 基于多维投影技术的在线 Kriging-HDMR 近似模型策略
  • 4.2.1 多维投影方法
  • 4.2.2 误差补偿方法
  • 4.3 基于多维投影技术的启发式全局搜索算法
  • 4.4 数值算例
  • 4.4.1 测试函数
  • 4.4.2 结果与讨论
  • 4.5 工程实例:薄板冲压成形工艺参数优化设计
  • 4.5.1 算例 1:基于时变压边力的 U 形件回弹优化
  • 4.5.2 算例 2:基于等效拉延筋的某冲压件扭曲回弹优化
  • 4.5.3 讨论
  • 4.6 小结
  • 第5章 基于离散型设计变量的多参数非线性优化算法
  • 5.1 引言
  • 5.2 Utopia-Pareto 导向自适应搜索策略(UPDA)
  • 5.2.1 特征解的定义
  • 5.2.2 采样集合的构造
  • 5.2.3 UPDA 策略的基本流程
  • 5.3 基于聚类分析的启发式采样算法(KCHS)
  • 5.3.1 k-mean 类划分
  • 5.3.2 启发式采样
  • 5.4 基于 Utopia-Pareto 导向自适应搜索的启发式优化方法
  • 5.5 数值算例
  • 5.5.1 测试问题
  • 5.5.2 结果及讨论
  • 5.6 工程实例:基于拼焊结构的车身前纵梁材料匹配优化
  • 5.6.1 问题描述
  • 5.6.2 有限元模型及其实验验证
  • 5.6.3 优化结果及讨论
  • 5.7 小结
  • 结论与展望
  • 参考文献
  • 附录 A 攻读学位期间发表的学术论文目录
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    多参数非线性优化方法关键技术研究及应用
    下载Doc文档

    猜你喜欢