全局优化的几种单纯形算法并分析.pdfVIP

摘要 数的全局优化的单纯形算法，在原有的全局优化的单纯形的算法中，使用了辐射状 细分的剖分技术和二分剖分技术。主要工作如下： 第一章介绍了全局优化理论的研究现状，相关基本知识及其性质特点。这是以 下几章算法的理论所具备的，为研究单纯形算法奠定了理论基础。 第二章介绍了在二分剖分技术下的单纯形算法。分析了算法的性质特征，并给 出了算法的收敛性证明。 第三章在单纯形算法中，结合了辐射状细分的剖分技术和二分剖分技术，充分 利用当前计算所得到的数值结果，结合了分支定界的性质特征，改进了单纯形算法， 分析了算法的可行性，给出了算法的收敛性证明，并给出了数值计算结果。 第四章给出了使用辐射状细分的剖分技术的单纯形算法。结合了分支定界的思 想，讨论了剖分的一些性质，分析了算法的收敛性。 关键词：全局优化；Lipschitz优化；单纯形算法；辐射状细分 ＼『愀剃 Abstract isan branchof Lipschitzoptimizationimportant global of functionisstudiedinthis of paper，the optimizationalgorithmLipschitz technology andbisectionisusedin of theradialsubdivision simplexalgorithmsglobaloptimization． Andthe ofthe isalso mainworkisaSfollows： convergencealgorithmsproved．The The ofthe status，essential developmentglobaloptimizationtheory,research the aleintroducedinthefirst andthe of chapter． knowledgepropertiesalgorithms The thebisectionsubdivision isintroducedinthe simplexalgorithm、析tll technology second andthe ofthe are feaSibilityconvergencealgorithmproved． chapter．The Inthetbjrd the theradialsubdivisionandbisection simplexalgorithm、^，itll chapteL is tookfulluseoftheinformationoffunctionvalueand technologydeveloped，which andboundmethod．Itis thatthe isexecutable combined、舫ththebranch proved algorithm and numericalresults