现代设计方法第5节导论.pptVIP

随机方向法的特点 对目标函数的性态无特殊要求，程序设计简单，使用方便； 由于可行搜索方向的选择能保证目标函数下降最快，加之步长可以灵活变动，使得算法的收敛速度较快； 初始点的选择对于收敛迭代次数影响较大。 三、复合形法 3.1 基本原理 1、什么叫复合形？ 所谓复合形是指n维空间中具有 K(n+1≤K≤2n) 个顶点的多面体。 3.2 初始复合形的产生 3.2 初始复合形的产生 3.2 初始复合形的产生 3.3 迭代过程、算法框图和m文件 四、方法特点 由于复合形法是在可行域内进行的，因此要求初始复合形在可行域内产生，即复合形的k个顶点都必须是可行点。 1、人为定点法 多适用于设计变量少，约束函数简单的情况。 2、设计者选定一个可行点，其余(k-1)个可行点由随机产生 (1)选定第一个顶点——X1。 (2)随机产生第j个顶点——Xj 。 (3)确保第Q+1个顶点在可行域内： 若 XQ+1 在可行域内，转(2); 若XQ+1 不在可行域内，将其向前Q个点的形心点靠拢。 3、随机产生所有的顶点 (1)选定产生第一个顶点——X1。 (2)随机产生第j个顶点——Xj 。 (3)确保第Q+1个顶点在可行域内： 若 XQ+1 在可行域内，转(2); 若XQ+1 不在可行域内，将其向前Q个点的形心点靠拢。 ★假设： 最好点： ，i=1，2，3 次坏点： ，i=1，2，3，但 i≠H.