对非线性规划单纯形算法和地研究.pdfVIP

中文摘要 摘要：求解非线性规划问题的通常算法中，都必须求其函数的导数。但很多实际 问题其函数均仅连续非光滑或无法求导数。这时，就放弃了求梯度的方法，而采 用直接法。非线性规划单纯形算法(以下简称单纯形算法)是较早的直接方法之 一。并且非线性规划单纯形算法是无约束最优化问题中对解决大量实际问题比较 有效的直接搜索算法，它构思直观，编程简单，因而乐于被实际工作者采用。因 此对非线性规划单纯形算法的研究引起了非线性优化领域研究者的关注。近几年 对非线性规划单纯形算法的研究同趋成熟，但是对其理论的研究还不够完善。 本课题主要对单纯形算法进行深入的研究，在第二部分介绍了经典单纯形算 法和Multi-direction 法的优缺点进行理论分析；为了对单纯形算法进行进一步的改进，在本文的第三 部分中对经典单纯形算法进行了修改，并给出了修改后的新的算法的计算步骤； 在第四部分通过众多的测试函数证明，修改的单纯形算法对初值的适应范围更宽， 能加速计算收敛速度，可以避免迭代过程中的单纯形退化现象。 本文的创新之处在于： (1)对经典非线性规划单纯形算法和MDS算法进行了全面的研究、分析，并对这 两种算法进行了收敛性分析。 (2)在经典非线性规划单纯形算法的研究基础上，又提出了一种修改的新算法。修 改的新算法采用了求除最坏点以外的其余各点的加权平均值作为反射中心，这 样有利于加快收敛速度：并结合“平移单纯形一方法，这样可以保证单纯形在 迭代过程中不退化，不变形。 (3)对新的算法与经典的单纯形算法进行了数值实验比较，得出了新的算法是一种 有效的算法。 关键词：无约束优化；单纯形算法；MDS方法；新算法；平移单纯形；收敛性 分类号：0224 ABSTRACT ABSTRACT：Intheclassicmethodsto nonlinear unconstrained solving programming mustseek thederivativesofthe problem，we objective ofits for orunabletoseek non-smooth practicalproblem functions，except this a derivative．At on derivativeofthe time，togive up seekingpartial method，using thedirectmethod．Nonlinear isaearlierdirect simplexalgorithm method．Andinlarge of number isalleffectivedirectsearch practicalproblem，nonlinearsimplexalgorithm intuitiveandtheresultofthe itisa algorithm．Itsconcept method stability，therefore used researchersmoreattentiontothe ofthe method．Thus，more widely p