一类带有常系数线性乘积规划问题的分支定界缩减方法

发布时间：2018-05-06 18:56

  本文选题：全局最优化 + 乘积约束　； 参考：《工程数学学报》2017年06期

【摘要】：本文给出了一种求解带有常系数线性乘积规划问题的分支定界缩减算法.我们首先利用两个变量乘积的凸包络技术,分别得到目标函数与约束函数中乘积的上界与下界估计,由此构造出原问题的一个松弛凸规划问题.在此基础之上,借助超矩形的缩减技术,提出了确定原问题全局最优值下界的分支定界缩减算法,并从理论上分析了算法的收敛性.最后,利用数值实验验证了算法的有效性与可行性.
[Abstract]:In this paper, a branch and bound reduction algorithm for solving the problem of linear product programming with constant coefficients is presented. First, we use the convex envelopes technique of two variable products to estimate the upper and lower bounds of the product of the objective and constrained functions, and then construct a relaxed convex programming problem of the original problem. The branch bound reduction algorithm for determining the lower bounds of the global optimal value of the original problem is proposed, and the convergence of the algorithm is analyzed theoretically. Finally, the effectiveness and feasibility of the algorithm are verified by numerical experiments.

【作者单位】： 宝鸡文理学院数学与信息科学学院;
【基金】：国家自然科学基金(31600299) 陕西省自然科学基础研究计划项目(2017JQ3020) 陕西省高校科协青年人才托举项目(20160234) 宝鸡文理学院校级项目(ZK2017021;ZK2017095)~~
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 朱灵;用升阶法求常系数非齐次线性微分方程的特解[J];高等数学研究;2002年02期

2 李青,徐崇志,胡汉涛;用升阶法求常系数非齐次线性微分方程的特解[J];塔里木农垦大学学报;2003年01期

3 张喜文;;常系数齐次线性微分方程的一个性质[J];科技信息;2011年08期

4 张喜文;;常系数齐次线性微分方程组的一个性质及应用[J];机电产品开发与创新;2012年02期

5 张嗣瀛;常系数性系统的快速控制问题[J];东北工学院学报;1964年02期

6 汤光宋;高阶常系数非齐次线性微分方程特解的求法[J];开封大学学报;1994年01期

7 黄兰德;常系数非齐次线性微分方程特解求法的改进[J];工科数学;1994年02期

8 周凤禄;n阶常系数非齐次线性微分方程特解的简化求法[J];工科数学;1995年01期

9 王世平;常系数非齐次线性微分方程简化求法[J];延安大学学报(自然科学版);1997年03期

10 王洪杰;;常系数齐次线性微分方程的一个性质[J];现代企业教育;2012年13期

相关会议论文 前3条

1 杨占文;;比例方程定步长方法的稳定性[A];第九届全国微分方程数值方法暨第六届全国仿真算法学术会议论文集[C];2004年

2 张连生;梁玉梅;韩伯顺;连淑君;;箱子约束全局最优化单参数填充函数法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 余泽昌;;线性常系数Fuzzy微分方程组[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

相关博士学位论文 前1条

1 李静;群体决策、多目标最优化和全局最优化的若干结果[D];上海大学;2007年

相关硕士学位论文 前5条

1 杜杰;一类全局最优化问题的最优性条件及凸化方法研究[D];青岛科技大学;2016年

2 刘呈军;全局最优化的一些新的辅助函数法[D];重庆师范大学;2012年

3 张冰;求解全局最优化问题的一些辅助函数法[D];重庆师范大学;2013年

4 王彦;基于改进EGO算法的黑箱函数全局最优化[D];北京工业大学;2014年

5 李佩洁;一类广义Schr(o|¨)dinger方程的唯一连续性[D];华中科技大学;2013年

，

本文编号：1853479