（2）将非可行点移入可行域用上述方法的随机点不一定是可行点。但是只要它们中至少有一个点在可行域内，就可以用一定的方法将非可行点移入可行域·如果<个随机点没有一个是可行点.则应重新产生随机点直至其中有至少一个是可行点为止·将非可行点移入可行域的方法：先检查随机点的可行性。将查出的第一个可行点xi与xl对调，则新的xl点为可行点，然后检查随后的各点是否是可行点，若某点属于可行域，继续检查，直至出现不属于可行域的随机点，然后按下述方法把此点移入可行域内。11
（2）将非可行点移入可行域 • 用上述方法的随机点不一定是可行点。但是只 要它们中至少有一个点在可行域内，就可以用 一定的方法将非可行点移入可行域. • 如果k个随机点没有一个是可行点,则应重新产 生随机点,直至其中有至少一个是可行点为止. • 将非可行点移入可行域的方法： 先检查随机点的可行性。将查出的第一个可行 点x j与x 1对调，则新的x 1点为可行点，然后检 查随后的各点是否是可行点，若某点属于可行 域，继续检查，直至出现不属于可行域的随机 点，然后按下述方法把此点移入可行域内. 11
·若已知k个随机顶点中前面个点都是可行点而x(q+1)为非可行点，则将x(q+1)移入可行域的步骤为：x(0) =12t((1)计算g个点的点集中心qj=1(2)将第g+1个点朝x(s）点方向移动，并按下式产生新的点，x(q+1)=x(s)+0.5(x(q+1)-x(s)此点实际上是x(s)与x(q+1)两点的连线的中点若新点仍为非可行点，x(g+1)x(g+1)tiy则按上式再产生一个新点，直至x(+1)成为可行点为止。12州
• 若已知k个随机顶点中前面q个点都是可行点， 而x (q+1)为非可行点，则将x (q+1)移入可行域的步 骤为： (1)计算q个点的点集中心 (2)将第q+1个点朝x (s)点方向移动，并按下式产 生新的点， x (q+1)=x(s)+0.5(x(q+1) -x (s)) 此点实际上是x (s)与x (q+1) 两点的连线的中点。 • 若新点仍为非可行点， 则按上式再产生一个 新点，直至 x (q+1)成为 可行点为止。 12 = = q j s j x q x 1 ( ) 1 ( ) x (q+1) x (q+1) x (s)
(3）未构成初始复合形将全部顶点变为可行点后，就构成了可行域内的初始复合形。4、复合形法的迭代步骤步1，构成初始复合形步2．计算各顶点函数值F(x),j=1,2..,k，并选出好点x(L)与坏点x(H)。x(L) : F(x(L)) =min[F(x0), j=1,2,...,k)x(H): F(x(H)) =max,F(x), j=1,2,...,k)步3．计算除坏点外其余各点的中心点×o/Xo步4．计算映射点x(R)x(R)=x+α(xo-x(H),通常取α =1.3，检查是否在可行域若为非可行点，将映射系数缩半并重新计算映射点，直到进入可行域。13
（3）构成初始复合形 4、复合形法的迭代步骤 13 = − = k j j x k x 1 ( ) 0 1 1 将全部顶点变为可行点后，就构成了可行域内 的初始复合形。 步1. 构成初始复合形 步2. 计算各顶点函数值F(x(j)), j=1,2,.,k，并选出好点 x (L)与坏点x (H)。 x (L) : F(x(L)) =min{F(x(j)), j=1,2,.,k} x (H): F(x(H)) =max{F(x(j)), j=1,2,.,k} 步3. 计算除坏点外其余各点的中心点x0 , 步4. 计算映射点x (R) x (R)=x0+(x0 -x (H)),通常取 =1.3，检查是否在可行域， 若为非可行点，将映射系数缩半并重新计算映射点，直 到进入可行域
步5.构成新复合形计算映射点与坏点的目标函数值并进行比较若1 映射点优于坏点，即F(x(R)<F(x(H))用映射点替换坏点，构成新的复合形。2 映射点次于坏点，即F(x(R))>F(x(H))可用缩半映射系数的方法把映射点拉近，步6.判定终止条件复合形在逼近最优点的过程中，当复合形缩得很小时，各顶点的目标函数值必然非常接近。故常用以下终止条件。1各顶点与好点的函数值之差的均方根小于误差限即≥[F(x0) -F(x()≤SKi14
步5. 构成新复合形 计算映射点与坏点的目标函数值并进行比较， 若 1 映射点优于坏点，即F(x(R))< F(x(H))， 用映射点替换坏点，构成新的复合形。 2 映射点次于坏点，即F(x(R))> F(x(H))， 可用缩半映射系数的方法把映射点拉近。 14 − = 2 1 2 1 ( ) ( ) ( ( ) 1 k j j L F x F x k 步6. 判定终止条件 复合形在逼近最优点的过程中，当复合形缩得很小时， 各顶点的目标函数值必然非常接近。故常用以下终止条 件。 1 各顶点与好点的函数值之差的均方根小于误差限， 即