机械优化设计——复合形方法及源程序.docVIP

机械优化设计——复合形方法及源程序 题目：用复合形法求约束优化问题 ；；的最优解。 基本思路：在可行域中构造一个具有K个顶点的初始复合形。对该复合形各顶点的目标函数值进行比较，找到目标函数值最大的顶点（即最坏点），然后按一定的法则求出目标函数值有所下降的可行的新点，并用此点代替最坏点，构成新的复合形，复合形的形状每改变一次，就向最优点移动一步，直至逼近最优点。 复合形法的计算步骤 选择复合形的顶点数k，一般取，在可行域内构成具有k个顶点的初始复合形。 计算复合形个顶点的目标函数值，比较其大小，找出最好点xL、最坏点xH、及此坏点xG.. 计算除去最坏点xH以外的（k-1）个顶点的中心xC。判别xC是否可行，若xC为可行点，则转步骤4）；若xC为非可行点，则重新确定设计变量的下限和上限值，即令，然后转步骤1），重新构造初始复合形。 按式计算反射点xＲ，必要时改变反射系数α的值，直至反射成功，即满足式。然后xＲ以取代xＨ，构成新的复合形。 若收敛条件得到满足，计算终止。约束最优解为：。 复合形法程序框图见下图： 是否否否否是是是是否求反射点计算各顶点的目标函数值f（xj）（j=1,2，……，k）一次坏点xG代替最坏点xH结 束xR可行？xC可行？？ 是 否 否 否 否 是 是 是 是 否 求反射点 计算各顶点的目标函数值 f（xj）（j=1,2，……，k） 一次坏点xG代替最