×

PSwarm:线性约束全局无导数优化的混合求解器。 (英语) Zbl 1177.90327号

概述:PSwarm最初是为无导数函数的全局优化而开发的,变量在上下限内。使用的基本算法是模式搜索方法,或者更具体地说,是坐标搜索方法,它可以确保从任意起点收敛到稳定点。在坐标搜索的(可选)搜索步骤中,该算法结合了粒子群方案,用于在可行区域中传播点,使整个方法具有找到全局极小值的能力。我们的大量数值实验表明,该算法与其他仅基于函数值的全局优化方法相比具有很强的竞争力。
本文将PSwarm扩展到处理一般线性约束。轮询步骤现在包含近似活动约束的切线锥的正生成器,包括退化情况的规定。搜索步骤也相应地进行了调整。特别是,搜索步骤中使用的粒子群的初始种群是通过将最大体积的椭球写入可行集来计算的。我们再次将PSwarm与其他解算器(包括一些为全局优化设计的解算器)进行了比较,结果证实了其在效率和鲁棒性方面的竞争力。

MSC公司:

90C26型 非凸规划,全局优化
90 C56 无导数方法和使用广义导数的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部