×

兹马思-数学第一资源

工程与管理中确定性优化方法综述。(英语) Zbl 1264.90002
摘要:随着优化问题在实际应用中越来越依赖于建模,人们提出了一些优化的理论和算法贡献。处理最优化问题的方法可以分为确定性方法和启发式方法。本文介绍了确定性方法在解决符号规划问题和混合整数非线性规划问题中的最新进展。本文还回顾了优化方法在工程和管理中的一些重要应用,以揭示优化方法的有用性。

理学硕士:
90-02年 与运筹学和数学规划有关的研究博览会(专著、调查文章)
90立方厘米 非线性规划
90摄氏度 混合整数规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] W、 Sharpe,“一般投资组合分析的线性规划近似值”,《金融与定量分析杂志》,第6卷,第1263-12751971页。
[2] B、 斯通,“一般投资组合选择模型的线性规划公式”,《金融与定量分析杂志》,第8卷,第621-6361973页。
[3] M、 R.杨,“线性规划解的极小极大投资组合选择规则”,《管理科学》,第44卷,第5期,第673-683页,1998年·Zbl 0999.91043
[4] C、 陈士明,李思明,沈国生,“集装箱装载问题之分析模型”,欧洲运筹学杂志,第80卷,第1期,第68-76页,1995年·Zbl 0927.90087
[5] 五十、 Faina,“三维包装问题的全局优化算法”,《欧洲运筹学杂志》,第126卷,第2期,第340-3542000页·Zbl 0971.90071
[6] H、 李立强、张国忠、蔡俊杰,「应用分段线性化技术进行分类问题之近似整体优化」,欧洲运筹学杂志,第140卷,第3期,第584-5892002页·Zbl 0998.90067
[7] R、 J.Duffin,E.L.Peterson和C.Zener,《几何规划:理论与应用》,约翰威利父子公司,纽约,1967年·Zbl 0171.17601号
[8] J、 S.Arora,优化设计导论,麦格劳-希尔,纽约,纽约,美国,1989年。
[9] E、 《非线性机械设计与优化》,第22卷,第22卷,机械优化。
[10] J、 F.Fu,R.G.Fenton,W.L.Cleghorn,“混合整数离散-连续规划方法及其在工程设计优化中的应用”,工程优化,第17卷,263-2801991年。
[11] J、 蔡福林,李海林,胡志忠,“工程设计中符号离散规划问题之整体优化”,工程优化,第34卷第6期,第613-6222002页。
[12] J、 蔡教授,“工程设计中符号离散规划问题之整体优化”,工程优化,第42卷第9期,第833-843页,2010年。
[13] D、 Rotem,G.A.Schloss和A.Segev,“多磁盘数据库的数据分配”,IEEE知识与数据工程学报,第5卷,第5期,第882-887页,1993年·Zbl 05109638
[14] 十、 Lin和M.Orlowska,“分布式数据库系统中以最小总通信成本进行数据分配的整数线性规划方法”,《信息科学》,第85卷,第1-3期,第1-10页,1995年·Zbl 05468801
[15] R、 Sarathy,B.Shetty和A.Sen,“数据分配的约束非线性0-1程序”,《欧洲运筹学杂志》,第102卷,第3期,第626-6471997页·Zbl 0951.90569
[16] J、 蔡福林、李海林,“多磁盘垂直分配问题之最佳化方法技术说明”,欧洲运筹学杂志,第165卷,第3期,第835-842页,2005年·Zbl 1141.90475
[17] M、 林志强,“多磁盘数据库基于工作负载的最优数据分配方法”,数据与知识工程,第68卷第5期,第499-5082009页·中银05841515
[18] H、 S.Ryoo和N.V.Sahinidis,“非凸NLP和MINLPs的全局优化及其在过程设计中的应用”,计算机与化学工程,第19卷,第5期,第551-5661995页。
[19] C、 A.Floudas,“化工过程系统设计和控制的全局优化”,《过程控制杂志》,第10卷,第2期,第125-134页,2000年。
[20] C、 A.Floudas,“过程综合、设计和控制的全球优化最新进展:所有解决方案的附件”,《计算机与化学工程》,第23卷,第1期,S963-S973页,1999年。
[21] C、 A.弗洛达斯,《确定性全局优化:理论、方法与应用》,克劳德学术出版社,波士顿,马萨诸塞州,美国,2000年。
[22] C、 D.Maranas和C.A.Floudas,“广义几何规划中的全局优化”,计算机与化学工程,第21卷,第4期,第351-369页,1997年。
[23] J、 《欧洲分子生物学研究》第2卷,第45A-A.C·Zbl 1003.90043
[24] J、 Mockus,W.Eddy,L.Mockus和G.Reklaiis,《离散和全局优化的贝叶斯启发式方法》,Kluwer学术出版社,伦敦,英国,1996年·Zbl 0864.65036
[25] 一、 E.Grossmann,《工程设计中的全局优化》,Kluwer学术出版社,伦敦,英国,1996年·Zbl 0869.00021
[26] 一、 M.Bomze、T.Csendes、R.Horst和P.M.Pardalos,《全球优化的发展》,Kluwer学术出版社,伦敦,英国,1997年·Zbl 0865.00047
[27] A、 Migdalas,P.M.Pardalos和P.Varbrand,《多级优化:算法和应用》,Kluwer学术出版社,伦敦,英国,1997年。
[28] E、 S.Mistakidis和G.E.Stavroulakis,《力学中的非凸优化:算法、启发式和工程应用》,Kluwer学术出版社,伦敦,英国,1997年·Zbl 0918.73002
[29] R、 De Leone,A.Murli,P.M.Pardalos,G.Toraldo,《非线性优化的高性能软件》,Kluwer学术出版社,伦敦,英国,1998年·Zbl 0931.00038
[30] E、 M.T.Hendrix,工作中的全局优化,博士论文,荷兰瓦赫宁根农业大学,1998年。
[31] G、 F.Corliss和R.B.Kearfott,“严格的全球搜索:工业应用”,《可靠计算的发展》,T.Csendes编辑,第1-16页,Kluwer学术出版社,伦敦,英国,1999年·Zbl 0949.65067
[32] C、 A.Floudas和P.M.Pardalos,《计算化学和分子生物学中的优化——局部和全局方法》,Kluwer学术出版社,伦敦,英国,2000年·Zbl 0936.00053
[33] M、 拉古纳和J.L.González Velarde,建模优化和模拟的计算工具,Kluwer学术出版社,伦敦,英国,2000年。
[34] P、 M.Papalambros和D.J.Wilde,《优化设计建模与计算原理》,剑桥大学出版社,英国剑桥,2000年第2版·Zbl 0962.90002
[35] A、 Atkinson,B.Bogacka和A.A.Zigljavsky,2000年优化设计,Kluwer学术,伦敦,英国,2001年。
[36] T、 F.Edgar,D.M.Himmelblau和L.S.Lasdon,《化学过程优化》,麦格劳-希尔,波士顿,马萨诸塞州,美国,第2版,2001年。
[37] P、 M.Pardalos和H.E.Romejn,《全球优化手册》,第2卷,Kluwer学术出版社,伦敦,英国,2002年·Zbl 0991.00017
[38] M、 Tawarmalani和N.V.Sahinidis,“下半连续函数的凸扩张和包络”,数学规划A,第93卷,第2期,Ser。A、 第247-263页,2002年·Zbl 1065.90062
[39] N、 Hadjisavvas,S.Komlósi,S.S.Schaible,《广义凸性和广义单调性手册》,Kluwer学术出版社,伦敦,英国,2005年·Zbl 1070.26002号
[40] C、 A.Floudas,I.G.Akrotirianakis,S.Caratzulas,C.A.Meyer,和J.Kallrath,“21世纪的全球优化:进步与挑战”,计算机与化学工程,第29卷,第1185-1202页,2005年。
[41] J、 D.Pintér,《全球优化:科学与工程案例研究》,Kluwer学术出版社,英国伦敦,2006年·Zbl 1103.90011
[42] S、 K.Mishra和G.Giorgi,《投资与优化》,Kluwer学术出版社,伦敦,英国,2008年·Zbl 1155.90016
[43] S、 K.Mishra,S.Wang,和K.K.Lai,广义凸性和向量优化,Kluwer学术出版社,伦敦,英国,2009年·Zbl 1162.49001号
[44] C、 A.Floudas和C.E.Gounaris,“全球优化最新进展综述”,《全球优化杂志》,第45卷,第1期,第3-38页,2009年·Zbl 1180.90245
[45] R、 J.Duffin和E.L.Peterson,“几何规划的对偶理论”,暹罗应用数学杂志,第14卷,第1307-13491966页·Zbl 0203.21902
[46] R、 J.Duffin,“线性化几何程序”,暹罗评论,第12卷,第211-227页,1970年·中银0229.90047
[47] S、 Boyd,S.-J.Kim,L.Vandenberghe和A.Hassibi,“几何规划教程”,优化与工程,第8卷,第1期,第67-127页,2007年·Zbl 1178.90270
[48] R、 J.Duffin和E.L.Peterson,“带符号项的几何规划”,最优化理论与应用杂志,第11卷,第3-35页,1973年·中银0238.90069
[49] J、 G.Ecker,“几何规划:方法、计算和应用”,《暹罗评论》,第22卷,第3期,第338-3621980页·Zbl 0438.90088
[50] C、 D.Maranas和C.A.Floudas,“寻找非线性约束方程组的所有解”,全球优化杂志,第7卷,第2期,第143-182页,1995年·Zbl 0841.90115
[51] C、 A.Floudas和P.M.Pardalos,全球优化技术现状:计算方法和应用,Kluwer学术出版社,波士顿,马萨诸塞州,美国,1996年·Zbl 0847.00058
[52] R、 Pörn,I.Harjunkoski和T.Westerlund,“不同类非凸MINLP问题的凸化”,计算机与化学工程,第23卷,第3期,第439-4481999页。
[53] H、 李立强、蔡俊峰,“广义几何全局优化程序中的自由变量处理”,全球最优化杂志,第33卷,第1期,第1-13页,2005年·900ZB1116.6升
[54] J、 蔡福林,“自由变量离散规划问题之最优化方法”,计算机与化学工程,第30卷第8期,第1256-12632006页。
[55] J、 蔡福林,“求解具有自由变量非线性方程组的所有解”,工程优化,第39卷,第6期,第649-659页,2007年。
[56] J、 蔡福林,“具有自由变量之符号混合整数非线性规划问题之整体优化”,全球最优化期刊,第42卷,第1期,第39-49页,2008年·Zbl 1173.90483
[57] J、 蔡文华,林永华,胡永春,“非正变量广义几何规划问题”,欧洲运筹学杂志,第178卷,第1期,第10-19页,2007年·Zbl 1109.90050
[58] J、 蔡教授,“广义几何规划问题中的自由变量处理”,《计算机与化学工程》,第33卷,第1期,第239-243页,2009年。
[59] H、 Li L.Li和H.C.Lu,“具有混合自由符号变量的广义几何规划的全局优化”,运筹学,第57卷,第3期,第701-713页,2009年·Zbl 1226.90078号
[60] M、 林和杰,蔡,“寻找具有自由变量的符号离散规划问题的多个最优解”,优化与工程,第12卷,第3期,第425-443页,2011年·Zbl 1284.90082号
[61] J、 蔡和林先生,“正态几何规划问题的一种有效的全局方法”,《计算学报》,第23卷第3期,第483-492页,2011年·Zbl 1243.90181
[62] K、 M.Björk,一种具有某些换热网络应用的全局优化方法,博士论文,奥博阿卡德米大学,2002年。
[63] K、 M.Björk,P.O.Lindberg,T.Westerlund,“包含符号项的问题全局优化中的一些收敛性”,计算机与化学工程,第27卷,第5期,第669-6792003页。
[64] R、 Pörn,K.-M.Björk,T.Westerlund,“符号零件优化问题的全局解”,离散优化,第5卷,第1期,第108-120页,2008年·Zbl 1134.90041
〔65〕 T、 Westerlund和J.Westerlund,“用切割平面和变换技术解决非凸MINLP问题的算法”,化学工程学报,第3卷,第1045-1050页,2003年。
[66] T、 《全球优化》,第84卷,“全球优化”,第84卷,2006年,美国纽约,第74卷·Zbl 1100.90037
[67] A、 Lundell和T.Westerlund,“全球优化中的功率转换优化”,化学工程学报,第11卷,第95-1002007页。
[68] A、 Lundell,J.Westerlund和T.Westerlund,“一些转换技术及其在全局优化中的应用”,全球优化杂志,第43卷,第2-3期,第391-405页,2009年·Zbl 1169.90453
〔69〕 A、 Lundell和T.Westerlund,“符号函数的凸低估策略”,《优化方法与软件》,第24卷,第4-5期,第505-522页,2009年·Zbl 1178.90278号
[70] A、 Lundell和T.Westerlund,“正符号函数的幂和指数变换之间的关系”,《化学工程学报》,第17卷,第1287-12922009页。
[71] M、 -H.Lin和J.F.Tsai,“符号几何规划问题全局优化中提高计算效率的距离缩减技术”,欧洲运筹学杂志,第216卷,第1期,第17-25页,2012年·Zbl 1242.90177
[72] B、 Borchers和J.E.Mitchell,“混合整数非线性程序的改进分枝定界算法”,《计算机与运筹学》,第21卷,第4期,第359-3671994页·Zbl 0797.90069
[73] M、 A.Duran和I.E.Grossmann,“一类混合整数非线性规划的外近似算法”,《数学规划》,第36卷第3期,第307-339页,1986年·京保0619.90052
[74] R、 Fletcher和S.Leyffer,“用外近似求解混合整数非线性规划”,数学规划,第66卷,第3期,Ser。A、 第327-349页,1994年·邮政编码:0833.90088
[75] C、 A.弗洛达斯,《非线性和混合整数优化:基础与应用》,牛津大学出版社,纽约,美国,1995年·Zbl 0886.90106
[76] A、 M.Geoffrion,“广义Benders分解”,最优化理论与应用杂志,第10卷,第237-2602972页·中银0229.90024
[77] S、 Leyffer,“混合整数非线性规划的SQP与分枝定界的整合”,《计算优化与应用》,第18卷,第3期,第295-309页,2001年·Zbl 1009.90074
[78] S、 Lee和I.E.Grossmann,“非线性广义析取规划的新算法”,《计算机与化学工程》,第24卷,第9-10期,第2125-21422000页。
[79] 一、 Quesada和I.E.Grossmann,“求解凸MINLP优化问题的基于LP/NLP的分枝定界算法”,《计算机与化学工程》,第16卷,第10-11期,第937-9471992页。
[80] R、 A.Stubbs和S.Mehrotra,“0-1混合凸规划的分支和切割方法”,数学规划A,第86卷,第3期,第515-5321999页·Zbl 0946.90054
[81] T、 Westerlund和F.Pettersson,“求解凸MINLP问题的扩展切割平面方法”,《计算机与化学工程》,第19卷,第1期,补编,第S131-S1361995页。
[82] C、 S.Adjiman,S.Dallwig,C.A.Floudas和A.Neumaier,“一种全局优化方法,αBB,一般二次可微约束NLPs-I.理论进展”,计算机与化学工程,第22卷,第9期,第1137-11581998页。
[83] C、 S.Adjiman,I.P.Androulakis和C.A.Floudas,“一种全局优化方法,αBB,一般二次微分约束NLPs II.实现与计算结果”,计算机与化学工程,第22卷,第9期,第1159-1179页,1998年。
[84] M、 Tawarmalani和N.V.Sahinidis,“通过新的对流化技术对分数程序的半定松弛”,全球优化杂志,第20卷,第2期,第137-1582001页·Zbl 1001.90064
[85] H、 S.Ryoo和N.V.Sahinidis,“多线性函数的界分析”,《全局优化杂志》,第19卷,第4期,第403-4242001页·Zbl 0982.90054
[86] M、 Tawarmalani,S.Ahmed,和N.V.Sahinidis,“产品分解在全局优化和合理程序松弛中的作用”,优化与工程,第3卷,第3期,第281-303页,2002年·Zbl 1035.90064
[87] M、 Tawarmalani,S.Ahmed,和N.V.Sahinidis,“0-1双曲规划的全局优化”,全球优化杂志,第24卷,第4期,第385-4162002页·Zbl 1046.90054
[88] 五十、 Liberti和C.C.Pantelides,“奇数阶单项式的凸包络”,全球优化杂志,第25卷,第2期,第157-168页,2003年·Zbl 1030.90117
[89] C、 A.Meyer和C.A.Floudas,“具有正域或负域的三线性单项式:凸面和凹包络面”,载于《全球优化前沿》,C.A.Floudas和P.M.Pardalos编辑,第327-352页,Kluwer学术出版社,圣托里尼,希腊,2003年·Zbl 1176.90469
[90] C、 A.Meyer和C.A.Floudas,“具有混合符号域的三线性单项式:凸面和凹面包络面”,《全球优化杂志》,第29卷,第2期,第125-155页,2004年·邮编:1085.90047
[91] F、 Tardella,“关于多面体凸包络的存在性”,载于《全球优化前沿》,C.A.Floudas和P.M.Pardalos编辑,第563-573页,Kluwer学术出版社,圣托里尼,希腊,2003年·Zbl 1176.90473
[92] C、 A.Meyer和C.A.Floudas,“边凹函数的凸包络”,数学规划B,第103卷,第2期,第207-224页,2005年·Zbl 1099.90045
[93] S、 Caratzoulas和C.A.Floudas,“Fourier空间中基函数的三角凸低估器”,《最优化理论与应用杂志》,第124卷,第2期,第339-362页,2005年·Zbl 1066.90089号
[94] 一、 G.Akrotirianakis和C.A.Floudas,“一类新的凸低估值的计算经验:盒约束NLP问题”,《全球优化杂志》,第29卷,第3期,第249-2642004页·Zbl 1133.90420
[95] 一、 G.Akrotirianakis和C.A.Floudas,“两次连续可微约束非线性规划的一类新的改进凸估计量”,全球优化杂志,第30卷,第4期,第367-390页,2004年·Zbl 1082.90090
[96] A、 哈米德,非凸函数的变量上界计算与凸函数低估,博士论文,乔治华盛顿大学,1991。
[97] H、 李立华,蔡俊峰,及C.A.Floudas,“正变项正态函数之凸低估”,优化函,第2卷,第3期,第333-340页,2008年·Zbl 1152.90610号
[98] H、 C.Lu,H.L.Li,C.E.Gounaris,C.A.Floudas,“求解正态规划的凸松弛”,全球优化杂志,第46卷,第1期,第147-154页,2010年·11890ZB225
[99] A、 Aggarwal和C.A.Floudas,“一般蒸馏序列的合成非分离”,计算机与化学工程,第14卷,第6期,第631-6531990页。
[100] A、 R.Ciric和C.A.Floudas,“换热器网络的改造方法”,《计算机与化学工程》,第13卷,第6期,第703-7151989页。
[101] A、 C.Kokossis和C.A.Floudas,“复杂反应器网络的优化II.非等温操作”,《化学工程科学》,第49卷,第7期,第1037-10511994页。
[102] 五十、 T.Biegler和I.E.Grossmann,“优化回顾”,计算机与化学工程,第28卷,第8期,第1169-11922004页。
[103] 一、 E.Grossmann,“非线性混合整数和析取规划技术综述”,《优化与工程》,第3卷,第3期,第227-252页,2002年·Zbl 1035.90050
[104] 一、 E.Grossmann和L.T.Biegler,“第二部分:优化的未来前景”,计算机与化学工程,第28卷,第8期,1193-12182004年。
[105] H、 D.Sherali、W.P.Adams和P.J.Driscoll,“利用特殊结构构造混合整数问题的松弛层次结构”,运筹学,第46卷,第3期,第396-405页,1998年·Zbl 0979.90090
[106] M、 Sinha,L.E.K.Achenie和G.M.Ostrovsky,“基于全局优化的环境友好溶剂设计”,计算机与化学工程,第23卷,第10期,第1381-13941999页。
[107号] 一、 Harjunkoski,T.Westerlund和R.Pörn,“复杂工业混合整数非线性规划(MINLP)问题的数值和环境考虑”,计算机与化学工程,第23卷,第10期,第1545-1561页,1999年。
[108] R、 Pörn和T.Westerlund,“在混合整数情况下最小化伪凸函数的剖切面方法”,《计算机与化学工程》,第24卷,第12期,第2655-26652000页。
[109号] G、 Parthasarathy和M.M.El Halwagi,“多组分VOCs冷凝和分配的最佳质量整合策略”,《化学工程科学》,第55卷,第5期,第881-8952000页。
[110] C、 S.Adjiman,I.P.Androulakis,C.A.Floudas,“过程综合与设计中MINLP问题的全局优化”,计算机与化学工程,第21卷,第1期,S445-S450页,1997年。
[111] C、 S.Adjiman,I.P.Androulakis,C.A.Floudas,“混合整数非线性问题的全局优化”,AIChE期刊,第46卷,第9期,第1769-17972000页。
[112] K、 M.Björk和T.Westerlund,“热交换网络综合问题的全局优化,有无等温混合假设”,计算机与化学工程,第26卷,第11期,1581-15932002年。
[113] G、 M.Ostrovsky,L.E.K.Achenie和M.Sinha,“计算机辅助分子设计中混合整数非线性规划模型的求解”,计算机与化学,第26卷,第6期,第645-660页,2002年。
[114] M、 Tawarmalani和N.V.Sahinidis,“混合整数非线性规划的全局优化:理论和计算研究”,数学规划。A、 第99-3卷,2004年第563卷·Zbl 1062.90041
[115] P、 Kesavan,R.J.Allgor,E.P.Gatzke和P.I.Barton,“可分离非凸混合整数非线性规划的外逼近算法”,数学规划A,第100卷,第3期,第517-535页,2004年·Zbl 1136.90024
[116] S、 Emet和T.Westerlund,“使用MINLP方法解决色谱分离问题的比较”,计算机与化学工程,第28卷,第5期,第673-682页,2004年。
[117] J、 Kallrath,“使用混合整数和全局优化解决流程工业中的规划和设计问题”,《运筹学年鉴》,第140卷,第339-373页,2005年·Zbl 1091.90089
[118] M、 Tawarmalani和N.V.Sahinidis,“全局优化的多面体分支和切割方法”,数学规划。B、 第103卷,第2期,第225-249页,2005年·Zbl 1099.90047
[119] C、 A.Meyer和C.A.Floudas,“组合复杂广义池问题的全局优化”,AIChE期刊,第52卷,第3期,第1027-10372006页。
[120] R、 Karuppiah和I.E.Grossmann,“化学过程中综合水系统合成的全局优化”,计算机与化学工程,第30卷,第4期,第650-6732006页。
〔121〕 M、 L.Bergamini,N.J.Scena,P.A.Aguirre,“通过分段松弛实现换热网络的全局优化结构”,工业与工程化学研究,第46卷,第6期,第1752-17632007年。
[122号] R、 Karuppiah,K.C.Furman和I.E.Grossmann,“炼油厂原油作业调度的全局优化”,计算机与化学工程,第32卷,第11期,第2745-2766页,2008年。
[123号] P、 T.Foteinou,E.Yang,G.K.Saharidis,M.G.Ierapetritou和I.P.Androulakis,“调节网络综合与分析的混合整数优化框架”,《全球优化杂志》,第43卷,第2-3期,第263-276页,2009年·兹布1279.90119
[124] R、 Misener,C.E.Gounaris和C.A.Floudas,“具有(EPA)复杂排放约束的大规模扩展池问题的数学建模和全局优化”,计算机与化学工程,第34卷,第9期,1432-1456页,2010年。
[125] R、 Misener,J.P.Thompson和C.A.Floudas,“远地点:通过线性和对数分区方案对标准、广义和扩展池问题进行全局优化”,计算机与化学工程,第35卷,第5期,第876-892页,2011年。
[126] T、 Westerlund,A.Lundelf和J.Westerlund,“非凸优化中的凸松弛”,化学工程学报,第24卷,第331-336页,2011年。
[127号] E、 Balas和R.Jeroslow,“单位超立方体上的规范切割”,暹罗应用数学杂志,第23卷,第61-69页,1972年·中银0237.52004
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。