第4章飞行器设计优化42页.doc

第四章 多变量寻优方法直接法：降维法：把一个多变量问题转化为一系列较少变量的问题模式法：按照事先规定的一些模式进行搜索的一种寻优方法随机试验法：利用概率统计中随机选点的概念间接法：梯度法共轭梯度法变尺度法4.1. 降维法把一个多变量问题转化为一系列较少变量的问题4.1.1. 坐标轮换法4.1.1.1. 基本思想将一个n维的多变量优化问题，转化为一系列一维优化问题来求解。每次都沿坐标轴进行一维搜索，所以称之为坐标轮换法。计算方法坐标方向起始点搜索方向：最优点：迭代停止：与之差小于允许误差 迭代轮次限制4.1.1.2. 迭代步骤1：给定起始点，允许误差2：进行一维搜索，求出最优解直到沿n个坐标轴方向进行优化3：判断是否满足收敛性判别准则，则停止迭代，否则重复以上步骤4.1.1.3. 迭代框图给定：起始点、精度、维数n、限定轮次m、各坐标轴方向j=1,k=1求：且令jnkmj=