查尔斯·奥德特;J.E.jun丹尼斯。 无导数非线性规划的一个渐进障碍。 （英语） Zbl 1187.90266号 SIAM J.优化。 20，第1期，445-472（2009）. 摘要：我们针对一般约束提出了一种新的约束处理方法，该方法适用于广泛使用的一类约束无导数优化方法。与许多允许不可行迭代的方法一样，约束冲突被聚合到单个约束冲突函数中。与过滤方法一样，对约束违反函数施加一个阈值或屏障，任何约束违反函数值超过该阈值的试验点都将被忽略。在新算法中，与滤波方法不同的是，随着迭代的发展，障碍物所引起的约束冲突量会自适应地逐渐减少。我们使用广义模式搜索（Gps）和下三角网格自适应直接搜索（LTMads）方法对这种渐进屏障（PB）方法与极限屏障（EB）进行了测试，以实现非线性无导数优化。测试也使用Gps-filter进行，该过滤器使用Fletcher-Leyffer过滤器方法的一个版本。我们知道，使用该策略或滤波器无法证明Gps可以产生kkt点，但我们使用Clarke非光滑演算来证明LTMads-PB可行和不可行试验点序列的Clarke平稳性。对三个最多50个变量的学术测试问题和一个化学工程问题进行了数值实验。在不知道可行初始点的情况下，新的LTMads-PB方法的性能通常优于我们的LTMads-EB方法，在知道可行点的情况也优于LTMads-EB方法。因此我们推荐LTMads-PB。因此，LTMads-PB是我们早期LTMads-EB算法的一个有用的实际扩展，特别是在不知道可行点的实际问题的常见情况下。Gps-PB与Gps-EB的结论相同。 引用于1审查引用于79文件 理学硕士： 90立方 非线性规划 90 C56 无导数方法和使用广义导数的方法 65千5 数值数学规划方法 49J52型 非平滑分析 关键词：网格自适应直接搜索算法;滤波算法;约束优化 软件：正交MADS PDF格式BibTeX公司 XML格式引用 \textit{C.Audet}和\textit{J.E.Dennis jun.}，SIAM J.Optim。20，第1号，445--472（2009；Zbl 1187.90266） 全文： 内政部 链接