×

使用自动代码生成技术构建凸松弛。 (英语) Zbl 1035.90063号

摘要:本文描述了如何使用自动代码生成工具DAEPACK来构造实现非凸函数的代码的凸松弛。涉及连续和/或整数变量的现代确定性全局优化算法通常需要这种凸松弛。在所描述的框架内,用户提供了一个实现非凸优化问题的目标和约束的代码。DAEPACK然后分析此代码,并根据自动凸化算法使用的各种符号转换自动生成一组子程序。所考虑的方法包括McCormick的凸松弛、Floudas和同事的aBB以及Tawarmalani和Sahinidis的线性化策略。应该注意,用户提供的代码可能非常复杂,包括任意非线性表达式、子例程和迭代循环。
代码生成方法的优点是可以应用于用FORTRAN等编程语言编写的通用遗留模型。它还为有兴趣开发新的全局优化算法的研究人员提供了通用符号转换服务。给出了数值结果,包括研究如何使用这些技术基于aBB和McCormick方法的混合来生成凸松弛。

MSC公司:

90C26型 非凸规划,全局优化
90-04 与运筹学和数学编程有关的问题的软件、源代码等

软件:

数据包
PDF格式BibTeX公司 XML格式引用
全文: 内政部