优化问题广泛存在于科学研究和工程实践中。由于目标函数和约束条件的复杂性,使得求解全局优化问题变得较为困难,尤其是高维复杂函数的优化仍然是一个公开的难题。对采用常规优化算法不能解决的复杂问题,本文就单目标全局优化问题和多目标优化问题分别给出一种改进算法。在单目标全局优化问题中,介绍了Jones提出的有效全局优化算法(EGO)。在改进算法中,引入了单纯形线性搜索算法进一步搜索拟合函数的全局最优点,以期望增量(EI)最大值点的SCV(Standard cross validate residual)值作为函数拟合好坏的评价标准,并以原问题全局最优点期望增量最大值是趋于0作为终止准则,完善了EGO算法。在多目标优化方面,介绍了Deb的NSGA-II算法。在改进算法中,交叉和变异算子充分利用精英解集,非劣分类排序时考虑非精英解个体周围的拥挤距离,在终止准则上结合Pareto最优解的稳定性,改进措施使算法具有更好的收敛性,最优解集具有分布均匀性,并减少了获得Pareto最优解的进化代数。最后采用EGO算法中的计算机实验设计与分析(DACE)模型,拟合连续的Pareto最优界面取得了很好的效果。计算机数值仿真实验表明两种改进算法具有更多的优势。