全局最优化问题是最优化理论和方法中的一个重要课题。全局优化算法可以分为两大类：确定性算法和随机算法。本文给出了两种确定性算法：基于α-致密曲线的两阶段算法和一种修正打洞算法。全文共分三章：第一章,介绍全局优化问题的基本概念、几种局部算法以及全局最优化问题的几种确定性算法,并且在最后一小节,介绍了几何近似、一维信息算法和多维信息算法。其中的几何近似为下一章研究基于α致密曲线的两阶段算法提供指导思路。第二章,给出了求解全局最优化问题的基于α致密曲线的两阶段算法。首先介绍α-致密曲线及其性质,构造了一种新的α-致密曲线,将多维全局优化问题转化为—维全局优化问题,再结合几何近似,进而形成了一种新的算法—基于α致密曲线的两阶段算法,然后证明了此算法的收敛性,最后进行了数值实验,实验结果表明此算法的有效性和可行性。第三章,给出了求解全局最优化问题的一种修正打洞算法。构造了两个修正的打洞函数,基于这两个函数,提出了一种求解全局最优化问题的修正打洞算法,该算法克服了打洞算法的一些缺点,数值试验也进一步说明了算法的有效性。