×

全局优化中的一些转换技术。 (英文) Zbl 1100.90037号

Liberti,Leo等人,《全局优化》。从理论到实施。纽约州纽约市:施普林格出版社(ISBN 0-387-28260-2/hbk)。非凸优化及其应用84,45-74(2006)。
小结:讨论了在确定性全局优化中有用的一些变换技术。利用给定的技术,可以将一类一般的非凸MINLP(混合整数非线性规划)问题求解到全局最优。这些变换可以应用于符号函数,并且原始问题的可行域可以通过这些变换进行凸化和高估。原始非凸问题的全局最优解可以通过求解一系列凸MINLP子问题来获得。在每次这样的迭代中,不可行区域的一部分被截断,当解点足够接近或在原问题的可行区域内时,算法终止。本章给出了算法背后的原理,并用数值例子说明了如何用该算法获得全局最优解。
关于整个系列,请参见[邮编1087.90005].

MSC公司:

90立方厘米26 非凸规划,全局优化
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用