非线性约束极值问题的改进单纯形法

摘要

设有问题 minf（x） x∈kn §1 Nelder、Mead的单纯形法设x（0）,x（1）,……,x（n）为kn中的点,由这些点作顶点形成初始单纯形。定义: f[x（H）]=max{f[x（i）],i=0,1,2……n}、x（H）称为最高点; f[x（L）]=min{f[x（i）,i=0,1,2……n},x（l）称为最低点; f[x（G）]=max{f[x（i）],i=0,1,2……n,i≠H),x（G）称为次高点。