×
安德鲁拉基斯，I.P。;哥伦比亚特区马拉纳斯。;佛罗伦萨。

\（alpha-BB）：一般约束非凸问题的全局优化方法。 （英语） Zbl 0846.90087号

J.全球。优化。 7，第4期，337-363（1995）.
摘要：针对目标函数和/或约束中包含非凸性的一般连续优化问题，提出了一种分枝定界全局优化方法。非凸分为特殊结构或一般结构。通过（i）用定制的紧凸下界函数替换特殊结构（即双线性、分数项、符号项）的所有非凸项，以及（ii）利用第二和第三作者[J。全球最佳方案。4，第2期，135-170（1994年；Zbl 0797.90114号)]低估了类属结构的非凸项。所提出的分枝定界型算法通过对原始区域的连续细分和一系列非线性凸极小化问题的后续求解，实现了有限（varepsilon）收敛到全局最小值。全局优化方法（alpha-BB）在（C）中实现，并在各种示例问题上进行了测试。

引用于三评论
引用于128文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

约束优化;凸松弛;分枝定界全局优化;有限\（\varepsilon\）-收敛;原始区域的连续细分;非线性凸极小化级数

引文：

Zbl 0797.90114号

软件：

字母BB
PDF格式BibTeX公司 XML格式引用
\textit{I.P.Androulakis}等人，J.Glob。最佳方案。7，第4号，337--363（1995；Zbl 0846.90087）
全文： 内政部

参考文献：

[1] F.A.Al-Khayyal。联合约束双线性规划及相关问题。国际竞争杂志。数学。，19(11):53, 1990. ·Zbl 0706.90074号
[2] F.A.Al-Khayyal和J.E.Falk。联合约束双凸规划。数学。操作。1983年8月523日决议·Zbl 0521.90087号
[3] I.P.Androulakis和V.Venkatasubramanian。用于工艺设计和优化的遗传算法框架。公司。化学。工程。，15(4):217, 1991. ·doi:10.1016/0098-1354（91）85009-J
[4] A.Ben-Tal、G.Eiger和V.Gershovitz。通过减少对偶差距进行全局优化。按，数学。掠夺。，1994. ·Zbl 0807.90101号
[5] C.A.Floudas和P.M.Pardalos。全球优化的最新进展——普林斯顿计算机科学系列。普林斯顿大学出版社，新泽西州普林斯顿，1992年。
[6] C.A.Floudas和V.Visweswaran。某些非凸NLP类的全局优化算法（GOP）：I.理论。计算。化学。工程师。，14(12):1397, 1990.
[7] C.A.Floudas和V.Visweswaran。一种原松弛对偶全局优化方法。J.选项。第三次申请。，78(2):187, 1993. ·Zbl 0796.90056号 ·文件编号：10.1007/BF00939667
[8] E.R.汉森。使用区间分析进行全局优化。Marcel Dekkar，纽约州纽约市，1992年·Zbl 0762.90069号
[9] C.A.哈弗利。池问题的递归行为研究。《SIGMAP公报》，1978年25时19分·数字对象标识代码：10.1145/1111237.1111238
[10] D.E.Goldberg，《搜索、优化和机器学习中的遗传算法》。Addison-Wesley，纽约州纽约市，1989年·Zbl 0721.68056号
[11] R.Horst和P.M.Pardalos。全局优化手册：非凸优化及其应用。Kluwer学术出版社，1994年。
[12] P.Hansen、B.Jaumard和S.Lu。单变量Lipschitz函数的全局优化：I.概述和性质。数学。掠夺。，1992年，55:251·Zbl 0825.90755号 ·doi:10.1007/BF01581202
[13] P.Hansen，B.Jaumard，S.Lu。单变量Lipschitz函数的全局优化：Ⅱ。新算法和计算比较。数学。掠夺。，1992年2月55日：273·Zbl 0825.90756号 ·doi:10.1007/BF01581203
[14] R.Horst、N.V.Thoai和J.De Vries。约束全局优化中的一种新的单纯形覆盖技术。J.全球期权。，2:1, 1992. ·Zbl 0784.90078号 ·doi:10.1007/BF00121299
[15] R.Horst和H.Tuy。多极值优化中全局方法的收敛性。选择。第三次申请。，54:283, 1987. ·Zbl 0595.90079号
[16] R.Horst和H.Tuy。全局优化。斯普林格·弗拉格，德国柏林，1990年·Zbl 0704.90057号
[17] C.D.马拉纳斯和C.A.弗洛达斯。小分子的全局最小势能构象。J.全球。选择。，1994年4月135日·Zbl 0797.90114号 ·doi:10.1007/BF01096720
[18] C.D.Maranas和C.A.Floudas。提交给Comp.的广义几何编程的全局优化。化学。工程师。，1994年c·Zbl 0811.90057号
[19] C.D.Maranas和C.A.Floudas。求非线性约束方程组的所有解。提交给J.Global Opt。，1995年·Zbl 0841.90115号
[20] C.M.McDonald和C.A.Floudas。相平衡问题的基于分解的分枝定界全局优化方法。J.全球期权。，5:205, 1994. ·Zbl 0820.90100号 ·文件编号：10.1007/BF01096544
[21] R.Moore、E.Hansen和A.Leclerc。全局优化的严格方法。全球优化最新进展普林斯顿计算机科学系列。普林斯顿大学出版社，新泽西州普林斯顿，1992年。
[22] B.A.Murtagh和M.A.Saunders。MINOS5.0用户指南。加州斯坦福大学运筹学系系统优化实验室，1983年。附录A:MINOS5.0，技术报告SOL 83-20。
[23] P.M.Pardalos和J.B.Rosen。约束全局优化：算法与应用，计算机科学讲义第268卷。施普林格·弗拉格，德国柏林，1987年。
[24] H.Ratschek和J.Rokne。全局优化的新计算机方法。霍尔斯特德出版社，英国奇切斯特，1988年·兹伯利0648.65049
[25] A.H.G.Rinnoy-Kan和G.T.Timmer。随机全局优化方法。第一部分：聚类方法。数学。掠夺。，39:27, 1987. ·Zbl 0634.90066号 ·doi:10.1007/BF02592070
[26] C.D.Gelatt、S.Kirkpatrick和M.P.Vecchi。《科学》，220:6711983·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[27] H.D.Sherali和A.Alameddine。双线性规划问题的一种新的重整线性化技术。J.全球期权。，2(4):379, 1992. ·Zbl 0791.90056号 ·doi:10.1007/BF00122429
[28] H.D.Sherali和C.H.Tuncbilek。使用重整线性化技术的多项式规划全局优化算法。J.全球期权。，2:101, 1992. ·Zbl 0787.90088号 ·doi:10.1007/BF00121304
[29] N.Z.绍尔。多项式和布尔规划中的对偶二次估计。《运筹学年鉴》，25:1631990年·Zbl 0783.90081号 ·doi:10.1007/BF02283692
[30] A.Torn和A.Zilinskas。《全局优化》，计算机科学讲义第350卷。施普林格出版社，德国柏林，1989年。
[31] H.周二。两个凸函数差的全局最小值。数学规划研究，30:1501987·兹比尔0619.90061
[32] H.Tuy、T.V.Thieu和N.Q.Thai。闭凸集上凹函数全局最小化的一种圆锥算法。运筹学数学，10:4981985·Zbl 0579.90078号 ·doi:10.1287/门10.3.498
[33] V.Visweswaran和C.A.Floudas。具有二次目标函数和约束问题的GOP算法的新特性和计算改进。J.全球期权。，3(3):439, 1993. ·Zbl 0795.90070号 ·doi:10.1007/BF01096414
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。