Year: 2020
计算数学, Vol. 42 (2020), Iss. 2 : pp. 207–222
Abstract
本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法。首先，通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题，这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束，再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩，构成等价问题的一个下界线性松弛规划问题，从而提出了一个求解原问题的分支定界算法，并证明了算法的收敛性。最后，通过数值结果比较表明所提出的算法是可行有效的。
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: Chinese
DOI: https://doi.org/2020-JSSX-17608
计算数学, Vol. 42 (2020), Iss. 2 : pp. 207–222
Published online: 2020-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 16
Keywords: 全局最优化 线性比式和规划 分支定界 凸(凹)包络 输出空间