×

用于全局优化的有向无环图的区间分析。 (英语) Zbl 1094.65061号

讨论了一种利用有向无环图求解全局优化问题的新表示方法。该方法采用了区间分析、舍入分析、斜率封闭、正向和反向评估、自动微分、约束传播等多种技术。对于足够稀疏的问题,计算工作量与目标函数计算中的操作次数成正比。

MSC公司:

65千5 数值数学规划方法
65G40型 区间分析的一般方法
90C26型 非凸规划,全局优化
90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ILOG求解器5.12001。
[3] Benhamou,F.和Older,W.(1997),将区间算术应用于实数、整数和布尔约束,J.Logic Program·Zbl 0882.68032号
[4] Berz,M.(1997),COSY INFINITY第8版参考手册。技术报告,美国密歇根州立大学国家超导回旋加速器实验室,密歇根州东兰辛,MSUCL–1008。
[6] Bliel,C.(1992),《设计自动化的计算机方法》。麻省理工学院海洋工程系博士论文。
[7] Bliek,C.、Spellucci,P.、Vicente,L.、Neumaier,A.、Granvilliers,L.,Monfroy,E.、Benhamouand,F.、Huens,E.、Van Hentenryck,P.,Sam-Haroud,D.和Fallings,(\sim)B.(2001),《解决非线性约束和优化问题的算法:最新进展》,欧洲共同体资助项目COCONUT的报告,维也纳大学数学研究所,http://www.mat.univie.ac.网址:/eum/glopt/coffect/StArt.html。
[9] Chekuri,C.、Johnson,R.、Motwani,R.、Natarajan,B.、Ramakrishna Rau,B.和Schlansker,M.S.(1996),配置文件驱动的指令级并行调度,应用于超级块。在国际微建筑研讨会上,第58–67页。
[13] Fourer,R.、Gay,D.M.和Kernighan,B.W.(2003),AMPL——数学编程语言,汤姆森,第二版。
[19] Kolev,L.V.(2002),《解决非线性问题的改进区间线性化》,手稿。
[29] Vu,X.-H.,Schichl,H.和Sam-Haroud,D.(2004),使用有向无环图来协调传播和搜索数值约束满足问题。第16届IEEE人工智能工具国际会议论文集(ICTAI 2004)。美国佛罗里达州。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。