×

\(\alpha BB\):一般约束非凸问题的全局优化方法。 (英语) Zbl 0846.90087

摘要:针对目标函数和/或约束条件非凸性的一般连续优化问题,提出了一种分枝定界全局优化方法。非凸性分为特殊结构和一般结构。通过(i)用定制的紧凸下界函数替换特殊结构(即双线性、分数阶、符号项)的所有非凸项,以及(ii)利用第二作者和第三作者定义的\(\alpha\)参数,得到了原非凸问题的凸松弛(1994年;Zbl 0797.90114)]低估了类属结构的非凸项。所提出的分枝定界型算法通过对原区域的连续细分和一系列非线性凸极小化问题的求解,实现了有限(\varepsilon)收敛到全局最小值。全局优化方法\(\alpha BB\)在\(C\)中实现,并在各种示例问题上进行了测试。

理学硕士:

90C26型 非凸规划,全局优化
90立方厘米 非线性规划

引文:

Zbl 0797.90114
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] F、 A.哈亚尔。联合约束双线性规划及其相关问题。国际比较杂志。数学。,19(11):531990年·Zbl 0706.90074
[2] F、 A.Al-Khayyal和J.E.Falk。联合约束双凸规划。数学。歌剧院。Res.,8:5231983年·Zbl 0521.90087
[3] 一、 P.Androulakis和V.Venkatasubramanian。工艺设计与优化的遗传算法框架。比较。化学。工程师。,15(4):2171991年。
[4] A、 Ben Tal,G.Eiger和V.Gershovitz。通过减少对偶差距实现全局优化。媒体,数学。掠夺。,1994年·Zbl 0807.90101
[5] C、 A.弗洛达斯和P.M.帕达洛斯。全球最优化的最新进展普林斯顿计算机科学系列。普林斯顿大学出版社,普林斯顿,新泽西州,1992年。
[6] C、 A.Floudas和V.Visweswaran。一类非凸nlp的全局优化算法(GOP):I.理论。计算机。化学。工程师。,14(12):139791990年。
[7] C、 A.Floudas和V.Visweswaran。一种原始松弛对偶全局优化方法。J、 选择。第四。申请。,78(2):1871993年·Zbl 0796.90056
[8] E、 R.汉森。基于区间分析的全局优化。Marcel Dekkar,纽约,纽约,1992年·Zbl 0762.90069
[9] C、 A.哈弗利。池问题递归行为的研究。SIGMAP公报,25:19,1978年。
[10] D、 戈德伯格。搜索、优化和机器学习中的遗传算法。Addison Wesley,纽约,纽约,1989年·Zbl 0721.68056
[11] R、 霍斯特和P.M.帕达洛斯。全局优化手册:非凸优化及其应用。Kluwer学术出版社,1994年。
[12] P、 Hansen,B.Jaumard和S.Lu。单变量Lipschitz函数的全局优化:I.综述与性质。数学。掠夺。,55:2511992年a·Zbl 0825.90755
[13] P、 Hansen,B.Jaumard和S.Lu。单变量Lipschitz函数的全局优化:II。新算法与计算比较。数学。掠夺。,55:2731992b·Zbl 0825.90756
[14] R、 霍斯特、N.V.Thoai和J.De Vries。约束全局优化中的一种新的单纯形覆盖技术。J、 全球选择。,2: 1992年1月1日·Zbl 0784.90078
[15] R、 霍斯特和H。图伊。关于多极值优化中全局方法的收敛性。选择。第四。申请。,1987年第54:283页·Zbl 0595.90079
[16] R、 霍斯特和H。图伊。全局优化。斯普林格·维拉格,柏林,德国,1990年·Zbl 0704.90057
[_17_]_ C、 D.Maranas和C.A.Floudas。小分子全局最小势能构象。J、 球。选择。,4: 1351994a年·Zbl 0797.90114
[18] C、 D.Maranas和C.A.Floudas。广义几何规划中的全局优化。提交给公司。化学。工程师。,1994年c·Zbl 0811.90057
[19] C、 D.Maranas和C.A.Floudas。求非线性约束方程组的所有解。提交给J.Global Opt。,1995年a·Zbl 0841.90115
[20] C、 麦克唐纳和C.A.弗洛达斯。相平衡问题的基于分解和分枝定界的全局优化方法。J、 全球选择。,5: 2051994年·Zbl 0820.90100
[21] R、 摩尔,E.汉森和A.莱克莱尔。严格的全局优化方法。全球最优化的最新进展普林斯顿计算机科学系列。普林斯顿大学出版社,普林斯顿,新泽西州,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。随机全局优化方法。第一部分:聚类方法。数学。掠夺。,1987年第39:27页·Zbl 0634.90066
[26] C、 D.Gelatt,S.Kirkpatrick和M.P.Vecchi。《科学》,220:6711983年·Zbl 1225.90162
[27] H、 谢拉利和阿拉梅丁。双线性规划问题的一种新的重格式线性化技术。J、 全球选择。,2(4):3792992年·Zbl 0791.90056
[28] H、 D.Sherali和C.H.Tuncbilek。多项式规划的一种全局优化算法。J、 全球选择。,2: 1011992年·Zbl 0787.90088
[29] N、 Z.肖尔。多项式和布尔规划中的对偶二次估计。运筹学年鉴,25:1631990·Zbl 0783.90081
[30] A、 托恩和A.齐林斯卡斯。全局优化,计算机科学体系结构注释第350卷。斯普林格·维拉格,柏林,德国,1989年。
[31] H、 星期二。两个凸函数差的全局最小值。数学规划研究,30:1501987·中银0619.90061
[32] H、 星期二,T.V.Thieu和N.Q.Thai。闭凸集上凹函数全局最小化的圆锥算法。运筹学数学,10:4981985·Zbl 0579.90078
[33] 五、 维斯瓦兰和C.A.弗洛达斯。二次目标函数和约束问题GOP算法的新性质及其计算改进。J、 全球选择。,3(3):4391993年·Zbl 0795.90070
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。