×
安德烈亚斯·伦德尔;塔皮奥·韦斯特伦德

混合整数符号规划问题的全局优化。 （英语） Zbl 1242.90137号

Lee，Jon（编辑）等，混合整数非线性规划。2008年11月17日至21日，美国明尼苏达州明尼阿波利斯，基于混合整数非线性优化：算法进步和应用IMA研讨会上的演示文稿而选择的论文。纽约州纽约市：施普林格出版社（ISBN 978-1-4614-1926-6/hbk；978-1-41614-1927-3/电子书）。IMA数学及其应用卷154349-369（2012）。
摘要：本章描述的是一种用于包含多项函数的混合整数非线性规划问题的全局优化算法。该方法通过使用单变量变换和逆变换的分段线性近似进行重新计算，获得非凸问题的凸松弛。随着分段线性逼近的迭代改进，松弛问题的解收敛到全局最优解。为了说明该算法如何用于求解全局最优问题，还包括一个数值例子。
有关整个系列，请参见[Zbl 1230.90005号].

引用于8文件

MSC公司：

90立方厘米 混合整数编程
90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

非凸优化;混合整数非线性规划;符号函数;凸重格式

软件：

GAMS游戏
PDF格式BibTeX公司 XML格式引用
\textit{A.Lundell}和\textit{T.Westerlund}，IMA卷数学。申请。154349--369（2012；Zbl 1242.90137）
全文： 内政部

参考文献：

[1] 阿吉曼，C.S。；Dallwig，S。；佛罗伦萨。；Neumaier，A.，一种全局优化方法，_BB，用于一般二元可分约束NLPs{I，理论进展，计算机与化学工程，221137{1158（1998）}}
[2] Avriel，M。；王尔德，D.J.，通过几何规划进行冷凝器优化设计，工业与工程化学过程设计与开发，6256{263（1967）}
[3] Beale，E.M.L。；Forrest，J.J.H.，使用特殊有序集的全局优化，数学规划，10，52{69（1976）}·Zbl 0331.90056号
[4] K.-M.Bj ork，《具有某些换热器网络应用的全局优化方法》，博士论文，博阿卡德米大学，2002年。
[5] K.-M.Bj ork、I.Grossmann和T.Westerlund，用非恒定热容速率和传热系数解决换热器网络综合问题，AIDIC会议系列，5（2002），第41页{48.}
[6] 布劳，G.E。；王尔德，D.J.，等式约束广义多项式优化的拉格朗日算法，AIChE期刊，17，235{240（1971）}
[7] Duffin，R.J。；Peterson，E.L.，几何规划的对偶理论，SIAM应用数学杂志，141307｛1349（1966）｝·Zbl 0203.21902号
[8] C.A.Floudas，确定性全局优化。《理论、方法和应用》，《非凸优化及其应用》第37期，Kluwer学术出版社，1999年。
[9] C.A.Floudas和P.M.Pardalos编辑，《优化百科全书》，Kluwer学术出版社，2001年·Zbl 1027.90001号
[10] I·哈尔俊科斯基。；韦斯特伦德，T。；P；奥恩·R。；Skrivvars，H.，MINLP求解非凸切边问题的Di_erent变换，欧洲运筹学杂志，105，594{603（1998）}·Zbl 0955.90095号
[11] 何勇浩。；香港关岛。；Wong，N。；Ho，K.-L.，通过符号编程设计全局最优的delta-sigma调制器拓扑，国际电路理论与应用杂志，37，453{472（2009）}·Zbl 1223.90044号
[12] R.Jabr，使用符号编程的电感设计，《国际电工电子工程计算与数学杂志》，26（2007），第461{475页。}·Zbl 1157.78380号
[13] 杰斐逊·T·R。；Scott，C.H.，应用于最优控制问题的广义几何规划：I.理论，优化理论与应用杂志，26117{129（1978）}·Zbl 0369.90120号
[14] H.-C.Lu、H.-L.Li、C.E.Gounaris和C.A.Floudas，解正态规划的凸松弛法，《全局优化杂志》，46f（2010），第147{154.}页·Zbl 1181.90225号
[15] A.Lundell，《全局优化中符号函数的变换技术》，博士论文，阿博·阿卡德米大学，2009年。
[16] 伦德尔，A。；韦斯特伦德，J。；Westerlund，T.，《一些变换技术在全局优化中的应用》，《全局优化杂志》，43，391{405（2009）}·Zbl 1169.90453号
[17] A.Lundell和T.Westerlund，MINLP问题中凸化符号项的指数变换和幂变换，第27届会议论文集
[18] IASTED国际建模、识别与控制会议，L.Bruzzone主编，ACTA出版社，2008年，第154{159.}页
[19] ，符号函数的凸低估策略，优化方法与软件，24（2009），第505{522.}页·Zbl 1178.90278号
[20] 《符号函数凸化技术的实现》，载于第19届欧洲计算机辅助过程工程研讨会，J.Jezowski和J.Thullie主编，《计算机辅助化学工程》第26卷，Elsevier，2009年，第579{583.}页
[21] ，包含符号函数的MINLP问题凸松弛变换的优化，《过程系统工程第十届国际研讨会论文集》（PSE2009），2009年。
[22] 哥伦比亚特区马拉纳斯。；Floudas，C.A.，寻找非线性约束方程组的所有解，全局优化杂志，7143{182（1995）}·Zbl 0841.90115号
[23] McCormick，G.P.，可因子分解非凸规划全局解的数学规划可计算性：第一部分{凸低估问题，数学规划，101147{175（1976）}}·Zbl 0349.90100号
[24] MINLPWorld、MINLP库、，http://www.gamsworld.org/minlp/。
[25] 美国帕西。；王尔德，D.J.，解化学平衡问题的几何规划算法，SIAM应用数学杂志，16，363{373（1968）}
[26] R.P orn，《混合整数非线性规划：凸化技术与算法开发》，博阿卡德米大学博士论文，2000年。
[27] 罗森塔尔，RE，GAMS{用户指南（2008），美国华盛顿特区：GAMS开发公司，美国华盛顿哥伦比亚特区}
[28] N.V.Sahinidis和M.Tawarmalani，BARON 7.2.5：混合整数非线性程序的全局优化，用户手册，2005年。
[29] 沈义英、林义英、黄南光，利用符号编程进行二值图像复原，美国光学学会OSA信号恢复与合成专题会议，2007年。
[30] Tawarmalani，M。；Sahinidis，N.V.，《混合整数非线性程序的全局优化：理论和计算研究》，《数学规划》，99，563{591（2004）}·Zbl 1062.90041号
[31] 蔡建富（Tsai，J.F.）。；Lin，M.-H.，具有自由变量的多项式混合整数非线性规划问题的全局优化，全局优化杂志，42，39｛49（2008）｝·Zbl 1173.90483号
[32] T.Westerlund，《全局优化中的一些变换技术：从理论到实现》，L.Liberti和N.Maculan编辑，《非凸优化及其应用》第84卷，Springer，2005年，第47页{74.}·Zbl 1100.90037号
[33] T.Westerlund和T.Lastusilta，AlphaECP GAMS用户手册，阿博·阿卡德米大学，2008年。
[34] 韦斯特伦德，T。；Westerlund，J.，GGPECP{用切割平面和变换技术解决非凸MINLP问题的算法，化学工程学报，31045{1050（2003）}}
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。