大连理工大学结构优化复习总结
结构优化

结构优化在结构优化上,大连理工做的时间最长做的最好。
因此我整理了有关大连理工,以钱令希院士为首的各搞优化教授,最近十年来研究的成果。
钱令希大连理工大学《基于概率极限状态的结构优化设计》(1996年)摘要:本文旨在建立一个有各类不确定性因素存在的结构优化设计的合理数学模型,使其既能纳入结构可靠性分析领域的最新研究成果又便于实际工程应用。
该模型以极限状态设计方法为基础,对材料性质和结构荷载固有的统计不确定性用“水准2”的可靠性分析方法处理,而对模型理想化,近似结构分析以及设计与施工阶段产生的非统计性质的为确定性通过模糊集运算处理,该模型保持了现行建筑结构设计规范和日常设计习惯的一致性,也保持了与确定性结构优化设计模型的一致性。
《具有连续梁型式的结构优化设计》(1991年)摘要:在连续梁式的桥和管道的设计中,支座间距的确定可通过优化问题的求解予以完成,本文以余能原来和Mohr积分作为力学分析的基础,以梁截面刚度和支座数量为设计变量,按Fibonacci数列确定支座数量。
使复杂的含整数变量的变维数问题化为定维数连续变量问题。
可用SQP等方法求解。
提出的模型易于形成,算法便于实现,乃至手算,不失为实用的初步设计优化方法,给出数值范例。
《结构极限分析和安定分析——温度参数法》摘要:这里提出的温度参数法,从计算力学的角度看,是一个通用的方法凡是可以用有限元进行弹性分析的结构,用此法就可以利用这个弹性分析程序进行极限分析和安定分析;而且计算工作量比之其他方法有比较大幅度的下降,这将有利于复杂结构的实际应用。
《结构分析中刚体有限元法》(1991年)摘要:本文给出了KAWAI教授的RBSM(刚体-弹簧模型)的数学解释,传统的以位移法为基础的有限元数值解中,其应力精度低于位移精度,而这里的刚体有限元法(RBFEM)给出的应力精度不会低于甚至高于位移精度,此外,RBFEM大大地减小了总刚的丰带宽及体积,因而大幅度地降低了计算量。
结构优化

结构优化一、定义指工程结构在满足约束条件下按预定目标求出最优方案的设计方法。
或对于已知的给定参数,求出满足全部约束条件并使目标函数取最小值的设计变量的解。
主要包括初步设计优化、施工图设计优化、钢结构设计优化、专项设计优化、服务配合等。
二、基本概念结构优化指的是结构综合,其过程大致可归纳为:假定-分析-搜索-最优设计四个阶段。
其中的搜索过程是修改并优化的过程。
它首先判断设计方案是否达到最优(包括满足各种给定的条件),如若不是,则按某种规则进行修改,以求逐步达到预定的最优指标。
三、数学模型四、方法简介1.简单解法当优化问题的变量较少时,可用下列简单解法。
(1)图解法。
在设计空间中作出可行域和目标函数等值面,再从图形上找出既在可行域内(或其边界内),又使目标函数值最小的设计点的位置。
(2)解析法。
当问题比较简单时,可用解析法求解。
2.准则法准则法是从工程和力学观点出发,提出结构达到优化设计时应满足的某些准则(如同步失效准则、满应力准则、能量准则等),然后用迭代的方法求出满足这些准则的解。
该方法的主要特点是收敛快,重分析次数与设计变量数目无直接关系,计算量不大,但适用有局限性,主要适用于结构布局及几何形状已定的情况。
尽管准则法有它的缺点,但从工程应用的角度来看,它比较方便,习惯上易于接受,优点仍是主要的。
最简单的准则法有同步失效准则法和满应力准则法。
(1)同步失效准则法。
其基本思想可概括为:在荷载作用下,能使所有可能发生的破坏模式同时实现的结构是最优的结构。
同步失效准则设计有许多明显的缺点。
由于要用解析表达式进行代数运算,同步失效设计只能用来处理非常简单的元件优化;当约束数大于设计变量数时,必须设法确定那些破坏模式应当同时发生才给出最优设计,这通常是一件十分困难的工作;当约束数和设计变量数相等时,并不能保证这样求得的解是最优解。
(2)满应力准则法。
该法认为充分发挥材料强度的潜力,可以算是结构优化的一个标志,以杆件满应力作为优化设计的准则。
结构优化设计知识点总结

结构优化设计知识点总结1. 结构设计的基本原则结构设计是指对建筑物、桥梁、机械等工程结构的构造形式、结构性能和材料的选择等方面的设计。
在进行结构设计时,应该考虑以下基本原则:- 安全原则:结构设计的首要目标是确保结构的安全性,即在正常使用和预期的最坏条件下都能保证结构的完整性和稳定性。
- 经济原则:结构设计需要在满足安全性的前提下,尽可能降低工程造价,减少材料和人力资源的消耗。
- 美观原则:结构设计应该考虑到建筑物的美观性,并且更好地结合环境和功能需求。
2. 结构设计的基本要素结构设计的基本要素包括荷载、构件、材料和连接。
其中,荷载是作用在结构上的外力,主要包括静荷载和动荷载;构件是组成结构的基本单元,通过构件的分布和排列来形成结构稳定的平衡状态;材料是构件所采用的原材料,包括钢材、混凝土、木材等;连接是构件之间的连接方式,包括焊接、螺栓连接等。
3. 结构设计的理论基础结构设计的理论基础主要包括结构力学、材料力学、工程结构静力学、结构可靠性理论等。
结构力学是研究结构内力和变形的学科,通过对结构的受力分析来确定结构的设计方案;材料力学是研究材料在外力作用下变形和破坏的学科,通过对结构材料的强度和刚度进行分析来确定材料的选用和构件的尺寸;工程结构静力学是研究结构受力和变形的学科,通过对结构的受力平衡和变形条件进行分析来确定结构的稳定性和强度;结构可靠性理论是研究结构在设计使用期限内能够满足安全性要求的概率学科,通过对结构的安全性进行可靠性评估来确定结构的设计方案。
4. 结构设计的优化方法结构设计的优化方法主要包括减少结构重量、减少成本、提高结构性能和减少结构体积等。
其中,减少结构重量的方法包括合理选择材料、优化构件尺寸和结构形式等;减少成本的方法包括降低材料和人力成本、减少结构修理和维护费用等;提高结构性能的方法包括提高结构的稳定性、刚度和强度等;减少结构体积的方法包括减小构件尺寸、优化布置和排列方式等。
大连理工大学《高层建筑结构》大作业

大连理工大学《高层建筑结构》大作业学习中心: 姓 名: 学 号:题目二:底部剪力法。
钢筋混凝土8层框架结构各层高均为3m ,经质量集中后,各楼层的重力荷载代表值分别为:11000kN G =,234567800kN G G G G G G ======,8700kN G =。
结构阻尼比0.05ξ=,自振周期为10.80s T =,Ⅱ类场地类别,设计地震分组为第二组,抗震设防烈度为7度。
按底部剪力法计算结构在多遇地震时的水平地震作用及地震剪力。
解:设防烈度对应的多遇地震和罕遇地震的αmax 值场地特征周期Tg (S )(1)抗震设防烈度为7度,多遇地震下,查表得αmax=0.12,Ⅱ类场地类别,设计地震分组为第二组,查表得Tg=0.40s ,所以Tg=0.40<T 1=0.80<5Tg=2.00 (2)计算地震影响系数αiKNG G G T T E g i 55257006800100085.085.0064.012.0180.040.0)eq eq9.0max 21=+⨯+⨯==≈⨯⨯==)(计算结构等效总重力)((αηαγ(3)计算结构底部剪力F EKKN G 6.3535525064.0F eq 1EK =⨯==α (4)计算各质点的水平地震作用F i已知Tg=0.40s ,T 1=0.80s >1.4Tg=0.56s 。
该结构为钢筋混凝土房屋结构,需要考虑结构顶部附加集中作用。
m*84600247002118151296800310004336.3271166.266.353074.0074.001.080.008.001.008.0n1i iin n n 1n KN HG KNF KN F F T EK EK =⨯++++++⨯+⨯==-=⨯==∆=+⨯=+=∑=)()(则δδδKNF HG H G F KNF HG H G F KN F HG H G F KNF HG H G F KNF HG H G F KNF HG H G F KNF HG H G F KNF HG H G F EK EK EK EK EK EK EK EK 611.114336.32784600310001578.184336.3278460068001867.274336.3278460098001156.374336.32784600128001444.464336.32784600158001733.554336.32784600188001022.654336.32784600218001022.654336.32784600247001n n1i ii 111n n1i ii 222n n1i ii 333n n1i ii 444n n1i ii 555n n1i ii 666n n1i ii 777n n1i ii 888=⨯⨯=-==⨯⨯=-==⨯⨯=-==⨯⨯=-==⨯⨯=-==⨯⨯=-==⨯⨯=-==⨯⨯=-=∑∑∑∑∑∑∑∑========)()()()()()()()(δδδδδδδδ (5)计算各楼层地震剪力KN V F V KN V F V KN V F V KN V F V KN V F V KN V F V KN V F V KN F F V 599.353988.341611.11988.34141.323578.1841.323543.295867.27543.295387.258156.37387.258943.211444.46943.21121.156733.5521.156188.91022.65188.91166.26022.65211322433544655766877n 88=+=+==+=+==+=+==+=+==+=+==+=+==+=+==+=∆+=题目三:什么是特征周期分组?对设计反应谱有什么影响?答:地震影响曲线上由最大值开始下降的周期称为场地特征周期Tg,Tg愈大,曲线平台段愈长,长周期结构的地震作用将加大。
大连理工大学22春“建筑工程技术”《结构设计原理》作业考核题库高频考点版(参考答案)试题号1

大连理工大学22春“建筑工程技术”《结构设计原理》作业考核题库高频考点版(参考答案)一.综合考核(共50题)1.为防止或减轻房屋在正常使用条件下由温差和砌体干缩变形引起的墙体竖向裂缝,应在墙体中设置伸缩缝。
()A.正确B.错误参考答案:A2.下列作用中属于永久作用的是()。
A.土压力B.风荷载C.雪荷载D.积灰荷载参考答案:A3.钢结构的连接包括焊接连接、螺栓连接和铆钉连接。
()A.正确B.错误参考答案:A4.在剪力墙结构中墙厚不应小于楼层高度的1/25,在框架——剪力墙结构中不应小于楼层高度1/20,且都不应小于140mm。
()A.正确B.错误参考答案:A建筑结构设计是指在结构的可靠与经济之间,选择一种合理的平衡使所建造的结构能满足各种预定功能要求的过程。
()A.正确B.错误参考答案:A6.体育馆与水塔都是建筑物。
()A.正确B.错误参考答案:B7.保证钢结构板件局部稳定的主要方法有限制板件的宽厚比和设置加劲肋。
()A.正确B.错误参考答案:A8.与现浇楼盖相比,装配式结构的整体性和刚度较差。
()A.正确B.错误参考答案:A9.摩擦型高强度螺栓的抗剪连接以()作为承载能力极限状态。
A.螺杆被拉断B.螺杆被剪断C.孔壁被压坏D.连接板件间的摩擦力刚被克服参考答案:D单向板计算中,从楼盖沿板的长跨方向取出宽度为()的连续板条单元,以连续板计算。
A.0.5mB.1mC.1.5mD.2m参考答案:B11.计算屋架内力时,屋面可变荷载和雪荷载需要同时考虑。
()A.错误B.正确参考答案:A12.单轴对称轴心压杆,可能发生()。
A.弯曲失稳B.扭转失稳C.弯扭失稳D.第一类失稳参考答案:ACD13.结构能够满足功能要求而良好地工作,称为结构可靠。
()A.正确B.错误参考答案:A14.医院与政府办公楼都属于一级建筑。
()A.错误B.正确15.无梁楼盖中,防止冲切破坏的构造是()。
A.分布钢筋B.柱帽C.加宽柱基D.板带参考答案:B16.室内墙面出现过大的变形或者裂缝,表示该墙面达到了承载力极限状态。
结构优化设计方法知识点

结构优化设计方法知识点结构优化设计方法是指通过对结构进行合理的改进和优化,以获得更高的性能和效率。
本文将介绍一些常见的结构优化设计方法的知识点,包括响应面法、灵敏度分析、遗传算法以及拓扑优化方法。
响应面法是一种通过建立数学模型来优化结构设计的方法。
它通过对设计参数进行调整,并通过对结构进行有限元分析,得到结构的响应结果,进而建立响应面模型。
通过分析响应面模型,可以确定结构的最优设计参数。
响应面法具有计算量小、参数敏感性分析快速等优点,适用于对连续参数进行优化设计。
灵敏度分析是一种通过计算结构响应关于设计参数的导数,来评估设计参数对结构性能的影响程度的方法。
通过灵敏度分析可以确定影响结构性能最大的设计参数,并进而调整这些参数,以实现结构的优化设计。
灵敏度分析可以帮助工程师更好地理解结构的性能特点,从而指导结构的优化设计过程。
遗传算法是一种基于遗传学原理的优化算法,适用于复杂结构的优化设计。
遗传算法模拟了自然界中生物进化的过程,通过不断地生成、选择、交叉和变异个体来搜索最优解。
在结构优化设计中,遗传算法可以用于确定结构的拓扑结构和设计参数,以实现结构的优化设计。
遗传算法具有全局搜索能力强、适用于高维问题等优点,广泛应用于结构优化设计中。
拓扑优化方法是一种通过优化结构的形状来减小结构的重量的方法。
拓扑优化方法通过对结构的单元进行添加、删除或者调整,来实现结构拓扑的优化设计。
拓扑优化方法可以帮助工程师找到结构中的关键部位,并通过优化结构拓扑来减小结构的重量,提高结构的性能。
拓扑优化方法广泛应用于航空航天、汽车、建筑等领域。
总结起来,结构优化设计方法包括响应面法、灵敏度分析、遗传算法和拓扑优化方法。
这些方法在结构优化设计中发挥着重要作用,可以帮助工程师更好地优化结构设计,提高结构的性能和效率。
在实际应用中,工程师可以根据具体问题和需求选择合适的方法进行优化设计,以实现结构的优化和提升。
通过灵活应用这些结构优化设计方法,我们可以不断改进工程结构的设计,为各行业的发展提供支持。
大连理工大学数据结构 课后题答案(1-3章)

数据结构部分课后习题答案(1-3)第一章1.1数据的逻辑结构是从具体问题中抽象出来的数学模型,体现了事物的组成和事物之间的逻辑关系。
数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。
1.2事前分析和事后统计事前分析:优点,程序不必运行,所得结果只依赖于算法本身缺点,不够精确事后统计:优点,精确缺点,必须运行程序,所得结果依赖于硬件、环境等因素1.3void func(int n){int i=1,k=100;while(i<n){k++;i+=2;}}考虑赋值、运算操作执行的次数第3行赋值2次第6行赋值执行n次,加法执行n次所以,总共2n+2次操作,算法复杂度为O(n)1.4y=y+i*j执行次数:1.5第二章2.9内存中一片连续空间(不妨假设地址从1到m)提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢。
答:S1和S2共享内存中一片连续空间(地址1到m),可以将S1和S2的栈底设在两端,两栈顶向共享空间的中心延伸,仅当两栈顶指针相邻(两栈顶指针值之差的绝对值等于1)时,判断为栈满,当一个栈顶指针为0,另一个栈顶指针m+1时为两栈均空。
2.10线性表是数据项组成的一种有限且有序的序列,各元素之间呈线性关系。
从逻辑结构来说,栈和队列与线性表相同,都是典型的线性结构。
与线性表不同的是,栈和队列的操作特殊,受到一定的限制,仅允许在线性表的一端或两端进行。
栈是限定仅在一端进行插入删除的线性表,无论插入、删除还是读取都在一端进行,按后进先出的原则。
队列的元素只能从一端插入,从另一端删除,按先进先出的原则进行数据的存取。
2.11共有132种合法序列。
235641序列可以。
154623序列不可以。
对于每一个数来说,必须进栈一次、出栈一次。
我们把进栈设为状态‘1’,出栈设为状态‘0’。
n个数的所有状态对应n个1和n个0组成的2n位二进制数。
18-多学科结构优化-摘要

考虑变轨要求的卫星总体参数优化研究
邓文熙3) 张凌燕 吴文瑞 黄 海
(北京航空航天大学宇航学院,北京 100083)
卫星设计是一个多学科交叉和权衡的优化过程。许多航天任务需要在轨机动或转移变轨,如在 轨维护或快速替换星座中的故障卫星。对考虑轨道机动要求的卫星总体参数多学科优化问题进行了 研究,建立了相应的模型并按协同优化方法进行了优化计算;模型考虑了轨道设计、结构、电源、 遥测遥控指令和有效载荷等多个分系统的设计参数和要求。研究结果表明,协同优化方法能有效解 决复杂卫星的总体参数优化问题。 关键词 多学科设计优化,协同优化,卫星设计,变轨
1)
国家自然科学基金(10332010, 10421202), 国家重点基础研究(973)计划(2006CB601205)和教育部新世纪优秀人才支 持计划资助项目 2) E-mail: stliu@ 3) E-mail: dwx40@ 273
中国力学学会学术大会 2007(CCTAM2007)
正确理解配体和受体之间的相互作用是包括酶的催化、细胞器组装、能量转化和信号传导等许 多关键生理过程的基础。实验方法是采用原子力显微镜 (AFM)对单个分子进行操作,将配体分子从 配体和受体组成的复合物中拉离受体的结合位点,记录解离过程的信息以检测配体和受体之间的结 合强度。拉伸分子动力学(SMD)可以从数值上模拟无法或难与实测环境下的生物大分子体系的解离 过程。在配体上施加一个类似原子力显微镜探针的作用力或简谐势,加速其从受体分子的解离,在 纳秒时间尺度模拟生物化学进程。通过分子动力学模拟,不仅可以得到解离过程中作用力随时间变 化的曲线,而且可以记录下整个模拟过程中,系统的动态变化信息,对分析配体与受体间的相互作 用、配体诱导蛋白质的构象变化、配体和受体的选择性结合与最优结合路径的判定,都提供了支持。 然而,传统方法在分子解离过程中不改变拉伸方向,如果初始方向选的不好,可能得不到一个好的 解离通道,甚至导致解离失败,需要做多次拉伸尝试。提出了一种具有方向优化功能的新的拉伸分 子动力学方法,用基于信息熵的多种群遗传算法搜索合理的拉伸方向,寻找更加合适的解离路径和 方式。该方法已经成功用于模拟甲吡酮配体从细胞色素 P450 3A4结构的解离过程。 P450 3A4是肝脏 和小肠中含量最丰富的 P450酶,也是人体内最重要的药物代谢酶之一。它在许多异型生物质和内生 的化合物中起着重要的解毒和代谢活化的作用,并且催化代谢50% 60%的临床使用的药物,这些药 物包括抗生素、抗血凝拴、抗癌药物、安定和免疫抑制剂。目前,尚不清楚底物是否用相同的通道 进入活性中心以及通道打开的机理。但对各种亚型的 P450的研究表明,这种蛋白结构存在多个可能 的解离和结合通道。本文的模拟结果表明:所提出的的方法可以有效地模拟配体分子的解离过程, 具有较之传统拉伸分子动力学模拟更低的能垒、更少的解离时间和更短的运动轨迹的优点。 关键词 拉伸分子动力学,解离,遗传算法,甲吡酮-P450 3A4复合物
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
结构优化设计-基于结构分析技术,在给定的设计空间实现满足使用要求且具有最佳性能或最低成本的工程结构设计的技术
优化设计的三要素:设计变量;约束条件;目标函数
凸域:基于n维空间的区域s里,如果取任意两点x1和x2,连接这两点的线段也属于s,该区域称凸域(=αx1+(1-α)x2 )
凸函数:如果函数f(x)定义在n维空间的凸域s上,而且对s中的任意两点x1和x2和任意常数α,0.0<=α<=1.0,有f[αx1+(1- α)x2]<=αf(x1)+(1- α)f(x2),则f(x)称为s上的凸函数
严格凸函数:上式小于严格成立
凸规划:如果可行域是凸域,目标函数是凸函数,这样构成的数学规划问题为凸规划问题。
准则设计法:依靠工程经验;效率高;缺乏严格数学基础
最优准则法基于库塔克(K-T)条件:需构造迭代求解算法;通用性不强
数学规划方法:有严格的数学基础,有较好的通用性,计算效率要考虑。
结构优化问题的求解布骤
I. 建立优化模型。
给定初始设计方案。
II. 结构分析(有限元)
III.优化(收敛性)检验。
满足则结束程序,否则继续IV
IV. 灵敏度分析
V. 求解优化问题,修改结构模型,返回II。
优化求解的两大类方法:准则法;数学规划法
准则设计方法:用优化准则代替原来的优化问题
同步失效准则设计的评价:
{优点:简单、方便,特别是独立约束个数n=m时;工程实用;适合于构件设计。
缺点:只能处理简单构件设计;缩小了设计空间,不能保证最优解;若n < m ,可能无解;
当n > m时,确定哪些破坏模式应同时发生比较困难。
改进:为了弥补等式约束代替不等式约束的缺陷,引入松弛因子ψi
σi (X ) =ψiσip , 0 ≤ψi ≤1, i =1,2,......n
启发:用准则代替原来的优化问题,准则法的基本思想;如果将桁架的每根杆看作一种可能的破坏模式,桁架看作一个元件。
可以得到满应力准则
满应力方法的缺点:完全无视重量会漏掉最轻设计;中间点一般是不可行设计,对工程实际不利。
希望得到可行的中间设计点。
齿形法:采用射线步进行可行性调整,适用于桁架一类刚度与设计变量成正比的结构。
将所有设计变量同时乘以一个常数ξ:A n i=ξA i o}
线性函数都是凸函数,线性规划是凸规划。
满应力法的评价:
{优点:简单,概念易于接受,收敛快(特别适合大型结构优化);对于大多数实际工程结
构,满应力解往往很接近于最优解;在有位移、频率等约束时,应力比方法(处理应力约束)也可以与其他方法混合使用;应力比方法也同样适用于膜单元,对于梁、板、柱结构,有推广的近似满应力步和射线步来寻求满应力设计;满应力法的基本思想⎯用一种准则来代替原来的严格的数学规划,在结构优化中得到广泛的应用和推广。
缺点:满应力解可能不是最优解;简单的应力比方法可能产生振荡,不收敛;迭代次数与超
静定情况有关,正常结构迭代少,内力重分布严重的结构迭代次数多;}
射线步结合满应力设计的应力比方法:
K-T条件:几何意义:在极值点,目标函数的负梯度应该为所有约束梯度向量的线性组合。
K-T条件静定问题迭代法(单个位移约束,重量最小,面积有下限)
1. 给定初始设计Ak进行结构分析,求得实荷载与虚荷载的内力分布
2. 划分主被动变量Dn,被动变量一律取下限
3. 计算被动设计变量对重量位移贡献:Wp,u j p
4. 计算“最优”重量W*
5. 计算主动变量断面积分布Ak ,
6. 将Ak和面积下限比较,决定新的主被动变量,将新的主被动变量
划分D’与Dn比较,如果不相同,Dn= D’返回3),否则结束迭代
K-T条件超静定问题迭代法(单个位移约束,重量最小,面积有下限)
1. 给定初始设计,k=0
2. 进行结构分析,求得实荷载与虚荷载内力分布Si,Sjiv,计算:
3. 根据Aik值和的条件,划分主被动变量Dn,被动变量一律取下限
4. 根据迭代公式计算新的主动设计变量值
a) 计算被动设计变量对重量位移贡献:Wp,ujp
b) 计算“最优”重量W*,λk
c) 计算主动变量面积分布Aik+1 ,并和面积下限比较,决定新的主被动变量
d) 将Aik+1的主被动变量划分D’与Dn比较,如果不相同,Dn= D’返回a),否
则进入5)
5. 比较|Aik+1-Aik|<ε,则计算结束,否则以Aik+1作为初始设计返回2)
准则法的优缺点:优点:收敛速度快且与问题规模无关
缺点:迭代算法较难构造
第四章
准则法是从结构力学原理出发,建立一些最优准则,从而寻求用解析形式表达的结构设计参数,或者通过直观的迭代运算决定结构各单元的截面参数
特点:计算量小,通用性差,依赖具体问题
数学规划法是从解极值问题的数学原理出发,运用数学规划中的各种方法,求得一系列设计参数的最优解。
它直接针对如下数学模型
特点:通用性好,不依赖具体问题,计算量大
线性规划:单纯形法二次规划:兰姆克算
无约束非线性规划:无约束最优化算法:
0阶算法:0.618法,单纯形法,Powell法,智能和仿生类算法
一阶算法:最速下降法(梯度法),共轭梯度法,二分法,弦切法
二阶算法:牛顿法及其改进
约束非线性规划算法:1:转化法——罚函数法
2:直接法:(1)与无约束优化算法对应(2)可行方向法(3)最佳矢量法
3:序列近似规划算法(SLP,SQP)
最速下降法的计算步骤:1. 选择初始解x(0)
2. 求出▽f (x(k)), 并取-▽f(x(k))为探索方向
3. 求步长α(k),使函数值有最大下降(一维函数优化)
4. 得到k+1次迭代的变量值
5.判断收敛否?如收敛,停机;否则令k=k+1,返回2
最速下降法的评价:从局部看,最速下降法是目标函数值下降最快的方向,但全局看,相邻两个搜索方向为正交,因此迭代路径出现锯齿现象,收敛速度并不是最快的。
适用范围:前期迭代,或间插步骤,接近最小点时并非有利。
牛顿法的计算步骤:1. 选择初始解x(0);2. 计算▽f (x(k));3. 计算H-1k;4. 进行迭代计算;
5.判断收敛否?如收敛,停机;否则令k=k+1,返回2
牛顿法的特点:
1)变量值离最优点接近时,收敛
快,但是较远时,不一定;
2) H-1 不存在,算法无法进行;
3) H-1 存在,但不正定,不能保证下
山方向;
4) 由于步长固定,可能f(x(k+1))>f(x(k))
5) 需要计算H-1 ,计算量大。
改进:
1) 先采用最速下降法,后用牛顿法;
2) 转向最速下降法,用d(k)=-▽f(x(k))
3) 如果(d(k))T▽f(x(k))>0, d(k)= - d(k),如果(d(k))T ▽f(x(k))=0, 转向最速下
降法;
4) 采用阻尼牛顿法
5)拟牛顿法。
两种罚函数方法的共同特点:
1 方法简单, 易编程
2 对目标函数和约束函数要求不高
3 求一系列无约束优化问题, 计算量大
4 tk不断增大,rk,不断减小, 造成函数病数值求借困难.
外罚函数法:
优点: (1)既能处理不等式,又能处理等式(2)初始点是任意的,不要求可行缺点: (1)中间点不可行(2)导数间断
内罚函数法:
优点: 中间点可行
缺点: (1)初始点要求可行,对复杂问题难以做到
(2)要控制步长,以免走到可行域外
(3)不能处理等式约束
遗传算法:是模拟自然选择及自然遗传过程的一种搜索最优解的方法。
基本遗传算法的组成:(1)编码(产生初始种群)(2)适应度函数
(3)遗传算子(选择、交叉、变异)(4)运行参数
运行参数:(1)M :种群规模(2)T :遗传运算的终止进化代数
(3)Pc :交叉概率(4)Pm :变异概率。