×

一种基于轨迹的混合整数非线性规划方法。 (英语) Zbl 1393.90075号

摘要:提出了一种基于局部轨迹的混合整数非线性规划问题求解方法。该方法基于连续优化问题的基于轨迹的方法。该方法分为三个阶段,每个阶段通过求解微分方程组来执行连续最小化。介绍了一些新的贡献,如数值积分的自适应步长策略和惩罚参数的更新策略。我们已经证明,通过该方法获得的最优值至少与最近定义的混合整数局部极小值所预测的极小值一样好。计算结果表明了该方法的有效性。

MSC公司:

90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cornuejols,G.,Tutuncu,R.:金融优化方法。剑桥大学出版社,剑桥(2007)·Zbl 1117.91031号
[2] Housh,M.,Ostfels,A.,Shamir,U.:箱约束优化方法及其在供水系统模型中的应用。J.水资源。计划。管理。138651-659(2012年)·doi:10.1061/(ASCE)WR.1943-5452.0000229
[3] Bartholomew Biggs,M.:非线性优化和工程应用。Springer优化及其应用(2008)·Zbl 1167.90001号
[4] Ryberg,A.,Backryd,R.D.,Nilsson,L.:基于元模型的汽车应用多学科设计优化。林平大学(理工学院)固体力学系技术报告,林平(2012)
[5] Dakin,R.J.:混合整数规划问题的树搜索算法。计算。J.8(3),250-255(1965)·兹比尔0154.42004 ·doi:10.1093/comjnl/8.3.250
[6] Ryoo,H.S.,Sahinidis,N.V.:非凸NLP和MINLP的全局优化及其在工艺设计中的应用。计算。化学。工程19(5),551-566(1995)·doi:10.1016/0098-1354(94)00097-2
[7] Leyffer,S.:混合整数非线性规划的SQP和分枝定界积分。计算。最佳方案。申请。18, 295-309 (2001) ·兹比尔1009.90074 ·doi:10.1023/A:1011241421041
[8] Adjiman,C.S.,Androulakis,I.P.,Floudas,C.A.:混合整数非线性问题的全局优化。AIChE J.46(9),1769-1797(2000)·数字对象标识代码:10.1002/aic.690460908
[9] Duran,M.A.,Grossman,I.E.:一类混合整数非线性程序的外近似算法。数学。程序。36, 307-339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[10] Fletcher,R.,Leyffer,S.:通过外部近似求解混合整数非线性程序。数学。程序。66(1-3), 327-349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[11] Westerlund,T.,Pettersson,F.:解决凸MINLP问题的扩展割平面方法。计算。化学。工程19、131-136(1995)·doi:10.1016/0098-1354(95)87027-X
[12] Pörn,R.,Westerlund,T.:混合整数情况下最小化伪凸函数的割平面方法。计算。化学。工程24(12),2655-2665(2000)·doi:10.1016/S0098-1354(00)00622-0
[13] Abhisek,K.,Leyffer,S.,Linderath,J.:凸混合积分非线性程序的基于外部近似的求解器。信息J.计算。22(4), 555-567 (2010) ·Zbl 1243.90142号 ·doi:10.1287/ijoc.1090.0373
[14] Naoum Saqaya,J.,Elhedhlic,S.:混合整数规划的一种内点切割平面启发式方法。计算。操作。第38号决议,1335-1341(2011年)·Zbl 1208.90121号 ·doi:10.1016/j.cor.2010.12.008
[15] Lucidi,S.,Rinaldi,F.:混合整数规划问题的精确惩罚全局优化方法。最佳方案。莱特。7(2), 375-405 (2013) ·Zbl 1288.90054号 ·doi:10.1007/s11590-011-0417-9
[16] Newby,E.,Ali,M.M.:关于混合整数二次规划的凸重格式的注记。J.优化。理论应用。160457-469(2014)·Zbl 1298.90060号 ·doi:10.1007/s10957-013-0340-6
[17] Newby,E.,Ali,A.A.:混合整数二次规划的基于变换的预处理。J.优化。理论应用。168, 1039-1045 (2016) ·Zbl 1338.90276号 ·doi:10.1007/s10957-015-0806-9
[18] Newby,E.,Ali,M,M.:非凸混合整数二次规划的基于线性变换的求解方法。最佳方案。莱特。11(5), 967-981 (2017) ·兹比尔1373.90084 ·doi:10.1007/s11590-015-0988-y
[19] Snyman,J.A.:一种新的无约束最小化动态方法。申请。数学。建模6449-462(1982)·Zbl 0501.65026号 ·doi:10.1016/S0307-904X(82)80007-3
[20] Snyman,J.A.:无约束最小化LFOP1(b)的原始跳跃式动态方法的改进版本。申请。数学。建模7216-218(1983)·Zbl 0548.65046号 ·doi:10.1016/0307-904X(83)90011-2
[21] Newby,E.,Ali,M.M.:混合整数规划的基于信任区域的无导数算法。计算。最佳方案。申请。60(1), 1-31 (2014)
[22] Nocedal,J.、Wright,S.J.:数值优化。纽约施普林格出版社(1999年)·Zbl 0930.65067号 ·数字对象标识代码:10.1007/b98874
[23] Oliphant,T.N.B.:解决非线性和混合整数非线性规划问题的基于轨迹的方法。威特沃特斯兰德大学博士论文(2015)
[24] Butcher,J.C.:最优顺序和步长序列。IMA J.数字。分析。6(4), 433-438 (1986) ·Zbl 0615.65076号 ·doi:10.1093/imanum/6.4.433
[25] Birgin,E.G.,Fernandez,D.,Martinez,J.M.:关于具有低层约束的增广拉格朗日方法中惩罚参数的有界性。巴西坎皮纳斯州立大学应用数学系技术报告·Zbl 1247.90247号
[26] Birgin,E.G.,Martinez,J.M.:约束优化的带非单调惩罚参数的增广拉格朗日方法。计算。最佳方案。申请。51, 941-965 (2012) ·Zbl 1244.90216号 ·doi:10.1007/s10589-011-9396-0
[27] Kolda,T.G.,Lewis,R.M.,Torczon,V.:直接搜索优化:一些经典和现代方法的新视角。SIAM版本45(3),385-482(2003)·Zbl 1059.90146号 ·doi:10.1137/S003614450242889
[28] Ali,M.M.,Oliphant,T.N.B.:基于轨迹的约束非线性优化问题方法,修订中(2017)·兹比尔1009.90074
[29] Pörn,R.,Harjunkoski,I.,Westerlund,T.:不同类非凸MINLP问题的凸性。计算。化学。工程23(3),439-448(1999)·doi:10.1016/S0098-1354(98)00305-6
[30] Kocis,G.R.,Grossmann,I.E.:过程综合中非凸混合整数非线性规划(MINLP)问题的全局优化。工业工程化学。第27(8)号决议,1407-1421(1998)·doi:10.1021/ie00080a013
[31] Harjunkoski,I.:将MINLP方法应用于造纸行业的调度问题。Abo Akademi大学化学工程系工艺设计实验室博士论文(1997年)·Zbl 1035.90051号
[32] Emet,S.:解决一些非凸MINLP问题的比较研究。Abo Akademi大学博士论文(2004)
[33] Westerlund,T.,Pörn,R.:用割平面技术解决伪凸混合整数优化问题。最佳方案。工程3,253-280(2002)·Zbl 1035.90051号 ·doi:10.1023/A:1021091110342
[34] Pörn,R.:混合整数非线性规划:凸化技术和算法开发。阿布·阿卡德米大学博士论文(2000年)
[35] Floudas,C.A.:非线性和混合集成优化:基础和应用。牛津大学出版社,牛津(1995)·Zbl 0886.90106号
[36] Cardoso,M.F.,Salcedo,R.L.,Feyo de Azevedo,S.,Barbosa,D.:求解MINLP问题的模拟退火方法。计算。化学。工程211349-1364(1997)
[37] Nzengang,F.V:混合整数非线性规划简介。非洲数学科学研究所硕士论文(2010年)
[38] Quesada,I.,Grossmann,I.E.:线性分式和双线性程序的全局优化算法。J.全球。最佳方案。6(1), 39-76 (1995) ·Zbl 0835.90074号 ·doi:10.1007/BF01106605
[39] Polisetty,P.K.,Gatzke,E.P.:使用分段线性松弛的基于分解的MINLP解方法。国际事务处理。操作。研究(2005)·Zbl 1373.90084号
[40] Floudas,C.A.、Pardalos,P.M.、Adjiman,C.、Esposito,W.R.、GüMüs,Z.H.、Harding,s.T.、Klepeis,J.L.、Meyer,C.A.和Schweiger,C.A.:局部和全局优化中的测试问题手册。柏林施普林格出版社(2013)·兹比尔0943.90001
[41] Kocis,G.R.,Grossmann,I.E.:工艺流程MINLP优化的建模和分解策略。计算。化学。工程13(7),797-819(1989)·doi:10.1016/0098-1354(89)85053-7
[42] Adjiman,C.S.,Androulakis,I.P.,Floudas,C.A.:工艺合成和设计中MINLP问题的全局优化。计算。化学。工程21,S445-S450(1997)·doi:10.1016/S0098-1354(97)87542-4
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。