iSIGHT中优化算法分类
- 格式:doc
- 大小:69.00 KB
- 文档页数:3
前言●Isight 5.5简介笔者自2000年开始接触并采用Isight软件开展多学科设计优化工作,经过12年的发展,我们欣喜地看到优化技术已经深深扎根到众多行业,帮助越来越多的中国企业提高产品性能和品质、降低成本和能耗,取得了可观的经济效益和社会效益。
作为工程优化技术的优秀代表,Isight 5.5软件由法国Dassault/Simulia公司出品,能够帮助设计人员、仿真人员完成从简单的零部件参数分析到复杂系统多学科设计优化(MDO, Multi-Disciplinary Design Optimization)工作。
Isight将四大数学算法(试验设计、近似建模、探索优化和质量设计)融为有机整体,能够让计算机自动化、智能化地驱动数字样机的设计过程,更快、更好、更省地实现产品设计。
毫无疑问,以Isight为代表的优化技术必将为中国经济从“中国制造”到“中国创造”的转型做出应有的贡献!●本书指南Isight功能强大,内容丰富。
本书力求通过循序渐进,图文并茂的方式使读者能以最快的速度理解和掌握基本概念和操作方法,同时提高工程应用的实践水平。
全书共分十五章,第1章至第7章为入门篇,介绍Isight的界面、集成、试验设计、数值和全局优化算法;第8章至第13章为提高篇,全面介绍近似建模、组合优化策略、多目标优化、蒙特卡洛模拟、田口稳健设计和6Sigma品质设计方法DFSS(Design For 6Sigma)的相关知识。
本书约定在本书中,【AA】表示菜单、按钮、文本框、对话框。
如果没有特殊说明,则“单击”都表示用鼠标左键单击,“双击”表示用鼠标左键双击。
在本书中,有许多“提示”和“试一试”,用于强调重点和给予读者练习的机会,用户最好详细阅读并亲身实践。
本书内容循序渐进,图文并茂,实用性强。
适合于企业和院校从事产品设计、仿真分析和优化的读者使用。
在本书出版过程中,得到了Isight发明人唐兆成(Siu Tong)博士、Dassault/Simulia (中国)公司负责人白锐、陈明伟先生的大力支持,工程师张伟、李保国、崔杏圆、杨浩强、周培筠、侯英华、庞宝强、胡月圆、邹波等参与撰写,李鸽、杨新龙也为本书提供了宝贵的建议和意见,在此向所有关心和支持本书出版的人士表示感谢。
基于iS IGHT 的多学科设计优化技术研究与应用泰山石膏股份有限公司 任 利 山东农业大学机械与电子工程学院 邵园园临沂师范学院工程学院 韩 虎 摘 要:阐述了多学科设计优化技术,在iSI GHT 、Pr o /E 和Ansys 软件集成环境下,对轴承座进行多学科设计优化。
并对在单学科设计优化和多学科设计优化的环境下得到的优化结果进行了比较,得出了多学科设计优化结果更加有效地达到了优化目标的结论。
关键词:多学科设计优化;iSI GHT;软件集成Abstract:The technol ogy of multidisci p linary design op ti m izati on is elaborated 1Bearing bl ock multidisci p linary de 2sign op ti m izati on is conducted under the integrated envir on ment of iSI GHT,Pr o /E and Ansys,and the op ti m izati on result is better than that fr om single -disci p linary design op ti m izati on 1Keywords:multidisci p linary design op ti m izati on;iSI GHT;s oft w are integrati on1 多学科设计优化技术多学科设计优化(Multidisci p linary Design Op 2ti m izati on -MDO )是当前国际上飞行器设计研究中一个最新、最活跃的领域。
按照Jar osla w Sobieszczanski -Sobieski 的看法[1],MDO 是用于进行系统设计的方法,这种系统包括多个相互耦合的学科,设计师可以在这些学科上显著地影响系统的性能。
iSIGHT优化设计—Optimization 1 概述1.1 传统劳动密集型的人工设计1.2 iSIGHT智能软件机器人驱动的设计优化1.3 优化问题特征(1)约束(3)非线性(6)组合问题(7)优化问题按特征分类对优化设计的研究不断证实,没有任何单一的优化技术可以适用于所有设计问题。
实际上,单一的优化技术甚至可能无法很好地解决一个设计问题。
不同优化技术的组合最有可能发现最优设计。
优化设计极大地依赖于起始点的选择,设计空间本身的性质(如线形、非线形、连续、离散、变量数、约束等等)。
iSIGHT 就此问题提供两种解决方案。
第一,iSIGHT 提供完备的优化工具集,用户可交互式选用并可针对特定问题进行定制。
第二,也是更重要的,iSIGHT 提供一种多学科优化操作模式,以便把所有的优化算法有机组合起来,解决复杂的优化设计问题。
2 优化算法概述iSIGHT 包含的优化方法可以分为四大类:数值优化、全局探索法、启发式优化法和多目标多准则优化算法。
数值优化(如爬山法)一般假设设计空间是单峰的,凸起的和连续的,本质上是一种局部优化技术。
全局探索技术则避免了局限于局部区域,一般通过评估整个设计空间的设计点来寻找全局最优。
启发式技术是按用户定义的参数特性和交叉影响方向寻找最优方案。
多目标优化则需要权衡,iSIGHT 正是提供了一种易于使用的多目标准则权衡分析框架。
另外自iSIGHT v9.0 开始新增加了Pointer 优化器,它是GA、MPQL、N-M 单纯形法以及线性单纯形法的组合。
iSIGHT 包含的具体算法按分类列表如下:2.1 数值方法iSIGHT 纳入了十二种数值优化算法。
其中八种是直接法,在数学搜索过程中直接处理约束条件。
而Exterior Penalty 方法和Hooke-Jeeves 方法是罚函数法,它们通过在目标函数中引入罚函数将约束问题转化为无约束问题。
2.2 全局探索法iSIGHT 全局探索法包括遗传算法和模拟退火算法,它们不受凸(凹)面性、光滑性或设计空间连续性的限制。
iSIGHT优化设计—Optimization 1 概述1.1 传统劳动密集型的人工设计1.2 iSIGHT智能软件机器人驱动的设计优化1.3 优化问题特征(1)约束(3)非线性(6)组合问题(7)优化问题按特征分类对优化设计的研究不断证实,没有任何单一的优化技术可以适用于所有设计问题。
实际上,单一的优化技术甚至可能无法很好地解决一个设计问题。
不同优化技术的组合最有可能发现最优设计。
优化设计极大地依赖于起始点的选择,设计空间本身的性质(如线形、非线形、连续、离散、变量数、约束等等)。
iSIGHT 就此问题提供两种解决方案。
第一,iSIGHT 提供完备的优化工具集,用户可交互式选用并可针对特定问题进行定制。
第二,也是更重要的,iSIGHT 提供一种多学科优化操作模式,以便把所有的优化算法有机组合起来,解决复杂的优化设计问题。
2 优化算法概述iSIGHT 包含的优化方法可以分为四大类:数值优化、全局探索法、启发式优化法和多目标多准则优化算法。
数值优化(如爬山法)一般假设设计空间是单峰的,凸起的和连续的,本质上是一种局部优化技术。
全局探索技术则避免了局限于局部区域,一般通过评估整个设计空间的设计点来寻找全局最优。
启发式技术是按用户定义的参数特性和交叉影响方向寻找最优方案。
多目标优化则需要权衡,iSIGHT 正是提供了一种易于使用的多目标准则权衡分析框架。
另外自iSIGHT v9.0 开始新增加了Pointer 优化器,它是GA、MPQL、N-M 单纯形法以及线性单纯形法的组合。
iSIGHT 包含的具体算法按分类列表如下:2.1 数值方法iSIGHT 纳入了十二种数值优化算法。
其中八种是直接法,在数学搜索过程中直接处理约束条件。
而Exterior Penalty 方法和Hooke-Jeeves 方法是罚函数法,它们通过在目标函数中引入罚函数将约束问题转化为无约束问题。
2.2 全局探索法iSIGHT 全局探索法包括遗传算法和模拟退火算法,它们不受凸(凹)面性、光滑性或设计空间连续性的限制。
梯度算法通过在设计空间中的当前位置设定一个前进方法和搜索步长从而获得设计空间中的另一个位置,并判断收敛性。
Isight中梯度优化算法有三种NLPQL,LSGRG和MMFD,这里通过寻找数学函数表达式的最小值问题,来展示这三种算法搜寻最优解的效率。
优化问题:min f(x)=100*(x2-x1^2)^2 10*(x1-1)^2s.t. x1^2 x2^2=<9.0isight优化步骤:1、构建优化流程,application组件采用calculator,process 组件选用optimization;2、设置优化算法、设计变量、约束及目标,设计变量初始值为x1=2.0,x2=3.0;3、查看优化结果,并比较3种梯度算法搜寻全局最优解的效率。
图3给出了三种算法的搜寻历程,算法收敛准则均设置为1.0e-6,设计空间为以(0,0)为圆心半径为3.0的圆域内,初始点为(2.0,3.0)不在设计空间内部,NLPQL算法迭代27次能搜寻到全局最优解(0.986,0.975),LSGRG算法迭代10次找到局部最优解(1.590,2.544),这个局部解刚好在设计区域的边界上,因为LSGRG算法的搜寻梯度和它的临界约束相关,MMFD算法迭代8次找到局部解(1.523,2.342),这个点刚好满足目标函数高阶项接近零。
以上结果可以发现,初始点不在设计区域内,NLPQL算法通过多次迭代能搜寻到全局最优解,而LSGRG和MMFD算法能用较少的迭代次数搜寻到一个局部最优解而完成迭代过程。
下面考察3种算法在无约束情况下搜寻最优解的效率,去掉设计区域在圆域内的限制,设计空间改为无限平面域,初始点位置不变,从图4中可以看出NLPQL和LSGRG算法都能搜寻到全局最优解,而MMFD算法依然在一个局部最优解处停止搜寻,从迭代历程上看NLPQL算法和LSGRG算法相比能以更少的迭代次数获得全局最优解。
本文以数学函数表达式为例对比了isight中3中梯度算法的效率,在有约束情况下NLPQL 能搜寻到全局最优解,而LSGRG和MMFD 算法只能搜寻到局部解;在无约束情况下,NLPQL比LSGRG算法能更快速搜寻到全局最优解。
前言●Isight 简介笔者自2000年开始接触并采用Isight软件开展多学科设计优化工作,经过12年的发展,我们欣喜地看到优化技术已经深深扎根到众多行业,帮助越来越多的中国企业提高产品性能和品质、降低成本和能耗,取得了可观的经济效益和社会效益。
作为工程优化技术的优秀代表,Isight 软件由法国Dassault/Simulia公司出品,能够帮助设计人员、仿真人员完成从简单的零部件参数分析到复杂系统多学科设计优化(MDO, Multi-Disciplinary Design Optimization)工作。
Isight将四大数学算法(试验设计、近似建模、探索优化和质量设计)融为有机整体,能够让计算机自动化、智能化地驱动数字样机的设计过程,更快、更好、更省地实现产品设计。
毫无疑问,以Isight为代表的优化技术必将为中国经济从“中国制造”到“中国创造”的转型做出应有的贡献!●本书指南Isight功能强大,内容丰富。
本书力求通过循序渐进,图文并茂的方式使读者能以最快的速度理解和掌握基本概念和操作方法,同时提高工程应用的实践水平。
全书共分十五章,第1章至第7章为入门篇,介绍Isight的界面、集成、试验设计、数值和全局优化算法;第8章至第13章为提高篇,全面介绍近似建模、组合优化策略、多目标优化、蒙特卡洛模拟、田口稳健设计和6Sigma品质设计方法DFSS(Design For 6Sigma)的相关知识。
●本书约定在本书中,【AA】表示菜单、按钮、文本框、对话框。
如果没有特殊说明,则“单击”都表示用鼠标左键单击,“双击”表示用鼠标左键双击。
在本书中,有许多“提示”和“试一试”,用于强调重点和给予读者练习的机会,用户最好详细阅读并亲身实践。
本书内容循序渐进,图文并茂,实用性强。
适合于企业和院校从事产品设计、仿真分析和优化的读者使用。
在本书出版过程中,得到了Isight发明人唐兆成(Siu Tong)博士、Dassault/Simulia(中国)公司负责人白锐、陈明伟先生的大力支持,工程师张伟、李保国、崔杏圆、杨浩强、周培筠、侯英华、庞宝强、胡月圆、邹波等参与撰写,李鸽、杨新龙也为本书提供了宝贵的建议和意见,在此向所有关心和支持本书出版的人士表示感谢。
4.1 iSIGHT优化基本问题4.1.1 iSIGHT集成软件的条件从一般意义上来说,只要是可执行文件(*.exe、*.bat)iSIGHT都可以进行驱动。
但是为了实现优化过程的自动化,要求所集成的数值分析软件能进行后台求解计算,且要有明确包含优化变量的输入、输出文件。
4.1.2 常用的输入文件的类型就目前市面上的数值分析软件而言,有以下两类文件可以作为输入文件:模型信息文件如上所述,数值分析软件一般分为三个模块,在数值建模结束后前处理程序便生成一个模型信息文件做为求解模块的输入文件,该模型文件包含了数值模型的各种信息,因此在优化的时候该文件便可以当作输入文件。
如,MSC.MARC的*.dat文件,LS—DYNA的的*.K文件等。
命令流或过程记录文件为了实现参数话建模与分析,好多数值分析软件中在提供菜单操作的同时也提供了相应地命令操作,并且可以把命令编程文件进行读入建模和分析,该文件常称为命令流文件。
另外,一些软件可以自动记录用户的每一步操作,并能输出相应地命令流文件,软件也可以读入该文件实现建模和分析,该命令流文件习惯称之为过程记录文件。
在使用模型信息文件当作输入文件的优化过程中,优化中在每次迭代过程中没有了建立模型的环节,因此其效率相对较高!而在用命令流或过程记录文件当作输入文件的优化中,在每次迭代分析时都从建模开始,故其计算所需要的时间相对较长。
然而,正是由于其每次迭代分析时都是从头开始建模分析,所以在相关变量的优化设计中,由于对模型信息文件的修改往往不能正确地反映模型的变化,故这时候就需要过程记录文件做为输入文件。
4.2 iSIGHT集成优化的一般步骤在工程上利用iSIGHT进行集成优化一般包括前期工作准备、过程集成、变量与算法设置以及过程监控与结果分析等步骤。
4.2.1 前期准备工作在集成优化之前的准备工作主要包括数值分析软件选择、初始计算以及熟悉相关文件等。
根据优化问题所要求的分析与求解任务,选择合适的数值分析软件进行优化设计计算。
iSIGHT中优化方法种类iSIGHT里面的优化方法大致可分为三类:1 数值优化方法数值优化方法通常假设设计空间是单峰值的,凸性的,连续的。
iSIGHT中有以下几种:(1)外点罚函数法(EP):外点罚函数法被广泛应用于约束优化问题。
此方法非常很可靠,通常能够在有最小值的情况下,相对容易地找到真正的目标值。
外点罚函数法可以通过使罚函数的值达到无穷值,把设计变量从不可行域拉回到可行域里,从而达到目标值。
(2)广义简约梯度法(LSGRG2):通常用广义简约梯度算法来解决非线性约束问题。
此算法同其他有效约束优化一样,可以在某方向微小位移下保持约束的有效性。
(3)广义虎克定律直接搜索法:此方法适用于在初始设计点周围的设计空间进行局部寻优。
它不要求目标函数的连续性。
因为算法不必求导,函数不需要是可微的。
另外,还提供收敛系数(rho),用来预计目标函数方程的数目,从而确保收敛性。
(4)可行方向法(CONMIN):可行方向法是一个直接数值优化方法,它可以直接在非线性的设计空间进行搜索。
它可以在搜索空间的某个方向上不断寻求最优解。
用数学方程描述如下:Design i = Design i-1 + A * Search Direction i方程中,i表示循环变量,A表示在某个空间搜索时决定的常数。
它的优点就是在保持解的可行性下降低了目标函数值。
这种方法可以快速地达到目标值并可以处理不等式约束。
缺点是目前还不能解决包含等式约束的优化问题。
(5)混合整型优化法(MOST):混合整型优化法首先假定优化问题的设计变量是连续的,并用序列二次规划法得到一个初始的优化解。
如果所有的设计变量是实型的,则优化过程停止。
否则,如果一些设计变量为整型或是离散型,那么这个初始优化解不能满足这些限制条件,需要对每一个非实型参数寻找一个设计点,该点满足非实型参数的限制条件。
这些限制条件被作为新的约束条件加入优化过程,重新优化产生一个新的优化解,迭代依次进行。
isight优化基本问题4.1 iSIGHT优化基本问题4.1.1 iSIGHT集成软件的条件从⼀般意义上来说,只要是可执⾏⽂件(*.exe、*.bat)iSIGHT都可以进⾏驱动。
但是为了实现优化过程的⾃动化,要求所集成的数值分析软件能进⾏后台求解计算,且要有明确包含优化变量的输⼊、输出⽂件。
4.1.2 常⽤的输⼊⽂件的类型就⽬前市⾯上的数值分析软件⽽⾔,有以下两类⽂件可以作为输⼊⽂件:模型信息⽂件如上所述,数值分析软件⼀般分为三个模块,在数值建模结束后前处理程序便⽣成⼀个模型信息⽂件做为求解模块的输⼊⽂件,该模型⽂件包含了数值模型的各种信息,因此在优化的时候该⽂件便可以当作输⼊⽂件。
如,MSC.MARC的*.dat⽂件,LS—DYNA的的*.K⽂件等。
命令流或过程记录⽂件为了实现参数话建模与分析,好多数值分析软件中在提供菜单操作的同时也提供了相应地命令操作,并且可以把命令编程⽂件进⾏读⼊建模和分析,该⽂件常称为命令流⽂件。
另外,⼀些软件可以⾃动记录⽤户的每⼀步操作,并能输出相应地命令流⽂件,软件也可以读⼊该⽂件实现建模和分析,该命令流⽂件习惯称之为过程记录⽂件。
在使⽤模型信息⽂件当作输⼊⽂件的优化过程中,优化中在每次迭代过程中没有了建⽴模型的环节,因此其效率相对较⾼!⽽在⽤命令流或过程记录⽂件当作输⼊⽂件的优化中,在每次迭代分析时都从建模开始,故其计算所需要的时间相对较长。
然⽽,正是由于其每次迭代分析时都是从头开始建模分析,所以在相关变量的优化设计中,由于对模型信息⽂件的修改往往不能正确地反映模型的变化,故这时候就需要过程记录⽂件做为输⼊⽂件。
4.2 iSIGHT集成优化的⼀般步骤在⼯程上利⽤iSIGHT进⾏集成优化⼀般包括前期⼯作准备、过程集成、变量与算法设置以及过程监控与结果分析等步骤。
4.2.1 前期准备⼯作在集成优化之前的准备⼯作主要包括数值分析软件选择、初始计算以及熟悉相关⽂件等。
iSIGHT中优化方法种类
iSIGHT里面的优化方法大致可分为三类:
1 数值优化方法
数值优化方法通常假设设计空间是单峰值的,凸性的,连续的。
iSIGHT中有以下几种:
(1)外点罚函数法(EP):
外点罚函数法被广泛应用于约束优化问题。
此方法非常很可靠,通常能够在有最小值的情况下,相对容易地找到真正的目标值。
外点罚函数法可以通过使罚函数的值达到无穷值,把设计变量从不可行域拉回到可行域里,从而达到目标值。
(2)广义简约梯度法(LSGRG2):
通常用广义简约梯度算法来解决非线性约束问题。
此算法同其他有效约束优化一样,可以在某方向微小位移下保持约束的有效性。
(3)广义虎克定律直接搜索法:
此方法适用于在初始设计点周围的设计空间进行局部寻优。
它不要求目标函数的连续性。
因为算法不必求导,函数不需要是可微的。
另外,还提供收敛系数(rho),用来预计目标函数方程的数目,从而确保收敛性。
(4)可行方向法(CONMIN):
可行方向法是一个直接数值优化方法,它可以直接在非线性的设计空间进行搜索。
它可以在搜索空间的某个方向上不断寻求最优解。
用数学方程描述如下:
Design i = Design i-1 + A * Search Direction i方程中,i表示循环变量,A表示在某个空间搜索时决定的常数。
它的优点就是在保持解的可行性下降低了目标函数值。
这种方法可以快速地达到目标值并可以处理不等式约束。
缺点是目前还不能解决包含等式约束的优化问题。
(5)混合整型优化法(MOST):
混合整型优化法首先假定优化问题的设计变量是连续的,并用序列二次规划法得到一个初始的优化解。
如果所有的设计变量是实型的,则优化过程停止。
否则,如果一些设计变量为整型或是离散型,那么这个初始优化解不能满足这些限制条件,需要对每一个非实型参数寻找一个设计点,该点满足非实型参数的限制条件。
这些限制条件被作为新的约束条件加入优化过程,重新优化产生一个新的优化解,迭代依次进行。
在优化过程中,非实型变量为重点考虑的对象,直到所有的限制条件都得到满足,优化过程结束,得到最优解。
(6)序列线性规划法(SLP):序列线性规划法利用一系列的子优化方法来解决约束优化问题。
此方法非常好实现,适用于许多工程实例问题。
(7)序列二次规划法(DONLP):
此方法对拉各朗日法的海森矩阵进行了微小的改动,进行变量的缩放,并且改善了armijo型步长算法。
这种算法在设计空间中通过梯度投影法进行搜索。
(8)序列二次规划法(NLPQL):
这种算法假设目标函数是连续可微的。
基本思想是将目标函数以二阶拉氏方程展开,并把约束条件线性化,使得转化为一个二次规划问题。
二阶方程通过quasi-Newton公式得到了改进,而且加入了直线搜索提高了算法的稳定性。
(9)逐次逼近法(SAM):
逐次逼近法把非线性问题当做线性问题来处理。
使用了稀疏矩阵法和单纯形法求解线性问题。
如果某个变量被声明成整型,单纯形法通过重复大量的矩阵运算来达到预期的最优值。
逐次逼近法是在M. Berkalaar和J.J. Dirks提出的二次线性算法。
2 探索优化方法
探索优化法避免了在局部出现最优解的情况。
这种方法通常在整个设计空间中搜索全局最优值。
iSIGHT中有以下两种:
(1)多岛遗传算法(MIGA):
在多岛遗传算法中,和其他的遗传算法一样每个设计点都有一个适应度值,这个值是建立在目标函
数值和约束罚函数值的基数上。
个体如有好的目标函数值,罚函数也就有一个更高的适应度值。
多岛遗传法区别于传统遗传算法的最大区别在于每个种群都被分为若干个子种群,也称为岛。
分别在各自的子种群中进行传统的遗传算法。
一些个体被选出来周期的“移民”到其他的岛上。
这种操作成为“移民”。
有两个参数控制着移民过程:移民间隔(每次移民之后繁殖后代的个数);移民率(移民个体所占的百分比)。
(2)自适应模拟退火算法(ASA):
自适应模拟退火算法非常适用于用算法简单的编码来解决高度非线性优化问题,尤其是当发现找全局目标值比寻求好的设计方法更为重要的时候。
这种方法能够辨别不同的局部最优解。
该算法能够以最小的成本就获得最优解。
3 专家系统优化
定向启发式搜索算法(DHS):定向启发式搜索算法只注重于可以直接影响到优化解的参数。
如图通过问题描述特性来选择合适的优化方法:
* 只有NLPQL. DONLP在不能处理用户提供的梯度情况下有效。
**尽管运算需要某些或全部变量是整型或者离散型的,任务过程必须能估计任意实型设计变量。
* 表示只有在修正可行方向法(ADS)才有效,在可行方向法(CONMIN)不可以处理等式约束。
** 先从初始设计点找到一个初始解,然后从这一点向外搜索最优解。