[工学]第五章约束优化方法.pptVIP

2000-9-15 机械创新设计第二篇 机械创新设计(谢宋良，吴和平)，自编 第二篇 机械优化设计第五章 约束优化方法 5.1 约束优化问题的最优解 5.2 约束优化问题极小点的条件 5.3 常用的约束优化方法 5.3.1 约束坐标轮换法 5.3.2 约束随机方向法 5.3.3 复合形法 5.3.5 惩罚函数法 5.1 约束优化问题的最优解 约束最优解 数学模型: 约束优化问题的类型 5.3.1 约束坐标轮换法 基本思想: 在可行域内, 依此沿坐标轴方向寻优, 逐步 逼近最优点。 特点: 5.3.2 约束随机方向法 5.3.2 约束随机方向法 说明 当在某个转折点处沿m个(预先限定的次数)随机方向试探均失败，则说明以此点为中心，α0为半径的圆周上各点都不是适用、可行点。此时，可将初始步长α0缩半后继续试探。直到α0≤ε，且沿m个随机方向都试探失败时，则最后一个成功点(如图中的x(3))就是达到预定精度ε要求的约束最优点，迭代即可结束。 m是预先规定在某转折点处产生随机方向所允许的最大数目。一般可在50~500范围内选取。 约束随机方向法的搜索方向比坐标轮换法要灵活得多。当预定的随机方向限定数m足够大时，它不会像约束坐标轮换法那样出现“病态”而导致输出伪最优点。 在算法语言所使用的函数库中，有一种随机