论文部分内容阅读
求全局最优化问题的方法在科学技术、工程设计、经济管理等方面有着很广泛的应用,本文主要研究讨论以积分水平计算法为主的确定性全局最优化算法。
1978年,郑权等提出了积分型求总极值的方法,来解决求解全局最优解的问题。1999年,邬冬华等对原郑权的方法作了一些改进,提出了修正的积分型求总极值方法。然而这些积分总极值方法还仅限于定义域为闭集的连续函数。
本文利用本质下确界的概念,以及勒贝格积分的特性,将积分总极值方法推广到了有界可测函数上,提出了针对有界可测函数的理论算法和实现算法,并给出了其最优性条件和收敛性证明。在第一章中,简单介绍了全局最优化问题的一些基本知识。在第二章中,简单介绍了几个确定性全局最优化的算法,并且对积分水平集算法的历史、发展和基本知识进行了详细的介绍。第三、第四章中,本文将积分水平集算法推广到了有界可测函数上,提出了相应的理论算法和实现算法,并给出了其最优性条件和收敛性证明。