线性比式和规划问题的输出空间分支定界算法
Cited by
Export citation
- BibTex
- RIS
- TXT
@Article{JSSX-42-207,
author = { , 高岳林 and , 张博},
title = {线性比式和规划问题的输出空间分支定界算法},
journal = {计算数学},
year = {2020},
volume = {42},
number = {2},
pages = {207--222},
abstract = {
本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法。首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性。最后,通过数值结果比较表明所提出的算法是可行有效的。
}, issn = {0254-7791}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jssx/17608.html} }
TY - JOUR
T1 - 线性比式和规划问题的输出空间分支定界算法
AU - , 高岳林
AU - , 张博
JO - 计算数学
VL - 2
SP - 207
EP - 222
PY - 2020
DA - 2020/07
SN - 42
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jssx/17608.html
KW - 全局最优化 线性比式和规划 分支定界 凸(凹)包络 输出空间
AB -
本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法。首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性。最后,通过数值结果比较表明所提出的算法是可行有效的。
高岳林 & 张博. (2020). 线性比式和规划问题的输出空间分支定界算法.
计算数学. 42 (2).
207-222.
doi:
Copy to clipboard