删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

线性比式和规划问题的输出空间分支定界算法

本站小编 Free考研考试/2021-12-27

高岳林1,2, 张博2,3
1. 北方民族大学数学与信息科学学院, 银川 750021;
2. 宁夏科学计算与智能信息处理协同创新中心, 银川 750021;
3. 宁夏大学数学统计学院, 银川 750021
收稿日期:2018-07-25出版日期:2020-05-15发布日期:2020-05-15


基金资助:国家自然科学基金(11961001),宁夏高等教育一流学科建设资助项目(NXYLXK2017B09),北方民族大学重大专项(ZDZX201901)资助.


AN OUTCOME-SPACE BRANCH AND BOUND ALGORITHM FOR THE SUM-OF-LINEAR-RATIOS PROGRAMMING PROBLEM

Gao YueLin1,2, Zhang Bo2,3
1. School of mathematics and information science, North Minzu University, Yinchuan 750021, China;
2. Ningxia province cooperative innovation center of scientific computing and intelligent information processing, Yinchuan 750021, China;
3. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
Received:2018-07-25Online:2020-05-15Published:2020-05-15







摘要



编辑推荐
-->


本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性.最后,通过数值结果比较表明所提出的算法是可行有效的.
MR(2010)主题分类:
90C30

分享此文:


()

[1] Schaible S. Fractionalprogramming[M]. Collection:Handbook of Global Optimization, 1995, 495-608.

[2] Konno H, Inori M. Bond Portfolio Optimization by Bilinear Fractional Programming[J]. J. Oper. Res. Soc. Jpn., 1989, 32:143-158.

[3] Cploantoni C S, Manes R P, Whinston A. Programming, Profit Rates and Pricing Decisions[J]. Account. Rev., 1969, 44:467-481.

[4] Konno H, Yajima Y, Matsui T. Parametric simplex algorithms for solving a special class of nonconvex minimization problems[J]. J. Glob. Optim., 1991, 1(1):65-81.

[5] Falk J E, Palocsay S W. Image space analysis of generalized fractional programs[J]. J. Glob. Optim., 1994, 4(1):63-88.

[6] Jiao H W, Liu S Y. A practicable branch and bound algorithm for sum of linear ratios problem[J]. Eur. J. Oper. Res., 2015, 243(3):723-730.

[7] Shen P P, Wang C F. Global optimization for sum of linear ratios problem with coefficients[J]. Appl. Math. Comput., 2006, 176(1):219-229.

[8] Wang C F, Shen P P. A global optimization algorithm for linear fractional programming[J]. Appl. Math. Comput., 2008, 204(1):281-287.

[9] Gao Y, Jin S. A global optimization algorithm for sum of linear ratios problem[J]. J. Appl. Math., 2013, 2013(3):785-790.

[10] Ji Y, Zhang K C, Qu S J. A deterministic global optimization algorithm[J]. ppl. Math. Comput., 2013, 12(22):382-387.

[11] Shi Y. Global optimization for sum of ratios problems[D]. Dissertation of master degree for Henan Normal University, 2011.

[12] Nguyen T H P, Tuy H. A Unified Monotonic Approach to Generalized Linear Fractional Programming[J]. J. Glob. Optim., 2003, 26(3):229-259.

[13] Shen P P, Lu T. Regional division and reduction algorithm for minimizing the sum of linear fractional functions[J]. J. Inequal. Appl., 2018, 2018(1):63.

[14] Jiao H, Liu S, Yin J, et al. Outcome space range reduction method for global optimization of sum of affine ratios problem[J]. Open Math., 2016, 14(1):736-746.

[15] Shen P P, Zhang T, Wang C F. Solving a class of generalized fractional programming problems using the feasibility of linear programs[J]. J. Inequal. Appl., 2017, 2017(1):147.

[16] 胡勇文, 陈国华, 孟凡净. 低维线性分式规划的高效全局优化算法[J]. 科技广场, 2017, (1).

[17] Locatelli M. Approximation algorithm for a class of global optimization problems. J. Glob. Optim., 2013, 55:13-25.

[18] Depetrini D, Locatelli M. Approximation of linear fractional-multiplicative problems[J]. Math. Program., 2011, 128(1-2):437-443.

[19] Mccormick G P. Computability of global solutions to factorable nonconvex programs:Part I Convex underestimating problems[J]. Math. Program., 1976, 10(1):147-175.

[20] Sahinidis N. BARON user manual v.17.8.9[EB/OL].[2019-4-27]. http://minlp.com.

[1]高岳林, 井霞. 一类线性乘积规划问题的分支定界缩减方法[J]. 计算数学, 2013, 35(1): 89-98.
[2]高岳林, 魏飞. 一类非负二次整数规划问题的分支定界缩减方法[J]. 计算数学, 2011, 33(3): 233-248.
[3]高岳林, 李会荣. 非线性约束优化问题的混合粒子群算法[J]. 计算数学, 2010, 32(2): 135-146.
[4]彭拯,邬冬华,田蔚文,. 约束全局最优化的水平值估计算法[J]. 计算数学, 2007, 29(3): 293-304.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=239
相关话题/规划 数学 计算 优化 宁夏

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 计算矩阵函数双线性形式的Krylov子空间算法的误差分析
    贾仲孝,孙晓琳清华大学数学科学系,北京100084收稿日期:2018-10-05出版日期:2020-02-15发布日期:2020-02-15基金资助:国家自然科学基金资助(项目编号11771249).THEERRORANALYSISOFTHEKRYLOVSUBSPACEMETHODSFORCOMPU ...
    本站小编 Free考研考试 2021-12-27
  • 图像反问题中的数学与深度学习方法
    董彬北京大学北京国际数学研究中心,北京,100871收稿日期:2019-09-29出版日期:2019-12-15发布日期:2019-11-16作者简介:董彬,北京大学北京国际数学研究中心长聘副教授、主任助理,北京大数据研究院深度学习实验室研究员、生物医学影像分析实验室副主任.2003年本科毕业于北京 ...
    本站小编 Free考研考试 2021-12-27
  • 无中心优化的算子分裂方法
    印卧涛阿里巴巴(美国)达摩院收稿日期:2019-07-09出版日期:2019-09-15发布日期:2019-08-21作者简介:印卧涛,哥伦比亚大学大学运筹学博士,现任阿里巴巴(美国)达摩院机器智能技术研究员,加州洛杉矶大学(UCLA)数学系终身教授(onleave).主要从事计算理论、优化算法、机 ...
    本站小编 Free考研考试 2021-12-27
  • 3-氧代-4-甲酸甲酯四氢噻吩的合成工艺优化
    中文关键词:3-氧代-4-甲酸甲酯四氢噻吩丙烯酸甲酯巯基乙酸甲酯合成工艺研究英文关键词:3-keto-4-carbomethoxythiophanemethylacrylatemethylmercaptoacetatesynthesisprocessimprovement基金项目:作者单位E-mai ...
    本站小编 Free考研考试 2021-12-27
  • 线性分式多乘积规划问题的完全多项式时间近似算法
    申子慧1,2,申培萍1,21.商丘工学院基础教学部,商丘476000;2.河南师范大学数学与信息科学学院,新乡453007收稿日期:2018-02-04出版日期:2019-06-15发布日期:2019-05-18通讯作者:申培萍,E-mail:shenpeiping@163.com基金资助:国家自然 ...
    本站小编 Free考研考试 2021-12-27
  • 肌肉醇磷酸盐的晶体结构分析及量子化学计算
    中文关键词:肌肉醇磷酸盐晶体结构量子化学计算英文关键词:creatinolphosphatecrystalstructurequantumchemicalcalculations基金项目:国家自然科学基金项目(21673179)作者单位E-mail张亚洲西北大学化工学院zyasiaz@nwu.edu ...
    本站小编 Free考研考试 2021-12-27
  • 稀疏线性规划研究
    陈圣杰1,2,戴彧虹1,2,徐凤敏31.中国科学院数学与系统科学研究院,北京100190;2.中国科学院大学数学科学学院,北京100049;3.西安交通大学经济与金融学院,西安710049收稿日期:2017-12-30出版日期:2018-12-15发布日期:2018-11-20通讯作者:徐凤敏,Em ...
    本站小编 Free考研考试 2021-12-27
  • 优化稀土上转换纳米材料发光的方法
    中文关键词:稀土上转换纳米粒子发光优化生物医用英文关键词:Rareearth,upconversion,nanoparticles,luminescenceoptimization,biomedical基金项目:国家自然科学基金项目(No.51801001;No.11747061),陕西省****青 ...
    本站小编 Free考研考试 2021-12-27
  • 一种连续的谱聚类优化模型
    刘歆1,2,吴国宝3,张瑞1,2,张在坤41.中国科学院数学与系统科学研究院,科学与工程计算国家重点实验室,北京100190;2.中国科学院大学,北京100190;3.香港浸会大学数学系;4.香港理工大学应用数学系收稿日期:2018-03-06出版日期:2018-12-15发布日期:2018-11- ...
    本站小编 Free考研考试 2021-12-27
  • 水凝胶类软物质材料理论中的数学问题
    张辉北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,北京100875收稿日期:2017-02-16出版日期:2018-03-15发布日期:2018-02-03基金资助:国家自然科学基金(11471046,11571045)和教育部中心高校基础研究基金.MATHEMATICALPROBLEM ...
    本站小编 Free考研考试 2021-12-27