求解全局优化问题的一种新方法.pdfVIP

! ##$ 年%# 月 重庆师范大学学报（自然科学版） ’() ##$ 第* 卷 第+ 期 ,-./012 -3 45-067806 9-/:12 ;08=/8(?（91(./12 @’8=0’= ） A-2) * 9-) + 运筹学与控制论 BC ：%# ) D$*$E ,) C@@9) %*FG **$D) ##$ ) #+ ) ##% 求解全局优化问题的一种新方法! 吴 至 友 （重庆师范大学 数学与计算机科学学院，重庆+###+F ） 摘要：局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的 方法：利用全局最优性条件（最优性必要条件［94 ］和最优性充分条件［@4 ］）来研究一类｛# ，% ｝双值混合二次规划问 题的一些最优化算法。首先利用其全局最优性必要条件［94 ］来研究这类双值混合二次规划问题的局部最优化算 法，然后针对于这类｛# ，% ｝双值混合二次规划问题，研究一类特殊的辅助函数! （# ）来克服现有的局部极小点，最 ，# 后利用所得到的辅助函数! ，# （# ）和局部优化算法HIIJK 以及全局最优性充分条件［@4 ］来得到具有一定终止准则 的全局最优化算法（LI ）。 关键词：全局最优化问题；全局最优性条件；全局最优化算法 中图分类号： %) 文献标识码：M! ! ! 文章编号：%*FG **$D（##$ ）#+G ###%G #N ! ! 非凸规划问题往往具有多个局部最优解，而传统的优化方法，如可行下降方法、序列二次规划方法、乘子 罚函数方法等等，通常在得到的第一个局部最优解处便终止，因而对于具有多个局部最优解的非凸规划来 说，仅利用传统的方法往往得不到其全局最优解。而寻找最佳的效益，最低的成本以及最好的管理方法等等 是最终的目的，那么如何从这多个局部最优解中寻找到最好的解，这就是全局优化问题。此类问题广泛见于 工程、经济、金融、管理、网络运输、集成电路设计与数据处理、化学工程设计与处理、分子生物学等各个领域， 所以研究全局优化问题是非常重要也是非常必要的。近年来人们已经提出了不少求解全局优化问题的一些 数值算法［%G%O ］，同时对一些特殊的全局优化问题的理论研究也取得了一定的进展［%*G$ ］。但现有的很多全局 优化算法的最主要的缺陷是缺乏终止准则，也就是说无法判定所得到的解是否是全局最优解，而缺乏终止准 则的原因是因为缺乏可验证的全局最优性条件。 局部最优性必要条件是用来设计局部优化算法的一个主要工具，而局部最优性充分条件是设计局部最 优化算法终止准则的一个很重要的理论根据。这种很自然的方法在现有的全局优化算法的设计中还没有用 到。近年来，已有很多学者从事于全局优化的最优性条件的研究，对一些很特殊的全局优化问题也得到了一 些比较好的结果［%*G%F ，G+ ，* ］。近两年来，作者本人也已经在全局优化最优性条件的研究方面寻求到了一种新 的研究途径：利用非凸函数的抽象次梯度和集合的抽象正则锥的性质来对一些特殊的非凸二次规划问题的 全局最优性条件进行了研究，并得到了一些初步的研究成果［%NG%$ ，F ，$GD%］。本文将介绍如何利用文献［D# ］中 所得到的关于双值混合二次规划问题的全局最优性条件来设计出一些计算效果较好的具有一定终止准则的 全局最优化算法。 本文结构安排如下：第一节介绍双值混合二次规划问题的一些全局最优性条件；第二节介绍如何利用全 局最优性必要条件来设计出一些局部优化算法；第三节介绍一种特殊的辅助函数，并利用所给出的辅助函 数，局部优化算法和全局最优性充分条设计出具有一定终止准则的全局最优化算法。 % 双值混合二次规划问题的全局最优性条件 考虑如