几类非凸规划问题的全局优化算法.pdfVIP

第一章 绪论 2 将一个非线性规划问题转化为一个等价的凸规划问题或凹的极小化问题或反凸规 划问题或D，C规划问题的方法称为非线性规划的凸化、凹化方法，它是求解全局优 化问题的一种比较有效的方法之一．文献f111讨论了满足一定条件的一些非凸函数可 以利用自变量变换和函数变换将其变为凸函数．如文献『121对严格单调函数给出了一 种称为p次幂的凸化、凹化方法，该方法可以将一个满足一定条件的严格单调非线性 规划问题转化为一个等价的非凸规划问题：如凹的极小化问题，反凸规划问题等．在 文献[101中，L．s．zhang等人给出了一个指数型凸化和凹化变换，证明了单调非线 性规划总能变换成相应的凹规划或凸规划．文献[13】为严格单调函数给出了一些凸 造了在单位矩形上的凸包和凹包． H．P．Benson[15]推广了比式函数和双线性函数在 半连续函数引入凸扩张的概念，并建议了一个新的凸化和凹化技术．在文献f17】中， 的线性松弛，并与其它的线性松弛进行比较． Bjoork[18】研究了凸化符号项的一些 方法，给出了幂凸函数的一些性质，并讨论了这些凸化技巧在热交换系统中的影响． 文献f191为二次连续可微的NLPs引入了—类新的凸的下估计，