机械优化设计主编 孙靖民[001].pptVIP

..\..\My Documents\My Pictures\QQ截图未命名.png (二) 离散变量搜索型方法 (三) 分支定界法 (三) 分支定界法  (三) 分支定界法 (四) 离散变量型网格法 1.离散变量型普通网格法2.离散变量型正交网格法 1.离散变量型普通网格法  2.离散变量型正交网格法 (五) 离散变量的组合型法 1.初始复合形顶点的形成2.离散一维搜索产生新点3.约束条件的处理4.重新启动技术5.组合型算法终止准则6.组合型算法的辅助功能 1.初始复合形顶点的形成 图7-22　初始复合形形成 2.离散一维搜索产生新点  3.约束条件的处理 图7-23　有效目标函数性态示意图 4.重新启动技术 由上所述沿S方向进行离散一维搜索只是目标函数可能的下降方向，只能表明其下降概率较大，但不一定能保证是下降方向，也就不一定能求得好的离散点。当出现这种情形时，需要采用重新启动技术，它属于算法的一个辅助功能。但它与离散复合形产生合适的新点关系十分密切。重新启动技术可以有两种方法：一是改变搜索基点和搜索方向；二是离散复合形的各顶点向最好顶点收缩。 5.组合型算法终止准则  6.组合型算法的辅助功能 (1) 直线加速与二次曲线加速　当目标函数严重非线性时，即若函数具有尖峰脊线，即存在“谷”时，则希望能沿着脊线方向进行搜索，可迅速提高算法的寻优效率，该算法称为具有