焦洪伟;刘三阳 极小极大线性分式规划的一种新的线性化技术。 (英语) Zbl 1302.90210号 国际期刊计算。数学。 91,第8期,1730-1743(2014). 摘要:本文提出了一种求解极大极小线性分式规划(MLFP)的确定性全局优化算法。在该算法中,提出了一种新的线性化技术,与其他技术相比,它使用了更多的目标函数信息。通过利用这种新的线性化技术,将初始非凸规划问题(MLFP)简化为一系列线性松弛规划问题(LRP),这可以提供可靠的最优值下界。通过对可行域和一系列LRP解的逐次求精,该算法收敛到MLFP的全局极小值。数值结果表明,与已有算法相比,该算法具有较强的鲁棒性和有效性。 引用于6文件 MSC公司: 90立方 非线性规划 90立方厘米 分数编程 65千5 数值数学规划方法 关键词:全局优化;极小极大线性分式规划;线性化技术;分叉装订;线性松弛规划 PDF格式BibTeX公司 XML格式引用 \textit{H.Jiao}和\textit{S.Liu},国际计算机杂志。数学。91,编号8,1730-1743(2014年;兹bl 1302.90210) 全文: DOI程序 参考文献: [1] DOI:10.1016/j.amc.2005.10.002·Zbl 1126.90068号 ·doi:10.1016/j.amc.2005.10.002 [2] 内政部:10.1080/02331939908844423·Zbl 0955.90131号 ·网址:10.1080/02331939908844423 [3] 内政部:10.1080/00207160.2010.537329·Zbl 1241.34079号 ·doi:10.1080/00207160.2010.537329 [4] 内政部:10.1137/0710002·Zbl 0262.41034号 ·doi:10.1137/0710002 [5] 内政部:10.1007/BF02192043·Zbl 0843.90118号 ·doi:10.1007/BF02192043 [6] DOI:10.1007/BF01919185·Zbl 0643.90086号 ·doi:10.1007/BF01919185 [7] Borde J.,Z.作品。第31(1)号决议(1987年) [8] 内政部:10.1007/s10957-008-9499-7·Zbl 1168.90012号 ·doi:10.1007/s10957-008-9499-7 [9] DOI:10.1007/BF00941314·Zbl 0548.90083号 ·doi:10.1007/BF00941314 [10] DOI:10.1049/iet-cta.2012.0171·doi:10.1049/iet-cta.2012.0171 [11] DOI:10.1016/j.sigpro.2012.12.013·doi:10.1016/j.sigpro.2012.12.013 [12] DOI:10.1016/j.apm.2012.04.039·Zbl 1349.93391号 ·doi:10.1016/j.apm.2012.04.039 [13] DOI:10.1016/j.apm.2012.10.014·Zbl 1438.93228号 ·doi:10.1016/j.apm.2012.10.014 [14] DOI:10.1080/0207160.2012.698008·Zbl 1255.93132号 ·doi:10.1080/00207160.2012.698008 [15] DOI:10.1049/iet-cta.2012.0313·doi:10.1049/iet-cta.2012.0313 [16] 内政部:10.1080/18756891.2011.9727770·doi:10.1080/18756891.2011.9727770 [17] Feng Q.,主要工程师,第460页–(2011年) [18] 内政部:10.1007/s11766-008-1909-y·Zbl 1183.90414号 ·doi:10.1007/s11766-008-1909-y [19] 内政部:10.1016/0377-2217(94)00034-A·Zbl 0904.90162号 ·doi:10.1016/0377-2217(94)00034-A [20] DOI:10.1023/A:1021759318653·Zbl 0973.90078号 ·doi:10.1023/A:1021759318653 [21] DOI:10.1016/j.cam.2013.06.044·Zbl 1291.90256号 ·doi:10.1016/j.cam.2013.06.044 [22] 内政部:10.1080/00207160.2011.631529·Zbl 1270.90111号 ·doi:10.1080/00207160.2011.631529 [23] 内政部:10.1007/s11590-008-0107-4·Zbl 1189.90190号 ·doi:10.1007/s11590-008-0107-4 [24] DOI:10.1016/j.ejor.2013.02.015·Zbl 1317.90291号 ·doi:10.1016/j.ejor.2013.02.015 [25] DOI:10.1016/j.na.2008.02.005·Zbl 1155.90459号 ·doi:10.1016/j.na.2008.02.005 [26] DOI:10.1016/j.jmaa.2009.05.049·Zbl 1172.90016号 ·doi:10.1016/j.jmaa.2009.05.049 [27] DOI:10.1007/s10898-011-9680-7·Zbl 1278.90398号 ·doi:10.1007/s10898-011-9680-7 [28] 内政部:10.1007/s10957-007-9332-8·Zbl 1145.90091号 ·doi:10.1007/s10957-007-9332-8 [29] 内政部:10.1080/00207160.2012.758364·Zbl 1272.93082号 ·doi:10.1080/00207160.2012.758364 [30] 数字对象标识码:10.1007/s10957-005-4717-z·Zbl 1129.90053号 ·doi:10.1007/s10957-005-4717-z [31] 内政部:10.1080/00207160.2013.772143·Zbl 1302.93076号 ·doi:10.1080/00207160.2013.772143 [32] 内政部:10.1080/00207160.2012.711906·Zbl 1286.90151号 ·doi:10.1080/00207160.2012.711906年 [33] DOI:10.1023/A:1023274721632·Zbl 1039.90079号 ·doi:10.1023/A:1023274721632 [34] DOI:10.1023/A:1004660917684·Zbl 0964.90045号 ·doi:10.1023/A:1004660917684 [35] 内政部:10.1080/00207161003692903·Zbl 1216.90090号 ·网址:10.1080/00207161003692903 [36] 内政部:10.1007/978-94-009-0035-6·doi:10.1007/978-94-009-0035-6 [37] 内政部:10.1007/s10898-007-9270-x·Zbl 1193.90200号 ·doi:10.1007/s10898-007-9270-x [38] 内政部:10.1080/00207160.2011.598514·Zbl 1248.93161号 ·doi:10.1080/0207160.2011.598514 [39] 内政部:10.1007/s10957-012-0163-x·Zbl 1285.90074号 ·doi:10.1007/s10957-012-0163-x [40] DOI:10.1007/s10957-012-0131-5·Zbl 1282.90189号 ·doi:10.1007/s10957-012-0131-5 [41] 内政部:10.1007/s10898-011-9751-9·Zbl 1273.90213号 ·doi:10.1007/s10898-011-9751-9 [42] DOI:10.1016/j.jmaa.2006.05.062·Zbl 1275.90100号 ·doi:10.1016/j.jmaa.2006.05.062 [43] 内政部:10.1080/00207160.2011.644542·Zbl 1255.90116号 ·doi:10.1080/00207160.2011.644542 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。