求解一类广义线性乘积和规划问题的输出空间分支定界算法

刘霞; 高岳林; 张博; 黄小利

首页> 中文期刊> 《应用数学》 >求解一类广义线性乘积和规划问题的输出空间分支定界算法

求解一类广义线性乘积和规划问题的输出空间分支定界算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出一种基于输出空间分支定界算法(OSBBA)求解一类广义线性乘积和规划问题(GLMP)的ε全局最优解.通过对问题(GLMP)的非线性等价问题(EGGP)的约束条件采用两种不同的松弛方法,得到相应的线性松弛问题(GLRP).再利用算法(OSBBA)在输出空间不断地分支来迭代求解问题(GLRP),直至逼近问题(EGGP)的ε全局最优解.同时,算法(OSBBA)的收敛性证明和计算复杂度分析表明该算法在理论上是有限迭代终止的.最后,数值实验验证并分析了算法的有效可行性.

著录项

来源
《应用数学》 |2022年第3期|680-694|共15页
作者
刘霞; 高岳林; 张博; 黄小利;
展开▼
作者单位

宁夏大学数学统计学院;

宁夏科学计算与智能信息处理协同创新中心北方民族大学;

宁夏智能信息与大数据处理重点实验室北方民族大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
广义线性乘积规划; 全局优化; 分支定界; 输出空间; 线性松弛;

相似文献

中文文献
外文文献
专利

1. 一类线性多乘积规划的分支定界算法 [J] . 赵营峰 ,尹景本 . 河南科技学院学报（自然科学版） . 2013,第003期
2. 一类线性多乘积规划的分支定界算法 [J] . 赵营峰 ,尹景本 . 河南科技学院学报：自然科学版 . 2013,第003期
3. 线性分式和规划问题的分母输出空间分支定界算法 [J] . 井霞 ,高岳林 . 河南师范大学学报：自然科学版 . 2011,第4期
4. 一类线性乘积和规划问题的分支定界缩减方法 [J] . 井霞1 ,高磊1 . 运筹与模糊学 . 2017,第004期
5. 一类带有常系数线性乘积规划问题的分支定界缩减方法 [J] . 井霞 ,高磊 . 工程数学学报 . 2017,第006期
6. 基于遗传算法的一类非线性规划问题的求解 [C] . 张先波 ,孙艳海 ,蔡强 . 湖北省机械工程学会机械设计与传动专委会暨武汉市机械设计与传动学会第19届学术年会 . 2011
7. 一类线性多乘积问题的两种分支定界算法 [A] . 卢婷 . 2019

求解一类广义线性乘积和规划问题的输出空间分支定界算法

摘要

著录项

相似文献

相关主题

期刊订阅