对非线性计划单纯形算法的研究.pdfVIP

中文摘要 摘要：求解非线性规划问题的通常算法中，都必须求其函数的导数。但很多实际 问题其函数均仅连续非光滑或无法求导数。这时，就放弃了求梯度的方法，而采 用直接法。非线性规划单纯形算法(以下简称单纯形算法)是较早的直接方法之 一。并且非线性规划单纯形算法是无约束最优化问题中对解决大量实际问题比较 有效的直接搜索算法，它构思直观，编程简单，因而乐于被实际工作者采用。因 此对非线性规划单纯形算法的研究引起了非线性优化领域研究者的关注。近几年 对非线性规划单纯形算法的研究同趋成熟，但是对其理论的研究还不够完善。 本课题主要对单纯形算法进行深入的研究，在第二部分介绍了经典单纯形算 法和Multi-direction 法的优缺点进行理论分析；为了对单纯形算法进行进一步的改进，在本文的第三 部分中对经典单纯形算法进行了修改，并给出了修改后的新的算法的计算步骤； 在第四部分通过众多的测试函数证明，修改的单纯形算法对初值的适应范围更宽， 能加速计算收敛速度，可以避免迭代过程中的单纯形退化现象。 本文的创新之处在于： (1)对经典非线性规划单纯形算法和MDS算法进行了全面的研究、分析，并对这 两种算法进行了收敛性分析。 (2)在经典非线性规划单纯形算法的研究基础上，又提出了一种修改