离散复合形法的迭代过程及算法框图

离散复合形的迭代计算过程如下：

1）选择并输入运算的基本参数：维数n，离散变量个数p，各设计变量的上、下限x^H_i和x^L_i，离散变量的离散值增量Δ_i（i=1，2，…，p），连续变量的拟离散增量ε_i（i=p+1，p+2，…，n），判别收敛的分量数EN。

2）选取一个满足设计变量上、下限的离散初始点X^（0）。

3）由X^（0）按式（7-3）产生k=2n+1个复合形顶点。

4）计算各顶点的有效目标函数值。

5）各顶点按有效目标函数值的大小迸行排队，找出最好点X_L、最坏点X_H。

6）检查复合形终止条件，若已满足则转第13）步；否则迸行下一步。

7）求除最坏点X_H外的顶点几何中心X_C，以X_C为基点，沿X_C-X_H方向迸行一维离散搜索。

8）若一维离散搜索终点的有效目标函数值比X_H点函数值小，则一维离散搜索成功，转第9）步；否则转第10）步。

9）用一维离散搜索终点代替X_H点，完成一轮迭代，转入第5）步。(www.xing528.com)

10）改变搜索方向，即以下一个坏点为基点，沿该点与X_C的连线方向迸行一维离散搜索。

11）如搜索成功，转第9）步；否则迸行下一步。

12）若改变搜索方向未到2n次，则返回第10）步，否则各顶点向最好点收缩1/3，转第4）步。

13）检查X_L点是否与X^（0）点重合，若不重合，则置X_LX^（0），转第3）步；若重合，则输出结果X_LX^*，f（X_L）f（X^*），结束迭代。

离散复合形法的算法框图如图7-10所示。

为迸一步提高离散复合形法的效能，计算程序还可以按需要配以二次轨线加速搜索、贴边搜索、最终反射技术等辅助功能。

图7-10 离散复合形法的算法框图